Abstract:Semi-supervised clustering leverages side information such as pairwise constraints to guide clustering procedures. Despite promising progress, existing semi-supervised clustering approaches overlook the condition of side information being generated sequentially, which is a natural setting arising in numerous real-world applications such as social network and e-commerce system analysis. Given emerged new constraints, classical semi-supervised clustering algorithms need to re-optimize their objectives over all data samples and constraints in availability, which prevents them from efficiently updating the obtained data partitions. To address this challenge, we propose an efficient dynamic semi-supervised clustering framework that casts the clustering problem into a search problem over a feasible convex set, i.e., a convex hull with its extreme points being an ensemble of m data partitions. According to the principle of ensemble clustering, the optimal partition lies in the convex hull, and can thus be uniquely represented by an m-dimensional probability simplex vector. As such, the dynamic semi-supervised clustering problem is simplified to the problem of updating a probability simplex vector subject to the newly received pairwise constraints. We then develop a computationally efficient updating procedure to update the probability simplex vector in O(m2) time, irrespective of the data size n. Our empirical studies on several real-world benchmark datasets show that the proposed algorithm outperforms the state-of-the-art semi-supervised clustering algorithms with visible performance gain and significantly reduced running time.

Semi-Supervised Semantic Dynamic Text Clustering Algorithm

Dynamic and Adaptive Self Organizing Maps Applied to High Dimensional Large Scale Text Clustering

An Improved Clustering Method for Detection System of Public Security Events Based on Genetic Algorithm and Semisupervised Learning

Using Clustering Analysis to Improve Semi-Supervised Classification.

A Text Clustering Algorithm to Detect Basic Level Categories in Texts

Incremental Algorithm of Text Soft Clustering

Research Progress on Semi-Supervised Clustering

A Novel Text Clustering Algorithm Based on Inner Product Space Model of Semantic

Semi-supervised clustering based on spectral clustering

An Unsupervised Learning Short Text Clustering Method

An Effective Semi-supervised Divisive Clustering Algorithm

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

Semi-Supervised Clustering via Dynamic Graph Structure Learning

Image Annotations Based on Semi-supervised Clustering with Semantic Soft Constraints.

A novel self-adaptive clustering algorithm for dynamic data

An Efficient Semi-Supervised Clustering Algorithm with Sequential Constraints

Clustering Text Data Streams

Semi-supervised deep embedded clustering.

A Semi-Structured Tibetan Text Clustering Algorithm Based on Swarm Intelligence

V-SOM: A text clustering method based on dynamic SOM model