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

第４８卷第３期南京理工大学学报Ｖｏｌ.４８Ｎｏ.３

２０２４年６月ＪｏｕｒｎａｌｏｆＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＪｕｎ.２０２４

－

刘财辉ꎬ曾雄ꎬ谢德华.一种基于粗糙熵的改进Ｋ￣ｍｏｄｅｓ聚类算法[Ｊ].南京理工大学学报ꎬ２０２４ꎬ４８(３):３３５３４１.

ＬｉｕＣａｉｈｕｉꎬＺｅｎｇＸｉｏｎｇꎬＸｉｅＤｅｈｕａ.ＩｍｐｒｏｖｅｄＫ￣ｍｏｄｅｓｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｒｏｕｇｈｅｎｔｒｏｐｙ[Ｊ].ＪｏｕｒｎａｌｏｆＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ

－

ａｎｄＴｅｃｈｎｏｌｏｇｙꎬ２０２４ꎬ４８(３):３３５３４１.

一种基于粗糙熵的改进Ｋ￣ｍｏｄｅｓ聚类算法

１２１

刘财辉ꎬ曾雄ꎬ谢德华

(１.赣南师范大学数学与计算机科学学院ꎬ江西赣州３４１０００ꎻ

２.吉安职业技术学院机械与电子工程学院ꎬ江西吉安３４３０００)

摘要:Ｋ￣ｍｏｄｅｓ聚类算法被广泛应用于人工智能、数据挖掘等领域ꎮ传统的Ｋ￣ｍｏｄｅｓ聚类算

法有不错的聚类效果ꎬ但是存在迭代次数多、计算量大、容易受到冗余属性的干扰等问题ꎬ且仅

－

采用简单的０１匹配的方法来定义２个样本属性值之间的距离ꎬ没有充分考虑每个属性对聚类

结果的影响ꎮ针对上述问题ꎬ该文将粗糙熵引入Ｋ￣ｍｏｄｅｓ算法ꎮ首先利用粗糙集属性约简算法

消除冗余属性ꎬ确定各属性的重要程度ꎻ然后利用粗糙熵确定每个属性的权重ꎬ从而定义新的类

内距离ꎮ将该文所提算法与传统的Ｋ￣ｍｏｄｅｓ聚类算法分别在４组公开数据集上进行对比试验ꎮ

试验结果表明ꎬ该文所提算法聚类准确率比传统的Ｋ￣ｍｏｄｅｓ聚类算法更高ꎮ

关键词:聚类ꎻＫ￣ｍｏｄｅｓ算法ꎻ粗糙集ꎻ粗糙熵ꎻ属性约简ꎻ权重

－－－

中图分类号:ＴＰ１８文章编号:１００５９８３０(２０２４)０３０３３５０７

－

ＤＯＩ:１０.１４１７７/ｊ.ｃｎｋｉ.３２１３９７ｎ.２０２４.４８.０３.０１１

ＩｍｐｒｏｖｅｄＫ￣ｍｏｄｅｓｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｒｏｕｇｈｅｎｔｒｏｐｙ

１２１

ＬｉｕＣａｉｈｕｉꎬＺｅｎｇＸｉｏｎｇꎬＸｉｅＤｅｈｕａ

(１.ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅꎬＧａｎｎａｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙꎬＧａｎｚｈｏｕ３４１０００ꎬＣｈｉｎａꎻ

２.ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌａｎｄＥｌｅｃｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇꎬＪｉ’ａｎＶｏｃａｔｉｏｎａｌａｎｄ

ＴｅｃｈｎｉｃａｌＣｏｌｌｅｇｅꎬＪｉ’ａｎ３４３０００ꎬＣｈｉｎａ)

Ａｂｓｔｒａｃｔ:ＡｔｐｒｅｓｅｎｔꎬＫ￣ｍｏｄｅｓｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｉｓｗｉｄｅｌｙｕｓｅｄｉｎａｒｔｉｆｉｃｉａｌｉｎｔｅｌｌｉｇｅｎｃｅꎬｄａｔａ

ｍｉｎｉｎｇａｎｄｏｔｈｅｒ