Journal
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS
Volume 8, Issue 2, Pages 641-649Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s13042-015-0451-5
Keywords
Clustering; Representative point; Density factor; Relevant degree; K-nearest neighbor method
Categories
Funding
- National Natural Science Foundation of China [61170190]
- Nature Science Foundation of Hebei Province [F2015402114, F2015402070, F2015402119]
- Foundation of Hebei Educational Committee [YQ2014014]
Ask authors/readers for more resources
Most of the existing clustering algorithms are affected seriously by noise data and high cost of time. In this paper, on the basis of CURE algorithm, a representative points clustering algorithm based on density factor and relevant degree called RPCDR is proposed. The definition of density factor and relevant degree are presented. The primary representative point whose density factor is less than the prescribed threshold will be deleted directly. New representative points can be reselected from non representative points in corresponding cluster. Moreover, the representative points of each cluster are modeled by using K-nearest neighbor method. Relevant degree is computed by comprehensive considering the correlations of objects within a cluster and between different clusters. And then whether the two clusters need to merge is judged. The theoretic experimental results and analysis prove that RPCDR has better clustering accuracy and execution efficiency.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available