Abstract:Possible world has shown to be effective for handling various types of data uncertainty in uncertain data management. However, few uncertain data clustering and classification algorithms are proposed based on possible world. Moreover, existing possible world based algorithms suffer from the following issues: (1) they deal with each possible world independently and ignore the consistency principle across different possible worlds; (2) they require the extra post-processing procedure to obtain the final result, which causes that the effectiveness highly relies on the post-processing method and the efficiency is also not very good. In this paper, we propose a novel possible world based consistency learning model for uncertain data, which can be extended both for clustering and classifying uncertain data. This model utilizes the consistency principle to learn a consensus affinity matrix for uncertain data, which can make full use of the information across different possible worlds and then improve the clustering and classification performance. Meanwhile, this model imposes a new rank constraint on the Laplacian matrix of the consensus affinity matrix, thereby ensuring that the number of connected components in the consensus affinity matrix is exactly equal to the number of classes. This also means that the clustering and classification results can be directly obtained without any post-processing procedure. Furthermore, for the clustering and classification tasks, we respectively derive the efficient optimization methods to solve the proposed model. Experimental results on real benchmark datasets and real world uncertain datasets show that the proposed model outperforms the state-of-the-art uncertain data clustering and classification algorithms in effectiveness and performs competitively in efficiency.

A Probabilistic Model Based on Uncertainty for Data Clustering.

Document Clustering Based on Probabilistic Topic Model

Incorporating Probabilistic Knowledge into Topic Models.

Density-Based Probabilistic Clustering of Uncertain Data

Clustering Uncertain Data Based on Probability Distribution Similarity

Novel Density-Based and Hierarchical Density-Based Clustering Algorithms for Uncertain Data.

A Novel Probabilistic Clustering Model for Heterogeneous Networks

Efficient Probabilistic Latent Semantic Analysis with Sparsity Control

Clustering Based On Possibilistic Entropy

Possible World Based Consistency Learning Model for Clustering and Classifying Uncertain Data

Efficiently Clustering Probabilistic Data Streams.

An Improved Clustering Method for Uncertain System

Optimal Clustering under Uncertainty

Possibility Fuzzy Clustering Approach with Weighted Features

Fully Unsupervised Possibilistic Entropy Clustering

An Uncertainty Perspective to PCM and APCM Clustering

Rough Possibilistic C-means Clustering Based on Multigranulation Approximation Regions and Shadowed Sets

Emu: an Expectation Maximization Based Approach for Clustering Uncertain Data

An Uncertain Tuple Density Clustering (UTDC) Algorithm for Uncertain Data

Uncertain Data Clustering Based on Probability Distribution in Obstacle Space

Managing Uncertain Data: Probabilistic Approaches