空间聚类最优化分析

• 作 者: 杨剑锋 晏蒲柳 夏德麟 耿晴
• 机 构: School of Electronic Information,Wuhan University,129 Luoyu Road,Wuhan 430079,China
• 出 处: 地球空间信息科学学报（英文版）
• 发表日期: 2008年4期
• 关键词: data mining spatial clustering SSPG clustering optimization

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 ini-tial 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 probabil-ity.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.