TY - GEN
T1 - Some pairwise constrained semi-supervised fuzzy c-means clustering algorithms
AU - Kanzawa, Yuchi
AU - Endo, Yasunori
AU - Miyamoto, Sadaaki
PY - 2009/12/1
Y1 - 2009/12/1
N2 - In this paper, some semi-supervised clustering methods are proposed with two types of pair constraints: two data have to be together in the same cluster, and two data have to be in different clusters, which are classified into two types: one is based on the standard fuzzy c-means algorithm and the other is on the entropy regularized one. First, the standard fuzzy c-means and the entropy regularized one are introduced. Second, a pairwise constrained semi-supervised fuzzy c means are introduced, which is derived from pairwise constrained competitive agglomeration. Third, some new optimization problem are proposed, which are derived from adding new loss function of memberships to the original optimization problem, respectively. Last, an iterative algorithm is proposed by solving the optimization problem.
AB - In this paper, some semi-supervised clustering methods are proposed with two types of pair constraints: two data have to be together in the same cluster, and two data have to be in different clusters, which are classified into two types: one is based on the standard fuzzy c-means algorithm and the other is on the entropy regularized one. First, the standard fuzzy c-means and the entropy regularized one are introduced. Second, a pairwise constrained semi-supervised fuzzy c means are introduced, which is derived from pairwise constrained competitive agglomeration. Third, some new optimization problem are proposed, which are derived from adding new loss function of memberships to the original optimization problem, respectively. Last, an iterative algorithm is proposed by solving the optimization problem.
KW - Fuzzy c-means
KW - Pairwise constraints
KW - Semi-supervised clustering
UR - http://www.scopus.com/inward/record.url?scp=84886466638&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84886466638&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-04820-3_25
DO - 10.1007/978-3-642-04820-3_25
M3 - Conference contribution
AN - SCOPUS:84886466638
SN - 3642048196
SN - 9783642048197
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 268
EP - 281
BT - Modeling Decisions for Artificial Intelligence - 6th International Conference, MDAI 2009, Proceedings
T2 - 6th International Conference on Modeling Decisions for Artificial Intelligence, MDAI 2009
Y2 - 30 November 2009 through 2 December 2009
ER -