Abstract:Data partition with high confidence is one of the main concentration of researchers in Soft Computing for many years. It is known that there may be some data with less confidence (wrong values, incorrect attribute types, irrelevant domain ranges, etc.) existed in the whole dataset due to the data gathering process. This would degrade the performance of final clustering results because of noises and outliers being occurred. Safe semi-supervised fuzzy clustering has been used extensively in recent years to tackle with this problem by adding the concept of a local graph between labeled and unlabeled data so that wrong labeled data has small impact to the final clusters. However, this process often takes much computational time and sometimes produces unreasonable results. In this research, we propose a new algorithm for the Data partition with confidence problem named as Trusted Safe Semi-Supervised Fuzzy Clustering Method (TS3FCM). The key motivation behind TS3FCM is to handle the drawbacks of the related safe semi-supervised fuzzy clustering algorithms regarding huge computational time. The novelty of TS3FCM against the other safe semi-supervised fuzzy clustering algorithms lies at the isolated processes of finding trusted labeled data and performing semi-supervised fuzzy clustering. The key contributions of the paper are briefly summarized as follows. At first, a new objective function is proposed. This function is incorporated with new weights for each labeled data so that the system can check whether a labeled data point is corrected or not. This function is also optimized to find the cluster centers and the membership matrix. Indeed, the labeled data having small impact after clustering are either set up with very low membership values or removed from the set of labeled data. Furthermore, a new semi-supervised fuzzy clustering model is defined to partition the whole dataset with the additional information being a mixture of the prior membership degrees (U¯documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$ overline{mathrm{U}} $$end{document}) and labeled data. The whole TS3FCM works through 3 main phases with the main aim to accelerate the computational time and to achieve reasonable clustering quality compared to the related algorithms. TS3FCM is implemented and experimentally compared against the related methods such as the standard Fuzzy C-Means (FCM), the Semi-supervised Fuzzy Clustering method (SSFCM), and the Confidence-weighted safe semi-supervised clustering (CS3FCM) algorithm by both the computational time and the quality of clustering results. The experimental results on the benchmark UCI Machine Learning datasets show that TS3FCM runs faster than the other algorithms while maintaining reasonable clustering quality. We also analyze the results statistically by ANOVA.

Explainable Impact of Partial Supervision in Semi-Supervised Fuzzy Clustering

A Study on Semi-Supervised Fcm Algorithm

Semisupervised Fuzzy Clustering with Fuzzy Pairwise Constraints

Semi-Supervised Possibilistic c-Means Clustering Algorithm Based on Feature Weights for Imbalanced Data

Discussion Of Fcm Algorithm With Partial Supervision

Neighborhood information based semi-supervised fuzzy C-means employing feature-weight and cluster-weight learning

The Feature Weighted Fcm Algorithm With Semi-Supervision

On Semi-Supervised Modified Fuzzy C-Means Algorithm For Remote Sensing Clustering

Semisupervised Learning via Axiomatic Fuzzy Set Theory and SVM

Semi-Supervised Fuzzy Clustering with Feature Discrimination

Semi-supervised Projected Subspace Clustering

Towards Explainable Clustering: A Constrained Declarative based Approach

Beyond Cats and Dogs: Semi-supervised Classification of fuzzy labels with overclustering

Using Clustering Analysis to Improve Semi-Supervised Classification.

Counterfactual Explanations for Clustering Models

Fuzzy Clustering from Subset-Clustering to Fullset-Membership

Stratification-based Semi-supervised Clustering Algorithm for Arbitrary Shaped Datasets

Pairwise Constraints-based Semi-supervised Fuzzy Clustering with Multi-manifold Regularization

Semi-Supervised Hybrid Clustering by Integrating Gaussian Mixture Model and Distance Metric Learning

Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation

TS3FCM: trusted safe semi-supervised fuzzy clustering method for data partition with high confidence