Acta Geodaetica et Cartographica Sinica ›› 2017, Vol. 46 ›› Issue (11): 1910-1918.doi: 10.11947/j.AGCS.2017.20170061

Previous Articles     Next Articles

A Habitation Selection Method by Using Case-based Reasoning

XIE Limin1, QIAN Haizhong1, HE Haiwei1, LIU Chuang2, DUAN Peixiang1   

  1. 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:

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: