A refinement approach to handling model misfit in text categorization

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2002, Pages 207-216

  Wu, Haoran ^a   Phang, Tong Heng ^a   Liu, Bing ^a   Li, Liaoli ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

na ve Bayesian classifier; Rocchio algorithm; Text categorization

Indexed keywords

ALGORITHMS; DATA HANDLING; DATA MINING; INFORMATION RETRIEVAL; LEARNING SYSTEMS; MATHEMATICAL MODELS; TEXT PROCESSING;

BAYESIAN CLASSIFIER; ROCCHIO ALGORITHM; TEXT CATEGORIZATION;

CHARACTER RECOGNITION;

EID: 0242456817     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/775047.775078     Document Type: Conference Paper

References (42)

1. Ali, K. and Pazzani, M. Error reduction through learning multiple descriptions. achine earning, 1996.
2. Apte, C., Hong, S., Hosking, J., Lepre, J., Pednault, E. and Rosen, B. Decomposition of heterogeneous classification problems, Intelligent Data Analysis, 1998.
3. Breiman, L. Bagging predictors. achine earning 1996.
4. Buckley, C., Salton, G. and Allan, J. The effect of adding relevance information in a relevance feedback environment. In Proceedings of the Seventeenth Annual C SIGI Conference, 1994.
5. Chan, P. and Stolfo, S. Comparative evaluation of voting and meta-learning on partitioned data. In Proceedings of the Twelfth International Conference on Machine Learning, 1995.
6. Chan, P. and Stolfo, S. Learning arbiter and combiner trees from partitioned data for scaling machine learning. In Proceedings of the International Conference on Knowledge Discovery and Data Mining, 1995.
7. Cortes, C. and Vapnik, V. Support vector networks. Machine Learning, 1995.
8. Craven, M., DiPasquo, D., Freitag, D., MaCallum, A., Mitchell, T., Nigam, K., & Slattery, S. Learning to extract symbolic knowledge from the World Wide Web. In Proceedings of I, 1998.
9. Duda, R. and Hart, P. Pattern Classification and Scene Analysis, 1973.
10. Elkan, C. Boosting and naive Bayesian learning. In Proceedings of the International Conference on Knowledge on Knowledge Discovery and Data Mining, 1997.
11. Freitag, D. Multistrategy learning for information extraction. In Proceedings of the Fifteenth International Conference on Machine Learning, 1998.
12. Freund, Y. and Schapire, R. Experiments with a new boosting algorithm, In Proceedings of the Thirteenth International Conference on Machine Learning, 1996.
13. Friedman, J. Flexible metric nearest neighbor classification. technical report, 1994.
14. Guo, Y. and Sutiwaraphun, J. Knowledge probing in distributed data mining. In Advances in Distributed and Parallel Knowledge Discovery, 1999.
15. Hand, D. and Yu, K. Idiot s Bayes - ot so Stupid fter ll 2001.
16. Hull, D., Pedersen, J. and Schutze, H. Method combination for document filtering. In Proceedings of the Nineteenth International Conference on Research and Development in Information Retrieval, 1996.
17. Iyengar, V., Apte C. and hang, T. Active learning using adaptive resampling, In Proceedings of the Seventh International. Conference on Knowledge Discovery Data Mining, 2000.
18. Joachims, T. Text categorization with support vector machines: Learning with many relevant features. In Proceedings of the Tenth European Conference on Machine Learning, 1998.
19. Joachims, T. A probabilistic analysis of the rochhio algorithm with TFIDF for text categorization. In Proceedings of the Fourteenth International Conference on Machine Learning, 1997.
20. Kim, Y., Hahn, S. and hang, B. Text filtering by boosting naive Bayes classifiers. In Proceedings of SIGI, 2000.
21. Kohavi, R. Scaling up the accuracy of na ve-Bayes classifiers: A decision-tree hybrid. In Proceedings of the Second International. Conference on Knowledge Discovery Data Mining, 1996.
22. Kumar, S. A hierarchical multi-classifier system for hyperspectral data analysis. In Proceedings of the First International orkshop on multiple classifier systems, 2000.
23. Lam, W. and Lai, K. A metal-learning approach for text categorization. In Proceedings of SIGI, 2001.
24. Lang, K. Newsweeder: Learning to filter netnews. In Proceedings of International Conference on Machine Learning, 1995.
25. Larkey, L. and Croft, W. Combining classifiers in text categorization. In Proceedings of the Nineteenth International C SIGI Conference on Research and Development in Information Retrieval, 1996.
26. Lewis, D. and Gale, W. A sequential algorithm for training text classifiers. Proceedings of SIGI, 1994.
27. Lewis, D. & Ringuette, M. A comparison of two learning algorithms for text categorization. Third Annual Symposium on Document Analysis and Information Retreival (pp. 81-93), 1994.
28. Littlestone, N. and Warmuth, M. The weighted majority algorithm. Tech. report, UCSC-CRL-89-16: UC. Santa Cruz, 1989.
29. McCallum, A., & Nigam, K. A comparison of event models for naive Bayes text classification. I-Workshop on Learning for Categorization. Tech. Rep. WS-98-05, AAAI Press, 1998.
30. Pavlov, D. and Mao J. Scaling-up Support Vector machines using boosting algorithm. In International Conference on Pattern Recognition, 2000.
31. Quinlan, J. Bagging, boosting and C4.5. In Proceedings I, 1996.
32. Schapire, R., Freund, Y., Bartlett, P. and Lee, W. Boosting the margin: A new explanation for the effectiveness of voting methods. In Proceedings of the Fourteenth International Conference of Machine Learning, 1997.
33. Schapire, R., Singer, Y and Singhal, A. Boosting and Rocchio applied to text filtering. In Proceedings SIGI, 1998.
34. Schapire, R. and Singer, Y. Improved boosting algorithms using confidence-rated predictions. Machine Learning, 1999.
35. Schapire, R. and Singer, Y. BoosTexter: A boosting-based system for text categorization, Machine Learning, 2000.
36. Ting, K. and Witten, I. Stacked generalization: when does it work? In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, 1997.
37. Ting, K. Improving the performance of boosting for naive Bayesian classification. In Proceedings of KDD, 1999.
38. Vapnik, V. The Nature of Statistical Learning Theory, 1995.
39. Wolpert, D. Stacked generalization. Neural Networks, 1992.
40. Yang, Y. An evaluation of statistical approaches to text categorization. Journal of Information Retrieval, 1999.
41. Yang, Y. and Lin, X. A re-examination of text categorization methods. In Proceedings of C SIGI Conference on Research and Development in Information Retrieval, 1999.
42. Yang, Y., Ault, T. and Pierce, T. Combining multiple learning strategies for effective cross validation. In Proceedings of the International Conference on Machine Learning, 2000.