一种基于粗糙集的K-means聚类算法

被引:9
作者
聂映
陈福集
机构
[1] 福州大学公共管理学院
基金
国家杰出青年科学基金;
关键词
粗糙集; 属性约简; 属性重要度; K-means聚类;
D O I
暂无
中图分类号
TP181 [自动推理、机器学习];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
对粗糙集进行了相关研究,并提出了一种以粗糙集理论为基础的K-平均聚类算法,该算法以信息表中条件属性和决策属性的一致性原理为基础,应用粗糙集的属性约简算法消除冗余属性,利用各属性重要度确定其权值,在此基础上应用改进的K-平均算法进行聚类分析.该方法的优势在于消除了不重要的属性,赋予了各属性权值,使聚类更有效,更客观.实验结果表明,该方法是有效的.
引用
收藏
页码:257 / 260
页数:4
相关论文
共 9 条
[1]   A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets [J].
Chen Degang ;
Wang Changzhong ;
Hu Qinghua .
INFORMATION SCIENCES, 2007, 177 (17) :3500-3518
[2]  
Induction of decision trees.[J].J. R. Quinlan.Machine Learning.1986, 1
[3]   一种改进的特征加权K-means聚类算法 [J].
王慧 ;
申石磊 .
微电子学与计算机, 2010, 27 (07) :161-163+167
[4]   基于粗糙集和信息增益的属性约简改进方法 [J].
徐分 ;
蒋芸 ;
王勇 ;
马廷斌 .
计算机工程与设计, 2009, 30 (24) :5698-5700
[5]   求解K-means聚类更有效的算法 [J].
王守强 ;
朱大铭 ;
徐小平 .
计算机工程与设计, 2008, (02) :378-380
[6]   一种基于粗糙集的聚类算法 [J].
鄂旭 ;
高学东 ;
陈益 ;
国宏伟 .
计算机工程, 2007, (04) :14-16
[7]   学习特征权值对K-均值聚类算法的优化 [J].
王熙照 ;
王亚东 ;
湛燕 ;
袁方 .
计算机研究与发展, 2003, (06) :869-873
[8]  
Rough集理论与知识获取.[M].王国胤编著;.西安交通大学出版社.2001,
[9]  
粗集理论及其应用.[M].曾黄麟编著;.重庆大学出版社.1998,