【图文】基于密度方法的聚类_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
基于密度方法的聚类
上传于||暂无简介
大小:957.50KB
登录百度文库,专享文档复制特权,财富值每天免费拿!
你可能喜欢一种基于密度的快速聚类方法--《数据采集与处理》2015年04期
一种基于密度的快速聚类方法
【摘要】:具有噪声的基于密度的聚类方法(Density-based spatial clustering of applications with noise,DBSCAN)在数据规模上的扩展性较差。本文在其基础上提出一种改进算法----具有噪声的基于密度的快速聚类方法(Fast-density-based spatial clustering of applications with noise,F-DBSCAN),对核心对象邻域中的对象只作标记,不再进行扩展检查,通过判断核心对象邻域中是否存在已标记对象来实现簇合并,对边界对象判断其邻域中是否存在核心对象来确认是否为噪声。此方法避免了原始算法中对重叠区域的重复操作,在不需创建空间索引的前提下,其时间复杂度为O(nlogn)。通过实验数据集和真实数据集,验证其聚类效果及算法效率。实验表明F-DBSCAN算法不仅保证了有良好的聚类效果及算法效率,并且在数据规模上具有良好的扩展性。
【作者单位】:
【关键词】:
【基金】:
【分类号】:TP311.13【正文快照】:
引言聚类是数据挖掘领域中的重要技术之一。聚类是将数据集中的数据按照某种相似性准则划分成若干簇,使得同一簇中的数据具有较高的相似性,不同簇中的数据尽可能不同。基本的聚类算法可分为5类:基于划分的、基于层次的、基于模型的、基于网格和基于密度的聚类算法。其中,基于
欢迎:、、)
支持CAJ、PDF文件格式,仅支持PDF格式
【参考文献】
中国期刊全文数据库
周水庚,周傲英,曹晶,胡运发;[J];计算机研究与发展;2000年11期
潘玲玲;张育平;徐涛;;[J];计算机工程;2012年10期
赵文;夏桂书;苟智坚;闫振兴;;[J];四川师范大学学报(自然科学版);2013年02期
许虎寅;王治和;;[J];微电子学与计算机;2012年02期
夏鲁宁;荆继武;;[J];中国科学院研究生院学报;2009年04期
陈刚;刘秉权;吴岩;;[J];微电子学与计算机;2013年03期
钱美旋;叶东毅;;[J];小型微型计算机系统;2013年08期
【共引文献】
中国期刊全文数据库
张平;党选举;陈皓;杨文雷;;[J];传感器与微系统;2011年11期
蔡江辉,张华煜;[J];电脑开发与应用;2005年12期
于洪涛;黄海;冯晓磊;;[J];电子技术应用;2010年12期
周永权,焦李成;[J];电子学报;2004年08期
贾磊;丁冠华;;[J];福建电脑;2006年11期
樊明辉;林甲祥;;[J];福建电脑;2008年09期
王桂芝;王广亮;;[J];福建电脑;2010年06期
郭伟,唐晓君,刘万军;[J];辽宁工程技术大学学报;2004年06期
周文勇;;[J];光盘技术;2007年02期
徐海啸;麻婧;吴旗;;[J];吉林大学学报(信息科学版);2013年05期
中国重要会议论文全文数据库
于健;陈子军;李霞;李炜;;[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
宫蕊;舒红平;郭远远;;[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
刘彤;孙永香;张振洪;;[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
康卫鲜;叶德谦;;[A];计算机技术与应用进展?2007----全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
王明文;付剑波;罗远胜;陆旭;;[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
林泽桢;白雪;;[A];第29届中国数据库学术会议论文集(B辑)(NDBC2012)[C];2012年
于彦伟;王欢;王沁;;[A];第十一届全国博士生学术年会----信息技术与安全专题论文集[C];2013年
中国博士学位论文全文数据库
李群;[D];北京林业大学;2011年
王珂;[D];中国矿业大学;2011年
皮德常;[D];南京航空航天大学;2002年
王莉;[D];天津大学;2004年
王立宏;[D];上海大学;2004年
季民;[D];山东科技大学;2004年
袁方;[D];东北大学;2006年
单世民;[D];大连理工大学;2006年
杜尧;[D];南京理工大学;2005年
胡瑞飞;[D];四川大学;2006年
中国硕士学位论文全文数据库
丁金凤;[D];哈尔滨工程大学;2010年
王丹丹;[D];辽宁工程技术大学;2010年
李丹丹;[D];辽宁工程技术大学;2009年
刘巍;[D];中国海洋大学;2010年
金璐钰;[D];苏州大学;2010年
吴迪;[D];河北工程大学;2010年
杨建红;[D];长春工业大学;2010年
刘小龙;[D];东华大学;2011年
王小姣;[D];山东师范大学;2011年
刘冬雪;[D];北京邮电大学;2011年
【二级参考文献】
中国期刊全文数据库
蔡颖琨,谢昆青,马修军;[J];北京大学学报(自然科学版);2004年03期
演克武;张磊;孙强;;[J];商业研究;2008年03期
周水庚,周傲英,曹晶;[J];计算机研究与发展;2000年10期
冯少荣;肖文俊;;[J];计算机工程与应用;2007年20期
王红,李晓晖;[J];计算机工程;2005年S1期
张莉,周伟达,焦李成;[J];计算机学报;2002年06期
荣秋生,颜君彪,郭国强;[J];计算机应用;2004年04期
谭颖;胡瑞飞;殷国富;;[J];计算机应用;2008年03期
王桂芝;王广亮;;[J];计算机应用;2009年09期
侯荣涛;朱斌;冯民学;史鑫明;路郁;;[J];计算机应用;2012年03期
中国硕士学位论文全文数据库
谌波;[D];电子科技大学;2007年
【相似文献】
中国期刊全文数据库
;[J];Wuhan University Journal of Natural S2001年Z1期
岳士弘,李平,郭继东,周水庚;[J];Journal of Zhejiang University S2004年11期
蔡颖琨,谢昆青,马修军;[J];北京大学学报(自然科学版);2004年03期
宋明,刘宗田;[J];计算机应用研究;2004年07期
熊忠阳,孙思,张玉芳,王秀琼;[J];计算机工程与设计;2005年09期
何中胜;刘宗田;庄燕滨;;[J];小型微型计算机系统;2006年01期
李杰;贾瑞玉;张璐璐;;[J];计算机技术与发展;2007年01期
冯少荣;肖文俊;;[J];计算机工程与应用;2007年20期
谭颖;胡瑞飞;殷国富;;[J];计算机应用;2008年03期
冯少荣;肖文俊;;[J];西安电子科技大学学报;2008年03期
中国重要会议论文全文数据库
马帅;宋国杰;唐世渭;杨冬青;王腾蛟;;[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
朵春红;王翠茹;;[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
庞洋;李海林;郭义喜;;[A];计算机技术与应用进展?2007----全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
宫蕊;舒红平;郭远远;;[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
张健沛;许慧;杨静;崔洪晶;;[A];2006北京地区高校研究生学术交流会----通信与信息技术会议论文集(下)[C];2006年
Yi-Chun Xu;Man ZZunhai Ke;Yong LSuifa S;[A];第25届中国控制与决策会议论文集[C];2013年
范晔;周水庚;曹晶;周傲英;;[A];第十六届全国数据库学术会议论文集[C];1999年
曹晶;周水庚;范晔;周傲英;;[A];第十六届全国数据库学术会议论文集[C];1999年
中国硕士学位论文全文数据库
罗启福;[D];武汉理工大学;2013年
吴林敏;[D];重庆大学;2009年
虞倩倩;[D];江南大学;2013年
黄毅磊;[D];上海交通大学;2010年
孙思;[D];重庆大学;2005年
许慧;[D];哈尔滨工程大学;2007年
李静;[D];东北师范大学;2011年
王雅光;[D];广东工业大学;2013年
王莹;[D];哈尔滨工程大学;2011年
张枫;[D];郑州大学;2007年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊(光盘版)》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址:北京清华大学 84-48信箱 大众知识服务
出版物经营许可证 新出发京批字第直0595号
订购***:400-819-82499
服务***:010--
在线咨询:
传真:010-
京公网安备75号君,已阅读到文档的结尾了呢~~
扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
基于密度聚类算法的改进方法研究
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口