论文部分内容阅读
熵模糊聚类是将模糊聚类与熵进行有机结合的一种方法,它不仅具有熵表示数据样本间相关信息的优点,而且具有模糊聚类方法中软聚类的优质特性,因而在聚类划分领域占有重要的地位。通过对熵模糊聚类算法进行分析,并结合广义熵、样本权值以及核函数,本文对模糊聚类划分方法进行了深入的研究,具体内容如下:(1)通过对数据样本进行加权,并将其与广义熵模糊聚类划分方法有机结合,获得了加权广义熵模糊聚类划分方法的目标函数;在此基础上,通过使用拉格朗日方法导出了加权广义熵模糊聚类划分方法中的模糊隶属度和簇中心的迭代计算公式,从而提出了加权广义熵模糊聚类划分算法。另外,本文对加权广义熵模糊聚类划分算法中的权重确定方法进行了分析研究。(2)在加权广义熵模糊聚类划分方法的基础上,通过引入核函数,获得了基于核的加权广义熵模糊聚类划分方法的目标函数,从理论上导出了具有核函数的加权广义熵模糊聚类划分方法的簇中心和模糊隶属度的迭代计算公式,进一步提出了基于核的加权广义熵模糊聚类算法。另外,本文对具有核函数的加权广义熵模糊聚类方法中所用到的核函数的组合与构造问题进行了研究,以便使该方法能够针对不同特性的数据集构造或选择相应的核函数,从而有效地提高数据的聚类划分效果。(3)通过选取聚类分析中具有代表性的数据集,针对加权广义熵模糊聚类方法及对应的核聚类方法进行了实验研究,并与传统的广义熵模糊聚类方法进行了比较,实验表明了本文提出算法的有效性。