Effects of Semi-supervised Learning on Rough Membership C- Means Clustering

Rough C-means (RCM), rough set C-means (RSCM), and rough membership C-means (RMCM) are extensions of hard C-means (HCM) clustering based on rough set theory, and can deal with positive, possible, and uncertain belonging of objects to clusters. RSCM and RMCM are clustering models on the approximation space granulated by a binary relation, and the granularity of the object space is considered. Rough membership is the conditional probability of a cluster in the neighborhood of an object, and is useful as a probabilistic cluster membership. For RCM and RSCM, the usefulness of semi-supervised learning, in which partial labeled objects are used as supervision, has been reported. In this study, we propose semi-supervised RMCM methods and verify their effects by numerical experiments.

[1]  Arindam Banerjee,et al.  Semi-supervised Clustering by Seeding , 2002, ICML.

[2]  Katsuhiro Honda,et al.  The Rough Set k-Means Clustering , 2016, 2016 Joint 8th International Conference on Soft Computing and Intelligent Systems (SCIS) and 17th International Symposium on Advanced Intelligent Systems (ISIS).

[3]  Theresa Beaubouef,et al.  Rough Sets , 2019, Lecture Notes in Computer Science.

[4]  Qinghua Hu,et al.  Neighborhood classifiers , 2008, Expert Syst. Appl..

[5]  Georg Peters,et al.  Some refinements of rough k-means clustering , 2006, Pattern Recognit..

[6]  Katsuhiro Honda,et al.  Characteristics of Rough Set C-Means Clustering , 2018, J. Adv. Comput. Intell. Intell. Informatics.

[7]  Katsuhiro Honda,et al.  The Rough Membership k-Means Clustering , 2016, IUKM.

[8]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[9]  Katsuhiro Honda,et al.  Rough Set-Based Clustering Utilizing Probabilistic Memberships , 2018, J. Adv. Comput. Intell. Intell. Informatics.

[10]  Z. Pawlak,et al.  Rough membership functions: a tool for reasoning with uncertainty , 1993 .

[11]  Pawan Lingras,et al.  Interval Set Clustering of Web Users with Rough K-Means , 2004, Journal of Intelligent Information Systems.