期刊
KNOWLEDGE-BASED SYSTEMS
卷 35, 期 -, 页码 304-311出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.knosys.2012.05.016
关键词
Metric learning; Maximum entropy; Prior membership degree; Pairwise constraint; Semi-supervised clustering
资金
- Natural Science Foundation of Zhejiang Province [Y1100349]
- National Science Foundation of China [61101111]
- Doctoral Foundation of Zhejiang Radio TV University
- Foundation of Open University of China [GFQ1601]
- Science Foundation of Zhejiang Sci-Tech University (ZSTU) [1004839-Y]
Existing methods for semi-supervised fuzzy c-means (FCMs) suffer from the following issues: (1) the Euclidean distance tends to work poorly if each feature of the instance is unequal variance as well as correlation from others and (2) it is generally uneasy to assign an appropriate value for the parameter m involved in their objective function. To address these problems, we develop a novel semi-supervised metric-based fuzzy clustering algorithm called SMUC by introducing metric learning and entropy regularization simultaneously into the conventional fuzzy clustering algorithm. More specifically, SMUC focuses on learning a Mahalanobis distance metric from side information given by the user to displace the Euclidean distance in FCM-based methods. Thus, it has the same flavor as typical supervised metric algorithms, which makes the distance between instances within a cluster smaller than that between instances belonging to different clusters. Moreover, SMUC introduces maximum entropy as a regularized term in its objective function such that its resulting formulas have the clear physical meaning compared with the other semi-supervised FCM methods. In addition, it naturally avoids the choice on the parameter m due to such a maximum-entropy regularizer. The experiments on real-world data sets show the feasibility and effectiveness of the proposed method with encouraging results. (C) 2012 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据