基于案例推理的居民地选取方法

doi:10.11947/j.AGCS.2017.20170061

测绘学报 ›› 2017, Vol. 46 ›› Issue (11): 1910-1918.doi: 10.11947/j.AGCS.2017.20170061

基于案例推理的居民地选取方法

谢丽敏¹, 钱海忠¹, 何海威¹, 刘闯², 段佩祥¹

1. 信息工程大学地理空间信息学院, 河南郑州 450052;
2. 31009部队, 北京 100088

收稿日期:2017-02-09 修回日期:2017-09-01 出版日期:2017-11-20 发布日期:2017-12-05
通讯作者: 钱海忠 E-mail:qianhaizhong2005@163.com
作者简介:谢丽敏(1991-),女,硕士生,研究方向为地图自动综合、空间数据挖掘。E-mail:gis_xlm@163.com
基金资助:
国家自然科学基金（41571442；41171305）

A Habitation Selection Method by Using Case-based Reasoning

XIE Limin¹, QIAN Haizhong¹, HE Haiwei¹, LIU Chuang², DUAN Peixiang¹

1. Institute of Geospatial Information, Information Engineering University, Zhengzhou 450052, China;
2. 31009 Troop, Beijing 100088, China

Received:2017-02-09 Revised:2017-09-01 Online:2017-11-20 Published:2017-12-05
Supported by:
The National Natural Science Foundation of China (Nos. 41571442; 41171305)

摘要/Abstract

摘要：

针对当前中小比例尺地图中居民地选取面临的专家制图经验难以形式化表达的问题，提出一种基于案例推理的居民地选取方法。首先，把制图专家对居民地交互选取结果作为案例对象，挖掘居民地案例的属性特征指标，对属性赋值和归一化处理；然后，采用逐步消元法对居民地最佳属性组合进行选择，并构建源案例库；最后，采用案例推理方法，结合KNN算法，训练案例库确定KNN算法的最佳K值，将新案例与源案例库检索匹配，得出最佳决策结果，进而指导待决策居民地的自动选取。经试验验证，该方法能够较好地还原专家的选取意向，具有较好的抗噪声能力，在面状居民地自动选取中取得了较好的效果。

关键词: KNN算法, 案例推理, 居民地选取, 专家经验

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

中图分类号:

P208

谢丽敏, 钱海忠, 何海威, 刘闯, 段佩祥. 基于案例推理的居民地选取方法[J]. 测绘学报, 2017, 46(11): 1910-1918.

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.

参考文献

[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.

基于案例推理的居民地选取方法

A Habitation Selection Method by Using Case-based Reasoning

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘经南, 罗亚荣, 郭迟, 高柯夫. PNT智能与智能PNT[J]. 测绘学报, 2022, 51(6): 811-828.
[2]	韩李涛, 周丽娟, 龚城, 张爱国. 顾及步行习惯的室内导航网络及其生成算法[J]. 测绘学报, 2022, 51(5): 729-738.
[3]	方金凤, 孟祥福. 基于LBSN和多图融合的兴趣点推荐[J]. 测绘学报, 2022, 51(5): 739-749.
[4]	张睿卓. 基于多源数据的林区电力走廊安全风险评估方法[J]. 测绘学报, 2022, 51(5): 784-784.
[5]	夏吉喆, 周颖, 李珍, 李帆, 乐阳, 程涛, 李清泉. 城市时空大数据驱动的新型冠状病毒传播风险评估——以粤港澳大湾区为例[J]. 测绘学报, 2020, 49(6): 671-680.
[6]	朱庆, 冯斌, 李茂粟, 陈媚特, 徐肇文, 谢潇, 张叶廷, 刘铭崴, 黄志勤, 冯义从. 面向动态关联数据的高效稀疏图索引方法[J]. 测绘学报, 2020, 49(6): 681-691.
[7]	陆川伟, 孙群, 陈冰, 温伯威, 赵云鹏, 徐立. 车辆轨迹数据的道路学习提取法[J]. 测绘学报, 2020, 49(6): 692-702.
[8]	尹烁, 闫小明, 晏雄锋. 基于特征边重构的建筑物化简方法[J]. 测绘学报, 2020, 49(6): 703-710.
[9]	吴华意, 黄蕊, 游兰, 向隆刚. 出租车轨迹数据挖掘进展[J]. 测绘学报, 2019, 48(11): 1341-1356.
[10]	郭庆胜, 刘洋, 李萌, 程晓茜, 何捷, 王慧慧, 魏智威. 基于网格模型的导航道路图渐进式化简方法[J]. 测绘学报, 2019, 48(11): 1357-1368.
[11]	吴政, 武鹏达, 李成名. 对等网络下自适应层级的矢量数据时空索引构建方法[J]. 测绘学报, 2019, 48(11): 1369-1379.
[12]	王培晓, 张恒才, 王海波, 吴升. ST-CFSFDP:快速搜索密度峰值的时空聚类算法[J]. 测绘学报, 2019, 48(11): 1380-1390.
[13]	万子健, 李连营, 杨敏, 周校东. 车辆轨迹数据提取道路交叉口特征的决策树模型[J]. 测绘学报, 2019, 48(11): 1391-1403.
[14]	胡光辉, 熊礼阳, 汤国安. DEM地表坡向变率的向量几何计算法[J]. 测绘学报, 2019, 48(11): 1404-1414.
[15]	张旭, 郝向阳, 李建胜, 李朋月. 监控视频中动态目标与地理空间信息的融合与可视化方法[J]. 测绘学报, 2019, 48(11): 1415-1423.