1. Research on Clustering Recognition Algorithm without any Prior Information
- Author
-
Ze Xing Zhang, Liang Xun Shuo, and Yi Ying Chen
- Subjects
k-medoids ,Computer science ,business.industry ,Stability (learning theory) ,Pattern recognition ,General Medicine ,Random walk ,Cluster (physics) ,Canopy clustering algorithm ,Artificial intelligence ,Recognition algorithm ,business ,Cluster analysis ,k-medians clustering - Abstract
Aiming at the problem that the stability of clustering recognition algorithm without any prior information is not enough and the network cluster extraction quality needs to be improved and so on, the original algorithm is improved from the following aspects: The choice of the destination vertex function is added in the random walk; use automatic step number detection method to cancel the original algorithm of random walk steps parameter; add weight of evaluation inter-cluster connection on the original based on cluster extraction conditions; realize the controllable particle size of cluster extraction by introducing the threshold parameter. The test results show that the improved algorithm in terms of anti-jamming in the stability and the clustering quality are higher than the original algorithm.
- Published
- 2013
- Full Text
- View/download PDF