Abstract:The cluster assumption, which assumes that "similar instances should share the same label," is a basic assumption in semi-supervised classification learning, and has been found very useful in many successful semi-supervised classification methods. It is rarely noticed that when the cluster assumption is adopted, there is an implicit assumption that every instance should have a crisp class label assignment. In real applications, however, there are cases where it is difficult to tell that an instance definitely belongs to one class and does not belong to other neighboring classes. In such cases, it is more adequate to assume that "similar instances should share similar label memberships" rather than sharing a crisp label assignment. Here "label memberships" can be represented as a vector, where each element corresponds to a class, and the value at the element expresses the likelihood of the concerned instance belonging to the class. By adopting this modified cluster assumption, in this paper we propose a new semi-supervised classification method, that is, semi-supervised classification based on class membership (SSCCM). Specifically, we try to solve the decision function and adequate label memberships for instances simultaneously, and constrain that an instance and its "local weighted mean" (LWM) share the same label membership vector, where the LWM is a robust image of the instance, constructed by calculating the weighted mean of its neighboring instances. We formulate the problem in a unified objective function for the labeled, unlabeled data and their LWMs based on the square loss function, and take an alternating iterative strategy to solve it, in which each step generates a closed-form solution, and the convergence is guaranteed. The solution will provide both the decision function and the label membership function for classification, their classification results can verify each other, and the reliability of semi-supervised classification learning might be enhanced by checking the consistency between those two predictions. Experiments show that SSCCM obtains encouraging results compared to state-of-the-art semi-supervised classification methods.

Improved Adaptive Affinity Propagation Clustering Based on Semi-Supervised Learning

ADAPTIVE SEMI-SUPERVISED AFFINITY PROPAGATION CLUSTERING ALGORITHM BASED ON STRUCTURAL SIMILARITY

Distributed Affinity Propagation Clustering Based on MapReduce

Adjustable Preference Affinity Propagation Clustering

Semi-supervised Hierarchical Optimization-Based Affinity Propagation Algorithm and Its Applications

SEMI-SUPERVISED AFFINITY PROPAGATION BASED ON DENSITY PEAKS

Adaptive Affinity Propagation Clustering

Modified Semi-Supervised Affinity Propagation Clustering with Fuzzy Density Fruit Fly Optimization.

A Novel Self-Adaptive Affinity Propagation Clustering Algorithm Based on Density Peak Theory and Weighted Similarity

Semi-supervised Affinity Propagation Clustering Algorithm Based on Fireworks Explosion Optimization

An Affinity Propagation-Based Self-Adaptive Clustering Method for Wireless Sensor Networks

Automatically Affinity Propagation Clustering Using Particle Swarm.

Adaptive and structured graph learning for semi-supervised clustering

An Improved Integrated Clustering Learning Strategy Based on Three-Stage Affinity Propagation Algorithm with Density Peak Optimization Theory

Using Cluster Information to Improve Label Propagation

New semi-supervised classification method based on modified cluster assumption.

Constraint Rules And Matching Micro-Clusters Based Affinity Propagation Clustering Algorithm

Towards semi-supervised ensemble clustering using a new membership similarity measure

Adaptive Affinity Loss and Erroneous Pseudo-Label Refinement for Weakly Supervised Semantic Segmentation

Affinity propagation clustering on oral conversation texts

Automatically Determining the Number of Affinity Propagation Clustering Using Particle Swarm