论文部分内容阅读
聚类分析是数据挖掘的重要研究内容,通过聚类,将繁琐大量的数据集有效的划分成为一系列的子类,使得同一子类中的对象彼此相似,而不同子类中的对象尽量相异性高。在众多的聚类方法中,基于划分的聚类算法是最常见的聚类方法,特别是经典的k-means算法被广泛应用于工业和科学的各个领域。k-means算法对于处理数值型数据有好的聚类效果,但是不能处理常见的字符型数据。因此,对于字符型数据聚类算法的探索和改进,是聚类分析领域重要的课题之一。针对k-means算法无法处理字符型数据这一问题,k-modes聚类算法对其进行了扩展。本文对字符型数据处理的聚类问题进行了研究,并对各种改进的k-modes算法进行了对比和分析。然而,传统k-modes聚类算法中相异度量方法不能反映对象间的潜在的相似关系,特别是当数据量很大或数据集很复杂时,不能更好的区分样本间的差异。本文针对以上问题,对相异度量方法进行了改进,使其能更好的强化类间的相异性。最后,在传统k-modes聚类算法的基础上提出了一种改进的k-modes聚类方法。论文主要工作有以下几个方面:(1)对研究内容的背景知识和基于划分的聚类方法研究现状进行了阐述。(2)介绍了传统聚类分析方法的分类情况,并对聚类分析中的数据结构、相异度度量以及聚类准则函数进行了描述。(3)对传统k-modes算法的思想以及算法过程进行了详细的阐述,并对其优缺点进行了分析。(4)针对原有相异度量不能反映类内部的相似性,本文定义了一个属性值函数,该函数描述了属性值对于该属性的重要性以及类中心对于某一属性的代表程度,量化了对象与属性的内在关系。并基于此提出了本文的相异度量方法,此方法反映出不同对象在相同属性值下的相异程度,强化了类内的相似性。(5)结合改进的相异度度量方法,提出了一种改进的k-modes聚类算法。通过实验对提出的新方法进行验证,实验结果表明,与传统的k-modes聚类方法和Ng提出的k-modes聚类算法相比,改进后的聚类算法有更好的聚类效果。