{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:44:01Z","timestamp":1725565441754},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540222828"},{"type":"electronic","value":"9783540278191"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27819-1_7","type":"book-chapter","created":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T06:05:39Z","timestamp":1284444339000},"page":"93-108","source":"Crossref","is-referenced-by-count":8,"title":["Regret Bounds for Hierarchical Classification with Linear-Threshold Functions"],"prefix":"10.1007","author":[{"given":"Nicol\u00f2","family":"Cesa-Bianchi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Conconi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Gentile","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"7_CR1","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1023\/A:1010896012157","volume":"43","author":"K.S. Azoury","year":"2001","unstructured":"Azoury, K.S., Warmuth, M.K.: Relative loss bounds for on-line density estimation with the exponential familiy of distributions. Machine Learning\u00a043(3), 211\u2013246 (2001)","journal-title":"Machine Learning"},{"key":"7_CR2","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/3-540-45435-7_9","volume-title":"Computational Learning Theory","author":"N. Cesa-Bianchi","year":"2002","unstructured":"Cesa-Bianchi, N., Conconi, A., Gentile, C.: A second-order perceptron algorithm. In: Kivinen, J., Sloan, R.H. (eds.) COLT 2002. LNCS (LNAI), vol.\u00a02375, p. 121. Springer, Heidelberg (2002)"},{"key":"7_CR3","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/978-3-540-45167-9_28","volume-title":"Learning Theory and Kernel Machines","author":"N. Cesa-Bianchi","year":"2003","unstructured":"Cesa-Bianchi, N., Conconi, A., Gentile, C.: Learning probabilistic linear-threshold classifiers via selective sampling. In: Sch\u00f6lkopf, B., Warmuth, M.K. (eds.) COLT\/Kernel 2003. LNCS (LNAI), vol.\u00a02777, pp. 373\u2013387. Springer, Heidelberg (2003)"},{"key":"7_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"L. Devroye","year":"1996","unstructured":"Devroye, L., Gy\u00f6rfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, Heidelberg (1996)"},{"key":"7_CR5","first-page":"256","volume-title":"Proceedings of the 23rd ACM International Conference on Research and Development in Information Retrieval","author":"S.T. Dumais","year":"2000","unstructured":"Dumais, S.T., Chen, H.: Hierarchical classification of web content. In: Proceedings of the 23rd ACM International Conference on Research and Development in Information Retrieval, pp. 256\u2013263. ACM Press, New York (2000)"},{"key":"7_CR6","unstructured":"Granitzer, M.: Hierarchical Text Classification using Methods from Machine Learning. PhD thesis, Graz University of Technology (2003)"},{"key":"7_CR7","unstructured":"Hofmann, T., Cai, L., Ciaramita, M.: Learning with taxonomies: classifying documents and words. In: Nips 2003: Workshop on syntax, semantics, and statistics (2003)"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"13","DOI":"10.2307\/2282952","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association\u00a058, 13\u201330 (1963)","journal-title":"Journal of the American Statistical Association"},{"key":"7_CR9","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1985","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)"},{"issue":"2","key":"7_CR10","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/18.910572","volume":"47","author":"F.R. Kschischang","year":"2001","unstructured":"Kschischang, F.R., Frey, B.J., Loeliger, H.: Factor graphs and the sum-product algorithm. IEEE Trans. of Information Theory\u00a047(2), 498\u2013519 (2001)","journal-title":"IEEE Trans. of Information Theory"},{"key":"7_CR11","first-page":"170","volume-title":"Proc. 14th ICML","author":"D. Koller","year":"1997","unstructured":"Koller, D., Sahami, M.: Hierarchically classifying documents using very few words. In: Proc. 14th ICML, pp. 170\u2013178. Morgan Kaufmann Publishers, San Francisco (1997)"},{"key":"7_CR12","first-page":"359","volume-title":"Proc. 15th ICML","author":"A.K. McCallum","year":"1998","unstructured":"McCallum, A.K., Rosenfeld, R., Mitchell, T.M., Ng, A.Y.: Improving text classification by shrinkage in a hierarchy of classes. In: Proc. 15th ICML, pp. 359\u2013367. Morgan Kaufmann Publishers, San Francisco (1998)"},{"key":"7_CR13","unstructured":"Mladenic, D.: Turning yahoo into an automatic web-page classifier. In: Proc. 13th European Conference on Artificial Intelligence, pages, pp. 473\u2013474 (1998)"},{"key":"7_CR14","unstructured":"Novikov, A.B.J.: On convergence proofs on perceptrons. In: Proc. of the Symposium on the Mathematical Theory of Automata, vol. XII, pp. 615\u2013622 (1962)"},{"key":"7_CR15","first-page":"131","volume-title":"Advances in Learning Theory: Methods, Model and Applications. NATO Science Series III: Computer and Systems Sciences, volume 190","author":"R. Rifkin","year":"2003","unstructured":"Rifkin, R., Yeo, G., Poggio, T.: Regularized least squares classification. In: Advances in Learning Theory: Methods, Model and Applications. NATO Science Series III: Computer and Systems Sciences, volume 190, pp. 131\u2013153. IOS Press, Amsterdam (2003)"},{"key":"7_CR16","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F. Rosenblatt","year":"1958","unstructured":"Rosenblatt, F.: The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review\u00a065, 386\u2013408 (1958)","journal-title":"Psychological Review"},{"issue":"1","key":"7_CR17","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1023\/A:1012782908347","volume":"5","author":"M.E. Ruiz","year":"2002","unstructured":"Ruiz, M.E., Srinivasan, P.: Hierarchical text categorization using neural networks. Information Retrieval\u00a05(1), 87\u2013118 (2002)","journal-title":"Information Retrieval"},{"key":"7_CR18","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/3-540-36169-3_4","volume-title":"Algorithmic Learning Theory","author":"J. Shawe-Taylor","year":"2002","unstructured":"Shawe-Taylor, J., Williams, C., Cristianini, N., Kandola, J.S.: On the eigenspectrum of the gram matrix and its relationship to the operator eigenspectrum. In: Cesa-Bianchi, N., Numao, M., Reischuk, R. (eds.) ALT 2002. LNCS (LNAI), vol.\u00a02533, pp. 23\u201340. Springer, Heidelberg (2002)"},{"key":"7_CR19","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1109\/ICDM.2001.989560","volume-title":"Proc. 2001 International Conference on Data Mining","author":"A. Sun","year":"2001","unstructured":"Sun, A., Lim, E.P.: Hierarchical text classification and evaluation. In: Proc. 2001 International Conference on Data Mining, pp. 521\u2013528. IEEE Press, Los Alamitos (2001)"},{"key":"7_CR20","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1111\/j.1751-5823.2001.tb00457.x","volume":"69","author":"V. Vovk","year":"2001","unstructured":"Vovk, V.: Competitive on-line statistics. International Statistical Review\u00a069, 213\u2013248 (2001)","journal-title":"International Statistical Review"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27819-1_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:29:50Z","timestamp":1620012590000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27819-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540222828","9783540278191"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27819-1_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}