一种基于粗糙熵的改进K-modes聚类算法  

Improved K-modes clustering algorithm based on rough entropy

作　　者：刘财辉[1] 曾雄 谢德华 Liu Caihui;Zeng Xiong;Xie Dehua(School of Mathematics and Computer Science,Gannan Normal University,Ganzhou 341000,China;School of Mechanical and Electronic Engineering,Ji’an Vocational and Technical College,Ji’an 343000,China)

机构地区：[1]赣南师范大学数学与计算机科学学院,江西赣州341000 [2]吉安职业技术学院机械与电子工程学院,江西吉安343000

出　　处：《南京理工大学学报》2024年第3期335-341,共7页Journal of Nanjing University of Science and Technology

基　　金：国家自然科学基金(62166001);江西省自然科学基金(20202BAB202010)。

摘　　要：K-modes聚类算法被广泛应用于人工智能、数据挖掘等领域。传统的K-modes聚类算法有不错的聚类效果,但是存在迭代次数多、计算量大、容易受到冗余属性的干扰等问题,且仅采用简单的0-1匹配的方法来定义2个样本属性值之间的距离,没有充分考虑每个属性对聚类结果的影响。针对上述问题,该文将粗糙熵引入K-modes算法。首先利用粗糙集属性约简算法消除冗余属性,确定各属性的重要程度;然后利用粗糙熵确定每个属性的权重,从而定义新的类内距离。将该文所提算法与传统的K-modes聚类算法分别在4组公开数据集上进行对比试验。试验结果表明,该文所提算法聚类准确率比传统的K-modes聚类算法更高。At present,K-modes clustering algorithm is widely used in artificial intelligence,data mining and other fields.The traditional K-modes clustering algorithm has good clustering effect,but it also faces too many iterations,large amount of calculation,easy to be interfered by redundant attributes and other problems.In addition,only a simple 0-1 matching method is used to define the distance between the attribute values of each two samples,without fully considering the influence of each attribute on the clustering results.To solve the above problems,this paper introduces the rough entropy into K-modes algorithm.Firstly,the attribute reduction algorithm of rough set is used to eliminate redundant attributes and determine the importance of each attribute.Then,the rough entropy is used to determine the weight of each attribute,so as to define a new intra-class distance.In this paper,the proposed algorithm was compared with the traditional K-modes algorithm on four groups of public data sets respectively.The experimental results show that the proposed algorithm has higher clustering accuracy than the traditional K-modes algorithm.

关 键 词：聚类 K-modes算法 粗糙集 粗糙熵 属性约简 权重 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]