| 一种基于动态局部密度和聚类结构的聚类算法 |
| |
| 引用本文： | 卢建云,张蔚,李林.一种基于动态局部密度和聚类结构的聚类算法[J].山东大学学报(工学版),2022,52(2):118-127. |
| |
| 作者姓名： | 卢建云 张蔚 李林 |
| |
| 作者单位： | 1.重庆电子工程职业学院人工智能与大数据学院, 重庆 401331;2.电子科技大学计算机科学与工程学院, 四川 成都 611731;3.中国电子科技集团公司第二十九研究所, 四川 成都 610036 |
| |
| 基金项目： | 四川省科学技术项目(2020YFH0037);重庆市技术创新与应用发展面上项目(cstc2019jscx-msxmX0035);重庆市科技局重大项目(cstc2018jszx-cyztzxX0034);重庆市教委科学技术项目(KJQN202103109) |
| |
| 摘 要： | 为提高逆k最近邻在度量局部密度时的区分度,提出动态逆k最近邻概念。利用泊松概率密度函数拟合逆k最近邻分布,并计算累积动态逆k最近邻局部密度;基于动态局部密度对数据对象进行排序,利用逆k最近邻域扩展算法生成聚类结构;依据动态局部密度和欧式距离设计聚类决策图,根据决策图找出聚类结构中的类间间断点,利用间断点将聚类结构直接划分成独立的类簇。将本研究提出的聚类结构划分聚类(cluster structure partition clustering,CSPC)算法与DBSCAN、DPC和RNN-DBSCAN算法在人工和真实数据集上进行试验对比,CSCP在人工和真实数据集上的评价指标F1平均分别提高8.8%和8.2%,评价指标标准互信息平均分别提高11.6%和7.3%。试验结果表明CSPC算法取得了更好的聚类结果。
|
| 关 键 词： | 动态局部密度 泊松概率密度函数 逆k最近邻 聚类结构 决策图 |
A clustering algorithm based on dynamic local density and cluster structure |
| |
| LU Jianyun,ZHANG Wei,LI Lin.A clustering algorithm based on dynamic local density and cluster structure[J].Journal of Shandong University of Technology,2022,52(2):118-127. |
| |
| Authors: | LU Jianyun ZHANG Wei LI Lin |
| |
| Affiliation: | 1. School of Artificial Intelligence and Big Data, Chongqing College of Electronic Engineering, Chongqing 401331, China;2. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, Sichuan, China;3. The 29th Research Institute, China Electronics Technology Group Corporation, Chengdu 610036, Sichuan, China |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《山东大学学报(工学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(工学版)》下载全文 |
|
