Analysis of Spatial Clustering Optimization  

作　　者：YANG Jianfeng YAN Puliu XIA Delin GENG Qing 

机构地区：[1]School of Electronic information, Wuhan University, 129 Luoyu Road, Wuhan 430079, China

出　　处：《Geo-Spatial Information Science》2008年第4期302-307,共6页地球空间信息科学学报（英文）

基　　金：Supported by the National Natural Science Foundation of China （No.60502028, No. 90204008）.

摘　　要：Spatial clustering is widely used in many fields such as WSN (Wireless Sensor Networks), web clustering, remote sensing and so on for discovery groups and to identify interesting distributions in the underlying database. By discussing the relationships between the optimal clustering and the initial seeds, a clustering validity index and the principle of seeking initial seeds were proposed, and on this principle we recommend an initial seed-seeking strategy: SSPG (Single-Shortest-Path Graph). With SSPG strategy used in clustering algorithms, we find that the result of clustering is optimized with more probability. At the end of the paper, according to the combinational theory of optimization, a method is proposed to obtain optimal reference k value of cluster number, and is proven to be efficient.Spatial clustering is widely used in many fields such as WSN （Wireless Sensor Networks）, web clustering, remote sensing and so on for discovery groups and to identify interesting distributions in the underlying database. By discussing the relationships between the optimal clustering and the initial seeds, a clustering validity index and the principle of seeking initial seeds were proposed, and on this principle we recommend an initial seed-seeking strategy： SSPG （Single-Shortest-Path Graph）. With SSPG strategy used in clustering algorithms, we find that the result of clustering is optimized with more probability. At the end of the paper, according to the combinational theory of optimization, a method is proposed to obtain optimal reference k value of cluster number, and is proven to be efficient.

关 键 词：data mining spatial clustering SSPG clustering optimization 

分 类 号：P208[天文地球—地图制图学与地理信息工程]