收藏本站
《计算机研究与发展》 2000年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于数据分区的DBSCAN算法

周水庚  周傲英  曹晶  
【摘要】:数据聚类在数据挖掘、模式识别、图像处理和数据压缩等领域有着广泛的应用 .DBSCAN是一种基于密度的空间聚类算法 ,在处理空间数据时具有快速、有效处理噪声点和发现任意形状的聚类等优点 .但由于直接对数据库进行操作 ,在数据量大的时候就需要较多的内存和 I/O开销 ;此外 ,当数据密度和聚类间的距离不均匀时聚类质量较差 .为此 ,在分析 DBSCAN算法不足的基础上 ,提出了一个基于数据分区的 DBSCAN算法 .测试结果表明新算法不仅提高了聚类速度 ,而且改善了聚类质量 .

【引证文献】
中国期刊全文数据库 前9条
1 蔡颖琨,谢昆青,马修军;屏蔽了输入参数敏感性的DBSCAN改进算法[J];北京大学学报(自然科学版);2004年03期
2 谷波,张永奎;文本聚类算法的分析与比较[J];电脑开发与应用;2003年11期
3 李菁菁,邵培基,黄亦潇;数据挖掘在中国的现状和发展研究[J];管理工程学报;2004年03期
4 尹松,周永权,李陶深;数据聚类方法的研究与分析[J];航空计算技术;2005年01期
5 宋明,刘宗田;基于数据交叠分区的并行DBSCAN算法[J];计算机应用研究;2004年07期
6 倪巍伟,孙志挥,陆介平;k-LDCHD——高维空间k邻域局部密度聚类算法[J];计算机研究与发展;2005年05期
7 熊忠阳,孙思,张玉芳,王秀琼;一种基于划分的不同参数值的DBSCAN算法[J];计算机工程与设计;2005年09期
8 伊胜伟,刘旸,魏红芳;基于数据挖掘的入侵检测系统智能结构模型[J];计算机工程与设计;2005年09期
9 何中胜;刘宗田;庄燕滨;;基于数据分区的并行DBSCAN算法[J];小型微型计算机系统;2006年01期
中国重要会议论文全文数据库 前2条
1 朵春红;王翠茹;;基于取样的DBSCAN聚类算法及其遗传优化[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
2 庞洋;李海林;郭义喜;;基于DBSCAN算法的日志信息聚类研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国博士学位论文全文数据库 前8条
1 王莉;数据挖掘中聚类方法的研究[D];天津大学;2004年
2 单世民;基于网格和密度的数据流聚类方法研究[D];大连理工大学;2006年
3 吴绍春;地震预报中的数据挖掘方法研究[D];上海大学;2005年
4 郑文钟;基于数据挖掘和系统集成的农业机械化信息管理系统研究[D];浙江大学;2005年
5 董一鸿;动态数据库增量式挖掘算法及其应用的研究[D];浙江大学;2007年
6 王阗;信息度优先算法及在森林资源统计分析中的应用[D];南京林业大学;2007年
7 常娥;古籍智能处理技术研究[D];南京农业大学;2007年
8 胡瑞飞;面向机械工程计算机测试系统的数据挖掘技术研究[D];四川大学;2006年
中国硕士学位论文全文数据库 前10条
1 栾丽华;聚类算法研究[D];南京师范大学;2004年
2 宋礼鹏;大规模语料库分词质量评价方法研究[D];山西大学;2004年
3 吴小竹;基于Web Services的热点挖掘系统的研究与实践[D];福州大学;2005年
4 施颖男;移动计算中的规则提取与规则更新研究[D];东华大学;2004年
5 刘赏;结合密度思想的蚂蚁聚类算法[D];河北工业大学;2003年
6 郑洪英;数据挖掘聚类算法的分析和应用研究[D];重庆大学;2002年
7 赵锐;空间数据挖掘中的聚类算法研究[D];山东大学;2006年
8 张西芝;网格聚类算法的研究[D];郑州大学;2006年
9 迟高军;基于空间聚类的投资决策支持系统[D];青岛大学;2006年
10 王鑫;数据挖掘中聚类分析算法的研究[D];山东师范大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 蔡元萃;陈立潮;;聚类算法研究综述[J];科技情报开发与经济;2007年01期
2 董广军,范永弘,罗睿;基于粗糙集理论的遥感影像分类研究[J];计算机工程与应用;2003年13期
3 谢印宝,张佑生;数据库关键条件属性集确定方法及应用[J];计算机工程;2000年12期
4 刘健勤;粗糙集理论及其最新进展[J];计算技术与自动化;1998年01期
5 袁源,李炳法,杨杰,王勇,张瑾玉;基于频域双线性插值的数字水印算法[J];计算机应用;2004年01期
6 胡小梅,李众立;一种基于粗糙集理论的彩色图像滤波算法[J];计算机与现代化;2003年09期
7 张鹏;童云海;唐世渭;杨冬青;马秀莉;;一种有效的隐私保护关联规则挖掘方法[J];软件学报;2006年08期
8 程昳;常用预测方法及评价综述[J];四川师范大学学报(自然科学版);2002年01期
9 徐立中,王慧敏,刘美林,杨锦堂;粗糙集理论在图像增强中的应用[J];数据采集与处理;1999年03期
10 潘励,张祖勋,张剑清;粗集理论在图像特征选择中的应用[J];数据采集与处理;2002年01期
中国重要会议论文全文数据库 前1条
1 曾依灵;许洪波;白硕;;改进的OPTICS算法及其在文本聚类中的应用[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 罗可;数据库中数据挖掘理论方法及应用研究[D];湖南大学;2005年
2 丁治明;移动数据库关键技术研究[D];中国科学院研究生院(计算技术研究所);2002年
3 王宏勇;空间运动对象时空数据模型的研究[D];解放军信息工程大学;2005年
4 张保稳;时间序列数据挖掘研究[D];西北工业大学;2002年
5 程军;基于统计的文本分类技术研究[D];中国科学院研究生院(文献情报中心);2003年
6 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
7 李凤保;网络化测试系统及实时性研究[D];电子科技大学;2003年
8 夏迎炬;文本过滤关键技术研究[D];复旦大学;2003年
9 杨风召;高维数据挖掘中若干关键问题的研究[D];复旦大学;2003年
10 潘志松;基于神经网络的入侵检测研究[D];南京航空航天大学;2003年
中国硕士学位论文全文数据库 前10条
1 杨宏娜;基于数据仓库的数据清洗技术研究[D];河北工业大学;2006年
2 张亚萍;基于聚类的朴素贝叶斯分类模型的研究与应用[D];合肥工业大学;2006年
3 崔亮;基于DBSCAN算法的相似重复记录检测方法研究[D];哈尔滨工程大学;2007年
4 蔡元萃;基于数据挖掘的CRM需求预测模型研究及应用[D];中北大学;2007年
5 郭里;并行层次聚类技术研究[D];湖南大学;2007年
6 黄辉;移动GIS原型系统构建及其应用研究[D];浙江工业大学;2008年
7 徐甲平;面向智能交通系统的空间数据挖掘技术研究[D];同济大学;2008年
8 朱毅华;智能搜索引擎中的同义词识别算法研究[D];南京农业大学;2001年
9 程玉生;WebGIS—互联网地理信息系统的研究和实现[D];大连理工大学;2002年
10 郑洪英;数据挖掘聚类算法的分析和应用研究[D];重庆大学;2002年
【二级引证文献】
中国期刊全文数据库 前10条
1 邵锐,巫兆聪,钟世明;基于粗糙集的K-均值聚类算法在图像分割中的应用[J];测绘信息与工程;2005年05期
2 刘晓庆;;浅析数据挖掘的研究现状及其应用[J];电脑知识与技术;2006年26期
3 邵锐,巫兆聪,钟世明;粗糙集理论在遥感影像分割中的应用[J];地理空间信息;2005年05期
4 曾蒙福;马亨冰;;一种自适应网格聚类算法的研究[J];福建电脑;2006年03期
5 邵锐,巫兆聪,钟世明;基于粗糙集的K——均值聚类算法在遥感影像分割中的应用[J];现代测绘;2005年02期
6 白曦;吕晓枫;孙吉贵;;融合模拟退火的遗传算法在文档聚类中的应用[J];计算机工程与应用;2006年23期
7 郏宣耀;滕少华;;一种基于聚类的彩色图像分色算法[J];计算技术与自动化;2006年01期
8 陈治平;王雷;李志成;;基于密度梯度的聚类算法研究[J];计算机应用;2006年10期
9 许文杰;刘希玉;;基于无监督神经网络聚类算法的研究[J];信息技术与信息化;2006年06期
10 熊忠阳,孙思,张玉芳,王秀琼;一种基于划分的不同参数值的DBSCAN算法[J];计算机工程与设计;2005年09期
中国博士学位论文全文数据库 前10条
1 刘云峰;基于潜在语义分析的中文概念检索研究[D];华中科技大学;2005年
2 张榕;术语定义抽取、聚类与术语识别研究[D];北京语言大学;2006年
3 刘华;基于关键短语的文本内容标引研究[D];北京语言大学;2005年
4 王宏;基于粗糙集数据挖掘技术的客户价值分析[D];哈尔滨工程大学;2006年
5 单世民;基于网格和密度的数据流聚类方法研究[D];大连理工大学;2006年
6 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
7 李力;物流信息平台构建与应用研究[D];武汉理工大学;2006年
8 胡瑞飞;面向机械工程计算机测试系统的数据挖掘技术研究[D];四川大学;2006年
9 常娥;古籍智能处理技术研究[D];南京农业大学;2007年
10 张雪萍;基于群集智能的带约束条件空间聚类分析研究[D];解放军信息工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 曾蒙福;基于自适应网格的聚类算法及在信息提取中的应用研究[D];福州大学;2006年
2 莫兴俊;万有引力场方法在人耳图像识别中的应用研究[D];重庆大学;2007年
3 莫兴俊;万有引力在人耳图像识别中的应用研究[D];重庆大学;2007年
4 黄衍标;基于多传感器数据融合的全自主足球机器人全局地图创建[D];广东工业大学;2008年
5 花建立;基于粗集理论的股价走势预测[D];西南交通大学;2005年
6 谷波;基于粗集模型的聚类方法及其在文献过滤系统中的应用[D];山西大学;2004年
7 李丽珊;基于动态簇中心迁移的聚类算法及应用[D];福州大学;2005年
8 罗贤缙;聚类分析在电力营销中的应用研究[D];华北电力大学(河北);2005年
9 黄发良;基于知识粒度的Web文档聚类研究[D];广西师范大学;2005年
10 朱红灿;基于SOM的两阶段中文文本聚类算法的研究[D];湘潭大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 刘宇;;虚拟化环境下的数据库集群系统构建与性能分析[J];计算机与现代化;2011年08期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前8条
1 曹晶;周水庚;范晔;周傲英;;数据分区:一种改善基于密度的聚类算法的方法[A];第十六届全国数据库学术会议论文集[C];1999年
2 庞洋;李海林;郭义喜;;基于DBSCAN算法的日志信息聚类研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
3 张健沛;许慧;杨静;崔洪晶;;基于数据分区、QR~*-树的并行DBSCAN算法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
4 丁治明;郭黎敏;李肖南;黄光燕;;基于对象关系的位置相关数据库模型及其移动持续查询处理策略[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
5 陈波;董鹏;邵勇;;基于Apriori算法及其改进算法综述[A];中国通信学会第五届学术年会论文集[C];2008年
6 吴永英;郭琰;;DM3存储过程技术性能及实现[A];第十六届全国数据库学术会议论文集[C];1999年
7 王军;;深空探测测控系统的数据库设计与实现[A];中国宇航学会深空探测技术专业委员会第七届学术年会论文集[C];2010年
8 黄海;;基于镜像安装的正版Windows批量激活设计与实现[A];经济策论(上)[C];2011年
中国重要报纸全文数据库 前5条
1 张策;偶连接数据库同步方案的选择[N];计算机世界;2007年
2 上海建行信息技术部 戴工玖;ILM技术在银行中的应用[N];计算机世界;2007年
3 栾城县政府信息中心 李琳河北经贸大学 王春海;对症下药 找回丢失的系统文件[N];中国计算机报;2008年
4 ;了解多区段光盘[N];电脑报;2001年
5 康翔;数据库的XML时代[N];计算机世界;2006年
中国博士学位论文全文数据库 前1条
1 周晓云;并行内存数据库快速事务提交与高效恢复方法研究[D];中国矿业大学;2009年
中国硕士学位论文全文数据库 前10条
1 李坤鹏;颅面模型数据分区方法研究[D];西北大学;2012年
2 王鑫;数据挖掘中聚类分析算法的研究[D];山东师范大学;2006年
3 孙业勤;基于数据分区的密度聚类算法应用研究[D];大连理工大学;2008年
4 林涵溪;基于引文网络的科研群体挖掘研究[D];复旦大学;2009年
5 周东华;数据挖掘中聚类分析的研究与应用[D];天津大学;2006年
6 李国宇;基于J2EE的数据挖掘系统的构建及聚类技术研究[D];天津大学;2007年
7 方杰;聚类算法及其在页面聚类中的应用研究[D];合肥工业大学;2009年
8 王腾;早期微小病变识别系统的研究和实现[D];贵州大学;2006年
9 许慧;基于数据分区和QR*树的并行DBSCAN算法研究[D];哈尔滨工程大学;2007年
10 毛明;基于数据应用分区的软件架构,设计模式和负载均衡[D];浙江大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026