Locally Discriminative Coclustering

Authors:
Lijun Zhang;Chun Chen;Jiajun Bu;Zhengguang Chen;Deng Cai;Jiawei Han
Affiliations:
Zhejiang University, Hangzhou;Zhejiang University, Hangzhou;Zhejiang University, Hangzhou;Zhejiang University, Hangzhou;Zhejiang University, Hangzhou;University of Illinois at Urbana-Champaign, Urbana
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2012

Citing 0
Cited 4

An exploration of improving collaborative recommender systems via user-item subgroups

Proceedings of the 21st international conference on World Wide Web
Locally discriminative spectral clustering with composite manifold

Neurocomputing
Hybrid structure for robust dimensionality reduction

Neurocomputing
Towards robust co-clustering

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Different from traditional one-sided clustering techniques, coclustering makes use of the duality between samples and features to partition them simultaneously. Most of the existing co-clustering algorithms focus on modeling the relationship between samples and features, whereas the intersample and interfeature relationships are ignored. In this paper, we propose a novel coclustering algorithm named Locally Discriminative Coclustering (LDCC) to explore the relationship between samples and features as well as the intersample and interfeature relationships. Specifically, the sample-feature relationship is modeled by a bipartite graph between samples and features. And we apply local linear regression to discovering the intrinsic discriminative structures of both sample space and feature space. For each local patch in the sample and feature spaces, a local linear function is estimated to predict the labels of the points in this patch. The intersample and interfeature relationships are thus captured by minimizing the fitting errors of all the local linear functions. In this way, LDCC groups strongly associated samples and features together, while respecting the local structures of both sample and feature spaces. Our experimental results on several benchmark data sets have demonstrated the effectiveness of the proposed method.