Fast Supervised Dimensionality Reduction Algorithm with Applications to Document Categorization & Retrieval

International Conference on Information and Knowledge Management, Proceedings

Volumn 2000-January, Issue , 2000, Pages 12-19

  Karypis, George ^a   Han, Eui Hong ^a  

^a University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; INFORMATION RETRIEVAL; REDUCTION; SEMANTICS; VECTOR SPACES;

% REDUCTIONS; COMPUTATIONAL REQUIREMENTS; DIMENSIONAL SPACES; DIMENSIONALITY REDUCTION; DIMENSIONALITY REDUCTION ALGORITHMS; DOCUMENT CATEGORIZATION; DOCUMENT RETRIEVAL; LATENT SEMANTIC INDEXING; MEMORY REQUIREMENTS; PERFORMANCE;

SUPPORT VECTOR MACHINES;

EID: 84988360602     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/354756.354772     Document Type: Conference Paper

References (32)

1. Chara C. Aggarwal, Stephen C. Gates, and Philip S. Yu. On the merits of building categorization systems by supervised clustering. In Proc. of the Fifth ACM SIGKDD Int'l Conference on Knowledge Discovery and Data Mining, pages 352-356, 1999.
2. L. Baker and A. McCallum. Distributional clustering of words for text classification. In SIGIR-98, 1998.
3. M.W. Berry, S.T. Dumais, and G.W. O'Brien. Using linear algebra for intelligent information retrieval. SIAM Review, 37:573-595, 1995.
4. D. Boley, M. Gini, R. Gross, E.H. Han, K. Hastings, G. Karypis, V. Kumar, B. Mobasher, and J. Moore. Document categorization and query generation on the world wide web using WebACE. AI Review, 13(5-6), 1999.
5. T. Curran and P. Thompson. Automatic categorization of statute documents. In Proc. of the 8th ASIS SIG/CR Classification Research Workshop, Tucson, Arizona, 1997.
6. D. R. Cutting, J. O. Pedersen, D. R. Karger, and J. W. Tukey. Scatter/gather: A cluster-based approach to browsing large document collections. In Proceedings of the ACM SIGIR, pages pages 318-329, Copenhagen, 1992.
7. I.S. Dhillon and D.S. Modha. Concept decomposition for large sparse text data using clustering. Technical Report Research Report RJ 10147, IBM Almadan Research Center, 1999.
8. S.T. Dumais. Using L S I for information filtering: TREC - 3 experiments. In Proc. of the Third Text REtrieval Conference (TREC-3), National Institute of Standards and Technology, 1995.
9. E. H. Han, D. Boley, M. Gini, R. Gross, K. Hastings, G. Karypis, V. Kumar, B. Mobasher, and J. Moore. WebACE: A web agent for document categorization and exploartion. In Proc. of the 2nd International Conference on Autonomous Agents, May 1998.
10. E. H. Han and G. Karypis. Centroid-based document Classification algorithms: Analysis & experimental results. Technical Report TR-00-017, Department of Computer Science, University of Minnesota, Minneapolis, 2000. Available on the WWW at URL http://www. cs. umn.edu/~karypis.
11. Eui-Hong Han. Text Categorization Using Weight Adjusted k-Nearest Neighbor Classification. P h D thesis, University of Minnesota, October 1999.
12. W. Hersh, C. Buckley, T. J. Leone, and D. Hickam. OHSUMED: An interactive retrieval evaluation and new large test collection for research. In SIGIR-94, pages 192-201, 1994.
13. J. E. Jackson. A User's Guide To Principal Components. John Wiley & Sons, 1991.
14. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988.
15. T. Joachims. Text categorization with support vector machines: Learning with many relevant features. In Proc. of the European Conference on Machine Learning, 1998.
16. G. H. John and P. Langley. Estimating continuous distributions in bayesian classifiers. In Proc. of the Eleventh Annual Conference on Uncertainty in Artificial Intelligence, pages 338-345, 1995.
17. G. Karypis and E. H. Han. Concept indexing: A fast dimensionality reduction algorithm with applications to document retrieval & categorization. Technical Report TR-00-016, Department of Computer Science, University of Minnesota, Minneapolis, 2000. Available on the WWW at URL http://www.cs.umn.edu/~karypis.
18. R. Kohavi and D. Sommerfield. Feature subset selection using the wrapper method: Overfitting and dynamic search space topology. In Proc. of the First Int'l Conference on Knowledge Discovery and Data Mining, pages 192-197, Montreal, Quebec, 1995.
19. T. Kohonen. Self-Organization and Associated Memory. Springer-Verlag, 1988.
20. Bjornar Larsen and Chinatsu Aone. Fast and effective text mining using linear-time document clustering. In Proc. of the Fifth ACM SIGKDD Int'l Conference on Knowledge Discovery and Data Mining, pages 16-22, 1999.
21. D. D. Lewis. Reuters-21578 text categorization test collection distribution 1.0. http://www.research.att.com/lewis, 1999.
22. H. Liu and H. Motoda. Feature Selection for Knowledge Discovery and Data Mining. Kluwer Academic Publishers, 1998.
23. D. G. Lowe. Similarity metric learning for a variable-kernel classifier. Neural Computation, pages 72-85, January 1995.
24. Andrew Kachites McCallum. Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering, http://www.cs.cmu.edu/ mccallum/bow, 1996.
25. t.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, C A, 1993.
26. G. Saltón. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, 1989.
27. TREC. Text REtrieval conference, http://trec.nist.gov.
28. D. Wettschereck, D.W. Aha, and T. Mohri. A review and empirical evaluation of feature-weighting methods for a class of lazy learning algorithms. AI Review, 11, 1997.
29. Yahoo! Yahoo! http://wivw.yahoo.com.
30. Y. Yang. An evaluation of statistical approaches to text categorization. Information Retrieval Journal, May 1999.
31. Y. Yang and X. Liu. A re-examination of text categorization methods. In SIGIR-99, 1999.
32. Y. Yang and J. Pederson. A comparative study on feature selection in text categorization. In Proc. of the Fourteenth International Conference on Machine Learning, 1997.