Incremental algorithms for hierarchical classification

Advances in Neural Information Processing Systems

Volumn , Issue , 2005, Pages

  Cesa Bianchi, Nicolò ^a   Gentile, Claudio ^b   Tironi, Andrea ^a   Zaniboni, Luca ^a  

^a UNIVERSITY OF MILAN   (Italy)

^b UNIVERSITY OF INSUBRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); MODELS; OPTIMIZATION;

FAST CONVERGENCE; HIERARCHICAL CLASSIFICATION; HIERARCHICAL CLASSIFIERS; HIERARCHICAL LOSS; INCREMENTAL ALGORITHM; MODEL PARAMETERS; PROBABILISTIC DATA; SVM CLASSIFIERS;

APPROXIMATION ALGORITHMS;

EID: 33749236186     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. The OHSUMED test collection. URL: medir.ohsu.edu/pub/ohsumed/.
2. Reuters corpus volume 1. URL: About.reuters.com/researchandstandards/ corpus/.
3. N. Cesa-Bianchi, A. Conconi, and C. Gentile. A second-order Perceptron algorithm. In Proc. 15th COLT, pages 121-137. Springer, 2002.
4. N. Cesa-Bianchi, A. Conconi, and C. Gentile. Learning probabilistic linear-threshold classifiers via selective sampling. In Proc. 16th COLT, pages 373-386. Springer, 2003.
5. N. Cesa-Bianchi, A. Conconi, and C. Gentile. Regret bounds for hierarchical classification with linear-threshold functions. In Proc. 17th COLT. Springer, 2004. To appear.
6. C.-C. Chang and C.-J. Lin. Libsvm - A library for support vector machines. URL: www.csie.ntu.edu.tw/-cjlin/libsvm/.
7. N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines. Cambridge University Press, 2001.
8. O. Dekel, J. Keshet, and Y. Singer. Large margin hierarchical classification. In Proc. 21st ICML. Omnipress, 2004.
9. S.T. Dumais and H. Chen. Hierarchical classification of web content. In Proc. 23rd ACM Int. Conf. RDIR, pages 256-263. ACM Press, 2000.
10. M. Granitzer. Hierarchical Text Classification using Methods from Machine Learning. PhD thesis, Graz University of Technology, 2003.
11. T. Hofmann, L. Cai, and M. Ciaramita. Learning with taxonomies: Classifying documents and words. In NIPS Workshop on Syntax, Semantics, and Statistics, 2003.
12. D. Koller and M. Sahami. Hierarchically classifying documents using very few words. In Proc. 14th ICML, Morgan Kaufmann, 1997.
13. A. McCallum. Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering. URL: www-2.cs.cmu.edu/-mccallum/bow/.
14. A.K. McCallum, R. Rosenfeld, T.M. Mitchell, and A.Y. Ng. Improving text classification by shrinkage in a hierarchy of classes. In Proc. 15th ICML. Morgan Kaufmann, 1998.
15. D. Mladenic. Turning yahoo into an automatic web-page classifier. In Proceedings of the 13th European Conference on Artificial Intelligence, pages 473-474, 1998.
16. F. Rosenblatt. The Perceptron: A probabilistic model for information storage and organization in the brain. Psychol. Review, 65:386-408, 1958.
17. M.E. Ruiz and P. Srinivasan. Hierarchical text categorization using neural networks. Information Retrieval, 5(1):87-118, 2002.
18. B. Scholkopf, A. J. Smola, R. C.Williamson, and P. L. Bartlett. New support vector algorithms. Neural Computation, 12:1207-1245, 2000.
19. B. Scholkopf and A. Smola. Learning with kernels. MIT Press, 2002.
20. A. Sun and E.-P. Lim. Hierarchical text classification and evaluation. In Proc. 2001 Int. Conf. Data Mining, pages 521-528. IEEE Press, 2001.
21. V.N. Vapnik. Statistical Learning Theory. Wiley, 1998.