基于差异化投票权共识矩阵的聚类融合算法研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:magihao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为统计学的一个分支,聚类分析技术已经被广泛地应用了许多年。使用聚类分析,可以将隐含在未知数据中的若干个类别划分出来,从而为用户提供潜在的知识。聚类融合是近几年提出的一个思想,它将多次运行单个聚类算法得到的结果进行融合,从而得到一个很好的聚类结果。近几年的研究实验表明,聚类融合方法能够很好地提高聚类算法的鲁棒性和稳定性。目前的研究主要集中在两个方面,第一个是如何产生有效的聚类成员,第二个就是如何设计共识函数以便对聚类成员进行合并。 本文对用于聚类融合的当前主流算法CSPA算法进行了分析,并指出了CSPA在产生票选共识矩阵时对所有的聚类成员都总是平等对待的,都相同程度地影响着最终的融合结果,不能反映各自的质量好坏和重要性,因此算法的融合结果还可以改进。本文就是针对此不足之处对CSPA算法进行扩展,主要着眼于如何设计一个新的共识函数,使聚类算法输出更加接近于自然聚类。提出了聚类成员按质量差异化的思想,并对此进行了建模,获得了产生差异化投票权共识矩阵的计算模型,同时设计出了基于差异化投票权共识矩阵的算法Extended—CSPA算法,最后通过实验比较了新旧算法性能的差异。实验表明,Extended—CSPA算法在精确度上优越于CSPA算法。
其他文献
随着Internet的不断发展,网络和国家、社会、企业以及个人的关系越来越密切。网络在给人们带来便利、快捷的同时,也带来了危害。反动的言论,不健康的内容在网络上的传播日趋
在信息安全领域,信息隐藏作为传统加密算法的有效补充手段引起人们越来越多的关注,以其独具的安全,透明,鲁棒等特性,广泛应用于多媒体版权保护和隐秘通信。在信息隐藏的各种
在生物识别技术中,所识别的对象数据往往是张量的形式,而以PCA,LDA为代表的经典的线性子空间分析方法在处理张量问题时,都需要将张量数据向量化。近几年出现了直接对张量数据进行
传感器网络是计算机技术、通信技术中一个新的研究领域,它采用无线通信技术,由微小的传感器组成,节点具备感应能力、信息处理能力和无线通信能力。无线传感器网络可应用于军
随着计算机及网络技术的发展,无纸化考试以其高效、公平、合理的优点得到广泛的推广与应用。计算机基础作为高校各个专业的一门必修课程,采用无纸化考试,将大大减轻教师的工作负
工作流起源于生产过程和办公自动化领域,它作为一个新的研究方向受到人们的关注。工作流管理联盟成立后,该联盟致力于工作流的标准化工作,自此,工作流的技术研究以及相关产品
能耗问题已经成为计算机系统设计中越来越重要的问题。动态电压缩放技术(DVS)是一种有效的减低处理器能耗的节能技术。动态电压缩放技术常与编译技术、任务调度技术和多核技
学位
随着业务需求不断变化,对业务流程的设计和改造成为企业重要的竞争力。作为“企业的操作系统”,工作流技术已经成为未来企业自动化和业务重组所必须的技术,具有广阔的应用前
随着计算机信息技术的飞速发展和企业竞争的国际化,企业要在资源有限的情况下取得长足持续性的发展,就必须充分地利用外部资源,以达到有效提高自己的核心竞争力的目的。企业