A Habitation Selection Method by Using Case-based Reasoning

doi:10.11947/j.AGCS.2017.20170061

Abstract

Abstract:

Aiming at the problem that the experience of expert in small and medium scale maps is difficult to be expressed in the habitation selection, this paper puts forward a method based on KNN and case-based reasoning on the habitation selection. First of all, the experts selection result on the habitation as cases. Mining habitation property attribute of cases, attribute assignment and the normalization before construction of source database; then, the method of stepwise elimination is used to select the best attribute combination, and training data to determine the optimal K value of KNN algorithm; finally, combined CBR and KNN algorithm to match the new case with the source case library, and get decision result to guide the automatic selection of habitation. The experimental results show that the proposed method can reduce the selection intention of experts, and has better noise immunity. It achieved a good result in the automatic selection of areal habitation.

Key words: KNN algorithm, case-based reasoning(CBR), habitation selection, expert experience

CLC Number:

P208

XIE Limin, QIAN Haizhong, HE Haiwei, LIU Chuang, DUAN Peixiang. A Habitation Selection Method by Using Case-based Reasoning[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(11): 1910-1918.

References

[1] 王家耀. 地图制图学与地理信息工程学科进展与成就[M].北京:测绘出版社,2011. WANG Jiayao.Advances in Cartography and Geographic Information Engineering[M].Beijing:Surveying and Mapping Press,2011.
[2] 王家耀.普通地图制图综合原理[M].北京:测绘出版社,1993. WANG Jiayao.The Principles of General Cartographic Generalization[M].Beijing:Surveying and Mapping Press,1993.
[3] 杜凤艳.ArcGIS环境下居民地属性综合的研究[D].太原:太原理工大学,2007. DU Fengyan.Study on the Attribute Generalization of City Settlements in ArcGIS[D].Taiyuan:Taiyuan University of Technology,2007.
[4] 邓红艳,武芳,钱海忠.基于遗传算法的点群目标选取模型[J].中国图象图形学报,2003,8(8):970-976. DENG Hongyan,WU Fang,QIAN Haizhong.A Model of Point Cluster Selection Based on Genetic Algorithms[J].Journal of Image and Graphics,2003,8(8):970-976.
[5] 钱海忠,武芳,邓红艳.基于CIRCLE特征变换的点群选取算法[J].测绘科学,2005,30(3):83-85. QIAN Haizhong,WU Fang,DENG Hongyan.A Model of Point Cluster Selection with CIRCLE Characters[J].Science of Surveying and Mapping,2005,30(3):83-85.
[6] 蔡永香,郭庆胜.基于Kohonen网络的点群综合研究[J].武汉大学学报(信息科学版),2007,32(7):626-629. CAI Yongxiang,GUO Qingsheng.Points Group Generalization Based on Konhonen Net[J].Geomatics and Information Science of Wuhan University,2007,32(7):626-629.
[7] 艾廷华,刘耀林.保持空间分布特征的群点化简方法[J].测绘学报,2002,31(2):175-181. AI Tinghua,LIU Yaolin.A Method of Point Cluster Simplification with Spatial Distribution Properties Preserved[J].Acta Geodaetica et Cartographica Sinica,2002,31(2):175-181.
[8] 胡慧明,钱海忠,何海威,等.采用层次分析法的面状居民地自动选取[J].测绘学报,2016,45(6):740-746.DOI:10.11947/j.AGCS.2016.20150078. HU Huiming,QIAN Haizhong,HE Haiwei,et al.Auto-selection of Areal Habitation Based on Analytic Hierarchy Process[J].Acta Geodaetica et Cartographica Sinica,2016,45(6):740-746.DOI:10.11947/j.AGCS.2016.20150078.
[9] 胡慧明,钱海忠,何海威,等.采用主成分分析法的面状居民地自动选取[J].测绘与空间地理信息,2016,39(4):41-45,49. HU Huiming,QIAN Haizhong,HE Haiwei,et al.Auto-selection of Areal Habitation Based on Analytic Hierarchy Process[J].Geomatics & Spatial Information Technology,2016,39(4):41-45,49.
[10] 王光霞.用专家系统技术实施居民地自动综合[J].解放军测绘学院学报,1996,13(1):55-59. WANG Guangxia.The Expert System Method for Inhabited Place Automatic Generalization[J].Journal of Geomatics Science and Technology,1996,13(1):55-59.
[11] 温婉丽.基于知识的居民地地图自动综合的研究[D].西安:长安大学,2006. WEN Wanli.Map of Residents to Automatic Comprehensive Research Based on the Knowledge[D].Xi'an:Chang'an University,2006.
[12] 钱海忠,武芳,王家耀.自动制图综合及其过程控制的智能化研究[M].北京:测绘出版社,2012. QIAN Haizhong,WU Fang,WANG Jiayao.Study of Automated Cartographic Generalization and Intelligentized Generalization Process Control[M].Beijing:Surveying and Mapping Press,2012.
[13] 武芳,钱海忠,邓红艳,等.面向地图自动综合的空间信息智能处理[M].北京:科学出版社,2008. WU Fang,QIAN Haizhong,DENG Hongyan,et al.Intelligent Processing of Spatial Information for Automatic Map Generalization[M].Beijing:Science Press,2008.
[14] RUAS A.Automating the Generalisation of Geographical Data:the Age of Maturity[C]//Proceedings of the 20th International Cartographic Conference.Beijing:[s.n.],2001.
[15] 郭敏,钱海忠,黄智深.道路网智能选取的案例类比推理法[J].测绘学报,2014,43(7):761-770.DOI:10.13485/j.cnki.11-2089.2014.0120. GUO Min,QIAN Haizhong,HUANG Zhishen.Intelligent Road-network Selection Using Cases Based Reasoning[J].Acta Geodaetica et Cartographica Sinica,2014,43(7):761-770.DOI:10.13485/j.cnki.11-2089.2014.0120.
[16] 郭敏,钱海忠,黄智深,等.ID3决策树推理模型及其在道路网选取中的应用[J].测绘科学技术学报,2012,29(4):308-312. GUO Min,QIAN Haizhong,HUANG Zhishen,et al.ID3 Decision Tree Oriented Knowledge Reasoning Model and Its Application in Road Network Selection[J].Journal of Geomatics Science and Technology,2012,29(4):308-312.
[17] HOLT A.Applying Case-based Reasoning Techniques in GIS[J].International Journal of Geographical Information Science,1999,13(1):9-25.
[18] AAMODT A,PLAZA E.Case-based Reasoning:Foundational Issues,Methodological Variations,and System Approaches[J].Ai Communications,1994,7(1):39-59.
[19] 冯锐.基于案例推理的经验学习[M].上海:华东师范大学出版社,2012. FENG Rui.Experiential Learning on Case-based Reasoning[M].Shanghai:East China Normal University Press,2012.
[20] 周伟达.核机器学习方法研究[D].西安:西安电子科技大学,2003. ZHOU Weida.Kernel Based Learning Machines[D].Xi'an:Xidian University,2003.
[21] 王家耀,姚杰.模糊综合评判在制图综合中的应用(以居民地选取为例)[J].测绘学院学报,1985,(2):47-54. WANG Jiayao,YAO Jie.An Application of Fuzzy Comprehensive Estimation in Cartographic Generalization[J].Journal of the Institute of Surveying and Mapping,1985,(2):47-54.
[22] 胡慧明.基于层次结构模型的居民地自动选取方法研究[D].郑州:信息工程大学,2016. HUI Huiming.Research on Automatic Habitation Selection Method Based on Hierarchical Structure Model[D].Zhengzhou:Information Engineering University,2016.
[23] 袁梅宇.数据挖掘与机器学习——WEKA应用技术与实践[M].北京:清华大学出版社,2014. YUAN Meiyu.Data Mining and Machine Learning:WEKA Application Technology and Practice[M].Beijing:Tsinghua University Press,2014.
[24] 严爱军,钱丽敏,王普.案例推理属性权重的分配模型比较研究[J].自动化学报,2014,40(9):1896-1902. YAN Aijun,QIAN Limin,WANG Pu.A Comparative Study of Attribute Weights Assignment for Case-based Reasoning[J].Acta Automatica Sinica,2014,40(9):1896-1902.
[25] 于瑞萍.中文文本分类相关算法的研究与实现[D].西安:西北大学,2007. YU Ruiping.Research and Implement on the Related Algorithms of Chinese Text Classification[D].Xi'an:Northwest University,2007.