Matching Algorithm for Chinese Place Names by Similarity with Semantics of General Names for Places into Consideration

Abstract

Abstract:

Matching of Place Names is one of the key issues in geographic information retrieval, integration and update for multi-source geospatial data. According to the constitute characteristics for Chinese Place Names and relations between general names for places and its types; Ontology knowledge base for general names for places has been established, based on which semantic of Place Names is used as an important indicator for matching of Place Names by their similarity. Aiming at overcoming the shorts of queries by literals or geospatial data for place names, we propose a new matching algorithm and query strategy for Chinese Place Names taking both similarities of special names and general names for places into consideration. The method simulates human cognitive habits, in which the weights of similarity for special names and general names for places are set dynamically according to the degree of semantic similarity by a monotonic function relationship. The final composite similarity index for Place Names is weighted average for similarities of special names and general names for Places. Based on the model above, the strategy and flow has been put forward, which enhances the theoretical basis and completeness of matching algorithm for Chinese Place Names by using semantic knowledge from general names for places, and it thereby improves the accuracy of the matching algorithm. The experimental results show that the matching model is consistent with human cognitive habits, and further demonstrate the rationality and effectiveness of this method.

Key words: general names for places, semantic, ontology, composite index, matching of place names

References

[1] ZENG Wen, YAN Junxia. Design and Application of an Urban GIS Place name Location Tool [J]. Earth Science-Journal of China University of Geosciences,2006,(9):725-728.(曾文,鄢军霞.城市GIS地名定位工具的设计及应用[J].地球科学——中国地质大学学报,2006,(9):725-728.) [2] YU Jianfeng, WANG Guangxia,WAN Gang. Implement of Geographical Name Retrieval Based on Fuzzy Bopomofo [J]. Journal of Geomatics Science and Technology,2008,25(2):120-123.（於建峰,王光霞,万刚.基于汉字模糊音的地名查询方法设计与实现[J].测绘科学技术学报,2008,25(2):120-123.） [3] LIAO Yilan, WANG Jinfeng, MA Jiaqi, et al. Place name Data Matching Based on BPM-BM Algorithm[J] Bulletin of Surveying and Mapping, 2008,(6):22-25. （廖一兰,王劲峰,马家奇,等.基于BPM-BM算法的地名数据匹配[J].测绘通报;2008,(6):22-25.） [4] TONG Xiaohua , DENG Susu , SHI Wenzhong. A Probabilistic Theory based Matching Method[J]. Acta Geodaetica et Cartographica Sinaca, 2007,36(2):210-217. (童小华, 邓愫愫, 史文中. 基于概率的地图实体匹配方法[J] .测绘学报, 2007, 36(2): 210-217. ) [5] HAO Yanling , TANG Wenjing , ZHAO Yuxin, et al. Areal Feature Matching Algorithm Based on Spatial Similarity[J]. Acta Geodaetica et Cartographica Sinaca ,2008, 37(4):501-506.(郝燕,唐文静,赵玉新,等.基于空间相似性的面实体匹配算法研究[J].测绘学报,2008,37(4):501-506.) [6] AN Xiaoya, SUN Qun, XIAO Qiang, et al. A Shape Multilevel Description Method and Application in Measuring Geometry Similarity of Multi-scale Spatial Data[J]. 2011,40(4):495-502.(安晓亚,孙群,肖强,等.一种形状多级描述方法及在多尺度空间数据几何相似性度量中的应用[J].测绘学报,2011,40(4):495-502.) [7] LIU Yu, ZHANG Yi, TIAN Yuan, et al. On General Place Names and the Associated Ontology[J] Geography and Geo-Information Science,2007,23(6):1-7.(刘瑜,张毅,田原,等.广义地名及其本体研究[J].地理与地理信息科学,2007,23(6):1-7.) [8] CHENG Gang, DU Qingyun. Construction and application of ontologies in location-based services[J]. Journal of Liaoning Technical University（Natural Science）,2009,28(5): 708-711. (程钢,杜清运.基于位置服务中的本体构建及应用[J]. 辽宁工程技术大学学报（自然科学版）,2009,28(5): 708-711.) [9] LI Shuxia, AN Min, LI Hongwei, et al. Design of the Ontology of Place Based on Commonsense Spatial Cognition[J]. Journal of Geomatics Science and Technology，2011,28(6):450-453.(李淑霞,安敏,李宏伟,等.常识空间认知研究与地名本体设计[J].测绘科学技术学报，2011,28(6):450-453.) [10] Janowicz K，Kessler C. The role of ontology in improving gazetteer interaction[J].International Journal of Geographical Information Science，2008,22(10):1129-1157. [11] JI Xiaoyan, ZHOU Min. A Study of Processing Technique of Place Name Data in Construction of Global Basic Geographic Base Map Database [J]. Bulletin of Surveying and Mapping, 2006,(7):45-48.(季晓燕,周敏. 全球基础地理底图数据库建设中对地名数据处理技术的探讨[J]. 测绘通报, 2006,(7):45-48.) [12] Bennett B, Agarwal P. Semantic Categories Underlying the Meaning of Place[C]. The 8th International Conference on Spatial Information Theory (COSIT 2007), Melbourne, Australia, 2007. [13] ZHANG Chunju, ZHANG Xueying, JI Leijing, et al. Relation Mapping Between Generic Terms of Place Names and Geographical Feature Types [J]. Geomatics and Information Science of Wuhan University, 2011,36(7):857-861.(张春菊,张雪英,吉蕾静,等.地名通名与地理要素类型的关系映射[J].武汉大学学报(信息科学版),2011,36(7):857-861.) [14] CHU Yaping, YIN Junke, SUN Donghu. The Toponymy Essentials (second edition) [M] Beijing: Surveying and Mapping Press, 2009.(褚亚平,尹钧科,孙冬虎.地名学基础教程（第二版）[M].北京:测绘出版社,2009.) [15] Wang Jitong. Norms for General Chinese Place Name[J].China Place Name,2002,(3):20-23.(王际桐.中国汉语地名通名的规范[J].中国地名,2002,(3):20-23.) [16] GB/T18521-2001.Rules for classification of geographical names and code representation[S].( GB/T18521-2001.地名分类与类别代码编制规则[S].) [17] Cheng Gang,Lu Xiaoping, Ge Xiaosan, Yu Haiyang, Wang Yupeng, Ge Xiaotian. Data fusion method for digital gazetteer[C].Proc. – 20th Int. Conf. Geoinformatics,Beijing,2010. [18] Cheng Gang, Wang Fei, Lv Haiyang, Zhang Yinling. A new matching algorithm for Chinese place names[C]. Proc. -19th Int. Conf. Geoinformatics,Shanghai, 2011. [19] HUANG Shiguo, GENG Guohua. The Survey on Semantic similarity Metric [J]. Computer Applications and Software,2008,25(2):37-39.(黄世国,耿国华.语义相似性测度方法研究综述[J].计算机应用与软件,2008,25(2):37-39.) [20] SUN Haixia, QIAN Qing, CHENG Ying. Review of Ontology-based Semantic Similarity Measuring [J].New Technology of Library and Information Service,2010,(1):51-56.(孙海霞,钱庆,成颖.基于本体的语义相似度计算方法研究综述[J].现代图书情报技术,2010,(1):51-56.) [21] LIU Jingfang, ZOU Ping, ZHANG Pengzhu, et al. Research on an Improved Algorithm of Concept Semantic Similarity Based on Ontology[J].Journal of Wuhan University of Technology ,2010,32(20):112-127.(刘景方,邹平,张朋柱,等.一种改进的本体概念语义相似度算法研究[J].武汉理工大学学报,2010,32(20):112-127.) [22] JIANG Hua. Research on Concept Semantic Similarity Computation base on Ontology [J]. Computer Applications and Software,2009,26(7):143-145.(姜华.一种基于本体的概念语义相似度计算研究[J].计算机应用与软件,2009,26(7):143-145.)