模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2017, Vol. 30 Issue (7): 598-608    DOI: 10.16451/j.cnki.issn1003-6059.201707003
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Cross-Entropy Semi-supervised Clustering Based on Pairwise Constraints
LI Chaoming1, XU Shengbing1,2, HAO Zhifeng1,3
1.School of Applied Mathematics, Guangdong University of Technology, Guangzhou 510520
2.School of Computers, Guangdong University of Technology, Guangzhou 510006
3.School of Mathematics and Big Data, Foshan University, Foshan 528000

Download: PDF (976 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  The objective function used in the classical maximum entropy clustering(MEC) lacks the information expression on pairwise constraints. Therefore, the effective supervision information is wasted when a small amount of pairwise constraints are known. In this paper, an algorithm of cross-entropy semi-supervised clustering(CE-sSC) based on pairwise constrains on the basis of MEC algorithm is proposed. The sample cross-entropy is utilized to describe the pairwise constraints information and introduced to the objective function of MEC as a penalty term. With Lagrange optimization procedure, the objective function can be resolved into the cluster center and the membership update equations. Experimental results indicate the proposed method effectively improves the clustering performance by using a small amount of pairwise constraints and works well on actual datasets.
Key wordsMaximum Entropy Clustering(MEC)      Pairwise Constraints      Cross Entropy      Semi-Supervised Clustering     
Received: 14 November 2016     
ZTFLH: TP 181  
Fund:Supported by Science and Technology Planning Project of Guangdong Province(No.2015A070704049), Youth Fund of Guangdong University of Technology(No.405085084), Undergraduate Experimental Teaching Reform and Research Project of Guangdong University of Technology(No.262523346)
Corresponding Authors: (XU Shengbing(Corresponding author), born in 1974, master, lecturer. His research interests include mathematical modeling and transfer learning.)   
About author:: (LI Chaoming, born in 1991, master student. His research interests include pa-ttern recognition and machine learning.)
(XU Shengbing(Corresponding author), born in 1974, master, lecturer. His research interests include mathematical modeling and transfer learning.)
(HAO Zhifeng, born in 1968, Ph.D., professor. His research interests include machine learning and artificial intelligence.)
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LI Chaoming
XU Shengbing
HAO Zhifeng
Cite this article:   
LI Chaoming,XU Shengbing,HAO Zhifeng. Cross-Entropy Semi-supervised Clustering Based on Pairwise Constraints[J]. , 2017, 30(7): 598-608.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201707003      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2017/V30/I7/598
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn