Graph Theoretic Approach to Heterogeneous Data Clustering
Available
 
About the Book
Data clustering is the process of automatically grouping data objects into different groups (clusters). The contribution of this book is threefold: homogeneous clustering of images, pairwise heterogeneous data co-clustering, and high-order star-structured heterogeneous data co-clustering. First, we propose a semantic-based hierarchical image clustering framework based on multi-user feedback. By treating each user as an independent weak classifier, we show that combining multi-user feedback is equivalent to the combinations of weak independent classifiers. Second, we present a novel graph theoretic approach to perform pairwise heterogeneous data co-clustering. We then propose Isoperimetric Co-clustering Algorithm, a new method for partitioning the bipartite graph. Lastly, for high-order heterogeneous co-clustering, we propose the Consistent Isoperimetric High-Order Co-clustering framework to address star-structured co-clustering problems in which a central data type is connected to all the other data types. We model this kind of data using a k-partite graph and partition it by considering it as a fusion of multiple bipartite graphs.
Book Details
ISBN-13: 9783639116588
EAN: 9783639116588
Publisher Date: 27 Feb 2009
Gardner Classification Code: U01
MediaMail: Y
Pagination: 152 pages
Returnable: N
Width: 152 mm
ISBN-10: 3639116585
Publisher: VDM Verlag
Country Of Origin: Germany
Height: 229 mm
No of Pages: 152
PrintOnDemand: Y
Spine Width: 9 mm
Year Of Publication: 2009