基于密度与近邻传播的数据流聚类算法

来源 :自动化学报 | 被引量 : 0次 | 上传用户:filltang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有算法聚类精度不高、处理离群点能力较差以及不能实时检测数据流变化的缺陷,提出一种基于密度与近邻传播融合的数据流聚类算法.该算法采用在线/离线两阶段处理框架,通过引入微簇衰减密度来精确反映数据流的演化信息,并采用在线动态维护和删减微簇机制,使算法模型更符合原始数据流的内在特性.同时,当模型中检测到新的类模式出现时,采用一种改进的加权近邻传播聚类(Weighted and hierarchical affinity propagation,WAP)算法对模型进行重建,因而能够实时检测到数据流的变化,并能给出任意时间的聚类结果.在真实数据集和人工数据集上的实验表明,该算法具有良好的适用性、有效性和可扩展性,能够取得较好的聚类效果.
其他文献
初中平面几何的教学有利于培养学生的观察、逻辑思维等诸多能力。教学评价是教学的一个重要环节,如何准确及时地评价初中生平面几何思维水平(层次)就显得格外重要。SOLO分类评价理论作为一种重要的教学评价理论鲜有应用于具体评价学生几何思维层次。本文尝试以SOLO理论为指导,进行初中生平面几何思维层次评价的相关研究。本文重点研究两个问题:首先,通过阅读文献及调查研究,阐述SOLO理论下初中生平面几何思维层次
背景与目的:HOTAIR与多种肿瘤的发生发展有关,在许多肿瘤中呈现高表达状态,作为lncRNA中的一个明星分子,HOTAIR在各种肿瘤中的研究多不胜数。当然,在肺癌中的研究也有相当的进展,而肺癌在我国发病率及病死率常年居高不下,目前也有很多治疗手段及分子靶向药在不断地更新;分子靶向治疗改变了肺癌的治疗历史,但是,由于获得性耐药的出现,最终导致疾病复发和治疗的失败,也成为肿瘤治疗领域所面临的难题。本
目的研究局部应用唑来膦酸(Zoledrornic,ZOI)和人重组骨形态发生蛋白-2(rhBMP-2)对兔骨质疏松模型骨强度的作用。方法 30只雌性新西兰大白兔,随机选取24只采用双侧卵巢切除术
文案作为展现企业形象、传递产品信息的重要媒介,在传播、宣传中起到了十分重要的作用。而不同地域和行业的文案所体现的价值观和道德观都会有所差异。本文通过分析文案实例
建筑业的生产活动与其它行业生产活动相比,生产过程复杂,作业条件恶劣,劳动强度大,由此造成了事故的发生率较高。随着对事故规律的认识不断深入,企业直接感受到了事故造成的
针对大型选矿生产线运行和管理特点,分析了选矿企业生产成本、原矿处理量、精矿品位、金属回收率等综合生产指标在计划层、执行层和控制层间的交互关系;说明了选矿企业计划调
在移动机器人路径规划中需要考虑运动几何约束,同时,由于它经常工作于动态、时变的环境中,因此,还必须保证路径规划算法的效率.本文提出了一种基于变维度状态空间的增量启发
目前,我国已经进入了老龄化社会,然而,老年人监护制度并不全面,面对老龄化问题造成的一些侵犯老年人合法权益的现象,缺乏合理的制度规定。本文主要基于此探讨老年人监护人制
<正>安全工作是企业管理的基础性、常态性、全员性工作,也是一项头绪多、要求高、难度大的系统性工程,只有经常性召开安全分析会,理清工作思路,把握工作重点,找准工作难点,制