Scalable recursive top-down hierarchical clustering approach with implicit model selection for textual data sets

Proceedings - 21st International Workshop on Database and Expert Systems Applications, DEXA 2010

Volumn , Issue , 2010, Pages 15-19

  Muhr, Markus ^a   Sabol, Vedran ^a   Granitzer, Michael ^b  

^a KNOW CENTER   (Austria)

^b GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Growing k means; Landscape; Model selection; Topic hierarchy; Vector space model

Indexed keywords

K-MEANS; LANDSCAPE; MODEL SELECTION; TOPIC HIERARCHY; VECTOR SPACE MODEL;

DATA VISUALIZATION; EXPERT SYSTEMS; PROBLEM SOLVING; VECTOR SPACES; VECTORS; VISUALIZATION;

CLUSTERING ALGORITHMS;

EID: 78449268893     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DEXA.2010.25     Document Type: Conference Paper

References (16)

1. R. Krishnapuram and K. Kummamuru, "Automatic taxonomy generation: Issues and possibilities." in IFSA, vol. 2715. Springer-Verlag Heidelberg, 2003, pp. 52-63.
2. D. R. Cutting, J. O. Pedersen, D. Karger, and J. W. Tukey, "Scatter/gather: A cluster-based approach to browsing large document collections." in SIGIR. ACM Press, 1992, pp. 318-329.
3. W. Ke, C. Sugimoto, and J. Mostafa, "Dynamicity vs. effectiveness: A user study of a clustering algorithm for scatter/gather." in SIGIR. ACM Press, 2009, pp. 19-26.
4. K. Andrews, W. Kienreich, V. Sabol, J. Becker, G. Droschl, F. Kappe, M. Granitzer, P. Auer, and K. Tochtermann, "The infosky visual explorer: exploiting hierarchical structure and document similarities." Information Visualization, vol. 1, no. 3/4, pp. 166-181, 2002.
5. V. Sabol, W. Kienreich, M. Muhr, W. Klieber, and M. Granitzer, "Visual knowledge discovery in dynamic enterprise text repositories." in IV. IEEE Computer Society, 2009, pp. 361-368.
6. C. D. Manning, P. Raghavan, and H. Schütze, Introduction to Information Retrieval. Cambridge, UK: Cambridge University Press, 2008.
7. M. Daszykowski, B. Walczak, and D. L. Massart, "On the optimal partitioning of data with k-means, growing k-means, neural gas, and growing neural gas." Journal of Chemical Information and Computer Sciences, vol. 42, no. 6, pp. 1378-1389, 2002.
8. B. Fritzke, "A growing neural gas network learns topologies," in NIPS. MIT Press, 1994, pp. 625-632.
9. I. Dhillon, J. Fan, and Y. Guan, "Efficient clustering of very large document collections." in Data Mining for Scientific and Engineering Applications, R. Grossman, C. Kamath, and R. Naburu, Eds. Kluwer Academic Publishers, 2001.
10. Y. Zhao and G. Karypis, "Evaluation of hierarchical clustering algorithms for document datasets." in CIKM, McLean, Virginia, 2002, pp. 515-524.
11. S. Zhong, "Efficient online spherical k-means clustering," IJCNN, vol. 5, pp. 3180-3185 vol. 5, July-4 Aug. 2005.
12. Q. Zhao, M. Xu, and P. Frnti, "Knee point detection on bayesian information criterion." in ICTAI. IEEE Computer Society, 2008, pp. 431-438.
13. T. Lange, M. L. Braun, V. Roth, and J. M. Buhmann, "Stability-based model selection." in NIPS. MIT Press, 2002, pp. 617-624.
14. D. Carmel, H. Roitman, and N. Zwerdling, "Enhancing cluster labeling using wikipedia." in SIGIR. ACM Press, 2009, pp. 139-146.
15. D. Arthur and S. Vassilvitskii, "k-means++: the advantages of careful seeding." in SODA, N. Bansal, K. Pruhs, and C. Stein, Eds. SIAM, 2007, pp. 1027-1035.
16. M. Deodhar, G. Gupta, J. Ghosh, H. Cho, and I. Dhillon, "A scalable framework for discovering coherent co-clusters in noisy data." in ICML. ACM New York, NY, USA, 2009, pp. 241-248.