收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于数据取样的DBSCAN算法

周水庚  范晔  周傲英  
【摘要】:聚类是数据挖掘领域中的一个重要研究课题 .聚类技术在许多领域有着广泛的应用 .基于密度的聚类算法DBSCAN是一种有效的空间聚类算法 ,它能够发现任意形状的类并且有效地处理噪声 ,用户只需输入一个参数就可以进行聚类分析 .但是 ,DBSCAN算法在对大规模空间数据库进行聚类分析时需要较大的内存支持和 I/ O消耗 .本文在分析 DBSCAN算法不足的基础上 ,提出一种基于数据取样的 DBSCAN算法 ,使之能够有效地处理大规模空间数据库 .二维空间数据测试结果表明本文算法是可行、有效的 .

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王守强;朱大铭;;基于k-means的(1+ε)近似算法求解[J];现代电子技术;2006年19期
2 林涵溪;;基于DBScan算法的研究群体挖掘[J];计算机应用与软件;2009年09期
3 宋明,刘宗田;基于数据交叠分区的并行DBSCAN算法[J];计算机应用研究;2004年07期
4 陈汝均;现代远程双向视频教学系统[J];重庆工业高等专科学校学报;2002年02期
5 楼广赤;数字录象技术[J];浙江师大学报(自然科学版);1997年02期
6 吴晓应;数字新闻制作设备的系统概念[J];广播与电视技术;1998年03期
7 ;Wadia 27数模转换器[J];视听技术;2006年08期
8 鲁淑霞;曹贵恩;孟洁;王华超;;基于取样的潜在支持向量机序列最小优化算法[J];河北大学学报(自然科学版);2011年02期
9 李圣清;彩电“CAD8801”机芯电源的原理与检修[J];怀化学院学报;1995年05期
10 刘吉坤;全固态DAM中波发射机输出监视器的原理与调试[J];广播与电视技术;2002年06期
11 何晓林,张爱阳;数字录像机的格式及应用[J];西部广播电视;2002年09期
12 秦忠宇;在信号处理系统中选取A/D变换器的准则[J];系统工程与电子技术;1989年07期
13 马少陆;二次平滑数字滤波[J];热能动力工程;1991年01期
14 王利容;朱文坚;;消化道取样微型机器人的研究现状和关键技术[J];现代制造工程;2005年11期
15 徐金玉;;浅析system view在高职《数字信号处理》课程中的应用[J];湖北职业技术学院学报;2007年04期
16 张正炳,朱耀庭,朱光喜;基于亚取样分形插值的图像编码方法[J];江汉石油学院学报;1998年02期
17 刘冲;中波段信号的停播监测[J];西部广播电视;2001年08期
18 张正文;非均匀采样滤波器研究[J];系统工程与电子技术;1989年05期
19 周水庚,周傲英,曹晶;基于数据分区的DBSCAN算法[J];计算机研究与发展;2000年10期
20 申艳;陈后金;;冲激函数和冲激偶函数的物理意义研究[J];电气电子教学学报;2011年01期
中国重要会议论文全文数据库 前10条
1 武森;金海燕;高学东;;数据挖掘中CABOSFV聚类算法的实现与应用[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
2 杜方键;杨宏晖;;K均值聚类优化集成学习[A];2011'中国西部声学学术交流会论文集[C];2011年
3 穆向禹;浦剑涛;张树武;徐波;;基于状态子空间聚类的多层MLLR自适应算法[A];第七届全国人机语音通讯学术会议(NCMMSC7)论文集[C];2003年
4 饶鲜;李斌;杨绍全;;用核聚类法进行异常检测[A];信号与信息处理技术第三届信号与信息处理全国联合学术会议论文集[C];2004年
5 杨广林;赵云峰;王书理;;Gabor滤波器及其在图像特征提取方面的优化算法[A];2005年中国智能自动化会议论文集[C];2005年
6 冯又层;蔡勖;;基于自组织特征映射的证券市场聚类[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
7 张刚;刘悦;;基于查询空间的分布式文档集合划分算法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
8 文健;李舟军;;基于聚类语言模型的生物文献检索技术研究[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
9 高阳;赵瑞娜;赵志强;阿杉;;基于自组织特征映射网络的全国地级市城市地价区域分类研究[A];地理学与生态文明建设——中国地理学会2008年学术年会论文摘要集[C];2008年
10 刘哲;唐雁;陈强;;三维模型有意义分割技术现状及应用[A];2008年计算机应用技术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 陈毅恒;文本检索结果聚类及类别标签抽取技术研究[D];哈尔滨工业大学;2010年
2 马赓宇;基于HMM的时间序列聚类与识别[D];清华大学;2004年
3 张伟;基于WWW的聚类引擎研究[D];重庆大学;2003年
4 蔡维玲;基于聚类的图像分割和分类器设计的研究[D];南京航空航天大学;2008年
5 雷景生;神经网络的分类、聚类功能及其规则抽取研究[D];新疆大学;2003年
6 钱晓东;基于神经网络等技术的数据与文本聚分类研究[D];天津大学;2005年
7 王明春;基于粗糙集的数据及文本挖掘方法研究[D];天津大学;2005年
8 范玉刚;基于Kernel的机器学习在建模与分类问题的应用研究[D];浙江大学;2006年
9 石陆魁;非线性维数约减算法中若干关键问题的研究[D];天津大学;2005年
10 贾俊杰;空间数据挖掘中若干关键技术研究[D];长安大学;2009年
中国硕士学位论文全文数据库 前10条
1 郑洪英;数据挖掘聚类算法的分析和应用研究[D];重庆大学;2002年
2 王斌;双层数据流聚类框架的设计与实现[D];吉林大学;2004年
3 蔡博文;高维数据集中离群数据挖掘方法的研究[D];合肥工业大学;2006年
4 刘晓燕;基于聚类的入侵检测系统研究[D];青岛大学;2006年
5 于世东;多维数据可视化技术的研究及应用[D];沈阳工业大学;2006年
6 戴金;改进K-MEANS算法及在Ⅰ型糖尿病血糖值的聚类应用[D];北京交通大学;2011年
7 孙会岭;移动环境中基于聚类的个性化推荐算法研究[D];燕山大学;2011年
8 杨德刚;基于数据挖掘的实时入侵检测技术研究[D];重庆大学;2004年
9 张帆;基于不确定性数据的聚类分析研究[D];西南农业大学;2005年
10 郑国荣;基于电信CRM系统的客户消费模式研究[D];重庆大学;2005年
中国重要报纸全文数据库 前10条
1 王云鹤 熊立;武汉电信直销中心剑指聚类市场[N];人民邮电;2009年
2 记者 肖卓;聚类市场:想挖金矿不容易[N];人民邮电;2009年
3 张秋;突破聚类市场的信息化盲区[N];中国计算机报;2007年
4 中国科学院计算技术研究所 王 斌;内容为王[N];计算机世界;2004年
5 符信;30个指标评价社会发展水平[N];南方日报;2005年
6 记者 李远治 通讯员 邹超 敖翔;重庆号百传媒探索聚类市场新模式[N];人民邮电;2009年
7 吴振祥;复检样品不该重新取样[N];江苏经济报;2002年
8 秋阳;“鸡蛋”里挑“骨头”(二)[N];医药经济报;2001年
9 本报记者 薛海滨;四大概念技术秀[N];计算机世界;2005年
10 吴振祥;复检样品不该重新取样[N];中国质量报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978