Regret bounds for hierarchical classification with linear-threshold functions

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3120, Issue , 2004, Pages 93-108

  Cesa Bianchi, Nicolò ^a   Conconi, Alex ^a   Gentile, Claudio ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b UNIVERSITY OF INSUBRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA HANDLING; PROBABILITY; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; SET THEORY; VECTORS; TAXONOMIES;

HIERARCHICAL STOCHASTIC PROCESS; STATISTICAL LEARNING; TAXANOMY; TEXTUAL INFORMATION; HIERARCHICAL CLASSIFICATION; INCREMENTAL ALGORITHM; LINEAR THRESHOLD FUNCTIONS; LINEAR-THRESHOLD CLASSIFIERS; MODEL PARAMETERS; PROCESS PARAMETERS; RANDOM INSTANCE; TRAINING EXAMPLE;

FUNCTIONS; CLASSIFICATION (OF INFORMATION);

EID: 9444276078     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-27819-1_7     Document Type: Conference Paper

References (20)

1. K.S. Azoury and M.K. Warmuth. Relative loss bounds for on-line density estimation with the exponential familiy of distributions. Machine Learning, 43(3):211-246, 2001.
2. N. Cesa-Bianchi, A. Conconi, and C. Gentile. A second-order Perceptron algorithm. In Proc. 15th COLT, pages 121-137. LNAI 2375, Springer, 2002.
3. N. Cesa-Bianchi, A. Conconi, and C. Gentile. Learning probabilistic linear-threshold classifiers via selective sampling. In Proc. 16th COLT, pages 373-386. LNAI 2777, Springer, 2003.
4. L. Devroye, L. Györfi, and G. Lugosi. A Probabilistic Theory of Pattern Recognition. Springer Verlag, 1996.
5. S.T. Dumais and H. Chen. Hierarchical classification of web content. In Proceedings of the 23rd ACM International Conference on Research and Development in Information Retrieval, pages 256-263. ACM Press, 2000.
6. M. Granitzer. Hierarchical Text Classification using Methods from Machine Learning. PhD thesis, Graz University of Technology, 2003.
7. T. Hofmann, L. Cai, and M. Ciaramita. Learning with taxonomies: classifying documents and words. Nips 2003: Workshop on syntax, semantics, and statistics, 2003.
8. W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58:13-30, 1963.
9. R.A. Horn and C.R. Johnson. Matrix Analysis. Cambridge University Press, 1985.
10. F.R. Kschischang, B.J. Frey, and H. Loeliger, Factor graphs and the sum-product algorithm IEEE Trans. of Information Theory, 47(2): 498-519, 2001.
11. D. Koller and M. Sahami. Hierarchically classifying documents using very few words. In Proc. 14th ICML, pages 170-178. Morgan Kaufmann Publishers, 1997.
12. 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, pages 359-367. Morgan Kaufmann Publishers, 1998.
13. D. Mladenic. Turning yahoo into an automatic web-page classifier. In Proc. 13th European Conference on Artificial Intelligence, pages 473-474, 1998.
14. A.B.J. Novikov. On convergence proofs on perceptrons. Proc. of the Symposium on the Mathematical Theory of Automata, vol. XII, pp. 615-622, 1962.
15. R. Rifkin, G. Yeo, and T. Poggio. Regularized least squares classification. In Advances in Learning Theory: Methods, Model and Applications. NATO Science Series III: Computer and Systems Sciences, volume 190, pages 131-153. IOS Press, 2003.
16. F. Rosenblatt. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological 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. J. Shawe-Taylor, C. Williams, N. Cristianini, and J.S. Kandola. On the eigenspectrum of the Gram matrix and its relationship to the operator eigenspectrum. In Proc. 13th ALT, pages 23-40. LNCS 2533, Springer, 2002.
19. A. Sun and E.-P. Lim. Hierarchical text classification and evaluation. In Proc. 2001 International Conference on Data Mining, pages 521-528. IEEE Press, 2001.
20. V. Vovk. Competitive on-line statistics. International Statistical Review, 69:213-248, 2001.