arrow
返回

Representative points clustering algorithm based on density factor and relevant degree

delete2015-11-18
delete5
PRE
AI
吴
吴迪 (Di Wu) *
任
任家东 (Jiadong Ren)
L
Long Sheng
DOI:10.1007/s13042-015-0451-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Clustering
Representative point
Density factor
Relevant degree
K-nearest neighbor method
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

Y
Yanshan University
学者数:
1.7W
论文数: 1.1W
被引数: 1.3W
H
Hebei University of Engineering
学者数:
3.3K
论文数: 2.1K
被引数: 2.7K
引用论文

引用论文

Information-theoretic clustering: A representative and evolutionary approach
err2013-08-01
err12
PREAI
errAraujo, Daniel; Doria Neto, Adriao; Martins, Allan
err分享
err收藏
Getting the measure of atom interferometry
err2015-09-19
err0
PREAI
errFranck Pereira; Dos Santos; Arnaud Landragin
err分享
err收藏
Effect of ascorbic acid deficiency on serum ferritin concentration in patients with beta-thalassaemia major and iron overload.
err1982-05-01
err0
errOAAI
errR W Chapman; M A Hussain; A Gorman; M Laulicht; D Politis; D M Flynn; S Sherlock; A V Hoffbrand
err分享
err收藏
err分享
err收藏
学者 查看更多内容