FK-Modes 基于众值频率改进K-Modes算法.pdfVIP

FK-Modes: 基于众值频率的改进 K-Modes 算法* 何增有, 徐晓飞, 邓胜春，董滨 (哈尔滨工业大学计算机科学与工程系 315 信箱, 哈尔滨, 150001) {zengyouhe, xiaofei, dsc,db}@ 摘 要：k-means 聚类算法主要适用于数值型的数据集，对于范畴属性数据的处理则存着很 大的不足。k-modes 算法类似于 k-means 算法，该算法能够有效的处理范畴属性数据。然而， 在 k-modes 算法中，距离函数没有考虑到众值（mode ）中各个属性值的的频率，导致了簇 内部元组的相似度的降低。本文中通过将众值中各个属性值的频率融入到距离函数中，给出 了一个名为 FK-Modes 的改进的 k-modes 算法。实验结果表明，FK-Modes 算法的聚类准确 率优于 k-modes 算法。 关键字：聚类，k-means，数据挖掘。 中图