首页 | 官方网站   微博 | 高级检索  
     

基于分类型矩阵对象数据的MD fuzzy k-modes聚类算法
引用本文:李顺勇,张苗苗,曹付元.基于分类型矩阵对象数据的MD fuzzy k-modes聚类算法[J].计算机研究与发展,2019,56(6):1325-1337.
作者姓名:李顺勇  张苗苗  曹付元
作者单位:山西大学数学科学学院 太原030006;山西大学计算机与信息技术学院 太原030006
基金项目:国家自然科学基金;山西省基础研究计划;山西省回国留学人员科研项目;创新项目
摘    要:传统的聚类算法一般是对单值属性数据进行聚类.但在许多实际应用中,每个对象通常被多个特征向量所描述.例如,顾客在购物时可能同时购买多个产品.由多个特征向量描述的对象称为矩阵对象,由矩阵对象构成的数据集称为矩阵对象数据集.目前,针对矩阵对象数据聚类算法的研究相对较少,还有很多问题有待解决.利用fuzzy k-modes算法的聚类过程,提出一种基于矩阵对象数据的matrix-object data fuzzy k-modes(MD fuzzy k-modes)聚类算法.该算法结合模糊集的概念引入模糊因子β,重新定义了矩阵对象间的相异性度量,并给出类中心的启发式更新算法.最后,在5个真实数据集上验证了MD fuzzy k-modes算法的有效性,并分析了模糊因子β与隶属度w之间的关系.大数据时代,利用MD fuzzy k-modes算法对多条记录进行聚类,能更易发现顾客的消费偏好,从而做出更有针对性的推荐.

关 键 词:矩阵对象数据  MD  FUZZY  k-modes算法  相异性度量  类中心  聚类

A MD fuzzy k-modes Algorithm for Clustering Categorical Matrix-Object Data
Li Shunyong,Zhang Miaomiao,Cao Fuyuan.A MD fuzzy k-modes Algorithm for Clustering Categorical Matrix-Object Data[J].Journal of Computer Research and Development,2019,56(6):1325-1337.
Authors:Li Shunyong  Zhang Miaomiao  Cao Fuyuan
Affiliation:(School of Mathematical Sciences,Shanxi University,Taiyuan 030006;School of Computer and Information Technology,Shanxi University,Taiyuan 030006)
Abstract:Li Shunyong;Zhang Miaomiao;Cao Fuyuan(School of Mathematical Sciences,Shanxi University,Taiyuan 030006;School of Computer and Information Technology,Shanxi University,Taiyuan 030006)
Keywords:matrix-object data  MD fuzzy k-modes algorithm  dissimilarity measure  cluster centers  clustering
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号