|
|||||
|
|
| 基于连通性的三支密度峰值聚类算法 | |
| 引用本文： | 王江元,蔡明杰,祁明月.基于连通性的三支密度峰值聚类算法[J].河北科技大学学报,2023,44(6):632-640. |
| 作者姓名： | 王江元 蔡明杰 祁明月 |
| 作者单位： | 湖南大学数学学院;湖南大学数学学院；湖南大学深圳研究院;河北阅思信息科技有限公司 |
| 基金项目： | 国家自然科学基金重点项目（12231007）；湖南省自然科学基金面上项目（2023JJ30113）；广东省基础与应用基础研究基金面上项目（2023A1515012342）;河北省省级科技计划资助项目（21310101D） |
| 摘 要： | 为了解决密度峰值聚类算法选择密度峰值点困难以及误分配的问题，基于流形的连通性，提出了一种改进的密度峰值聚类算法。通过使用三支密度峰值聚类算法，得到初始聚类结果与簇的边界点，根据这些边界点之间的连通性判断初始聚类之间的连接情况，并利用这些信息进行聚类结果融合。重复上述过程，每次迭代中在剩余数据里寻找密度峰值候选点，并将其纳入聚类过程，得到一种对流形数据友好的聚类算法。结果表明，所提算法在人工数据集和真实数据集上均有较好的表现，聚类准确度相较现有算法更高。基于连通性的三支密度峰值聚类算法可以在不计算路径距离的前提下，有效识别流形数据，大大降低了计算成本。 |
| 关 键 词： | 人工智能理论 三支决策 三支聚类 密度峰值聚类 连通性 |
| 收稿时间： | 2023/7/8 0:00:00 |
| 修稿时间： | 2023/11/6 0:00:00 |
A three-way density peaks clustering algorithm based on connectivity |
|
| WANG Jiangyuan,CAI Mingjie,QI Mingyue.A three-way density peaks clustering algorithm based on connectivity[J].Journal of Hebei University of Science and Technology,2023,44(6):632-640. | |
| Authors: | WANG Jiangyuan CAI Mingjie QI Mingyue |
| Abstract: | |
| Keywords: | artificial intelligence theory three-way decision three-way clustering density peaks clustering connectivity |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 | |
| 点击此处可从《河北科技大学学报》下载免费的PDF全文 | |