Preferential text classification: Learning algorithms and evaluation measures

Information Retrieval

Volumn 12, Issue 5, 2009, Pages 559-580

  Aiolli, Fabio ^a   Cardin, Riccardo ^a   Sebastiani, Fabrizio ^b   Sperduti, Alessandro ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b ISTI CNR   (Italy)

Author keywords

Preferential learning; Primary and secondary categories; Supervised learning; Text categorization; Text classification

Indexed keywords

EID: 84873337014     PISSN: 13864564     EISSN: 15737659     Source Type: Journal    
DOI: 10.1007/s10791-008-9071-y     Document Type: Article

References (35)

1. Aiolli, F. (2005). A preference model for structured supervised learning tasks. In Proceedings of the 5th IEEE International Conference on Data Mining (ICDM'05) (pp. 557-560). Houston, USA.
2. Aiolli, F., & Sperduti, A. (2005). Learning preferences for multiclass problems. In L. K. Saul, Y. Weiss, & L. Bottou (Eds.), Advances in neural information processing systems 17 (Vol. 17, pp. 17-24). Cambridge, MA: MIT Press.
3. Altun, Y., Hofmann, T., & Tsochantaridis, I. (2007). Support vector machine learning for interdependent and structured output spaces. In: G. H. Bakir, T. Hofmann, B. Scholkopf, A. J. Smola, B. Taskar, & S. V. N. Vishwanathan (Eds.), Predicting structured data (pp. 85-104). Cambridge, MA: The MIT Press.
4. Cai, L., & Hofmann, T. (2004). Hierarchical document categorization with support vector machines. In Proceedings of the 13th ACM International Conference on Information and Knowledge Management (CIKM'04) (pp. 78-87). Washington, DC.
5. Cai, L., & Hofmann, T. (2007). Exploiting known taxonomies in learning overlapping concepts. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI'07) (pp. 714-719). Hyderabad, India
6. Chu, W., & Keerthi, S. S. (2007). Support vector ordinal regression. Neural Computation, 19(3), 792-815.
7. Crammer, K., & Singer, Y. (2001). On the algorithmic implementation of multiclass kernel-based vector machines. Journal of Machine Learning Research, 2, 265-292.
8. Crammer, K., & Singer, Y. (2002). A new family of online algorithms for category ranking. In Proceedings of the 25th ACM International Conference on Research and Development in Information Retrieval (SIGIR'02) (pp. 151-158). Tampere, FI
9. Cristianini, N., & Shawe-Taylor J. (2000). An introduction to support vector machines. Cambridge, UK: Cambridge University Press.
10. Fagin, R., Kumar, R., Mahdian, M., Sivakumar, D., & Vee, E. (2004). Comparing and aggregating rankings with ties. In Proceedings of ACM International Conference on Principles of Database Systems (PODS'04) (pp. 47-58). Paris, France
11. Fagin, R., Kumar, R., Mahdian, M., Sivakumar, D., & Vee, E. (2006). Comparing partial rankings. SIAM Journal on Discrete Mathematics, 20(3), 628-648.
12. Fall, C. J., Torcsvári, A., Benzineb, K., & Karetka, G. (2003). Automated categorization in the international patent classification. SIGIR Forum, 37(1), 10-25.
13. Forman, G. (2003). An extensive empirical study of feature selection metrics for text classification. Journal of Machine Learning Research, 3, 1289-1305.
14. Friess, T.-T., Cristianini, N., & Campbell, C. (1998). The Kernel-Adatron: A fast and simple learning procedure for support vector machines. In Proceedings of the 15th International Conference on Machine Learning (ICML'98) (pp. 188-196). Madison, USA.
15. Geng, X., Liu, T.-Y., Qin, T., & Li, H. (2007). Feature selection for ranking. In Proceedings of the 30th ACM International Conference on Research and Development in Information Retrieval (SIGIR'07) (pp. 407-414). Amsterdam, The Netherlands.
16. Herbrich, R., Graepel, T., & Campbell, C. (2001). Bayes point machines. Journal of Machine Learning Research, 1, 245-279.
17. 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). Dublin, Ireland.
18. Hofmann, T., Cai, L., & Ciaramita, M. (2003). Learning with taxonomies: Classifying documents and words. In Proceedings of the NIPS'03 Workshop on Syntax, Semantics, and Statistics. Vancouver, Canada.
19. Joachims, T. (1998). Text categorization with support vector machines: Learning with many relevant features. In Proceedings of the 10th European Conference on Machine Learning (ECML'98) (pp. 137-142). Chemnitz, Germany.
20. Lam, W., & Ho, C. Y. (1998). Using a generalized instance set for automatic text categorization. In Proceedings of the 21st ACM International Conference on Research and Development in Information Retrieval (SIGIR'98) (pp. 81-89). Melbourne, Australia.
21. Lewis, D. D. (1995). Evaluating and optmizing autonomous text classification systems. In Proceedings of 18th ACM International Conference on Research and Development in Information Retrieval (SI-GIR'95) (pp. 246-254). Seattle, USA.
22. Lewis, D. D., Schapire, R. E., Callan, J. P., & Papka, R. (1996). Training algorithms for linear text classifiers. In Proceedings of the 19th ACM International Conference on Research and Development in Information Retrieval (SIGIR'96) (pp. 298-306). Zurich, Switzerland.
23. Platt, J. C., Cristianini, N., & Shawe-Taylor, J. (1999). Large-margin DAGs for multiclass classification. In Proceedings of the 11th International Conference on Neural Information Processing Systems (NIPS'99) (pp. 533-547). Denver, USA.
24. Rousu, J., Saunders, C., Szedmak, S., & Shawe-Taylor, J. (2006). Kernel-based learning of hierarchical multilabel classification models. Journal of Machine Learning Research, 7, 1601-1626.
25. Ruiz, M., & Srinivasan, P. (2002). Hierarchical text classification using neural networks. Information Retrieval, 5(1), 87-118.
26. Seeger, M. W. (2007). Cross-validation optimization for large scale hierarchical classification Kernel methods. In B. Scholkopf, J. Platt, & Hoffman, T. (Eds.), Advances in neural information processing systems (Vol. 19, pp. 1233-1240). Cambridge, MA: MIT Press.
27. Shahbaba, B. (2007). Improving classification models when a class hierarchy is available. Ph.D. thesis, Graduate Department of Public Health Sciences, University of Toronto, Toronto, Canada.
28. Tikk, D., & Biró, G. (2003). Experiment with a hierarchical text categorization method on the WIPO-alpha patent collection. In Proceedings of the 4th International Symposium on Uncertainty Modeling and Analysis (ISUMA'03) (pp. 104-109). College Park, USA.
29. Tikk, D., Biró, G., & Yang, J. (2004). Experiments with a hierarchical text categorizer. In Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE'04) (pp. 1191-1196). Budapest, Hungary.
30. Tsochantaridis, I., Hofmann, T., Joachims, T., & Altun, Y. (2004). Support vector machine learning for interdependent and structured output spaces. In Proceedings of the 21st International Conference on Machine Learning (ICML'04) (pp. 104-111). Banff, Canada.
31. Vapnik, V. (1998). Statistical learning theory. New York: Wiley.
32. Vishwanathan, S., Schraudolph, N., & Smola, A. (2006). Step size adaptation in reproducing kernel Hilbert space. Journal of Machine Learning Research, 7, 1107-1133.
33. Voorhees, E. (1998). Variations in relevance judgments and the measurement of retrieval effectiveness. In Proceedings of the 21st ACM International Conference on Research and Development in Information Retrieval (SIGIR'98) (pp. 315-323). Melbourne, Australia.
34. Yang, Y., Zhang, J., & Kisiel, B. (2003). A scalability analysis of classifiers in text categorization. In Proceedings of the 26th ACM International Conference on Research and Development in Information Retrieval (SIGIR'03) (pp. 96-103). Toronto, Canada.
35. Yom-Tov, E., Fine, S., Carmel, D., & Darlow, A. (2005). Learning to estimate query difficulty: including applications to missing content detection and distributed information retrieval. In Proceedings of the 28th ACM International Conference on Research and Development in Information Retrieval (SI-GIR'05) (pp. 512-519). Salvador de Bahia, Brazil.