收藏本站
《计算机工程》 2006年21期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于密度的高性能增量聚类算法

刘建晔  李芳  
【摘要】:提出并证明了一种基于密度的高性能增量聚类算法,算法的主要工作包括:(1)利用分区和抽样技术对数据进行抽取和清理。(2)利用密度和网格技术对数据进行聚类。(3)改变阈值后提出一种增量算法,只对受影响的点重新计算聚类。(4)在动态环境下,数据增删后的增量聚类算法。实验证明,该算法能很好地处理高维数据,有效过滤噪声数据,大大节省聚类时间。

【引证文献】
中国硕士学位论文全文数据库 前1条
1 郭里;并行层次聚类技术研究[D];湖南大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 常伟;;SQL中查询语句的优化方法[J];重庆工学院学报;2006年05期
2 冯文钊,张宏,彭立芹,闾国年;突发性环境污染事故应急预警网络系统的设计与开发[J];城市环境与城市生态;2004年01期
3 张山山,边馥苓;地理信息系统数据模型分析[J];测绘通报;2004年08期
4 包骏杰;一种聚类引擎系统的研究与实现[J];重庆石油高等专科学校学报;2003年02期
5 黄瑛,陈星莺;发电企业智能决策支持系统[J];电力自动化设备;2004年11期
6 胡孔法,董逸生,徐立臻,杨科华;基于OLAP查询的数据集市系统的研究[J];东南大学学报(自然科学版);2002年06期
7 杨明,孙志挥,吉根林;一种基于分布式数据库的全局频繁项目集更新算法[J];东南大学学报(自然科学版);2002年06期
8 胡孔法,董逸生,陈崚;数据仓库中一种基于维层次编码的位图索引方法[J];东南大学学报(自然科学版);2005年02期
9 蔡瑞奎;ASP结合XML方法实现远程数据库管理系统[J];电脑与信息技术;2004年02期
10 蔡瑞奎;DiffGram结合中间件的网络应用方法[J];电脑与信息技术;2005年03期
中国博士学位论文全文数据库 前10条
1 张山山;地理信息系统时空数据建模研究及应用[D];西南交通大学;2001年
2 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
3 张伟;基于WWW的聚类引擎研究[D];重庆大学;2003年
4 杨长保;智能地理信息系统研究及其在农业宏观决策支持系统中的应用[D];吉林大学;2004年
5 刘传文;流程工业企业综合自动化系统若干关键技术与应用研究[D];浙江大学;2004年
6 李一凡;面向“数字海洋”无级比例尺的关键技术研究[D];大连海事大学;2002年
7 付哲;基于特征的面向对象虚拟GIS数据模型及其应用研究[D];吉林大学;2006年
8 朱跃龙;基于反射的水利数据访问中间件技术研究[D];河海大学;2007年
9 张双虎;梯级水库群发电优化调度的理论与实践[D];西安理工大学;2007年
10 魏海平;时空GIS建模研究与实践[D];解放军信息工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 吴利斌;湖泊富营养化综合评价模糊神经网络专家系统的研究[D];内蒙古农业大学;2001年
2 金涛;基于遗传算法的组卷系统的研究[D];燕山大学;2001年
3 周敏;基于分层代理结构的现代远程教育资源组织管理方法与技术的研究和设计[D];西南师范大学;2001年
4 别行强;葛洲坝和三峡电站检修模式研究及其检修信息管理[D];重庆大学;2001年
5 范通让;综合通信网网络管理系统数据库的设计与实现[D];西安电子科技大学;2001年
6 刘英;基于Intranet的高校教务管理信息系统的研究[D];西安理工大学;2002年
7 常衡生;水情自动测报系统设计与实现[D];西南交通大学;2002年
8 谢让;基于Web的机械设计支持系统的研究与开发[D];西南交通大学;2002年
9 何芝;基于GIS平台的土地利用空间数据处理[D];西南交通大学;2002年
10 李江;基于网络的产品数据管理系统的研究与开发[D];新疆大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 张宝光!300074;数学形态学在遥感数字图像分类处理中的应用[J];测绘信息与工程;2000年02期
2 林鸿飞,高天,姚天顺;中文文本的可视化表示[J];东北大学学报(自然科学版);2000年05期
3 李洁,高新波,焦李成;一种基于CSA的混和属性特征大数据集聚类算法[J];电子学报;2004年03期
4 刘青宝;侯东风;邓苏;张维明;;基于相对密度的增量式聚类算法[J];国防科技大学学报;2006年05期
5 谭衢霖,邵芸;雷达遥感图像分类新技术发展研究[J];国土资源遥感;2001年03期
6 刘伟强,胡静,夏德深;基于核空间的多光谱遥感图像分类方法[J];国土资源遥感;2002年03期
7 付淇;李正凡;;基于CLIQUE的聚类算法研究[J];华东交通大学学报;2006年05期
8 安中华;安琼;;模糊聚类的有效性研究[J];湖北大学学报(自然科学版);2006年03期
9 李爽,丁圣彦,许叔明;遥感影像分类方法比较研究[J];河南大学学报(自然科学版);2002年02期
10 陈卓;孟庆春;魏振钢;任丽婕;窦金凤;;一种基于网格和密度凝聚点的快速聚类算法[J];哈尔滨工业大学学报;2005年12期
中国博士学位论文全文数据库 前3条
1 杨燕;基于计算智能的聚类组合算法研究[D];西南交通大学;2006年
2 刘建国;复杂网络模型构建及其在知识系统中的应用[D];大连理工大学;2007年
3 叶光;基于VV&A的船舶运动控制系统仿真的研究[D];大连海事大学;2007年
中国硕士学位论文全文数据库 前6条
1 甘玲;油库系统数据集成及应用[D];重庆大学;2003年
2 倪国元;基于模糊聚类的增量式挖掘算法研究[D];华中科技大学;2004年
3 赵波;遥感图像目标识别算法研究[D];国防科学技术大学;2004年
4 杨宇航;基于内容与链接分析的重要Blog信息源发现[D];哈尔滨工业大学;2006年
5 陈峰;基于聚类的增量数据挖掘研究[D];大连海事大学;2007年
6 时达明;Blog热点话题发现及其作者声誉度研究[D];大连理工大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 梁伍七,江克勤;数据挖掘中的模糊聚类分析及其应用[J];安庆师范学院学报(自然科学版);2004年02期
2 陈磊;余建坤;邢晓宇;;谱系聚类在综合国力分析中的应用[J];云南民族大学学报(自然科学版);2009年01期
3 夏师;梁碧珍;陆月然;罗明山;;聚类分析研究进展[J];现代计算机(专业版);2009年03期
4 仝磊光;谢景新;高明亮;;CLARA算法聚类蛋白质序列的实现[J];微计算机信息;2010年13期
5 王路漫;;FCM聚类算法在数字图书馆中的应用研究[J];内蒙古大学学报(自然科学版);2010年04期
6 谷淑化;吕维先;;基于消息传递的并行聚类算法[J];现代计算机;2006年01期
7 田瑞;周学君;;大型数据库中的聚类方法研究[J];计算机时代;2008年06期
8 苏锦旗;吴慧欣;薛惠锋;;基于人工鱼群算法的聚类挖掘[J];计算机仿真;2009年02期
9 张天伍;李卫平;;一种基于密度的引力聚类算法[J];河南科学;2008年11期
10 李光宇;;基于改进的CLARANS算法在数据挖掘中的研究[J];中南林业科技大学学报;2010年03期
中国重要会议论文全文数据库 前10条
1 孙浩军;孔令俊;刘志辉;;利用高斯分布生成数据对聚类算法的比较[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
2 郑健;皮德常;;基于共享最近邻的聚类和孤立点检测算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
3 于健;陈子军;李霞;李炜;;一种新的多密度聚类算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
4 刘彤;孙永香;张振洪;;一种有效的基于密度和层次的聚类算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
5 余琳;邓玲;;常见聚类算法的比较以及DSS系统中的应用[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
6 武森;金海燕;高学东;;数据挖掘中CABOSFV聚类算法的实现与应用[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
7 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
8 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
9 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
10 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
中国重要报纸全文数据库 前10条
1 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
2 张立明;数据挖掘之道[N];网络世界;2003年
3 吴勇毅;危机下,数据挖掘与提供信息决策是关健[N];中国冶金报;2009年
4 谢立宏博士;企业的“黄金眼”数据挖掘决策支持[N];中国计算机报;2002年
5 创智集团副总裁 胡乐群博士;数据挖掘在CRM中的应用[N];中国计算机报;2002年
6 国能科诺赛仕企业数据挖掘实验室 赵纪元;挖掘数据中的“宝藏”[N];中国计算机报;2001年
7 易明;XML促进Web数据挖掘[N];通信产业报;2007年
8 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
9 赵新生;数据挖掘与水文现代化建设[N];黄河报;2005年
10 电脑商报记者 谢涛;数据挖掘:未来政府信息化的重要环节[N];电脑商报;2007年
中国博士学位论文全文数据库 前10条
1 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
2 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
3 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
4 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
5 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
6 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
7 宋杰;生物信息数据挖掘中的若干方法及其应用研究[D];大连理工大学;2005年
8 林晓勇;频繁模式挖掘和动态维护的理论与方法研究[D];北京化工大学;2008年
9 冀进朝;针对多维混合属性数据的聚类算法研究[D];吉林大学;2013年
10 赖邦传;数据驱动的综合智能决策支持系统及其生成器的研究与开发[D];中南大学;2005年
中国硕士学位论文全文数据库 前10条
1 谷垒;聚类算法及其在电信收入保障系统中的应用研究[D];湖南大学;2010年
2 高世光;基于模糊聚类的数据挖掘技术研究[D];国防科学技术大学;2002年
3 刘赫;一个基于聚类算法的推荐系统的设计与实现[D];吉林大学;2005年
4 孙玉侠;数据挖掘中的谱聚类算法研究[D];中国海洋大学;2010年
5 张树魁;网络文本信息聚类算法研究与应用[D];北京交通大学;2009年
6 李红;数据挖掘中特征选择与聚类算法研究[D];大连理工大学;2010年
7 刘方;数据挖掘中半监督K-均值聚类算法的研究与改进[D];吉林大学;2010年
8 岳峰;聚类的边界点检测算法研究[D];郑州大学;2007年
9 李坤然;数据挖掘在股市趋势预测的应用研究[D];中南林业科技大学;2008年
10 邹颖;聚类算法在图书馆馆际互借系统中的应用[D];大连理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026