Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICTAI.2006.97
Title: Preserving patterns in bipartite graph partitioning
Authors: Hu, T.
Qu, C.
Tan, C.L. 
Sung, S.Y.
Zhou, W.
Issue Date: 2006
Source: Hu, T.,Qu, C.,Tan, C.L.,Sung, S.Y.,Zhou, W. (2006). Preserving patterns in bipartite graph partitioning. Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI : 489-496. ScholarBank@NUS Repository. https://doi.org/10.1109/ICTAI.2006.97
Abstract: This paper describes a new bipartite formulation for word-document co-clustering such that hyperclique patterns, strongly affiliated documents in this case, are guaranteed not to be split into different clusters. Our approach for pattern preserving clustering consists of three steps: mine maximal hyperclique patterns, form the bipartite, and partition it. With hyperclique patterns of documents preserved, the topic of each cluster can be represented by both the top words from that cluster and the documents in the patterns, which are expected to be more compact and representative than those in the standard bipartite formulation. Experiments with real-world datasets show that, with hyperclique patterns as starting points, we can improve the clustering results in terms of various external clustering criteria. Also, the partitioned bipartite with preserved topical sets of documents naturally lends itself to different functions in search engines. © 2006 IEEE.
Source Title: Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI
URI: http://scholarbank.nus.edu.sg/handle/10635/40429
ISBN: 0769527280
ISSN: 10823409
DOI: 10.1109/ICTAI.2006.97
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

3
checked on Dec 13, 2017

Page view(s)

55
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.