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

基于谱聚类的多数据流演化事件挖掘

杨宁  唐常杰  王悦  陈瑜  郑皎凌  
【摘要】:为解决从多数据流挖掘演化事件这一难题,提出了一种多数据流上的谱聚类算法SCAM(spectral clustering algorithm of multi-streams),其相似矩阵基于耦合度构造,而耦合度衡量了两个数据流的动态相似性.提出了算法EEMA(evolutionary events mining algorithm),该算法基于聚类模型的演变挖掘多数据流的演化事件.定义了聚类模型凝聚度,用以衡量聚类的紧凑程度,并证明了凝聚度的上界.基于到上界的距离和规范化相似矩阵的特征间隙,定义了聚类模型质量,并作为EEMA的优化目标自动地确定聚簇数k.设计了O-EEMA作为EEMA的优化实现,其时间复杂度为O(cn2/2).在合成和真实数据集上的实验结果表明,EEMA和O-EEMA是有效的、可行的.

【相似文献】
中国期刊全文数据库 前10条
1 仵雪婷;周明建;;数据流挖掘方法研究[J];计算机与现代化;2010年04期
2 吴卫平;;基于模型驱动的文件解析研究[J];机车电传动;2010年02期
3 张军;韦岗;余华;;基于特征分量输出概率加权的多数据流鲁棒语音识别方法[J];声学学报(中文版);2008年02期
4 胡侃;刘云生;;分布式实时多数据流的并发协作处理[J];华中科技大学学报(自然科学版);2008年02期
5 仲英济;袁东风;;基于位置信息的无线小区自组织网络拓扑控制研究[J];电子与信息学报;2007年03期
6 王小龙;马瑞民;;多数据流上的联机方差分析研究[J];计算机工程与应用;2007年15期
7 陈崚;邹凌君;屠莉;;多数据流的实时聚类算法[J];计算机应用;2007年08期
8 赵建青;张顺颐;宫长龙;;SCTP安全威胁分析及对策[J];信息安全与通信保密;2006年01期
9 杨祯;;NETBACKUP备份系统优化设计[J];华南金融电脑;2006年04期
10 宋云;陈庆奎;;基于SOAP的多对多通信模型研究[J];微计算机信息;2006年15期
中国重要会议论文全文数据库 前4条
1 袁炳南;于艳;张俊芳;;飞行试验多目标遥测监控及其技术实现[A];2008年航空试验测试技术峰会论文集[C];2008年
2 孙艳芳;刘嫚婷;;飞行试验实时系统多数据流融合技术探悉[A];2008年航空试验测试技术峰会论文集[C];2008年
3 肖金友;;我国航天发测与测控系统的发展思路[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
4 刘德森;;多通道光学信息交叉互连的实验研究[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
中国重要报纸全文数据库 前1条
1 ;数据备份生命周期管理四步走[N];中国计算机报;2003年
中国博士学位论文全文数据库 前3条
1 钱江波;连续查询硬处理器及相关算法研究[D];东南大学;2006年
2 黄广民;数字合成孔径雷达技术研究[D];中国科学院研究生院(电子学研究所);2004年
3 王春立;面向大词汇量的连续中国手语识别系统的研究与实现[D];大连理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 张锡琴;时态数据流的增量聚类算法研究及其应用[D];浙江工业大学;2009年
2 王皓;基于图形处理器的数据流并行处理方法研究[D];大连理工大学;2009年
3 韩宁宁;基于动态聚合树模型的网络路由协议研究[D];大连理工大学;2006年
4 王麟;延迟微分方程并行Rosenbrock方法和块θ-方法数值稳定性[D];哈尔滨工业大学;2006年
5 李栋;面向NGI大规模动态特征的路由模型和协议研究[D];大连理工大学;2005年
6 陈慧;并行计算在Hough变换中的应用[D];华东师范大学;2004年
7 万伟;MIMO通信系统高速DSP实现技术[D];电子科技大学;2004年
8 李光顺;电路的多项式模型及其在元件匹配中的应用[D];哈尔滨工程大学;2004年
9 齐明;新型DSP器件在高速实时并行信号处理中的应用[D];西安电子科技大学;2001年
10 刘峰;COM和OPC技术在工业组态软件中的应用[D];铁道部科学研究院;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026