【摘 要】
:
聚类分析是数据挖掘中的一个重要研究领域,已被广泛应用于图像处理、信息检索和生物信息学等研究领域。目前,已有多种聚类算法被发展。由于数据的复杂性,单一聚类算法无法有效地完成聚类任务。如何将多个聚类结果进行融合(即聚类集成)已成为聚类分析的一个重要研究内容。在聚类集成过程中,集成结果的有效性容易受到基聚类的质量的影响。为此,本文针对该问题开展了深入的研究工作,其中主要的研究成果包括如下:(1)将基聚类
论文部分内容阅读
聚类分析是数据挖掘中的一个重要研究领域,已被广泛应用于图像处理、信息检索和生物信息学等研究领域。目前,已有多种聚类算法被发展。由于数据的复杂性,单一聚类算法无法有效地完成聚类任务。如何将多个聚类结果进行融合(即聚类集成)已成为聚类分析的一个重要研究内容。在聚类集成过程中,集成结果的有效性容易受到基聚类的质量的影响。为此,本文针对该问题开展了深入的研究工作,其中主要的研究成果包括如下:(1)将基聚类看作数据的符号特征与其原有特征进行合并,提出了一种基于混合型数据表示的聚类集成算法。该算法对K-Prototypes算法进行扩展,通过不断迭代更新基聚类,使得获得的集成结果同时对原数据类结构和基聚类具有较高的一致性。在UCI数据集上将新算法与其它聚类集成算法进行了实验比较分析。实验结果表明提出的算法相比其它算法能够在测试数据集上获得更加有效性的集成结果。(2)在第一项研究工作的基础上,本文将原数据特征信息、监督信息和基聚类信息进行融合,提出了一种基于混合型数据表示的半监督聚类集成算法。该算法利用非负矩阵分解聚类算法获得和更新基聚类。获得的聚类结果同时对原数据特征信息、监督信息与基聚类信息有着较高的一致性。新算法与已有的若干个聚类集成算法在UCI数据集上进行了实验比较。实验结果表明新算法在测试数据集上获得的聚类结果相比其它算法有着较高的聚类精度。(3)本文从原数据特征空间和基聚类所构建的符号特征空间两个角度评估了基聚类的质量,提出一种二次加权聚类集成算法。新算法首先利用基聚类生成的目标函数对其进行评价加权,刻画它在原数据特征空间上的质量。进一步利用W-K-Modes算法对基聚类进行二次加权,反映它在符号特征空间上的质量。将新算法与其它集成算法在数据集上进行实验比较。实验结果展示了相比其它算法,新算法可以在测试数据集上获得更好的聚类结果。针对已有大多聚类集成算法仅考虑基聚类的一致性从而忽略了基聚类的质量对集成结果的影响问题,本文从不同的角度提出了三种解决方法。所提的新方法进一步丰富了聚类分析技术,为多聚类结果融合提供有效的技术支持。
其他文献
以钯为主要成分,采用浸渍法制备加氢除炔催化剂,将其用于氧氯化法氯乙烯生产中。对此催化剂的性能进行了评价和研究,并与进口催化剂进行了比较。研究结果表明,加氢除炔催化剂
虚无的哀歌──论川端康成与《雪国》杨星一、川端康成的美学观川端康成生活的年代,正是第一次世界大战后,日本社会大动荡的时代。资本积累阶段的日本社会阶级对立日益尖锐,以1918年
高速公路超速行为是造成高速公路特大交通事故频发的主要原因之一。而当前高速公路超速监控存在监控手段单一,容易受气候影响,监控范围、时段受限,监控实时性、准确性不高的问题。因此如何全方位,全天候,全时段对高速公路上的车辆超速行为进行实时准确地监控,是解决和避免当前高速公路交通事故频发的主要手段。本文将本实验室已建立的一种准确的单目视觉测距模型应用于高速公路测距与测速,设计开发了一套基于单目视觉的高速公
目的 探讨镇静安眠类药物中毒患者的急诊护理对策及对护理满意度的影响。方法 研究对象为我院静安眠类药物中毒患者48例,收治时间为2016年11月--2017年11月,通过电脑随机的方式
英国诗人克里斯蒂娜.乔治娜.罗塞蒂的抒情诗《歌:在我死后》是一首在中国流行甚广的抒情诗。诗以引人共鸣的临终告别为题材,表现了一种梦境般凄美而又超脱的意境。
20世纪40年代初期,教科书性别问题的研究在西方教育界兴起,权威研究者们指出在教科书的编写过程中,普遍存在“倾向男生”、“重男轻女”的弊病。这势必导致女生在受教育的过
中国过去依托传统比较优势融入到新型的国际分工体系。但由于当前的全球价值链格局基本由跨国公司所主导,加上国内所依赖的传统比较优势正逐步弱化,这使得中国通过承接跨国公
在完善平面应变条件下Drucker-Prager内切圆屈服准则推导过程的基础上,推导出Drucker-Prager内切圆向外切圆直接转换系数,及内摩擦角强度增加系数的适用范围,提出有限元强度
血脑屏障能选择性阻滞外周血液中的物质进入脑内,这对于维持脑内环境稳定十分重要,但同时会阻碍治疗药物向脑内递送。被动脑靶向递药系统可以通过增强与血脑屏障细胞的亲和力
公益性文化是社会主义核心价值观融入国民教育和精神文明建设的主要载体,公益性文化的产品和服务与人民群众的贴合程度决定着融入的效果。"融入"不仅指社会主义核心价值观成