聚类是一门非常重要的技术。所谓聚类就是按照某种度量(相似性度量、不相似性度量或距离),根据一定的准则将个体集合分成若干类,使得同类个体之间的相似程度大于不同类个体之间的相似程度即做到”物以类聚”。半监督聚类算法研究无监督学习中如何利用少量的监督信息来提高聚类性能,目前正得到不断应用。本文首先介绍了聚类的发展概况和聚类过程中的相关技术,重点介绍了距离度量、常用聚类方法以及评价准则等等,为后续章节的研究提供了理论和实验基础。针对前人提出的半监督模糊C均值聚类算法,本文对其进行了详细介绍并用实验来证明了该算法。其次,为了验证该种半监督学习方法是否可以用于其它聚类算法,本文对极大熵算法进行了改进,将半监督距离学习引入极大熵聚类,生成半监督极大熵聚类算法,并通过实验证明极大熵聚类算法通过半监督方法改进之后确实有效。对于团状、每类样本数相差较大的数据集,FCM算法与半监督模糊C均值聚类算法的最优解可能都不是对数据集的正确划分,因为这两种算法对数据集有等划分趋势。针对这个问题,最后本文利用样本点分布密度大小作为权值,结合前面的半监督学习方法,提出了半监督点密度加权模糊C均值聚类算法,并通过实验证明了该算法确实能提高聚类精度。