Self-organizing dual clustering considering spatial analysis and hybrid distance measures  

作　　者：JIAO LiMin LIU YaoLin ZOU Bin 

机构地区：[1]School of Resource and Environment Science, Wuhan University, Wuhan 430079, China [2]Key Laboratory of Geographic Information System, Ministry of Education, Wuhan University, Wuhan 430079, China [3]School oflnfo-physics and Geomatics Engineering, Central South University, Changsha 410086, China

出　　处：《Science China Earth Sciences》2011年第8期1268-1278,共11页中国科学（地球科学英文版）

基　　金：supported by the National Natural Science Foundation of China(Grant No.40901188);the Key Laboratory of Geo-informatics of the State Bureau of Surveying and Mapping(Grant No.200906);the Fundamental Research Funds for the Central Universities(Grant No.4082002)

摘　　要：Dual clustering performs object clustering in both spatial and non-spatial domains that cannot be dealt with well by traditional clustering methods.However,recent dual clustering research has often omitted spatial outliers,subjectively determined the weights of hybrid distance measures,and produced diverse clustering results.In this study,we first redefined the dual clustering problem and related concepts to highlight the clustering criteria.We then presented a self-organizing dual clustering algorithm (SDC) based on the self-organizing feature map and certain spatial analysis operations,including the Voronoi diagram and polygon aggregation and amalgamation.The algorithm employs a hybrid distance measure that combines geometric distance and non-spatial similarity,while the clustering spectrum analysis helps to determine the weight of non-spatial similarity in the measure.A case study was conducted on a spatial database of urban land price samples in Wuhan,China.SDC detected spatial outliers and clustered the points into spatially connective and attributively homogenous sub-groups.In particular,SDC revealed zonal areas that describe the actual distribution of land prices but were not demonstrated by other methods.SDC reduced the subjectivity in dual clustering.Dual clustering performs object clustering in both spatial and non-spatial domains that cannot be dealt with well by traditional clustering methods.However,recent dual clustering research has often omitted spatial outliers,subjectively determined the weights of hybrid distance measures,and produced diverse clustering results.In this study,we first redefined the dual clustering problem and related concepts to highlight the clustering criteria.We then presented a self-organizing dual clustering algorithm （SDC） based on the self-organizing feature map and certain spatial analysis operations,including the Voronoi diagram and polygon aggregation and amalgamation.The algorithm employs a hybrid distance measure that combines geometric distance and non-spatial similarity,while the clustering spectrum analysis helps to determine the weight of non-spatial similarity in the measure.A case study was conducted on a spatial database of urban land price samples in Wuhan,China.SDC detected spatial outliers and clustered the points into spatially connective and attributively homogenous sub-groups.In particular,SDC revealed zonal areas that describe the actual distribution of land prices but were not demonstrated by other methods.SDC reduced the subjectivity in dual clustering.

关 键 词：dual clustering DATAMINING self-organizing feature map Voronoi diagram 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] P208[自动化与计算机技术—控制科学与工程]