• DocumentCode
    2708013
  • Title

    A new matching algorithm for Chinese place names

  • Author

    Cheng, Gang ; Wang, Fei ; Lv, Haiyang ; Zhang, Yinling

  • Author_Institution
    Key Lab. of Mine Spatial Inf. Technol. of SBSM, Henan Polytech. Univ., Jiaozuo, China
  • fYear
    2011
  • fDate
    24-26 June 2011
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    Matching algorithm for Place Names is one of the most important research topics in the construction of digital gazetteers. Taking account of the morphological characteristics of Chinese Place Names and ontology method, we first pretreat the Chinese Place Names to remove illegal characters, decompose the Chinese Place Names into special names and generic terms, and then use both the Levenshtein Distance(LD) method and the semantic distance method to calculate relationship of similarity between them. Finally, we get the comprehensive similarity for Chinese Place Names by calculating the weighted average for both similarity of special names and that of generic terms. In this study, the example shows that similarity index for special names, generic terms and the overall place names, enhance the completeness and accuracy of the place names matching theory.
  • Keywords
    geographic information systems; natural language processing; ontologies (artificial intelligence); pattern matching; Chinese place name; Levenshtein distance method; comprehensive similarity; digital gazetteer; illegal character removal; matching algorithm; morphological characteristic; ontology; place names matching theory; semantic distance method; special name similarity; weighted average; Accuracy; Algorithm design and analysis; Encoding; Indexes; Ontologies; Semantics; Chinese Place Names; matching algorithm; morphological characteristics of place names; ontology; semantic similarity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Geoinformatics, 2011 19th International Conference on
  • Conference_Location
    Shanghai
  • ISSN
    2161-024X
  • Print_ISBN
    978-1-61284-849-5
  • Type

    conf

  • DOI
    10.1109/GeoInformatics.2011.5980801
  • Filename
    5980801