Abstract:Abstract In the past decades, the rapid growth of computer and database technologies has led to the rapid growth of large-scale datasets. On the other hand, data mining applications with high dimensional datasets that require high speed and accuracy are rapidly increasing. Semi-supervised learning is a class of machine learning in which unlabeled data and labeled data are used simultaneously to improve feature selection. The goal of feature selection over partially labeled data (semi-supervised feature selection) is to choose a subset of available features with the lowest redundancy with each other and the highest relevancy to the target class, which is the same objective as the feature selection over entirely labeled data. This method actually used the classification to reduce ambiguity in the range of values. First, the similarity values of each pair are collected, and then these values are divided into intervals, and the average of each interval is determined. In the next step, for each interval, the number of pairs in this range is counted. Finally, by using the strength and similarity matrices, a new constraint feature selection ranking is proposed. The performance of the presented method was compared to the performance of the state-of-the-art, and well-known semi-supervised feature selection approaches on eight datasets. The results indicate that the proposed approach improves previous related approaches with respect to the accuracy of the constrained score. In particular, the numerical results showed that the presented approach improved the classification accuracy by about 3% and reduced the number of selected features by 1%. Consequently, it can be said that the proposed method has reduced the computational complexity of the machine learning algorithm despite increasing the classification accuracy.

Active Semi-supervised Text Clustering Based on Pairwise Constraints

A semi-supervised text clustering algorithm based on pairwise constraints

Semi-supervised feature selection based on structure and constraints preserving

Semi-Supervised Spectral Clustering Algorithms Based on Pair Wise Constraints

Semi-supervised Deep Embedded Clustering with Pairwise Constraints and Subset Allocation

Active Query Selection for Constraint-Based Clustering Algorithms.

Effective Semi-Supervised Graph Clustering with Pairwise Constraints

Semi-supervised Clustering Via Pairwise Constrained Optimal Graph

Research of Semi-Supervised Spectral Clustering Algorithm Based on Pairwise Constraints.

A3S: A General Active Clustering Method with Pairwise Constraints

Extracting Elite Pairwise Constraints for Clustering

Constrained Text Coclustering with Supervised and Unsupervised Constraints

Semisupervised Fuzzy Clustering with Fuzzy Pairwise Constraints

Deep semi-supervised clustering based on pairwise constraints and sample similarity

Lightly-supervised Clustering Using Pairwise Constraint Propagation

Entropy-based Active Sparse Subspace Clustering

Constrained Coclustering for Textual Documents.

Active Semi-supervised Spectral Clustering

Constraint-Based Clustering Selection

A novel method of constrained feature selection by the measurement of pairwise constraints uncertainty

Semi-supervised Clustering Guided by Pairwise Constraints and Local Density Structures