Abstract:In the past few years co-clustering has emerged as an important data mining tool for two way data analysis. Co-clustering is more advantageous over traditional one dimensional clustering in many ways such as, ability to find highly correlated sub-groups of rows and columns. However, one of the overlooked benefits of co-clustering is that, it can be used to extract meaningful knowledge for various other knowledge extraction purposes. For example, building predictive models with high dimensional data and heterogeneous population is a non-trivial task. Co-clusters extracted from such data, which shows similar pattern in both the dimension, can be used for a more accurate predictive model building. Several applications such as finding patient-disease cohorts in health care analysis, finding user-genre groups in recommendation systems and community detection problems can benefit from co-clustering technique that utilizes the predictive power of the data to generate co-clusters for improved data analysis. In this paper, we present the novel idea of Predictive Overlapping Co-Clustering (POCC) as an optimization problem for a more effective and improved predictive analysis. Our algorithm generates optimal co-clusters by maximizing predictive power of the co-clusters subject to the constraints on the number of row and column clusters. In this paper precision, recall and f-measure have been used as evaluation measures of the resulting co-clusters. Results of our algorithm has been compared with two other well-known techniques - K-means and Spectral co-clustering, over four real data set namely, Leukemia, Internet-Ads, Ovarian cancer and MovieLens data set. The results demonstrate the effectiveness and utility of our algorithm POCC in practice.

Overlapping Subspace Clustering Based on Probabilistic Model

Overlapping Subspace Clustering Based on Local Weighted Least Squares Regression

Uncertain Data Clustering Based on Probability Distribution in Obstacle Space

Orthogonal Matching Pursuit with Adaptive Restriction for Sparse Subspace Clustering

Bidirectional Probabilistic Subspaces Approximation for Multiview Clustering.

A Three-Way Decisions Approach to Density-Based Overlapping Clustering.

Robust and Stochastic Sparse Subspace Clustering

Soft Subspace Clustering Using Qpsosc Algorithm

Subspace Clustering for Vector Clusters

Semi-supervised Projected Subspace Clustering

DP-space: Bayesian Nonparametric Subspace Clustering with Small-variance Asymptotics.

A Probabilistic Model Based on Uncertainty for Data Clustering.

An Automatic Clustering Algorithm Based on a Competition Model of Probabilistic PCA

Active Orthogonal Matching Pursuit for Sparse Subspace Clustering

A New Sparse Subspace Clustering by Rotated Orthogonal Matching Pursuit

Efficient Orthogonal Multi-view Subspace Clustering

Restricted Connection Orthogonal Matching Pursuit For Sparse Subspace Clustering.

A Two-Step Non-redundant Subspace Clustering Approach.

Ordered Subspace Clustering with Block-Diagonal Priors.

Robust Subspace Clustering Via Penalized Mixture of Gaussians.

Predictive Overlapping Co-Clustering