一种基于代表点的快速聚类算法

• 作者: 周勇 孟凡荣 李晓翠
• 来源期刊: 南京大学学报：自然科学版
• 学科: 工学
• 关键词: 代表点选取 代表点聚类 FCBRP算法
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 粗糙集与粒计算进展
• 页码范围: 504-512
• 分类号: TP391.41
• 语种: 中文

摘要

目前经典的聚类算法在内存空间有限的情况下，聚类受到时间、空间等各方面的限制，提出一种基于代表点的快速聚类算法FCBRP（fast clustering based representative points）．首先，判定数据集中所有节点的属性，当节点的D临域内存在大于等于K个邻居节点时，将其定义为代表点，代表点D临域内所有邻居节点与该代表点之间的平均欧氏距离即为该代表点的相关密度RD，所有的代表点组成代表点集合；将所有在代表点的D临域内的节点定义为能被代表的节点，并将其进行存储；既不是代表点、又不能被其它节点所代表的节点，将其定义为噪音节点；其次，对代表点集合进行聚类，对于给定的密度标准a，如果两个代表点满足密度相关，即两个代表点的相关密度分别乘以密度标准a后同时大于等于两者之间的欧氏距离，则将其划分到同一类簇中，通过对代表点的聚类，达到对数据的区域划分，得到所有类簇的基本形状；最后，对于被其它代表点所代表的节点，通过检测代表它们的代表点所属的类簇，判定被代表的节点所属的类簇，对于少数位于不同类簇中的代表点的D临域内的节点，将其划分到相对距离较近的代表点所属的类簇中．实验证明，FCBRP算法对空间需求较小，效率快，精度高，鲁棒性更佳．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟凡荣	中国矿业大学计算机学院	81	935	16.0	28.0
2	周勇	中国矿业大学计算机学院	85	984	16.0	29.0
3	李晓翠	中国矿业大学计算机学院	7	18	3.0	4.0