Exploring overlapping clusters using dynamic re-scaling and sampling

Knowledge and Information Systems

Volumn 10, Issue 3, 2006, Pages 295-313

  Kobayashi, Mei ^a   Aono, Masaki ^b  

^a IBM RESEARCH TOKYO   (Japan)

^b TOYOHASHI UNIVERSITY OF TECHNOLOGY   (Japan)

Author keywords

Clustering; Covariance matrix analysis; Dimensional reduction; Latent semantic indexing (LSI); Principal component analysis (PCA); Random sampling; Text mining; Vector space modeling

Indexed keywords

COVARIANCE MATRIX; ECONOMIC AND SOCIAL EFFECTS; NATURAL LANGUAGE PROCESSING SYSTEMS; PRINCIPAL COMPONENT ANALYSIS; SEMANTICS; TEXT MINING; VECTOR SPACES;

CLUSTERING; DIMENSIONAL REDUCTION; LATENT SEMANTIC INDEXING; RANDOM SAMPLING; VECTOR SPACE MODELS;

QUALITY CONTROL;

EID: 33749327283     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-006-0005-y     Document Type: Article

References (27)

1. Ando R (2000) Latent semantic space. In: Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, pp 213-223
2. Atkinson J (2000) Text mining: Principles and applications. Revista Facultad de Ingenieria. U.T.A., Chile 7
3. Baeza-Yates R, Ribeiro-Neto B (eds) (1999) Modern Information Retrieval. ACM Press, New York
4. Bezdek, J (1981) Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York
5. Deerwester S, et al. (1990) Indexing by latent semantic analysis. J Am Soc Inf Sci 41(6):391-407
6. Dupret G (2003) Latent concepts and the number of orthogonal factors in latent semantic analysis. In: Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, pp 221-226
7. Everitt B, Landau S, Leese N (2001) Cluster Analysis, 4th edn. Arnold, London, UK
8. Golub G, Van Loan C (1996) Matrix Computations, 3rd edn. John Hopkins University Press, Baltimore, MD
9. Halkidi M, Batistakis Y, Vazirgiannis M (2001) On cluster validation techniques. J Intelligent Inf Syst 17(2-3):107-145
10. Hamerly G (2003) Learning Structure and Concepts in Data Through Data Clustering. Ph.D. Thesis, Department of Computer Science and Engineering, University of California, San Diego, CA
11. Hearst M (1999) The use of categories and clusters for organizing retrieval results. In: Strzalkowski T (ed) Natural Language Information Retrieval, Kluwer Academic, Dordrecht, The Netherlands, pp 333-374
12. Houle M (2003) Navigating massive sets via local clustering. In: Proceedings of the International Conference on Very Large Data Bases. Morgan Kaufmann, San Francisco, CA, pp 547-552
13. Hundley D, Kirby M (2003) Estimation of topological dimension. In: Proceedings of the SIAM Data Mining Conference. SIAM, Philadelphia, PA, pp 194-202
14. Ishii Y (2004) Analysis of customer data for targeted marketing: Case studies using airline industry data. In: Proceedings of the 30th ACM SIGMOD of Japan Conference. Tokyo, Japan, pp 37-49 (in Japanese)
15. Jolliffe I (2002) Principal Component Analysis, 2nd edn. Springer, Berlin Heidelberg New York
16. Kobayashi M, Aono M (2002) Major and outlier cluster analysis using dynamic re-scaling of document vectors. In: Proceedings of the SIAM Text Mining Workshop. SIAM, Philadelphia, PA, pp 103-113
17. Kobayashi M, et al (2002) Matrix computations for information retrieval and major and outlier cluster detection. J Comput Appl Math 149(1):119-129
18. Kumar S, Ghosh J (1999) GAMLS: A generalized framework for associative modular learning systems. In: Proceedings of the Applications and Science of Computational Intelligence II, vol. 3722. SPIE, Bellingham, WA pp 24-34
19. Lin K-I, Kondadadi R (2001) A similarity-based soft clustering algorithm for documents. In: Proceedings of the International Conference on Database Systems for Advanced Applications. IEEE Computer Society, Los Alamitos, CA, pp 40-47
20. Macskassy S, et al. (1998) Human performance on clustering Web pages. In: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, New York, pp 264-268
21. Niu Z-Y, Ji D-H, Tan C-L (2004) Document clustering based on cluster validation. In: Proceedings of the ACM Conference on Information and Knowledge Management. ACM Press, New York, pp 501-506
22. Pelleg D, Moore, A (2001) Mixtures of rectangles: Interpretable soft clustering. In: Proceedings of the International Conference on Machine Learning. Morgan Kaufmann, San Francisco, CA, pp 401-408
23. Sakano H, Yamada K (2002) Horror story: The curse of dimensionality. The Inf Process Soc Japn Mag 43(5):562-567
24. Salton G (ed) (1971) The smart retrieval system, Prentice-Hall, Englewood Cliffs, New Jersey
25. Strehl A (2002) Relationship-based Clustering and Cluster Ensembles for High-dimensional Data Mining. Ph.D. Thesis, The University of Texas at Austin, Austin, Texas
26. Zaine O, et al (2002) On data clustering analysis: Scalability, constraints and validation. In: Proceedings of the Sixth Pacific-Asia Conference on Knowledge Discovery and Data Mining. Lecture Notes in Artificial Intelligence, no. 2336, Springer, Berlin Heidelberg New York, pp 28-39
27. Zamir O, Etzioni O (1998) Web document clustering: A feasibility demonstration. In: Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, pp 46-54