联合聚类算法研究及应用-电子与通信工程专业毕业论文.docxVIP

浙江大学硕士学位论文摘要 浙江大学硕士学位论文 摘要 聚类分析技术以研究对象之间的相似性为基础，将具有类似模式的对象在茫 茫的数据集中聚集成多个不同的类。多年来，聚类分析是被国内外专家学者深入 研究和学习，提出了很多优秀的方法，取得了很多不错的成果，使得这项效果显 著、功能强大的数据挖掘分析技术得到了很大的发展。近年来，随着计算机技术 的日新月异，互联网行业的飞速发展，数据信息越来越丰富，规模越来越庞大， 人们逐渐的发现，传统的基于单一类型的聚类技术由于其自身存在的伸缩性能较 差、处理多类型数据能力匮乏等缺点，已经越来越不能满足用户的需求。在这样 的背景下，针对二类型乃至多类型数据的联合聚类技术应运而生。 多类型联合聚类技术近年来吸引了越来越多的眼球，这项技术应用广泛，能 在基因分析、搜索引擎、电子商务等多个领域发挥极大的作用，但其发展仍然有 很大局限性和不成熟性。本文就此课题开展研究，主要做了四方面的工作：(1) 简单的介绍了聚类分析技术的历史背景、研究意义以及国内外的研究现状，深入 分析已有的聚类分析技术的发展情况，仔细剖析了这些技术的优缺点。(2)基于 对这些已有的优秀的聚类技术的分析和理解，本文建立了一种基于EM迭代更新 的非负矩阵分解(Tri．NMF)的模型，该模型结合了复杂谱图划分原理以及基于 准则划分原理的长处，同时加入权重调整因子，使得模型在综合了两者优点的同 时又能针对不同的数据进行灵活的调整。(3)在此模型的理论基础之上，建立了 一套基于Tri．NMF模型的联合聚类算法族，囊括了二类型乃至多类型数据联合聚 类的硬分析方法和软分析方法。(4)为了验证系统的有效性和实用性，本文抽取 了两个标准数据集进行了充分细致的实验。实验结果显示，在准确率(AC)和归 一化互信息(NMI)两个经典的被广泛采用作为聚类分析技术衡量指标的表现上， 本文提出的联合聚类方法族都要优于其他几种已有的优秀的聚类分析技术。这些 都证明了本文提出的基于Tri．NMF模型的联合聚类算法族的有效性和正确性，以 及良好的伸缩性能，因此具有很好的实用价值和应用前景。 关键词：联合聚类、非负矩阵分解、EM算法、文本挖掘 AbstractCluster Abstract Cluster Analysis is a paradigm of technologies to assign objects，whose pattems in the same cluster are more are similar to each other,into clusters SO that objects in this field simiIar than others．A number of clustering methods have been proposed of computer science and over these years．Nevertheless，with the rapid development the Internet，the type of data nowadays appears to more and more complicate，and the scaIe of data grows substantially．People observe that the traditionaI cIusterlng cannot be SUitabIe to deal analysis which can only process single type of data well can do clustering for two—tYPe with compiex situations．Thus，CO-clustering，which relational data simultaneously,emerges· due to its AIthough co．clustering has attracted more and more attention commerce， important applications，such as bioinformatics，search engine，elect‘onic four。foId．First, there is矧I much space to improve．The contribution of this work is tripIe this paper introduces the background of clustering analysis·Second,a non．negative matrix factorization model(Tri—NM F