Star-Structured High-Order Heterogeneous Data Co-clustering Based on Consistent Information Theory
Authors:
- 1 December 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15504786,p. 880-884
Abstract
Heterogeneous object co-clustering has become an important research topic in data mining. In early years of this research, people mainly worked on two types of heterogeneous data (denoted by pair-wise co-clustering); while recently more and more attention was paid to multiple types of heterogeneous data (denoted by high- order co-clustering). In this paper, we studied the high- order co-clustering of objects with star-structured interrelationship, i.e., there is a central type of objects that connects the other types of objects. Actually, this case could be a very good model for many real-world applications, such as the co-clustering of Web images, their low-level visual features, and the surrounding text. We used a tripartite graph to represent the interrelationships among different objects, and proposed a consistent information theory which generates an effective algorithm to obtain the co-clusters of different types of objects. Experiments on a Web image show that our proposed algorithm is a better choice compared with previous work on heterogeneous object co-clustering.Keywords
This publication has 10 references indexed in Scilit:
- Web image clustering by consistent utilization of visual features and surrounding texts2005
- Consistent bipartite graph co-partitioning for star-structured high-order heterogeneous data co-clustering2005
- A generalized maximum entropy approach to bregman co-clustering and matrix approximation2004
- ReCoM2003
- Information-theoretic co-clustering2003
- Elements of Information Theory2001
- Co-clustering documents and words using bipartite spectral graph partitioning2001
- Document clustering using word clusters via the information bottleneck method2000
- Texture analysis and classification with tree-structured wavelet transformIEEE Transactions on Image Processing, 1993
- Texture classification and segmentation using multiresolution simultaneous autoregressive modelsPattern Recognition, 1992