半监督聚类算法其应用研究.pdf

摘要 摘 要 聚类是一门非常重要的技术。所谓聚类就是按照菜种度量(楣似性度量、不相似性 度量或距离)，根据一定的准则将个体集合分成若干类，使得同类个体之间的相似程度 大予不同类个体之间的胡似程度即徽到’’物以类聚”。半监督聚类算法研究无监督学习 中如何利用少量的监督信息来提高聚类性能，目前正得到不断应用。 本文首先介绍了聚类的发展概况和聚类过程中的相关技术，重点介绍了距离度量、 常用聚类方法以及评价准则等等，为后续章节的研究提供了理论和实验基础。针对前入 提出的半监督模糊C均值聚类算法，本文对其进行了详细介绍并用实验来证明了该算 法。 其次，为了验证该种半监督学习方法是否可以用于其它聚类算法，本文对极大熵算 法进行了改进，将半监督距离学习孳|入极大熵聚类，生成半监督极大熵聚类算法，并通 过实验证明极大熵聚类算法通过半监督方法改进之后确实有效。 对于团状、每类样本数相差较大的数据集，FCM算法与半监督模糊C均值聚类算法 的最优解可能都不是对数据集的雁确划分，因为这两种算法对数据集有等划分趋势。针 对这个问题，最后本文利用样本点分布密度大小作为权值，结合前面的半监督学习方法， 提出了半监督点密度加权模糊C均值聚类算法，并通过实验证隳了该算法确实麓提高聚 类精度。 关键词：数据挖掘；聚类分析；模糊C均值聚类；极大熵聚类；点密度加权；半监 督学习；标签数据；距离学习 Abstract Abstract is onone technologyvery metric(similaritymetric， Clustering important．Based metricor called istodividesetofindividualsintosome dissimilaritydistance)，SOclustering subsetSOthatitismoresimilarbetweenindividualsinthesamesubsetthanindifferent the whichisto theinformationfrom subsets to certain of mine according criteria，the purpose dataset．Semi learnshowtouseasmallamountof Supervisedclusteringalgorithm informationto the is used． improveclusteringperformance，whichwidely Thethesis introduces of andsome of firstly generaldevelopmentclustering technologies the introduceaboutmetric methodused clustering．Specially,some learning，clustering commonandvaluecriticandSO basictheoreticaland forthe on，laying experimental