收藏本站
收藏 | 投稿 | 论文排版

一种基于网格和最小生成树的数据流聚类算法

王海波  王宪鹏  王芳  陈志国  
【摘要】:针对CluStream算法对非球状簇聚类的不足,同时基于均匀网格划分的聚类算法多数是以降低聚类精度为代价来提高聚类效率,给出了一种新的数据流聚类算法—GTSClu算法,该算法是基于网格的最小生成树(MST)数据流聚类算法。算法分为在线处理与离线聚类两部分,并运用了网格拆分与最小生成树技术,可以有效排除噪声数据,发现任意形状的聚类,实验证明提高了聚类效率和质量。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 阳万安;胡其华;曾安平;;在线网络游戏数据流的建模[J];计算机工程与设计;2010年03期
2 段东东;;最小生成树算法及其应用[J];西安航空技术高等专科学校学报;2010年01期
3 孙凌宇;冷明;谭云兰;郁松年;;赋权有向图的最小生成树算法[J];计算机工程;2010年02期
4 王庆虎;郑虹;;一种新的求解最小生成树问题的DNA算法[J];电脑知识与技术;2010年01期
5 林保和;;文件没了,全是快捷方式 咋办?[J];电脑爱好者;2010年01期
6 ;关于多载波调制技术[J];电子质量;2010年02期
7 罗义钦;倪志伟;杨葛钟啸;;一种新的数据流分形聚类算法[J];计算机工程与应用;2010年06期
8 杨蓓;黄厚宽;;挖掘数据流界标窗口Top-K频繁项集[J];计算机研究与发展;2010年03期
9 黄德才;吴天虹;;基于密度的混合属性数据流聚类算法[J];控制与决策;2010年03期
10 杨路明;刘立新;毛伊敏;谢东;;数据流中基于滑动窗口的最大频繁项集挖掘算法[J];计算机应用研究;2010年02期
中国重要会议论文全文数据库 前10条
1 吴燕;;推进企业能源计量 加快我县节能减排步伐[A];2010江苏省“能源计量与节能减排”论坛论文集[C];2010年
2 何敏;陈中显;梅松涛;;蚁群算法的研究与进展[A];中国计量协会冶金分会2010年会论文集[C];2010年
3 蒋玉婷;李必信;;基于变异思想测试OWL-S工作流[A];第六届中国测试学术会议论文集[C];2010年
4 程克勤;周健;;一种P2P流特征提取方法[A];第六届中国测试学术会议论文集[C];2010年
5 赵元;张新长;康停军;;并行蚁群算法及其在区位选址中的应用[A];中国测绘学会2010年学术年会论文集[C];2010年
6 吕亮;卢泽新;彭伟;张晓哲;;MSDN:一种基于层叠网的分层P2P流媒体分发网络[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
7 覃华;徐燕子;张敏;;基于巢模板的核空间蚁群聚类算法的研究[A];广西计算机学会2010年学术年会论文集[C];2010年
8 朱桀奡;孙冕;刘学;郑智捷;;在参与ACM-ICPC中体验软件工程教育改革和实践[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
9 黄琼;石雄;;基于CVFDT入侵检测技术的研究[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
10 刘东;韩伟红;郑黎明;;基于数据流管理系统的网络安全事件多维分析[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
中国博士学位论文全文数据库 前10条
1 万仁霞;数据流聚类算法研究[D];东华大学;2010年
2 任娟;无线Mesh网络的资源分配及拥塞控制算法研究[D];北京交通大学;2010年
3 鲍文霞;基于结构特征的图像匹配算法及应用[D];安徽大学;2010年
4 王煜;基于MDA的GBDSS决策服务组合建模方法研究[D];华中科技大学;2010年
5 陈刚;数据流的无阻塞连接算法研究[D];华中科技大学;2010年
6 赵伶俐;面向城镇化数据整合的数据索引方法研究[D];中南大学;2010年
7 倪萍;流数据挖掘关键技术研究[D];北京邮电大学;2010年
8 李嘉欣;基三体系结构中并行运算的关键机制研究[D];北京理工大学;2010年
9 龙航;无线协同中继通信的预编码技术研究[D];北京邮电大学;2010年
10 孙琼;下一代互联网的报文标识与查找技术的研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 杜志佳;基于WAMS的电力系统状态估计及PMU的最优配置研究[D];南京理工大学;2010年
2 张斌;基于模糊核聚类的基因芯片数据的研究[D];燕山大学;2010年
3 贾千文;高维空间非训练类例外模式可拒绝分类算法研究[D];燕山大学;2010年
4 刘佳雄;基于DPI和DFI技术的对等流量识别系统的设计[D];燕山大学;2010年
5 赵越;一种基于DFC的集群入侵检测方法的研究[D];西南大学;2010年
6 孙庆波;局域网下P2P流量识别技术的研究与实现[D];大连海事大学;2010年
7 许洪;基于蚁群算法的组播路由优化与仿真[D];山东大学;2010年
8 高娟;基于K-means算法的文本聚类的研究与实现[D];江西理工大学;2010年
9 徐丽娜;数据流中基于区间划分的高维聚类算法研究[D];燕山大学;2010年
10 丁宝石;Deep Web数据源分类研究[D];山东大学;2010年
中国重要报纸全文数据库 前10条
1 本报记者 朱杰;优化数据流构建移动未来网络[N];中国计算机报;2010年
2 本报记者 卢子月;WIPS捕捉空中数据流[N];通信产业报;2010年
3 本报记者 于翔;Gigamon专注带外网络监测[N];网络世界;2010年
4 邳州市新世纪中学 王丽;浅谈数学在计算机科学及应用中的作用[N];学知报;2010年
5 钟和诚 摘编;蓝光(Blu-ray)3D的技术特点[N];电子报;2010年
6 本报实习记者 张奕;赛孚耐:三套方案应对云安全[N];计算机世界;2010年
7 本报记者 于翔;Gigamon专注带外网络监测[N];网络世界;2010年
8 邳州市新世纪中学 王丽;浅谈数学在计算机科学及应用中的作用[N];学知报;2010年
9 钟和诚 摘编;蓝光(Blu-ray)3D的技术特点[N];电子报;2010年
10 本报实习记者 张奕;赛孚耐:三套方案应对云安全[N];计算机世界;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978