Northwest Normal University Institutional Repository （NWNU_IR）
| 基于密度峰值与密度聚类的集成算法 | |
王治和 ; 黄梦莹; 杜辉; 秦红武
| |
| 2018-10-08 | |
| 发表期刊 | 计算机应用
 |
| ISSN | 1001-9081 |
| 卷号 | 39期号:2019-02页码:398-402 |
| 摘要 | 针对快速搜索和发现密度峰值聚类(CFSFDP)算法需人工在决策图上选择聚类中心的问题,提出一种基于密度峰值和密度聚类的集成算法。首先,借鉴CFSFDP思想,将局部密度最大的数据作为第一个中心;接着,从该中心点出发采用一种利用Warshall算法求解密度相连改进的基于密度的噪声应用空间聚类(DBSCAN)算法进行聚类,得到第一个簇;最后,在尚未被划分的数据中找出最大局部密度的数据,将它作为下一个簇的中心后再次采用上述算法进行聚类,直到所有数据被聚类或有部分数据被视为噪声。所提算法既解决了CFSFDP选择中心需人工干预的问题,又优化了DBSCAN算法,即每次迭代都是从当前最好的点(局部密度最大的点)出发寻找簇。通过可视化数据集和非可视化数据集与经典算法(CFSFDP、DBSCAN、模糊C均值(FCM)算法和K均值(K-means)算法)的对比实验结果表明,所提算法聚类效果更好,准确率更高,优于对比算法。 |
| 关键词 | 密度峰值 密度聚类 Warshall算法 决策图 聚类中心 |
| URL | 查看原文 |
| 收录类别 | CNKI ; 北大核心 ; CSCD |
| 语种 | 中文 |
| 原始文献类型 | 学术期刊 |
| 中图分类号 | TP311.13 |
| 文献类型 | 期刊论文 |
| 条目标识符 | https://ir.nwnu.edu.cn/handle/39RV6HYL/4078 |
| 专题 | 实体学院_计算机科学与工程学院 机关部门（群众团体）_教务处 实体学院_敦煌学院 |
| 作者单位 | 西北师范大学计算机科学与工程学院 |
| 第一作者单位 | 计算机科学与工程学院 |
| 第一作者的第一单位 | 计算机科学与工程学院 |
| 推荐引用方式 GB/T 7714 | 王治和,黄梦莹,杜辉,等. 基于密度峰值与密度聚类的集成算法[J]. 计算机应用,2018,39(2019-02):398-402. |
| APA | 王治和,黄梦莹,杜辉,&秦红武.(2018).基于密度峰值与密度聚类的集成算法.计算机应用,39(2019-02),398-402. |
| MLA | 王治和,et al."基于密度峰值与密度聚类的集成算法".计算机应用 39.2019-02(2018):398-402. |
| 条目包含的文件 | 下载所有文件 | |||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| 基于密度峰值与密度聚类的集成算法.pdf（1643KB） | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 | |
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [王治和]的文章 |
| [黄梦莹]的文章 |
| [杜辉]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [王治和]的文章 |
| [黄梦莹]的文章 |
| [杜辉]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [王治和]的文章 |
| [黄梦莹]的文章 |
| [杜辉]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论