|
计算机应用研究 2008
Quick mountain clustering algorithm
|
Abstract:
A new clustering technique is described, which is an improvement on the mountain method (MM) of clustering originally.For higher dimensional data sets, the MM approach becomes computationally unattractive or even infeasible.Subtractive clustering method is an improvement on the mountain method. But for large data sets the SCM can still be computatio-nally intensive. This paper used P-tree data structure to decomposing the higher dimensional and large data sets, then clustered the small data sets using SCM.The method not only avoids the question of higher dimensional, but also solves the shor-tage of large data sets of SCM.