<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article">
 <front>
  <journal-meta>
   <journal-id journal-id-type="publisher-id">
    am
   </journal-id>
   <journal-title-group>
    <journal-title>
     Applied Mathematics
    </journal-title>
   </journal-title-group>
   <issn pub-type="epub">
    2152-7385
   </issn>
   <issn publication-format="print">
    2152-7393
   </issn>
   <publisher>
    <publisher-name>
     Scientific Research Publishing
    </publisher-name>
   </publisher>
  </journal-meta>
  <article-meta>
   <article-id pub-id-type="doi">
    10.4236/am.2025.164016
   </article-id>
   <article-id pub-id-type="publisher-id">
    am-141918
   </article-id>
   <article-categories>
    <subj-group subj-group-type="heading">
     <subject>
      Articles
     </subject>
    </subj-group>
    <subj-group subj-group-type="Discipline-v2">
     <subject>
      Physics 
     </subject>
     <subject>
       Mathematics
     </subject>
    </subj-group>
   </article-categories>
   <title-group>
    Oracle Bone Inscription Recognition Based on Isometric Mapping Algorithm
   </title-group>
   <contrib-group>
    <contrib contrib-type="author" xlink:type="simple">
     <name name-style="western">
      <surname>
       Ping
      </surname>
      <given-names>
       Xie
      </given-names>
     </name>
    </contrib>
    <contrib contrib-type="author" xlink:type="simple">
     <name name-style="western">
      <surname>
       Hao
      </surname>
      <given-names>
       Xu
      </given-names>
     </name>
    </contrib>
   </contrib-group> 
   <aff id="affnull">
    <addr-line>
     aSchool of Mathematics and Information, China West Normal University, Nanchong, China
    </addr-line> 
   </aff> 
   <pub-date pub-type="epub">
    <day>
     11
    </day> 
    <month>
     04
    </month>
    <year>
     2025
    </year>
   </pub-date> 
   <volume>
    16
   </volume> 
   <issue>
    04
   </issue>
   <fpage>
    321
   </fpage>
   <lpage>
    337
   </lpage>
   <history>
    <date date-type="received">
     <day>
      28,
     </day>
     <month>
      February
     </month>
     <year>
      2025
     </year>
    </date>
    <date date-type="published">
     <day>
      11,
     </day>
     <month>
      February
     </month>
     <year>
      2025
     </year> 
    </date> 
    <date date-type="accepted">
     <day>
      11,
     </day>
     <month>
      April
     </month>
     <year>
      2025
     </year> 
    </date>
   </history>
   <permissions>
    <copyright-statement>
     © Copyright 2014 by authors and Scientific Research Publishing Inc. 
    </copyright-statement>
    <copyright-year>
     2014
    </copyright-year>
    <license>
     <license-p>
      This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/
     </license-p>
    </license>
   </permissions>
   <abstract>
    In this paper, the Isometric Mapping (ISOMAP) algorithm is applied to recognize oracle bone inscription images. First, the sample set undergoes denoising and size normalization as preprocessing steps. Subsequently, a gray-value matrix is extracted from the images as their feature representation. The ISOMAP algorithm is then implemented to obtain a low-dimensional embedding of the sample set. Following this, the classification is performed by selecting the label corresponding to the nearest neighbor category with the highest frequency around the test sample. By optimizing the parameters of the 
    <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
      ϵ
     </mi> 
    </math> -neighborhood and 
    <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
      N
     </mi> 
    </math> , the recognition accuracy reaches 93.3%. Finally, the performance of ISOMAP is compared with other manifold learning algorithms. Experimental results demonstrate that ISOMAP achieves a higher average recognition rate and lower computational time compared to its counterparts. Therefore, ISOMAP algorithm proves to be an effective tool for oracle bone inscription recognition.
   </abstract>
   <kwd-group> 
    <kwd>
     Oracle Bone Inscription
    </kwd> 
    <kwd>
      Manifold Learning
    </kwd> 
    <kwd>
      Image Recognition
    </kwd> 
    <kwd>
      ISOMAP Algorithm
    </kwd>
   </kwd-group>
  </article-meta>
 </front>
 <body>
  <sec id="s1">
   <title>1. Introduction</title>
   <p>Oracle bone inscription is the earliest pictographic script in China, which possess a significant historical and cultural value <xref ref-type="bibr" rid="scirp.141918-1">
     [1]
    </xref>. This ancient Chinese script of ancient originated in Shang Dynasty <xref ref-type="bibr" rid="scirp.141918-2">
     [2]
    </xref> acted as a medium for divination and event documentation. It etched onto turtle shells or animal bones <xref ref-type="bibr" rid="scirp.141918-3">
     [3]
    </xref>. Hence, it serves as an invaluable resource for studying the history of the Shang Dynasty. It also plays a pivotal role in researching the genesis and evolution of Chinese characters, aiding the understanding of ancient Chinese history. The majority of these inscriptions were unearthed at Yinxu in Anyang, located in Henan province. So far, there are about 154,000 pieces of bone and turtle fragments have been excavated, and about 4500 single characters have been discovered on them <xref ref-type="bibr" rid="scirp.141918-4">
     [4]
    </xref>. They are characterized by many irregular characters and complex structures. These inscriptions are carved on tortoise shells as shown in <xref ref-type="fig" rid="fig1">
     Figure 1
    </xref> <xref ref-type="bibr" rid="scirp.141918-5">
     [5]
    </xref>.</p>
   <fig id="fig1" position="float">
    <label>Figure 1</label>
    <caption>
     <title>Figure 1. A tortoise shell with tortoise bone scripts unearthed in the Yinxu of Anyang, Henan Province.</title>
    </caption>
    <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId18.jpeg?20250414033053" />
   </fig>
   <p>Due to the specialties of oracle bone inscriptions as carriers, the existing textual information on bones may gradually disappear over time. However, it is pleasant that with the development of computer technology becoming increasingly mature, this information has been digitally preserved. This also provides a basic condition for computer recognition of inscriptions <xref ref-type="bibr" rid="scirp.141918-6">
     [6]
    </xref>. Nowadays, technology of image recognition has been widely used in various fields, and image recognition of the inscription has become an important research field.</p>
   <p>
    <xref ref-type="fig" rid="fig2">
     Figure 2
    </xref> <xref ref-type="bibr" rid="scirp.141918-5">
     [5]
    </xref> shows another form of preservation of inscriptions in the form of rubbings.</p>
   <p>From the above, although it can be seen that the processed topology retains the information of inscriptions, a certain amount of noise is brought. Due to the addition of noise, it causes a certain impact on computer recognition and brings great challenges to computer recognition of images. A few decades ago, a graph theory of oracle identification method was used in <xref ref-type="bibr" rid="scirp.141918-7">
     [7]
    </xref> <xref ref-type="bibr" rid="scirp.141918-8">
     [8]
    </xref>. In recent years, researchers have proposed some methods to recognize oracle bone inscription. A complex Convolutional Neural Networks (CNN <xref ref-type="bibr" rid="scirp.141918-9">
     [9]
    </xref>) model was used to recognize it by Liu et al. in <xref ref-type="bibr" rid="scirp.141918-10">
     [10]
    </xref>. The method of Deep Learning was used by Meng et al. in <xref ref-type="bibr" rid="scirp.141918-11">
     [11]
    </xref>. A coding recognition technique based it was proposed by Chen et al. in <xref ref-type="bibr" rid="scirp.141918-12">
     [12]
    </xref>. A kind-based SVM recognition technique was used by Liu et al. in <xref ref-type="bibr" rid="scirp.141918-13">
     [13]
    </xref>. The database of OBC306 was set up by Huang et al. in <xref ref-type="bibr" rid="scirp.141918-3">
     [3]
    </xref>, which has brought great convenience to recognize it. However, the previous several methods require to expend great resources, and the over-generalization of images leads to the final recognition accuracy which is not particularly high. So, we need to find more efficient identification technology and accelerate the development to recognize it. The ISOMAP algorithm in manifold learning can keep the Euclidean distance of sample points in high-dimensional space well after dimensionality reduction. So we’re going to introduce how to use ISOMAP algorithm to recognize images of oracle bone inscription.</p>
   <fig id="fig2" position="float">
    <label>Figure 2</label>
    <caption>
     <title>Figure 2. An oracle bone inscription preserved in the form of a rubbing.</title>
    </caption>
    <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId19.jpeg?20250414033053" />
   </fig>
  </sec><sec id="s2">
   <title>
    <xref ref-type="bibr" rid="scirp.141918-"></xref>2. Feature Extraction and Dimensionality Reduction</title>
   <p>In <xref ref-type="fig" rid="fig3">
     Figure 3
    </xref>, it displays that the entire process of recognition, where I stands for preprocessed image, II represents low-dimensional representation of sample set, III refers to result of recognition. The process can be divided into five steps, the specific steps are (1)-(5).</p>
   <p>(1) Selection of sample set. The sample set is selected from dataset.</p>
   <p>(2) Image preprocessing. We apply the technology of image processing to denoise and normalize the size of each image.</p>
   <p>(3) Classification of images. The sample set of denoised was divided into training set and test set. Some images in the sample set are randomly selected as test set, and the remaining images are used as train set.</p>
   <p>(4) Dimensionality reduction. The training set and test set are vectorized, then they are formed into a new matrix. Next, this matrix is centralized, and finally entered into the ISOMAP algorithm, a matrix of low dimension was obtained.</p>
   <p>(5) Recognition. The label corresponding to the minimum distance from the maximum number of the same category near the measured point is selected as the final recognition result.</p>
   <fig id="fig3" position="float">
    <label>Figure 3</label>
    <caption>
     <title>Figure 3. Recognition process of using ISOMAP algorithm.</title>
    </caption>
    <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId20.jpeg?20250414033056" />
   </fig>
   <sec id="s2_1">
    <title>
     <xref ref-type="bibr" rid="scirp.141918-"></xref>2.1. Dataset Process</title>
    <p>
     <xref ref-type="bibr" rid="scirp.141918-"></xref>1) Dataset Preprocessing: Since there are different kinds of noises in the images in the sample set, if they are not removed, the recognition results of this experiment will be greatly affected. Each image is denoised by the method of gray value adjustment. It refers to gray value less than a value 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         a 
       </mi> 
       <mo>
         × 
       </mo> 
       <mn>
         255 
       </mn> 
      </mrow> 
     </math> as noise, and changes their values to 0, greater than another value 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         b 
       </mi> 
       <mo>
         × 
       </mo> 
       <mn>
         255 
       </mn> 
      </mrow> 
     </math> as script information of images, and changes them to 255, where 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        a 
      </mi> 
     </math> and 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        b 
      </mi> 
     </math> a value between 0 and 1. After the images were denoised, we do size normalization of these images. Finally, all of images were saved in size of 
     <math display="inline" xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         n 
       </mi> 
       <mo>
         × 
       </mo> 
       <mi>
         n 
       </mi> 
      </mrow> 
     </math>.</p>
    <p>
     <xref ref-type="bibr" rid="scirp.141918-"></xref>2) Feature Extraction: A very important step of image recognition is how to extract the features of the image in recognition. In computer vision, the gray value of an image is a basic and key feature. Gray value is a way to strip away the color information and only retain and process the brightness information. In a grayscale image, each pixel has a value between 0 and 255. The gray value of the image can describe the contour information of the object in the image, and the gray value around different objects in the image will have a significant difference. Therefore, the gray value of the image can be used as the feature of the image.</p>
    <p>
     <xref ref-type="bibr" rid="scirp.141918-"></xref>As all of images have been denoised and size normalized after preprocessing, the gray values of an image form a matrix. In this paper, the gray value matrix of each image is used as characters for recognition. The gray value of each image is splintered into a column vector, every image can be regarded as a vector with a dimension of 
     <math display="inline" xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         n 
       </mi> 
       <mo>
         × 
       </mo> 
       <mi>
         n 
       </mi> 
      </mrow> 
     </math>.</p>
   </sec>
   <sec id="s2_2">
    <title>
     <xref ref-type="bibr" rid="scirp.141918-"></xref>2.2. Dimensionality Reduction</title>
    <p>
     <xref ref-type="bibr" rid="scirp.141918-"></xref>1) Background of ISOMAP Algorithm: ISOMAP algorithm is one of manifold learning algorithms, which is a nonlinear data dimensionality reduction method that has developed in recent years. Its main idea is to find low-dimensional manifold structures from high-dimensional data, that is to find low-dimensional manifolds in high-dimensional space, in order to achieve dimensionality reduction or data visualization.</p>
    <p>ISOMAP was first proposed by Tenenbaum et al. in the famous Science journal <xref ref-type="bibr" rid="scirp.141918-14">
      [14]
     </xref>, which is a global property preserving manifold learning algorithm, and its low dimensional embedding results can reflect the geodesic distance on the manifold where the high dimensional observation samples are located <xref ref-type="bibr" rid="scirp.141918-15">
      [15]
     </xref>. So far, ISOMAP algorithm has been applied in many fields. For example, the algorithm has been applied to facial expression recognition in <xref ref-type="bibr" rid="scirp.141918-16">
      [16]
     </xref>, as well as to face recognition in <xref ref-type="bibr" rid="scirp.141918-17">
      [17]
     </xref> or classification in <xref ref-type="bibr" rid="scirp.141918-18">
      [18]
     </xref> or wireless sensor network positioning in <xref ref-type="bibr" rid="scirp.141918-19">
      [19]
     </xref>, which reflects the practicability of the algorithm.</p>
    <p>
     <xref ref-type="bibr" rid="scirp.141918-"></xref>2) ISOMAP Algorithm: As mentioned earlier, after the features of an image are extracted, we obtain a column vector. The dimension of this column vector is determined by the dimension of the gray value matrix of the image. Assume that we have completed the feature extraction of the data set, and the extracted features are formed into a matrix 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi mathvariant="script">
         X 
       </mi> 
       <mo>
         = 
       </mo> 
       <mrow> 
        <mo>
          { 
        </mo> 
        <mrow> 
         <msub> 
          <mi>
            x 
          </mi> 
          <mn>
            1 
          </mn> 
         </msub> 
         <mo>
           , 
         </mo> 
         <msub> 
          <mi>
            x 
          </mi> 
          <mn>
            2 
          </mn> 
         </msub> 
         <mo>
           , 
         </mo> 
         <mo>
           ⋯ 
         </mo> 
         <mo>
           , 
         </mo> 
         <msub> 
          <mi>
            x 
          </mi> 
          <mi>
            N 
          </mi> 
         </msub> 
        </mrow> 
        <mo>
          } 
        </mo> 
       </mrow> 
      </mrow> 
     </math>. The dimensionality of any 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          x 
        </mi> 
        <mi>
          i 
        </mi> 
       </msub> 
      </mrow> 
     </math> is 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        D 
      </mi> 
     </math>. Note that 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          x 
        </mi> 
        <mn>
          0 
        </mn> 
       </msub> 
      </mrow> 
     </math> is a point to be identified. The specific steps for recognizing oracle bone script with ISOMAP algorithm are listed here.</p>
    <p>
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         D 
       </mi> 
       <mo>
         = 
       </mo> 
       <mrow> 
        <mo>
          [ 
        </mo> 
        <mrow> 
         <mi>
           d 
         </mi> 
         <mrow> 
          <mo>
            ( 
          </mo> 
          <mrow> 
           <msub> 
            <mi>
              x 
            </mi> 
            <mi>
              i 
            </mi> 
           </msub> 
           <mo>
             , 
           </mo> 
           <msub> 
            <mi>
              x 
            </mi> 
            <mi>
              j 
            </mi> 
           </msub> 
          </mrow> 
          <mo>
            ) 
          </mo> 
         </mrow> 
        </mrow> 
        <mo>
          ] 
        </mo> 
       </mrow> 
      </mrow> 
     </math>(1)</p>
    <p>
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msubsup> 
        <mi>
          d 
        </mi> 
        <mrow> 
         <mi>
           i 
         </mi> 
         <mi>
           j 
         </mi> 
        </mrow> 
        <mn>
          2 
        </mn> 
       </msubsup> 
       <mo>
         = 
       </mo> 
       <msup> 
        <mrow> 
         <mrow> 
          <mo>
            ( 
          </mo> 
          <mrow> 
           <msub> 
            <mi>
              x 
            </mi> 
            <mi>
              i 
            </mi> 
           </msub> 
           <mo>
             − 
           </mo> 
           <msub> 
            <mi>
              x 
            </mi> 
            <mi>
              j 
            </mi> 
           </msub> 
          </mrow> 
          <mo>
            ) 
          </mo> 
         </mrow> 
        </mrow> 
        <mo>
          ′ 
        </mo> 
       </msup> 
       <mrow> 
        <mo>
          ( 
        </mo> 
        <mrow> 
         <msub> 
          <mi>
            x 
          </mi> 
          <mi>
            i 
          </mi> 
         </msub> 
         <mo>
           − 
         </mo> 
         <msub> 
          <mi>
            x 
          </mi> 
          <mi>
            j 
          </mi> 
         </msub> 
        </mrow> 
        <mo>
          ) 
        </mo> 
       </mrow> 
       <mo>
         . 
       </mo> 
      </mrow> 
     </math>(2)</p>
    <p>
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         G 
       </mi> 
       <mo>
         = 
       </mo> 
       <mrow> 
        <mo>
          [ 
        </mo> 
        <mrow> 
         <mi>
           g 
         </mi> 
         <mrow> 
          <mo>
            ( 
          </mo> 
          <mrow> 
           <msub> 
            <mi>
              x 
            </mi> 
            <mi>
              i 
            </mi> 
           </msub> 
           <mo>
             , 
           </mo> 
           <msub> 
            <mi>
              x 
            </mi> 
            <mi>
              j 
            </mi> 
           </msub> 
          </mrow> 
          <mo>
            ) 
          </mo> 
         </mrow> 
        </mrow> 
        <mo>
          ] 
        </mo> 
       </mrow> 
      </mrow> 
     </math>(3)</p>
    <p>
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         g 
       </mi> 
       <mrow> 
        <mo>
          ( 
        </mo> 
        <mrow> 
         <msub> 
          <mi>
            x 
          </mi> 
          <mi>
            i 
          </mi> 
         </msub> 
         <mo>
           , 
         </mo> 
         <msub> 
          <mi>
            x 
          </mi> 
          <mi>
            j 
          </mi> 
         </msub> 
        </mrow> 
        <mo>
          ) 
        </mo> 
       </mrow> 
       <mo>
         = 
       </mo> 
       <mtext>
         min 
       </mtext> 
       <mrow> 
        <mo>
          ( 
        </mo> 
        <mrow> 
         <msub> 
          <mi>
            d 
          </mi> 
          <mrow> 
           <mi>
             i 
           </mi> 
           <mi>
             j 
           </mi> 
          </mrow> 
         </msub> 
         <mo>
           , 
         </mo> 
         <msub> 
          <mi>
            d 
          </mi> 
          <mrow> 
           <mi>
             i 
           </mi> 
           <mi>
             l 
           </mi> 
          </mrow> 
         </msub> 
         <mo>
           + 
         </mo> 
         <msub> 
          <mi>
            d 
          </mi> 
          <mrow> 
           <mi>
             l 
           </mi> 
           <mi>
             j 
           </mi> 
          </mrow> 
         </msub> 
        </mrow> 
        <mo>
          ) 
        </mo> 
       </mrow> 
       <mo>
         . 
       </mo> 
      </mrow> 
     </math>(4)</p>
   </sec>
   <sec id="s2_3">
    <title>
     <xref ref-type="bibr" rid="scirp.141918-"></xref>2.3. Method of Recognition</title>
    <p>In this paper, in order to solve the problem of edge points which close to other species, we select the result of decision recognition according to the number of points of the nearest category. The label corresponding to 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        N 
      </mi> 
     </math> points is classified into 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mn>
          1 
        </mn> 
       </msub> 
       <mo>
         , 
       </mo> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mn>
          2 
        </mn> 
       </msub> 
       <mo>
         , 
       </mo> 
       <mo>
         ⋯ 
       </mo> 
       <mo>
         , 
       </mo> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mi>
          M 
        </mi> 
       </msub> 
      </mrow> 
     </math>, and find the maximum of them by</p>
    <p>
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mi>
          j 
        </mi> 
       </msub> 
       <mo>
         = 
       </mo> 
       <mtext>
         max 
       </mtext> 
       <mrow> 
        <mo>
          { 
        </mo> 
        <mrow> 
         <msub> 
          <mi>
            C 
          </mi> 
          <mn>
            1 
          </mn> 
         </msub> 
         <mo>
           , 
         </mo> 
         <msub> 
          <mi>
            C 
          </mi> 
          <mn>
            2 
          </mn> 
         </msub> 
         <mo>
           , 
         </mo> 
         <mo>
           ⋯ 
         </mo> 
         <mo>
           , 
         </mo> 
         <msub> 
          <mi>
            C 
          </mi> 
          <mi>
            M 
          </mi> 
         </msub> 
        </mrow> 
        <mo>
          } 
        </mo> 
       </mrow> 
       <mo>
         . 
       </mo> 
      </mrow> 
     </math>(5)</p>
    <p>Finally, we take the label corresponding to the minimum value in 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mi>
          j 
        </mi> 
       </msub> 
      </mrow> 
     </math> as the final identification result. In other words, if the number of points of the some types closest to the test point to be measured is the largest, the point of the type closest to the test point to be measured is selected as the final recognition result. If the closest points are multiple, they are 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mn>
          1 
        </mn> 
       </msub> 
       <mo>
         , 
       </mo> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mn>
          2 
        </mn> 
       </msub> 
       <mo>
         , 
       </mo> 
       <mo>
         ⋯ 
       </mo> 
       <mo>
         , 
       </mo> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mi>
          p 
        </mi> 
       </msub> 
      </mrow> 
     </math>. Then the minimum Euclidean distance of every category 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          d 
        </mi> 
        <mn>
          1 
        </mn> 
       </msub> 
       <mo>
         , 
       </mo> 
       <msub> 
        <mi>
          d 
        </mi> 
        <mn>
          2 
        </mn> 
       </msub> 
       <mo>
         , 
       </mo> 
       <mo>
         ⋯ 
       </mo> 
       <mo>
         , 
       </mo> 
       <msub> 
        <mi>
          d 
        </mi> 
        <mi>
          p 
        </mi> 
       </msub> 
      </mrow> 
     </math> correspondence to 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mn>
          1 
        </mn> 
       </msub> 
       <mo>
         , 
       </mo> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mn>
          2 
        </mn> 
       </msub> 
       <mo>
         , 
       </mo> 
       <mo>
         ⋯ 
       </mo> 
       <mo>
         , 
       </mo> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mi>
          p 
        </mi> 
       </msub> 
      </mrow> 
     </math> needs to be found, where 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        p 
      </mi> 
     </math> is the number of maximum types of points nearest to test point. Finally, the final recognition result is</p>
    <p>
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mover accent="true"> 
         <mi>
           d 
         </mi> 
         <mo>
           ^ 
         </mo> 
        </mover> 
        <mi>
          m 
        </mi> 
       </msub> 
       <mo>
         = 
       </mo> 
       <mtext>
         min 
       </mtext> 
       <mrow> 
        <mo>
          { 
        </mo> 
        <mrow> 
         <msub> 
          <mover accent="true"> 
           <mi>
             d 
           </mi> 
           <mo>
             ^ 
           </mo> 
          </mover> 
          <mn>
            1 
          </mn> 
         </msub> 
         <mo>
           , 
         </mo> 
         <msub> 
          <mover accent="true"> 
           <mi>
             d 
           </mi> 
           <mo>
             ^ 
           </mo> 
          </mover> 
          <mn>
            2 
          </mn> 
         </msub> 
         <mo>
           , 
         </mo> 
         <mo>
           ⋯ 
         </mo> 
         <mo>
           , 
         </mo> 
         <msub> 
          <mover accent="true"> 
           <mi>
             d 
           </mi> 
           <mo>
             ^ 
           </mo> 
          </mover> 
          <mi>
            p 
          </mi> 
         </msub> 
        </mrow> 
        <mo>
          } 
        </mo> 
       </mrow> 
       <mo>
         . 
       </mo> 
      </mrow> 
     </math>(6)</p>
    <p>The Corresponding label of 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mover accent="true"> 
         <mi>
           d 
         </mi> 
         <mo>
           ^ 
         </mo> 
        </mover> 
        <mi>
          m 
        </mi> 
       </msub> 
      </mrow> 
     </math> is judged to be the closest image.</p>
    <p>From the previous description, the method for recognizing the image of oracle bone script can be written as</p>
    <p>
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msubsup> 
        <mover accent="true"> 
         <mi>
           d 
         </mi> 
         <mo>
           ^ 
         </mo> 
        </mover> 
        <mi>
          i 
        </mi> 
        <mn>
          2 
        </mn> 
       </msubsup> 
       <mo>
         = 
       </mo> 
       <msup> 
        <mover accent="true"> 
         <mi>
           d 
         </mi> 
         <mo>
           ^ 
         </mo> 
        </mover> 
        <mn>
          2 
        </mn> 
       </msup> 
       <mrow> 
        <mo>
          ( 
        </mo> 
        <mrow> 
         <msub> 
          <mi>
            y 
          </mi> 
          <mi>
            i 
          </mi> 
         </msub> 
         <mo>
           , 
         </mo> 
         <msub> 
          <mi>
            y 
          </mi> 
          <mn>
            0 
          </mn> 
         </msub> 
        </mrow> 
        <mo>
          ) 
        </mo> 
       </mrow> 
       <mo>
         = 
       </mo> 
       <msup> 
        <mrow> 
         <mrow> 
          <mo>
            ( 
          </mo> 
          <mrow> 
           <msub> 
            <mi>
              y 
            </mi> 
            <mi>
              i 
            </mi> 
           </msub> 
           <mo>
             − 
           </mo> 
           <msub> 
            <mi>
              y 
            </mi> 
            <mn>
              0 
            </mn> 
           </msub> 
          </mrow> 
          <mo>
            ) 
          </mo> 
         </mrow> 
        </mrow> 
        <mo>
          ′ 
        </mo> 
       </msup> 
       <mrow> 
        <mo>
          ( 
        </mo> 
        <mrow> 
         <msub> 
          <mi>
            y 
          </mi> 
          <mi>
            i 
          </mi> 
         </msub> 
         <mo>
           − 
         </mo> 
         <msub> 
          <mi>
            y 
          </mi> 
          <mn>
            0 
          </mn> 
         </msub> 
        </mrow> 
        <mo>
          ) 
        </mo> 
       </mrow> 
       <mo>
         . 
       </mo> 
      </mrow> 
     </math>(7)</p>
    <p>We take the first 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        N 
      </mi> 
     </math> minimum 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mover accent="true"> 
         <mi>
           d 
         </mi> 
         <mo>
           ^ 
         </mo> 
        </mover> 
        <mi>
          i 
        </mi> 
       </msub> 
      </mrow> 
     </math> , and the labels corresponding to 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          y 
        </mi> 
        <mi>
          i 
        </mi> 
       </msub> 
      </mrow> 
     </math> in 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mover accent="true"> 
         <mi>
           d 
         </mi> 
         <mo>
           ^ 
         </mo> 
        </mover> 
        <mi>
          i 
        </mi> 
       </msub> 
      </mrow> 
     </math> are divided into M categories. The maximum number of labels 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mn>
          1 
        </mn> 
       </msub> 
       <mo>
         , 
       </mo> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mn>
          2 
        </mn> 
       </msub> 
       <mo>
         , 
       </mo> 
       <mo>
         ⋯ 
       </mo> 
       <mo>
         , 
       </mo> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mi>
          M 
        </mi> 
       </msub> 
      </mrow> 
     </math> corresponding to each category is calculated separately. Finally, we calculate 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mi>
          j 
        </mi> 
       </msub> 
      </mrow> 
     </math> by</p>
    <p>
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mi>
          j 
        </mi> 
       </msub> 
       <mo>
         = 
       </mo> 
       <mtext>
         max 
       </mtext> 
       <mrow> 
        <mo>
          { 
        </mo> 
        <mrow> 
         <msub> 
          <mi>
            C 
          </mi> 
          <mn>
            1 
          </mn> 
         </msub> 
         <mo>
           , 
         </mo> 
         <msub> 
          <mi>
            C 
          </mi> 
          <mn>
            2 
          </mn> 
         </msub> 
         <mo>
           , 
         </mo> 
         <mo>
           ⋯ 
         </mo> 
         <mo>
           , 
         </mo> 
         <msub> 
          <mi>
            C 
          </mi> 
          <mi>
            M 
          </mi> 
         </msub> 
        </mrow> 
        <mo>
          } 
        </mo> 
       </mrow> 
       <mo>
         , 
       </mo> 
      </mrow> 
     </math>(8)</p>
    <p>where 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mi>
          j 
        </mi> 
       </msub> 
      </mrow> 
     </math> is a type of sample points which closest to 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          x 
        </mi> 
        <mn>
          0 
        </mn> 
       </msub> 
      </mrow> 
     </math>. We take the label corresponding to the minimum 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mover accent="true"> 
         <mi>
           d 
         </mi> 
         <mo>
           ^ 
         </mo> 
        </mover> 
        <mi>
          p 
        </mi> 
       </msub> 
      </mrow> 
     </math> value in 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <msub> 
        <mi>
          C 
        </mi> 
        <mi>
          j 
        </mi> 
       </msub> 
      </mrow> 
     </math> as the final recognition result.</p>
   </sec>
  </sec><sec id="s3">
   <title>
    <xref ref-type="bibr" rid="scirp.141918-"></xref>3. Simulation Experiments</title>
   <sec id="s3_1">
    <title>
     <xref ref-type="bibr" rid="scirp.141918-"></xref>3.1. Experimental Condition</title>
    <p>
     <xref ref-type="bibr" rid="scirp.141918-"></xref>1) Selection of Samples: In this paper, the opening dataset of OBC306 is selected as dataset. There are 6 kinds of images which selected from the dataset, as shown in <xref ref-type="fig" rid="fig4">
      Figure 4
     </xref>.</p>
    <fig id="fig4" position="float">
     <label>Figure 4</label>
     <caption>
      <title>Figure 4. Partial images from the dataset, and corresponding labels to them.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId117.jpeg?20250414033106" />
    </fig>
    <p>Although only one image from each category is shown here, in fact, each category is made up of 20 identical type images. A sample set composed of 120 images was obtained.</p>
    <fig id="fig5" position="float">
     <label>Figure 5</label>
     <caption>
      <title>
       <xref ref-type="bibr" rid="scirp.141918-"></xref>2) Sample Set Preprocesing: After the sample set is determined, we denoise the image by means of gray value adjustment, and then carry out size normalization. In <xref ref-type="fig" rid="fig5">
        Figure 5
       </xref>, the image was normalized the size as 128 × 128 and saved in BMP format on computer.<xref ref-type="bibr" rid="scirp.141918-"></xref><p class="imgGroupCss_v"><img class=" imgMarkCss lazy" data-original="https://html.scirp.org/file/7405401-rId119.jpeg?20250414033106" /></p>Figure 5. Preprocessing of a certain image.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId118.jpeg?20250414033106" />
    </fig>
    <p>Therefore, the dimension of the gray value matrix of every image is 128 × 128, and finally we concatenate the gray value matrix columns into a column vector, the dimension is 128 × 128.</p>
    <p>
     <xref ref-type="bibr" rid="scirp.141918-"></xref>3) Parameter Setting: The value of 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        ϵ 
      </mi> 
     </math>-neighborhood is obtained through the Euclidean distance matrix calculated by Equation (2) The distance in the distance matrix of all sample sets ranges from 21,000 to 31,000. To make sure that the adjacency graph is connected, the first small value of 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        ϵ 
      </mi> 
     </math>-neighbor should be determined through adding 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mn>
         20 
       </mn> 
       <mtext>
         % 
       </mtext> 
       <mi>
         δ 
       </mi> 
      </mrow> 
     </math> to the minimum distance, where 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         δ 
       </mi> 
       <mo>
         = 
       </mo> 
       <mn>
         31000 
       </mn> 
       <mo>
         − 
       </mo> 
       <mn>
         21000 
       </mn> 
      </mrow> 
     </math>. Similarly, the 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        n 
      </mi> 
     </math>-th small value of 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        ϵ 
      </mi> 
     </math>-neighbor is determined through adding 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mn>
         20 
       </mn> 
       <mtext>
         % 
       </mtext> 
       <mi>
         n 
       </mi> 
       <mi>
         δ 
       </mi> 
      </mrow> 
     </math> ( 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         n 
       </mi> 
       <mo>
         = 
       </mo> 
       <mn>
         2 
       </mn> 
       <mo>
         , 
       </mo> 
       <mo>
         ⋯ 
       </mo> 
       <mo>
         , 
       </mo> 
       <mn>
         5 
       </mn> 
      </mrow> 
     </math>) to the minimum distance. We set 23,000, 25,000, 27,000, 29,000, and 31,000 as the value of different 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        ϵ 
      </mi> 
     </math>-neighborhood, respectively. To visualize high-dimensional data, the value of embedding dimension 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        d 
      </mi> 
     </math> is set to 3. To evaluate the impact of dimensionality, the 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        d 
      </mi> 
     </math> is set to 15, 35, 55, 75, and 95 in this study, respectively. The number of the nearest neighbors of the test point is set to 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         N 
       </mi> 
       <mo>
         = 
       </mo> 
       <mn>
         1 
       </mn> 
       <mo>
         , 
       </mo> 
       <mn>
         3 
       </mn> 
       <mo>
         , 
       </mo> 
       <mn>
         7 
       </mn> 
       <mo>
         , 
       </mo> 
       <mn>
         13 
       </mn> 
       <mo>
         , 
       </mo> 
       <mn>
         19 
       </mn> 
      </mrow> 
     </math> for the 6 different sample sets, respectively.</p>
   </sec>
   <sec id="s3_2">
    <title>
     <xref ref-type="bibr" rid="scirp.141918-"></xref>3.2. Experiment Results</title>
    <p>The low-embedding of dimensional reduction is obtained by using ISOMAP algorithm on sample set. Then the low-dimension vector is displayed in a 3-dimensional coordinate system, which is shown as follows.</p>
    <fig id="fig6" position="float">
     <label>Figure 6</label>
     <caption>
      <title>Figure 6. Sample set visualized by using ISOMAP algorithm.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId144.jpeg?20250414033108" />
    </fig>
    <p>In <xref ref-type="fig" rid="fig6">
      Figure 6
     </xref>, the parameter of 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        ϵ 
      </mi> 
     </math>-neighborhood is 29,000. The different colored points represent different categories, and deepened points represent to be identified.</p>
    <p>Through many trials, the average accuracy rate was obtained when the 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        ϵ 
      </mi> 
     </math> neighborhoods and the 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        N 
      </mi> 
     </math> were set in different values. The experimental results are shown in <xref ref-type="table" rid="table1">
      Table 1
     </xref>.</p>
    <table-wrap id="table1">
     <label>
      <xref ref-type="table" rid="table1">
       Table 1
      </xref></label>
     <caption>
      <title>
       <xref ref-type="bibr" rid="scirp.141918-"></xref>Table 1. The average accuracy of different values of 

       <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
         
  ϵ
 
        </mi>

       </math>-neighborhood under various values of 

       <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
         
  N
 
        </mi>

       </math>, where 

       <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
         
  N
 
        </mi>

       </math> refers to the number of the nearest neighbors of the test point.</title>
     </caption>
     <table class="MsoTableGrid custom-table" border="0" cellspacing="0" cellpadding="0"> 
      <tr> 
       <td class="custom-bottom-td acenter" width="22.81%"><p style="text-align:center"></p></td> 
       <td class="custom-bottom-td acenter" width="22.81%"><p style="text-align:center"> 
         <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
           <mi>
             ϵ 
           </mi> 
           <mo>
             = 
           </mo> 
           <mn>
             23000 
           </mn> 
          </mrow> 
         </math></p></td> 
       <td class="custom-bottom-td acenter" width="22.81%"><p style="text-align:center"> 
         <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
           <mi>
             ϵ 
           </mi> 
           <mo>
             = 
           </mo> 
           <mn>
             25000 
           </mn> 
          </mrow> 
         </math></p></td> 
       <td class="custom-bottom-td acenter" width="22.81%"><p style="text-align:center"> 
         <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
           <mi>
             ϵ 
           </mi> 
           <mo>
             = 
           </mo> 
           <mn>
             27000 
           </mn> 
          </mrow> 
         </math></p></td> 
       <td class="custom-bottom-td acenter" width="22.81%"><p style="text-align:center"> 
         <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
           <mi>
             ϵ 
           </mi> 
           <mo>
             = 
           </mo> 
           <mn>
             29000 
           </mn> 
          </mrow> 
         </math></p></td> 
       <td class="custom-bottom-td acenter" width="22.81%"><p style="text-align:center"> 
         <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
           <mi>
             ϵ 
           </mi> 
           <mo>
             = 
           </mo> 
           <mn>
             31000 
           </mn> 
          </mrow> 
         </math></p></td> 
      </tr> 
      <tr> 
       <td class="custom-top-td acenter" width="22.81%"><p style="text-align:center"> 
         <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
           <mi>
             N 
           </mi> 
           <mo>
             = 
           </mo> 
           <mn>
             1 
           </mn> 
          </mrow> 
         </math></p></td> 
       <td class="custom-top-td acenter" width="22.81%"><p style="text-align:center">62.5%</p></td> 
       <td class="custom-top-td acenter" width="22.81%"><p style="text-align:center">60.8%</p></td> 
       <td class="custom-top-td acenter" width="22.81%"><p style="text-align:center">72.5%</p></td> 
       <td class="custom-top-td acenter" width="22.81%"><p style="text-align:center">88.3%</p></td> 
       <td class="custom-top-td acenter" width="22.81%"><p style="text-align:center">77.6%</p></td> 
      </tr> 
      <tr> 
       <td class="acenter" width="22.81%"><p style="text-align:center"> 
         <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
           <mi>
             N 
           </mi> 
           <mo>
             = 
           </mo> 
           <mn>
             3 
           </mn> 
          </mrow> 
         </math></p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">66.7%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">67.5%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">70.8%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">85.8%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">85.0%</p></td> 
      </tr> 
      <tr> 
       <td class="acenter" width="22.81%"><p style="text-align:center"> 
         <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
           <mi>
             N 
           </mi> 
           <mo>
             = 
           </mo> 
           <mn>
             7 
           </mn> 
          </mrow> 
         </math></p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">66.7%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">66.7%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">78.3%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">93.3%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">90.0%</p></td> 
      </tr> 
      <tr> 
       <td class="acenter" width="22.81%"><p style="text-align:center"> 
         <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
           <mi>
             N 
           </mi> 
           <mo>
             = 
           </mo> 
           <mn>
             13 
           </mn> 
          </mrow> 
         </math></p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">60.8%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">69.2%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">72.5%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">91.7%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">87.5%</p></td> 
      </tr> 
      <tr> 
       <td class="acenter" width="22.81%"><p style="text-align:center"> 
         <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
           <mi>
             N 
           </mi> 
           <mo>
             = 
           </mo> 
           <mn>
             19 
           </mn> 
          </mrow> 
         </math></p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">60.8%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">62.5%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">69.1%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">89.1%</p></td> 
       <td class="acenter" width="22.81%"><p style="text-align:center">92.5%</p></td> 
      </tr> 
     </table>
    </table-wrap>
    <p>From the table, we can observe that when the neighborhood is taken as 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         ϵ 
       </mi> 
       <mo>
         = 
       </mo> 
       <mn>
         29000 
       </mn> 
      </mrow> 
     </math> and 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         N 
       </mi> 
       <mo>
         = 
       </mo> 
       <mn>
         7 
       </mn> 
      </mrow> 
     </math>, the recognition accuracy reaches 93.3%, which is the best recognition rate under these parameters. In order to observe the impact of changes in 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        N 
      </mi> 
     </math> on the average accuracy, a line graph was plotted to show the effect of varying values of 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        N 
      </mi> 
     </math> on the recognition rate, as illustrated in <xref ref-type="fig" rid="fig7">
      Figure 7
     </xref>.</p>
    <fig id="fig7" position="float">
     <label>Figure 7</label>
     <caption>
      <title>Figure 7. The average accuracy of different values of 

       <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
         
  ϵ
 
        </mi>

       </math>-neighborhood under various values of 

       <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
         
  N
 
        </mi>

       </math>, where 

       <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
         
  N
 
        </mi>

       </math> refers to the number of the nearest neighbors of the test point.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId185.jpeg?20250414033106" />
    </fig>
    <p>It can be observed that as 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        N 
      </mi> 
     </math> increases, the accuracy shows an increasing trend. When 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        N 
      </mi> 
     </math> reaches a certain value, the recognition rate reaches its optimum and gradually begins to decline. As we can intuitively see in the figure, when the value of 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         N 
       </mi> 
       <mo>
         = 
       </mo> 
       <mn>
         7 
       </mn> 
      </mrow> 
     </math> and 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         ϵ 
       </mi> 
       <mo>
         = 
       </mo> 
       <mn>
         29000 
       </mn> 
      </mrow> 
     </math>, the optimal recognition rate under this parameter can be achieved. This experiment indicates that selecting larger neighbors in the algorithm can achieve a better recognition rate. This is because choosing larger neighboring points can capture the features at sample points and also reduce the introduction of noise.</p>
    <p>A large number of experiments are conducted with study, the impact of the embedding dimension and the 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        ϵ 
      </mi> 
     </math>-neighbor on the average recognition rate, as shown in <xref ref-type="fig" rid="fig8">
      Figure 8
     </xref>.</p>
    <p>It can be observed that a large value of 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        ϵ 
      </mi> 
     </math>-neighborhood consistently achieves superior recognition rate compared to the small values. This is because a large value of 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        ϵ 
      </mi> 
     </math>-neighborhood can capture more discriminative structural features than a small value. It can also be seen that the average accuracy rate tends to decline gradually as the dimension increases. This can be attributed to the introduction of noise components in high-dimensional manifolds, which induces erroneous classifications. Notably, when the embedding dimension exceeds a critical threshold (approximately when d &gt; 55 in this study), the mean recognition accuracy demonstrates asymptotic stabilization. This result reveals that with the increase in dimension, the average recognition rate tends to be stablized and exhibits better robustness under higher embedding dimensions.</p>
    <fig id="fig8" position="float">
     <label>Figure 8</label>
     <caption>
      <title>Figure 8. The average accuracy of different values of 

       <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
         
  ϵ
 
        </mi>

       </math>-neighborhood under various values of embedding dimension.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId206.jpeg?20250414033107" />
    </fig>
    <fig id="fig9" position="float">
     <label>Figure 9</label>
     <caption>
      <title>Figure 9. Robustness scores under different 

       <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
         
  ϵ
 
        </mi>

       </math>-neighborhoods.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId208.jpeg?20250414033106" />
    </fig>
    <p>To evaluate the parametric robustness of the algorithm through adjusting the value of neighborhood, we formulate a stability metric which refers to the robustness score. It is obtained through formulating the ratio of the average recognition rate to the standard deviation. The results of extensive experiments are presented in <xref ref-type="fig" rid="fig9">
      Figure 9
     </xref>.</p>
    <p>It can be observed that the curve shows a trend of rising first and then falling with the increase of 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        ϵ 
      </mi> 
     </math>-neighbor. Notably, the results indicate that when 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         ϵ 
       </mi> 
       <mo>
         = 
       </mo> 
       <mn>
         27000 
       </mn> 
      </mrow> 
     </math>, the experimental results exhibit the best robustness. This is because a small value of 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        ϵ 
      </mi> 
     </math>-neighbors cannot remain the local structures of the algorithm. While a large value of neighbors leads to the introduction of noise. So it is very important to find a suitable value to maintain the balance between local structure and global structure.</p>
    <p>Usually, the efficiency of one algorithm can be reflected by its time cost. To demonstrate the efficiency of this algorithm in recognizing oracle bone inscriptions images, we recorded the running time of tests with different numbers of samples 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
        n 
      </mi> 
     </math>, and 
     <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> 
       <mi>
         n 
       </mi> 
       <mo>
         = 
       </mo> 
       <mn>
         100 
       </mn> 
       <mo>
         , 
       </mo> 
       <mn>
         200 
       </mn> 
       <mo>
         , 
       </mo> 
       <mn>
         400 
       </mn> 
       <mo>
         , 
       </mo> 
       <mn>
         600 
       </mn> 
       <mo>
         , 
       </mo> 
       <mn>
         800 
       </mn> 
      </mrow> 
     </math>. The recorded results are illustrated in <xref ref-type="fig" rid="fig10">
      Figure 10
     </xref>.</p>
    <p>
     <xref ref-type="bibr" rid="scirp.141918-"></xref></p>
    <fig id="fig10" position="float">
     <label>Figure 10</label>
     <caption>
      <title>Figure 10. Time consumption for different numbers of samples.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId220.jpeg?20250414033107" />
    </fig>
    <p>It can be observed that as the sample size increases, the time shows an exponential growth trend. The time cost is 5 seconds when we have 100 samples, while it is 86 seconds when we have 800 samples. The results indicate that the algorithm can be directly executed on small-scale datasets. While dealing with large-scale data, it is necessary to introduce approximate computation strategies that reduce the number of shortest paths to reduce time consumption.</p>
   </sec>
   <sec id="s3_3">
    <title>
     <xref ref-type="bibr" rid="scirp.141918-"></xref>3.3. Comparison with Other Algorithms</title>
    <p>In order to compare the advantages of this algorithm, we apply several other algorithms of manifold learning algorithm as a comparison reference in the paper. We also obtain the low dimensional embedding of different algorithms at same sample set, which are shown in <xref ref-type="fig" rid="figFigures 11-13">
      Figures 11-13
     </xref>.</p>
    <fig id="fig11" position="float">
     <label>Figure 11</label>
     <caption>
      <title>Figure 11. Sample sets visualized by using MDS algorithm.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId221.jpeg?20250414033109" />
    </fig>
    <fig id="fig12" position="float">
     <label>Figure 12</label>
     <caption>
      <title>Figure 12. Sample sets visualized by using LLE algorithm.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId222.jpeg?20250414033109" />
    </fig>
    <fig id="fig13" position="float">
     <label>Figure 13</label>
     <caption>
      <title>Figure 13. Sample sets visualized by using PCA algorithm.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId223.jpeg?20250414033108" />
    </fig>
    <p>Similarly, we get the average accuracy rate of the responding algorithm in <xref ref-type="fig" rid="fig14">
      Figure 14
     </xref> and <xref ref-type="fig" rid="fig15">
      Figure 15
     </xref>.</p>
    <fig id="fig14" position="float">
     <label>Figure 14</label>
     <caption>
      <title>Figure 14. The average accuracy of different numbers of k-nearest neighbors under various values of 

       <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
         
  N
 
        </mi>

       </math>, where 

       <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
         
  N
 
        </mi>

       </math> refers to the number of the nearest neighbors of the test point.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId224.jpeg?20250414033108" />
    </fig>
    <fig id="fig15" position="float">
     <label>Figure 15</label>
     <caption>
      <title>Figure 15. The average accuracy of different algorithms under various values of 

       <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
         
  N
 
        </mi>

       </math>, where 

       <math xmlns="http://www.w3.org/1998/Math/MathML"> <mi>
         
  N
 
        </mi>

       </math> refers to the number of the nearest neighbors of the test point.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId229.jpeg?20250414033108" />
    </fig>
    <p>According to the experimental data, we obtain the optimal accuracy rate and time-consuming of all manifold learning algorithms to recognize the images, which are shown as follows.</p>
    <fig id="fig16" position="float">
     <label>Figure 16</label>
     <caption>
      <title>Figure 16. The mean average accuracy of different algorithms.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId234.jpeg?20250414033108" />
    </fig>
    <fig id="fig17" position="float">
     <label>Figure 17</label>
     <caption>
      <title>Figure 17. The time-consuming of different algorithms.</title>
     </caption>
     <graphic mimetype="image" position="float" xlink:type="simple" xlink:href="https://html.scirp.org/file/7405401-rId235.jpeg?20250414033108" />
    </fig>
    <p>In <xref ref-type="fig" rid="fig16">
      Figure 16
     </xref>, it can be observed that the ISOMAP dimensionality reduction algorithm has a significant advantage in the average recognition rate. This is because the method effectively maintains the geodesic distances of the sampling points in high-dimensional space after dimensionality reduction, thereby preserving the nonlinear characteristics of the data. From <xref ref-type="fig" rid="fig17">
      Figure 17
     </xref>, it can be concluded that the time taken by the ISOMAP algorithm is relatively slow, being only faster than the LLE algorithm. This is due to the high computational complexity of ISOMAP algorithm, which requires more time and resources. We can conclude that although the ISOMAP algorithm has certain disadvantages in terms of time consumption, its performance advantages allow it to recognize images more accurately, which is exactly what we expect.</p>
    <p>In the experiment, the low-dimensional embeddings of the sample set were first calculated using the ISOMAP algorithm. Subsequently, the results of the low-dimensional embeddings were visualized and analyzed for the effects of dimensionality, indicating that the algorithm demonstrates a better recognition rate at lower dimensions. Next, we investigated the impact of parameter N on recognition accuracy under different neighbors, obtaining the average recognition rates under various parameters after multiple experiments, and compared these results with those of the PCA, MDS, and LLE algorithms. Finally, we analyzed and compared the experimental results, where the ISOMAP algorithm achieved the best recognition rate of 93.3%. Although the ISOMAP algorithm has certain disadvantages in terms of running time, its performance advantage in recognition accuracy allows it to effectively complete the recognition task.</p>
   </sec>
  </sec><sec id="s4">
   <title>
    <xref ref-type="bibr" rid="scirp.141918-"></xref>4. Conclusion</title>
   <p>This paper employs the ISOMAP algorithm to identify oracle bone inscription images. The recognition process includes five steps: sample set selection, image preprocessing, feature extraction, dimensionality reduction, and classification. Experimental results indicate that, compared to MDS, PCA, and LLE algorithms, ISOMAP exhibits better performance in terms of average recognition rate and computational efficiency. Therefore, ISOMAP can be considered an effective method for accurately identifying oracle bone inscription images. However, the algorithm remains highly sensitive to noise and currently cannot handle incomplete images. Future work will focus on enhancing its noise resistance and robustness to achieve broader applicability.</p>
  </sec><sec id="s5">
   <title>
    <xref ref-type="bibr" rid="scirp.141918-"></xref>Disclosure Statement</title>
   <p>No potential of interest was reported by the authors.</p>
  </sec><sec id="s6">
   <title>Supported</title>
   <p>This subject is supported by the National Natural Science Foundation of China (No. 12001439).</p>
  </sec>
 </body><back>
  <ref-list>
   <title>References</title>
   <ref id="scirp.141918-ref1">
    <label>1</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Fu, X., Yang, Z., Zeng, Z., Zhang, Y. and Zhou, Q. (2022) Improvement of Oracle Bone Inscription Recognition Accuracy: A Deep Learning Perspective. ISPRS International Journal of Geo-Information, 11, Article 45. &gt;https://doi.org/10.3390/ijgi11010045
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref2">
    <label>2</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Keightley, D.N. (1979) The Shang State as Seen in the Oracle-Bone Inscriptions. Early China, 5, 25-34. &gt;https://doi.org/10.1017/s0362502800006118
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref3">
    <label>3</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Huang, S., Wang, H., Liu, Y., Shi, X. and Jin, L. (2019) OBC306: A Large-Scale Oracle Bone Character Recognition Dataset. 2019 International Conference on Document Analysis and Recognition (ICDAR), Sydney, 20-25 September 2019, 681-688. &gt;https://doi.org/10.1109/icdar.2019.00114
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref4">
    <label>4</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Cheung, C. (2018) The Chinese History That Is Written in Bone. American Scientist, 106, 133-134. &gt;https://doi.org/10.1511/2018.106.3.133
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref5">
    <label>5</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Song, Z. (2016) Collection of Oracle Bone Rubbings of Hu. Shanghai Ancient Books Publishing House.
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref6">
    <label>6</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Wang, L., Wang, C.J. and Jiao, Q.J. (2023) Research on Handwriting Oracle Recognition Based on EasyDL. Electronic Technology and Software Engineering, 3, 184-187.
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref7">
    <label>7</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Feng, Y. (1996) Recognition of Jia Gu Wen Based on Graph Theory. Journal of Electronics and Information Technology, 18, 41-47.
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref8">
    <label>8</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Lu, X., Li, M., Cai, K., et al. (2010) A Graphic-Based Method for Chinese Oracle-Bone Classification. Journal of Beijing Information Science or Technology University, 25, 92-96.
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref9">
    <label>9</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Chua, L.O. (1997) CNN: A Vision of Complexity. International Journal of Bifurcation and Chaos, 7, 2219-2425. &gt;https://doi.org/10.1142/s0218127497001618
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref10">
    <label>10</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Liu, G. (2018) Oracle-Bone Inscription Recognition Based on Deep Convolutional Neural Network. Journal of Computers, 8, 1442-1450. &gt;https://doi.org/10.17706/jcp.13.12.1442-1450
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref11">
    <label>11</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Meng, L., Kamitoku, N. and Yamazaki, K. (2018) Recognition of Oracle Bone Inscriptions Using Deep Learning Based on Data Augmentation. 2018 Metrology for Archaeology and Cultural Heritage (MetroArchaeo), Cassino, 22-24 October 2018, 33-38. &gt;https://doi.org/10.1109/metroarchaeo43810.2018.9089769
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref12">
    <label>12</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Chen, T., Qian, Y., Pei, J., Wu, S., Wu, J., Li, L., et al. (2020) A Study on Encoding-Based Oracle Bone Script Recognition. Journal of Chinese Writing Systems, 4, 281-290. &gt;https://doi.org/10.1177/2513850220952890
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref13">
    <label>13</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Liu, Y.G. and Liu, G.Y. (2017) Oracle Bone Inscription Recognition Based on SVM. Journal of Anyang Normal University, 2, 54-56.
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref14">
    <label>14</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Tenenbaum, J.B., Silva, V.D. and Langford, J.C. (2000) A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science, 290, 2319-2323. &gt;https://doi.org/10.1126/science.290.5500.2319
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref15">
    <label>15</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Xu, H. (2017) The Methods of Information Geometry in Wireless Sensor Networks. Ph.D. Thesis, Beijing Institute of Technology.
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref16">
    <label>16</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Zhao, X. and Zhang, S. (2011) Facial Expression Recognition Based on Local Binary Patterns and Kernel Discriminant Isomap. Sensors, 11, 9573-9588. &gt;https://doi.org/10.3390/s111009573
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref17">
    <label>17</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Liu, J., Wang, H., Zhou, X. and Luo, F. (2013) Face Recognition Based on Improved Isometric Feature Mapping Algorithm. Journal of Computer Applications, 33, 76-79. &gt;https://doi.org/10.3724/sp.j.1087.2013.00076
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref18">
    <label>18</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Weng, X. and Qin, S. (2012) Classification of Multivariate Time Series Using Supervised Isomap. 2012 Third Global Congress on Intelligent Systems, Wuhan, 6-8 November 2012, 136-139. &gt;https://doi.org/10.1109/gcis.2012.31
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref19">
    <label>19</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Yang, H. and Li, B. (2019) Node Localization of Wireless Sensor Network Based on the Kernel Matrix ISOMAP Algorithm. Journal of East China Normal University, 9, 115-123.
    </mixed-citation>
   </ref>
   <ref id="scirp.141918-ref20">
    <label>20</label>
    <mixed-citation publication-type="other" xlink:type="simple">
     Wang, J. (2012) Geometric Structure of High-Dimensional Data and Dimensionality Reduction. Higher Education Press.
    </mixed-citation>
   </ref>
  </ref-list>
 </back>
</article>