首页> 中文会议>第29届中国数据库学术会议 >基于密度流的聚类算法

基于密度流的聚类算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

基于密度的聚类算法是到目前已提出的多种聚类算法中的一种非常有效的方法,这类算法可以检测数据空间中任意形状的簇,然而目前已有的一些基于密度的算法,如DBSCAN,DENCLUE,因为算法的全局参数问题而不适合处理不同密度的簇；SNN算法则由于需要从k最近邻相似矩阵中重构出共享最近邻图而在效率上有所欠缺.为了更有效率地检测数据集中的簇,提出了一种基于密度流模型的算法DEFAT.算法假设数据集中的每个对象都有一定的密度流,对象间通过传送密度流以共享密度信息,从而达到分离密集区域和稀疏区域的目的,DEFAT能够很好地检测不同形状、不同密度、不同大小以及有重叠的簇.在人工数据集和真实数据集上的实验表明,DEFAT无论在效果上还是在效率上,都优于现有经典的基于密度的算法.

著录项

来源
《第29届中国数据库学术会议》|2012年|209-214|共6页
会议地点合肥
作者
Lin Zezhen; 林泽桢; Bai Xue; 白雪;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类信息处理（信息加工）;算法理论;
关键词
数据挖掘; 聚类算法; 性能测试; 密度流;

相似文献

中文文献
外文文献
专利

1. 基于改进的密度空间聚类算法的网络恶意数据流检测策略 [J] . 李卫华 . 遵义师范学院学报 . 2019,第002期
2. 一种基于密度和约束的数据流聚类算法 [J] . 付家祺 ,陈坚 ,淳浩 . 科技创新与应用 . 2018,第012期
3. 基于Storm的分布式实时数据流密度聚类算法 [J] . 牛丽媛 ,张桂芸 . 天津师范大学学报（自然科学版） . 2018,第003期
4. 基于质心距离和密度网格的数据流聚类算法 [J] . 万新贵 ,李玲娟 . 南京邮电大学学报（自然科学版） . 2017,第001期
5. 分布式实时日志密度数据流聚类算法及其基于Storm的实现 [J] . 张辉 ,王成龙 ,王伟 . 中国新通信 . 2017,第006期
6. 基于数据流密度聚类算法的电力远程异常检测 [C] . Hang Zhongling ,杭钟灵 ,He Xing . 第六届中国信息融合大会 . 2014
7. 基于密度和倾斜时间窗口的分布式数据流聚类算法的研究 [A] . 张国光 . 2019

基于密度流的聚类算法

摘要

著录项

相似文献

相关主题

期刊订阅