空间聚类最优化分析

摘要

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.