Selecting negative examples for hierarchical text classification: An experimental comparison

Journal of the American Society for Information Science and Technology

Volumn 61, Issue 11, 2010, Pages 2256-2265

  Fagni, Tiziano ^a   Sebastiani, Fabrizio ^a  

^a ISTI CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ACCURACY; CLASSIFICATION TIME; DATA SETS; EXPERIMENTAL COMPARISON; EXPONENTIAL TIME; HUMAN LANGUAGE TECHNOLOGIES; MACHINE-LEARNING; NEGATIVE EXAMPLES; REUTERS-21578; TEXT CLASSIFICATION; TRAINING EXAMPLE;

TEXT PROCESSING;

LEARNING ALGORITHMS;

EID: 78149454350     PISSN: 15322882     EISSN: 15322890     Source Type: Journal    
DOI: 10.1002/asi.21411     Document Type: Article

References (32)

1. Chakrabarti, S., Dom, B.E., Agrawal, R., &, Raghavan, P., (1998). Scalable feature selection, classification and signature generation for organizing large text databases into hierarchical topic taxonomies. Journal of Very Large Data Bases, 7 (3), 163 - 178.
2. Chawla, N.V., Japkowicz, N., &, Kolcz, A., (2004). Editorial: Special issue on learning from imbalanced data sets. ACM SIGKDD Explorations, 6 (1), 1 - 6.
3. Cheng, C.-H., Tang, J., Wai-Chee, A., &, King, I., (2001). Hierarchical classification of documents with error control. In Proceedings of the Fifth Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'01). Lecture Notes in Artificial Intelligence, 2035, 433 - 443.
4. Chiang, J.-H., &, Chen, Y.-C., (2001). Hierarchical fuzzy-KNN networks for news documents categorization. In Proceedings of the 10th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE'01), (Vol. 2, pp. 720 - 723). Washington, DC: IEEE.
5. Dumais, S.T., &, Chen, H., (2000). Hierarchical classification of Web content. In Proceedings of the 23rd ACM International Conference on Research and Development in Information Retrieval (SIGIR'00) (pp. 256 - 263). New York: ACM Press.
6. Esuli, A., Fagni, T., &, Sebastiani, F., (2006). MP-Boost: A multiple-pivot boosting algorithm and its application to text categorization. In Proceedings of the 13th International Symposium on String Processing and Information Retrieval (SPIRE'06). Lecture Notes in Computer Science, 4209, 1 - 12.
7. Esuli, A., Fagni, T., &, Sebastiani, F., (2008). Boosting multi-label hierarchical text categorization. Information Retrieval, 11 (4), 287 - 313.
8. Fall, C.J., Törcsvári, A., Benzineb, K., &, Karetka, G., (2003). Automated categorization in the international patent classification. SIGIR Forum, 37 (1), 10 - 25.
9. Gauch, S., Ranganathan, S., &, Chandramouli, A., (2009). Training a hierarchical classifier using inter-document relationships. Journal of the American Society for Information Science and Technology, 60 (1), 47 - 58.
10. Hersh, W., Buckley, C., Leone, T., &, Hickman, D., (1994). OHSUMED: An interactive retrieval evaluation and new large text collection for research. In Proceedings of the 17th ACM International Conference on Research and Development in Information Retrieval (SIGIR'94) (pp. 192 - 201). New York: ACM Press.
11. Joachims, T., (1999). Making large-scale SVM learning practical. In, B. Schölkopf, C.J. Burges, &, A.J. Smola, (Eds.), Advances in Kernel Methods-Support Vector Learning (pp. 169 - 184). Cambridge, MA: The MIT Press.
12. Joachims, T., (2006). Training linear SVMs in linear time. In Proceedings of the 12th ACM International Conference on Knowledge Discovery and Data Mining (KDD'06) (pp. 217 - 226). New York: ACM Press.
13. Kiritchenko, S., Matwin, S., Nock, R., &, Famili, A.F., (2006). Learning and evaluation in the presence of class hierarchies: Application to text categorization. In Proceedings of the 19th Canadian Conference on Artificial Intelligence (AI'06). Lecture Notes in Artificial Intelligence, 4013, 395 - 406.
14. Koller, D., &, Sahami, M., (1997). Hierarchically classifying documents using very few words. Paper presented at Proceedings of the 14th International Conference on Machine Learning (ICML'97) (pp. 170 - 178). San Francisco, Morgan Kauffman.
15. Lewis, D.D., (1992). Representation and learning in information retrieval. Ph.D. thesis, Department of Computer Science, University of Massachusetts, Amherst, MA.
16. Lewis, D.D., Yang, Y., Rose, T.G., &, Li, F., (2004). RCV1: A new benchmark collection for text categorization research. Journal of Machine Learning Research, 5, 361 - 397.
17. Liu, R.-L., (2009). Context recognition for hierarchical text classification. Journal of the American Society for Information Science and Technology, 60 (4), 803 - 813.
18. Liu, T., Yang, Y., Wan, H., Zeng, H., Chen, Z., &, Ma, W., (2005). Support vector machines classification with a very large-scale taxonomy. SIGKDD Explorations, 7 (1), 36 - 43.
19. McCallum, A.K., &, Nigam, K., (1998). A comparison of event models for naive Bayes text classification. In Proceedings of the AAAI Workshop on Learning for Text Categorization (pp. 41 - 48). Menlo Park, CA: AAAI.
20. Ng, H.T., Goh, W.B., &, Low, K.L., (1997). Feature selection, perceptron learning, and a usability case study for text categorization. In Proceedings of the 20th ACM International Conference on Research and Development in Information Retrieval (SIGIR'97) (pp. 67 - 73). New York: ACM Press.
21. Rose, T., Stevenson, M., &, Whitehead, M., (2002). The reuters corpus volume 1-From yesterday's news to tomorrow's language resources. Paper presented at Proceedings of the Third International Conference on Language Resources and Evaluation (LREC'02) (pp. 827 - 832). Paris: ELDA.
22. Ruiz, M., &, Srinivasan, P., (2002). Hierarchical text categorization using neural networks. Information Retrieval, 5 (1), 87 - 118.
23. Salton, G., &, Buckley, C., (1988). Term-weighting approaches in automatic text retrieval. Information Processing and Management, 24 (5), 513 - 523.
24. Schapire, R.E., &, Singer, Y., (2000). BoosTexter: A boosting-based system for text categorization. Machine Learning, 39 (2/3), 135 - 168.
25. Schapire, R.E., Singer, Y., &, Singhal, A., (1998). Boosting and Rocchio applied to text filtering. In Proceedings of the 21st ACM International Conference on Research and Development in Information Retrieval (SIGIR'98) (pp. 215 - 223). New York: ACM Press.
26. Sebastiani, F., (2002). Machine learning in automated text categorization. ACM Computing Surveys, 34 (1), 1 - 47.
27. Singhal, A., Mitra, M., &, Buckley, C., (1997). Learning routing queries in a query zone. In Proceedings of the 20th ACM International Conference on Research and Development in Information Retrieval (SIGIR'97) (pp. 25 - 32). New York: ACM Press.
28. Sun, A., Lim, E.-P., &, Ng, W.K., (2003). Performance measurement framework for hierarchical text classification. Journal of the American Society for Information Science and Technology, 54 (11), 1014 - 1028.
29. Toutanova, K., Chen, F., Popat, K., &, Hofmann, T., (2001). Text classification in a hierarchical mixture model for small training sets. In Proceedings of the Tenth ACM International Conference on Information and Knowledge Management (CIKM'01) (pp. 105 - 113). New York: ACM Press.
30. Weigend, A.S., Wiener, E.D., &, Pedersen, J.O., (1999). Exploiting hierarchy in text categorization. Information Retrieval, 1 (3), 193 - 216.
31. Wiener, E.D., Pedersen, J.O., &, Weigend, A.S., (1995). A neural network approach to topic spotting. In Proceedings of the Fourth Annual Symposium on Document Analysis and Information Retrieval (SDAIR'95), Las Vegas, NV (pp. 317 - 332).
32. Yoon, Y., Lee, C., &, Lee, G.G., (2006). An effective procedure for constructing a hierarchical text classification system. Journal of the American Society for Information Science and Technology, 57 (3), 431 - 442.