文档介绍：中国海洋大学硕士学位论文基于凸壳的半监督聚类算法研究姓名:王桂亮申请学位级别:硕士专业:计算机软件与理论指导教师:丁香乾 201106 基于凸壳的半监督聚类算法研究摘要半监督聚类算法是目前机器学****和数据挖掘领域的一个研究热点,吸引了众多学者对该领域进行研究,并取得了一定的研究成果。本文对半监督聚类算法进行了研究,提出了一种基于凸壳的半监督聚类算法,并通过实验对其聚类效果进行了验证,一定程度上丰富了半监督聚类算法的研究内容,给半监督聚类问题的求解提供了新的思路,具有一定的科研价值和应用潜力。从机器学****的角度讲,传统的聚类算法属于无监督学****中的一种,而半监督聚类则属于半监督学****半监督聚类就是利用数据集中带有标签或者限制信息的样本数据辅助聚类的过程,因此,半监督聚类中最重要的问题就是如何有效的利用原始数据中提供的已知标签或限制信息,指导聚类过程,使其趋向于得到较好的结果簇方向。目前存在的半监督聚类算法可以大体分为两大类:基于限制的方法和基于距离的方法。本文提出的SCBCH(基于凸壳的半监督聚类)算法属于后者。从结构上看,本文首先介绍了聚类的相关理论,对聚类中的基本概念进行了解释。由于SCBCH算法属于聚类中的一种,因此,这些概念对SCBCH算法同样适用。同时,还对聚类中的常见簇类型和常用的聚类算法进行了介绍,明确了聚类的通用流程。在随后的内容中,重点讲述了半监督聚类的有关知识,如半监督聚类的研究背景和意义,半监督聚类的基本理论以及发展现状,半监督聚类中的两种常用算法等,为后文中提出SCBCH算法奠定了理论上的基础。第二章中还对聚类质量度量的几种常用方式的原理进行了介绍,为后文中SCBCH算法的有效性验证实验取得的较好效果建立了依据。本文的第三章中对凸壳的相关理论以及常用算法进行了介绍,为本文中提出的SCBCH算法中引入凸壳的缘由进行了理论上的说明。然后,对凸壳构造算法在不同维度数据中的时间复杂度进行了探讨性的实验。结果表明,凸壳算法仅适用于低维空间,同样为SCBCH算法的验证性实验提供了理论支撑。第四章中提出了本文的核心内容SCBCH算法,从算法提出的意义、算法的具体流程、以及算法的验证实验三个方面进行了详细的阐述。验证实验表明, SCBCH这种半监督聚类算法与传统聚类算法相比,对聚类的准确率以及簇问的紧密程度等都有一定程度的提升,符合半监督聚类的特征。与文中介绍的 (I扫SugatoBasu提出的一种半监督聚类算法)相比,聚类效果相差不大。因此,可以说明本文提出的算法在一定程度上效果良好。最后对全文进行了总结,并指明了下一步的研究和工作方向,对基于凸壳的半监督聚类算法的进一步发展提出了自己的看法。关键词:数据挖掘;半监督聚类;凸壳;SCBCH Reseach OilSemi-Supervised Clustering Algorithm Based Convex Hull Abstract Semi-Supervised Clustering Algorithm is aresearch focus inthe international fieldofmachine learning anddatamining,it attractedmany scholars tostudy inthis field,and haveachieved some results..Inthispaper,theSemi-Supervised Clustering Algorithm indatamining arestudied,and anew semi—supervised clustering algorithm based convex clustering paper,to acertainextent,richessemi—supervised clustering algorithm for theresearch provises anew trainofthought forthesemi—supervised clustering problem solving,and has ace砌in scientific valueandpotentialapplication. From thestandpoint ofmachinelearning,the traditionalclusteringbelongs tothe unsupervised learning,but semi-supervised clusteringbelongs tosemi·supe