收藏本站
《软件学报》 2010年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于时态密度的倾斜分布数据流聚类算法

杨宁  唐常杰  王悦  陈瑜  郑皎凌  
【摘要】:为解决倾斜分布的数据流聚类这一难题,提出了时态密度概念,给出其度量,揭示了其包括可增量计算在内的一系列数学性质;设计了时态密度树结构,提高了聚类时的存储和检索效率;设计了能够以实时或异步方式捕捉数据倾斜分布的数据流时态特征的聚类算法TDCA(temporal density based clustering algorithm),其时间复杂度为O(c×m×lgm).实验结果表明,该算法不仅有较强的功能,而且具有较好的规模可伸缩性.

【引证文献】
中国期刊全文数据库 前3条
1 唐常杰;段磊;郑皎凌;杨宁;王悦;朱军;;基于干预规则挖掘因果关系与分段干预事件及对比不等式[J];计算机应用;2011年04期
2 陈锦阳;刘良旭;宋加涛;王让定;管博;;基于R-tree的高效异常轨迹检测算法[J];计算机应用与软件;2011年10期
3 邢长征;张国凯;;基于自适应网格划分的数据流聚类算法[J];计算机工程与科学;2011年10期
中国博士学位论文全文数据库 前2条
1 吴枫;数据流挖掘若干关键技术研究[D];国防科学技术大学;2009年
2 杨显飞;数据流集成分类器算法研究[D];哈尔滨工程大学;2011年
中国硕士学位论文全文数据库 前5条
1 姚瑞霞;基于网格的高维数据流与序列数据聚类算法研究[D];燕山大学;2010年
2 蔡斌雷;面向数据流的优化聚类算法研究[D];燕山大学;2010年
3 龚云;基于滑动窗口的密度聚类算法研究[D];安徽大学;2011年
4 王彦涛;入侵检测中基于密度的数据流聚类算法研究[D];哈尔滨理工大学;2011年
5 祝文新;一种基于活跃网格密度的数据流聚类算法[D];哈尔滨工程大学;2011年
【参考文献】
中国期刊全文数据库 前2条
1 金澈清,钱卫宁,周傲英;流数据分析与管理综述[J];软件学报;2004年08期
2 朱蔚恒;印鉴;谢益煌;;基于数据流的任意形状聚类算法[J];软件学报;2006年03期
【共引文献】
中国期刊全文数据库 前10条
1 冯文峰;郭巧;吴素妍;;基于多层概要结构的数据流的频繁项集发现算法[J];北京理工大学学报;2006年06期
2 朱思峰;刘芳;柴争义;;免疫聚类算法在基因表达数据分析中的应用[J];北京邮电大学学报;2010年02期
3 王立锟;王君;;流数据聚类中多属性的计算[J];重庆工学院学报(自然科学版);2009年06期
4 黄孝;;数据流聚类算法分析[J];池州学院学报;2007年05期
5 郑伟;周喜超;马超;智勇;;支持分级服务的电能质量数据库查询处理模型[J];电力科学与工程;2010年11期
6 何轶璇;罗毅;涂光瑜;;EMS数据流管理系统的框架设计[J];电力系统自动化;2006年24期
7 彭源;;Web流数据聚类挖掘技术研究[J];电脑知识与技术;2010年04期
8 高轶;;以课程知识点为基础的专家网络考试系统设计[J];电脑知识与技术;2011年05期
9 马瑞民;邹会文;王浩畅;;一种简单的流式数据动态分类算法[J];大庆石油学院学报;2009年02期
10 李乐;陈鸿昶;李鹏;;一种改进的基于密度的聚类算法[J];电子技术应用;2009年09期
中国重要会议论文全文数据库 前10条
1 陈志坤;杨树强;李爱平;郑黎明;;数据流与数据库之间混合连接查询算法的研究[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
2 江杨;;流数据存储系统体系结构研究[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
3 韩矞;贾焰;甘亮;;一种基于网络安全数据流的混合CUBE模型[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
4 王亦兵;杨树强;王晓伟;;一个面向数据流的多维分析系统的研究与实现[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
5 刘东;韩伟红;郑黎明;;基于数据流管理系统的网络安全事件多维分析[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
6 杜阿宁;方滨兴;;面向网络报文流分析的频繁项监测技术研究[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
7 郭兵洁;张天成;李景银;于戈;;基于时标的滑动窗口模型在数据流查询中的应用研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
8 张龙波;李战怀;余敏;王勇;蒋芸;;面向数据流滑动窗口的随机抽样算法研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
9 杨宜东;孙志挥;周晓云;;滑动窗口中的变化检测[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
10 马瑞民;王小龙;;一种挖掘和监测数据流上的变化的方法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
2 屠莉;流数据的频繁项挖掘及聚类的关键技术研究[D];南京航空航天大学;2009年
3 王喆;商务数据中的关联和聚类算法研究[D];吉林大学;2005年
4 王金栋;数据流系统中负载管理技术应用研究[D];南京航空航天大学;2006年
5 陈安龙;多数据流处理的关键技术研究[D];四川大学;2006年
6 单世民;基于网格和密度的数据流聚类方法研究[D];大连理工大学;2006年
7 刘学军;数据流聚集查询和频繁模式挖掘的研究[D];东南大学;2006年
8 王永利;数据流概要与数据流分析若干关键问题研究[D];东南大学;2006年
9 秦首科;数据流上的异常检测[D];复旦大学;2006年
10 刘青宝;模糊、动态多维数据建模理论与方法研究[D];国防科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 周驰;数据流上概念漂移的检测和分类[D];郑州大学;2010年
2 杨海陆;公路收费系统数据分析与挖掘[D];哈尔滨工程大学;2010年
3 丁金凤;基于网格与密度的数据流聚类算法研究[D];哈尔滨工程大学;2010年
4 于洋;一种改进的COBWEB算法研究[D];哈尔滨工程大学;2010年
5 骆永健;基于聚类的数据流异常检测算法的研究[D];哈尔滨工程大学;2010年
6 杜以韧;基于网格和密度的数据流聚类算法研究[D];哈尔滨工程大学;2010年
7 韩君;近期数据流频繁项集挖掘[D];大连理工大学;2010年
8 卢晓伟;基于GPU的数据流处理方法研究[D];大连理工大学;2010年
9 刘畅;基于概要的数据流管理系统的研究与实现[D];大连理工大学;2010年
10 李念水;时间序列数据流在线预测研究与应用[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 李文斌;刘椿年;钟宁;;基于两阶段集成学习的分类器集成[J];北京工业大学学报;2010年03期
2 吕志军;王照飞;谢福鼎;桑雪;;基于FCM聚类的时间序列模糊关联规则挖掘[J];大连理工大学学报;2010年05期
3 刘旭;毛国君;孙岳;刘椿年;;数据流中频繁闭项集的近似挖掘算法[J];电子学报;2007年05期
4 欧阳震诤;罗建书;胡东敏;吴泉源;;一种不平衡数据流集成分类模型[J];电子学报;2010年01期
5 江峰;杜军威;眭跃飞;曹存根;;基于边界和距离的离群点检测[J];电子学报;2010年03期
6 梁铁柱,李建成,王晔;一种应用聚类技术检测网络入侵的新方法[J];国防科技大学学报;2002年02期
7 刘春;郑征;蔡开元;张师超;;数据流频繁闭集的在线挖掘[J];北京航空航天大学学报;2008年08期
8 于翔;印桂生;;数据流的不规则网格增量聚类算法[J];哈尔滨工程大学学报;2008年08期
9 王鹏,吴晓晨,王晨,汪卫,施伯乐;CAPE——数据流上的基于频繁模式的分类算法[J];计算机研究与发展;2004年10期
10 李凯,黄厚宽;一种基于聚类技术的选择性神经网络集成方法[J];计算机研究与发展;2005年04期
中国重要会议论文全文数据库 前1条
1 施鸿喜;陈崇超;范明;;一种基于密度单元覆盖的聚类数据流算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国博士学位论文全文数据库 前7条
1 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
2 杨小兵;聚类分析中若干关键技术的研究[D];浙江大学;2005年
3 单世民;基于网格和密度的数据流聚类方法研究[D];大连理工大学;2006年
4 孙玉芬;基于网格方法的聚类算法研究[D];华中科技大学;2006年
5 王述云;数据流频繁项挖掘与聚类分析的研究[D];复旦大学;2008年
6 张晨;数据流聚类分析与异常检测算法[D];复旦大学;2009年
7 田李;面向网络安全监控的数据流关键技术研究[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前5条
1 吴枫;弹性函数构造与智能入侵检测方法研究[D];国防科学技术大学;2005年
2 何勇;基于动态网格的数据流聚类算法及其应用研究[D];国防科学技术大学;2008年
3 王宪鹏;基于网格的MST数据流聚类算法研究[D];哈尔滨工程大学;2009年
4 李敏;基于网格和密度的数据流聚类算法研究[D];武汉理工大学;2009年
5 郑盈盈;移动网络聚类分析及其在数据流管理中的应用研究[D];合肥工业大学;2009年
【二级引证文献】
中国期刊全文数据库 前2条
1 韩宇;;流数据挖掘关键技术研究[J];硅谷;2011年20期
2 段磊;唐常杰;杨宁;左劼;王悦;郑皎凌;徐开阔;;干预规则挖掘的概念、任务与研究进展[J];计算机学报;2011年10期
中国硕士学位论文全文数据库 前3条
1 符桂英;水声通信中信令检测算法的研究[D];华南理工大学;2011年
2 张帆;数据流挖掘中聚类算法的研究与实现[D];北京林业大学;2012年
3 皇甫丹丹;基于并行工程的新产品开发流程优化及进度管理研究[D];天津理工大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 王冬秀;张海鹏;李辉;;数据流聚类算法分析[J];大众科技;2011年05期
2 杨启仁;王娟;张科;任达森;;基于小波分析的数据流聚类算法[J];煤炭技术;2010年10期
3 赵法信;刘俊岭;;数据流聚类算法研究[J];通化师范学院学报;2006年02期
4 黄孝;;数据流聚类算法分析[J];池州学院学报;2007年05期
5 胡学钢;曹永照;吴共庆;;一种有效的数据流二次聚类算法[J];西南交通大学学报;2009年04期
6 马捷;俞有光;钟子发;;一种适用于复杂电磁环境下的跳频信号快速检测方法[J];通信对抗;2010年01期
7 龙真真;张策;王维平;张正文;;一种基于数据流聚类的动态目标分群框架[J];上海交通大学学报;2010年07期
8 琚春华;梅铮;许翀寰;;一种基于主成分和密度的改进型动态数据流聚类算法[J];情报学报;2010年04期
9 扈少华;郭宁;;基于IPv4/IPv6混合型网的分析研究[J];中国高新技术企业;2010年31期
10 倪巍伟;陆介平;陈耿;孙志挥;;基于k均值分区的流数据高效密度聚类算法[J];小型微型计算机系统;2007年01期
中国硕士学位论文全文数据库 前5条
1 王延明;基于密度的数据流聚类挖掘算法[D];华北电力大学(河北);2007年
2 何孔新;面向数据流的数据聚类算法研究[D];哈尔滨工程大学;2008年
3 周玮玮;基于子空间的高维数据流聚类算法研究[D];燕山大学;2010年
4 梅铮;商业数据流降维方法及其聚类算法研究[D];浙江工商大学;2011年
5 潘国涛;数据流聚类算法研究[D];浙江工业大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026