基于半监督K-means的主动学习聚类算法

孙凯; 孟祥武

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

基于半监督K-means的主动学习聚类算法

首发时间：2016-12-28

孙凯 ¹
孙凯（1990-），男，硕士研究生，主要研究方向：智能信息处理与推荐系统
孟祥武 ²
孟祥武（1966-），男，教授，博士生导师，主要研究方向：网络服务、智能信息处理、通信软件

1、北京邮电大学智能通信软件与多媒体北京市重点实验室,北京 100876
2、北京邮电大学计算机学院,北京 100876

摘要：针对K-means算法对初始聚类中心敏感，针对不规则聚类簇效果较差的缺点，提出了一种基于半监督K-means的主动学习算法。为了针对指定的k个类别进行聚类，首先通过半监督聚类估算出每个类的中心，然后通过循环迭代过程中对特征值权重的反馈调节来适应指定聚类。对于K-means算法会对不规则类簇聚类效果差的问题，通过每次迭代时，影响多个类簇中心来实现较为精确的中心调整。在UCI中的20 Newsgroups和真实数据集实验表明，该算法在F1-measure指标上较其他几种算法，提升了分类精度。

关键词： K-means算法;聚类算法;机器学习;噪声过滤

For information in English, please click here

Active learning clustering algorithm based on semi-supervised K-means

SUN Kai ¹
孙凯（1990-），男，硕士研究生，主要研究方向：智能信息处理与推荐系统
MENG Xiangwu ²
孟祥武（1966-），男，教授，博士生导师，主要研究方向：网络服务、智能信息处理、通信软件

1、Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876 China
2、School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876 China

Abstract：To solve the shortcomings of K-means algorithm, which is sensitive to initial clustering center and vulnerable to noise, a Active learning clustering algorithm based on semi-supervised K-means is proposed. In order to cluster fixed k classes, we first estimate the center of each class by semi-supervised clustering and then adjust the clustering by feedback adjustment of eigenvalue weights in the iterative process. During clustering process, adjusting the cluster centers can solve the problems which the K-means algorithm is sensitive to the irregular clusters. Experiments on 20 Newsgroups in UCI and real datasets show that the proposed algorithm improves the classification accuracy compared with other algorithms in terms of F1-measure.

Keywords： kK-means classification algorithm machine learning Noise filtering

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

孙凯，孟祥武. 基于半监督K-means的主动学习聚类算法 [EB/OL]. 北京：中国科技论文在线 [2016-12-28]. https://www.paper.edu.cn/releasepaper/content/201612-571.

No.4714271117556814****

同行评议

共计0人参与

全部评论

0/1000

论文编号	201612-571
论文题目	基于半监督K-means的主动学习聚类算法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.