【摘 要】
：
为解决从多数据流挖掘演化事件这一难题,提出了一种多数据流上的谱聚类算法SCAM(spectral clustering algorithm of multi-streams),其相似矩阵基于耦合度构造,而耦合度衡量
【基金项目】
：
国家自然科学基金No.600773169;国家“十一·五”科技支撑计划No.2006BAI05A01~~
论文部分内容阅读
为解决从多数据流挖掘演化事件这一难题,提出了一种多数据流上的谱聚类算法SCAM(spectral clustering algorithm of multi-streams),其相似矩阵基于耦合度构造,而耦合度衡量了两个数据流的动态相似性.提出了算法EEMA(evolutionary events mining algorithm),该算法基于聚类模型的演变挖掘多数据流的演化事件.定义了聚类模型凝聚度,用以衡量聚类的紧凑程度,并证明了凝聚度的上界.基于到上界的距离和规范化相似矩阵的特征间隙,定义了聚类模型质量,并作为EEMA的优化目标自动地确定聚簇数k.设计了O-EEMA作为EEMA的优化实现,其时间复杂度为O(cn2/2).在合成和真实数据集上的实验结果表明,EEMA和O-EEMA是有效的、可行的.
其他文献
十八届三中全会公告提出,支持非公有制经济健康发展。非公有制经济在支撑增长、促进创新、扩大就业等方面具有重要作用。故民营经济的发展好坏对于整个社会主义市场经济发展
介绍了膨润土的现状、结构性能及其活化改性的方法,阐述改性膨润土在环境方面(尤其是造纸废水)中的应用,并展望其应用前景。
<正> 斯大林同志指出:“语言是手段、工具,人们利用它来互相交际、交流思想、达到互相了解。”而翻译是牵涉到两种语言的活动,所以要求翻译工作者必须不断提高两种语言的水平
损伤等级评估研究对于潜艇维修计划的制定,抢修任务的分配具有十分重要的意义。本文根据武器系统指标体系和损伤评估影响因素的特点,提出了基于多属性决策ER算法的损伤等级评
引进微分方程上下解的概念,应用极限夹逼准则的思想,以椭圆型偏微分方程为例,用上解与下解来夹逼,证明了半线性椭圆偏微分方程边值问题解的存在性。这种证明是构造性的证明,
教育改革要求我们面向全体学生,使学生的思想道德、科学文化、劳动技能、身体和心理素质得到全面与和谐的发展,个性特长得到充分的培育.小学班主任面对幼小的儿童,工作更加繁
<正> 一前言用摇床选别矿物,主要取决于象比重、粒度和形状这样一类的因素。矿物表面特性引起粒子流动性的变化很少注意;这是因为在大多数重力选矿的情况下,矿粒多是+200目,
永定河是首都重要的防洪安全屏障,同时又是北京市重要供水河道、水源保护区和补给区。为除害兴利,永定河上修建了各类水利工程,以控制水流并防治洪涝灾害。水利工程利国利民,
农村邮政要保持以邮储为代表的邮政金融业务的快速、可持续发展,就必须调整发展策略,优化业务结构,拓展经营品种,创新营销方式,在继续壮大邮储余额的同时,逐步提高向农民提供