收藏本站
《第29届中国数据库学术会议论文集(B辑)(NDBC2012)》2012年
收藏 | 手机打开
二维码
手机客户端打开本文

基于密度流的聚类算法

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

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 周水庚,周傲英,曹晶,胡运发;一种基于密度的快速聚类算法[J];计算机研究与发展;2000年11期
2 黄韬;刘胜辉;谭艳娜;;基于k-means聚类算法的研究[J];计算机技术与发展;2011年07期
【共引文献】
中国期刊全文数据库 前10条
1 张平;党选举;陈皓;杨文雷;;基于熵特征优选分组聚类的相似重复记录检测[J];传感器与微系统;2011年11期
2 蔡江辉,张华煜;离群数据挖掘方法研究[J];电脑开发与应用;2005年12期
3 于洪涛;黄海;冯晓磊;;一种基于聚类技术的安全传真服务器设计方法[J];电子技术应用;2010年12期
4 周永权,焦李成;高属性维稀疏数据聚类回归逻辑神经网络模型及学习算法[J];电子学报;2004年08期
5 贾磊;丁冠华;;数据挖掘中的K-means算法及改进[J];福建电脑;2006年11期
6 樊明辉;林甲祥;;一种新的考虑空间实体约束的空间聚类算法[J];福建电脑;2008年09期
7 王桂芝;王广亮;;快速DBSCAN算法的研究与实现[J];福建电脑;2010年06期
8 郭伟,唐晓君,刘万军;一种基于划分的聚类算法分析与改进[J];辽宁工程技术大学学报;2004年06期
9 周文勇;;改进的K-均值聚类算法[J];光盘技术;2007年02期
10 王晶;孙世群;邵超;孙尔宝;;模糊聚类分析法在水质监测断面优化中的应用[J];广州化工;2012年07期
中国重要会议论文全文数据库 前5条
1 于健;陈子军;李霞;李炜;;一种新的多密度聚类算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
2 宫蕊;舒红平;郭远远;;基于DBSCAN的密度聚类算法的研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
3 刘彤;孙永香;张振洪;;一种有效的基于密度和层次的聚类算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
4 康卫鲜;叶德谦;;基于CURE的聚类算法研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 王明文;付剑波;罗远胜;陆旭;;基于协同聚类的两阶段文本聚类方法研究[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
中国博士学位论文全文数据库 前10条
1 李群;主题搜索引擎聚类算法的研究[D];北京林业大学;2011年
2 皮德常;CIMS数据库中数据挖掘关键技术的研究[D];南京航空航天大学;2002年
3 王莉;数据挖掘中聚类方法的研究[D];天津大学;2004年
4 王立宏;信息系统的约简与粒度分析及其在数据挖掘中的应用[D];上海大学;2004年
5 季民;海洋渔业GIS时空数据组织与分析[D];山东科技大学;2004年
6 袁方;面向智能信息检索的Web挖掘关键技术研究[D];东北大学;2006年
7 单世民;基于网格和密度的数据流聚类方法研究[D];大连理工大学;2006年
8 杜尧;面向大规模定制生产的智能成组技术研究[D];南京理工大学;2005年
9 胡瑞飞;面向机械工程计算机测试系统的数据挖掘技术研究[D];四川大学;2006年
10 胡佳妮;文本挖掘中若干关键问题的研究[D];北京邮电大学;2008年
中国硕士学位论文全文数据库 前10条
1 丁金凤;基于网格与密度的数据流聚类算法研究[D];哈尔滨工程大学;2010年
2 王丹丹;基于数据挖掘的煤矿瓦斯事故预测方法研究[D];辽宁工程技术大学;2010年
3 李丹丹;基于权重设计的聚类融合算法研究及应用[D];辽宁工程技术大学;2009年
4 刘巍;基于聚类的孤立点发现技术研究及其在审计中的应用[D];中国海洋大学;2010年
5 金璐钰;基于框架的事件抽取关键技术研究[D];苏州大学;2010年
6 吴迪;高维空间中基于空间划分的离群点挖掘算法研究[D];河北工程大学;2010年
7 杨建红;基于密度的聚类算法研究[D];长春工业大学;2010年
8 刘小龙;K-Means聚类算法在犯罪数据挖掘中的应用[D];东华大学;2011年
9 王小姣;聚类分析及其在Web日志挖掘中的应用研究[D];山东师范大学;2011年
10 刘冬雪;搜索引擎检索结果聚类系统的研究与实现[D];北京邮电大学;2011年
【二级参考文献】
中国期刊全文数据库 前6条
1 周水庚,周傲英,曹晶,胡运发;一种基于密度的快速聚类算法[J];计算机研究与发展;2000年11期
2 毕华;梁洪力;王珏;;重采样方法与机器学习[J];计算机学报;2009年05期
3 赵伟;张姝;李文辉;;改进K-means的空间聚类算法[J];计算机应用研究;2008年07期
4 孙吉贵;刘杰;赵连宇;;聚类算法研究[J];软件学报;2008年01期
5 雷小锋;谢昆青;林帆;夏征义;;一种基于K-Means局部最优性的高效聚类算法[J];软件学报;2008年07期
6 聂跃光;陈立潮;陈湖;;基于密度的空间聚类算法研究[J];计算机技术与发展;2008年08期
【相似文献】
中国期刊全文数据库 前10条
1 李伟雄;谭建豪;王贵山;;基于区域比例的聚类方法[J];计算机工程与应用;2011年08期
2 耿焕同;李杰;;范例推理在文本自动分类中的应用研究[J];情报理论与实践;2007年06期
3 曹长虎;李亚非;;一种改进的Chameleon聚类算法[J];科学技术与工程;2010年33期
4 孙胜;;基于核的自适应聚类及其在文本分类中的应用[J];黄石理工学院学报;2008年06期
5 许剑峰,林嘉宜,黎绍发;一种基于中心对称性的聚类算法[J];计算机工程与设计;2003年05期
6 张彩虹,王春才,颜雁;医保决策支持系统中的聚类算法[J];长春理工大学学报;2004年04期
7 周如旗;个性化数据聚类的属性坐标分析法[J];电脑与信息技术;2005年03期
8 潘磊,吴小俊,尤媛媛;基于聚类的视频镜头分割和关键帧提取[J];红外与激光工程;2005年03期
9 张永梅,韩焱,张建华;一种有效聚类算法的研究和实现[J];计算机应用;2005年07期
10 严馨,周丽华,陈克平,徐广义;一种改进的带障碍的基于密度和网格的聚类算法[J];计算机应用;2005年08期
中国重要会议论文全文数据库 前10条
1 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
3 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
4 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
5 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
6 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
7 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
8 刘强;林世平;;基于蚁群聚类算法的中文本体学习[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
9 余琳;邓玲;;常见聚类算法的比较以及DSS系统中的应用[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
10 李国徽;黄蕾;;数据流环境下的基于加权网格的聚类算法研究[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
中国重要报纸全文数据库 前2条
1 ;视频数据中挖“宝”[N];计算机世界;2002年
2 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
中国博士学位论文全文数据库 前10条
1 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
2 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
3 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
4 潘鸿飞;形状特征描述及聚类算法研究[D];安徽大学;2011年
5 李强;动点聚类算法及其量子化研究[D];浙江大学;2009年
6 余卫宇;几种图像结构语义模型和图像[D];华南理工大学;2005年
7 郑永斌;物体检测技术和半定规划松弛的聚类算法研究[D];国防科学技术大学;2011年
8 胡建军;中药药理知识发现系统中关键技术的研究[D];四川大学;2006年
9 钮建伟;面向适配设计的三维人体数据多分辨率描述与聚类分析[D];清华大学;2009年
10 沈红斌;数据挖掘的建模及在生物信息学中的应用研究[D];上海交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年
2 张珠玉;聚类算法及其在日志数据处理中的应用研究[D];山东师范大学;2011年
3 姚毓凯;一种有效的自适应网格密度聚类算法研究[D];兰州大学;2011年
4 李长进;基于蚁群算法的混合聚类算法研究[D];中国石油大学;2010年
5 刘赏;结合密度思想的蚂蚁聚类算法[D];河北工业大学;2003年
6 刘方;数据挖掘中半监督K-均值聚类算法的研究与改进[D];吉林大学;2010年
7 杜晨阳;分布式聚类算法研究与应用[D];浙江大学;2011年
8 徐丽娜;数据流中基于区间划分的高维聚类算法研究[D];燕山大学;2010年
9 邹颖;聚类算法在图书馆馆际互借系统中的应用[D];大连理工大学;2010年
10 庄怡雯;基于聚类算法的Web日志挖掘应用研究[D];东华大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026