Hypergraph partitioning for document clustering: A unified clique perspective

ACM SIGIR 2008 - 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Proceedings

Volumn , Issue , 2008, Pages 871-872

  Tianming, Hu ^a   Hui, Xiong ^b   Wenjun, Zhou ^b   Sam, Yuan Sung ^c   Hangzai, Luo ^d  

^a Dongguan U Tech

^b State University

^c South Texas College   (United States)

^d East China Normal U ^*

Author keywords

Clique; Document clustering; Hypergraph partitioning; Shared nearest neighbor

Indexed keywords

CLIQUE; CLUSTERING PERFORMANCES; DOCUMENT CLUSTERING; DOCUMENT DATASETS; EDGE CUTS; EXTERNAL VALIDATIONS; FINE TUNING; HIGH DIMENSIONALITIES; HYPEREDGES; HYPERGRAPH PARTITIONING; NEAREST NEIGHBORS; OF GRAPHS; SHARED NEAREST NEIGHBOR; STILL MISSING;

CLUSTER ANALYSIS; GRAPH THEORY; INFORMATION RETRIEVAL; INFORMATION SERVICES; RESEARCH AND DEVELOPMENT MANAGEMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

FLOW OF SOLIDS;

EID: 57349195523     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390334.1390548     Document Type: Conference Paper

References (7)

1. D. Boley, et al. Document categorization and query generation on the world wide web using WebACE. Artificial Intelligence Review, 13:365-391, 1999.
2. L. Ertoz, M. Steinbach, and V. Kumar. Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data. In SDM, 2003.
3. E.-H. Han, G. Karypis, V. Kumar, and B. Mobasher. Hypergraph based clustering in high-dimensional data sets: A summary of results. IEEE Data Engineering Bulletin, 21(1):15 22, 1998.
4. F. Korn and S. Muthukrishnan. Influence sets based on reverse nearest neighbor queries. In SIGMOD, pages 201 212, 2000.
5. M. M. Ozdal and C. Aykanat. Hypergraph models and algorithms for data-pattern-based clustering. Data Mining and Knowledge Discovery, 9(1):29 57, 2004.
6. H. Xiong, P.-N. Tan, and V. Kumar. Hyperclique pattern discovery. Data Mining and Knowledge Discovery, 13(2):219 242, 2006.
7. Y. Zhao and G. Karypis. Evaluation of hierarchical clustering algorithms for document datasets. In CIKM, pages 515 524, 2002.