{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:51:02Z","timestamp":1725490262706},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540734987"},{"type":"electronic","value":"9783540734994"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73499-4_2","type":"book-chapter","created":{"date-parts":[[2007,8,27]],"date-time":"2007-08-27T04:01:39Z","timestamp":1188187299000},"page":"2-16","source":"Crossref","is-referenced-by-count":0,"title":["On Concentration of Discrete Distributions with Applications to Supervised Learning of Classifiers"],"prefix":"10.1007","author":[{"given":"Magnus","family":"Ekdahl","sequence":"first","affiliation":[]},{"given":"Timo","family":"Koski","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","volume-title":"Artificial intelligence: a modern approach","author":"S. Russell","year":"1995","unstructured":"Russell, S., Norvig, P.: Artificial intelligence: a modern approach. Prentice-Hall, Englewood Cliffs (1995)"},{"issue":"3","key":"2_CR2","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1109\/TIT.1968.1054142","volume":"14","author":"C. Chow","year":"1968","unstructured":"Chow, C., Liu, C.: Approximating discrete probability distributions with dependency trees. IEEE Transactions on Information Theory\u00a014(3), 462\u2013467 (1968)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"3","key":"2_CR3","first-page":"197","volume":"20","author":"D. Heckerman","year":"1995","unstructured":"Heckerman, D., Geiger, D., Chickering, D.: Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning Journal\u00a020(3), 197\u2013243 (1995)","journal-title":"Machine Learning Journal"},{"issue":"3","key":"2_CR4","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1111\/j.1751-5823.2001.tb00465.x","volume":"69","author":"D. Hand","year":"2001","unstructured":"Hand, D., Yu, K.: Idiot\u2019s bayes\u2013not so stupid after all? International Statistical Review\u00a069(3), 385\u2013398 (2001)","journal-title":"International Statistical Review"},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1016\/S0019-9958(59)90207-4","volume":"2","author":"P. Lewis","year":"1959","unstructured":"Lewis, P.: Approximating probability distributions to reduce storage requirements. Information and Control\u00a02, 214\u2013225 (1959)","journal-title":"Information and Control"},{"key":"2_CR6","volume-title":"Statistical Learning Theory","author":"V. Vapnik","year":"1998","unstructured":"Vapnik, V.: Statistical Learning Theory. Wiley, Chichester (1998)"},{"key":"2_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/b99352","volume-title":"Statistical Learning Theory and Stochastic Optimization","author":"O. Catoni","year":"2004","unstructured":"Catoni, O.: Statistical Learning Theory and Stochastic Optimization. Springer, Heidelberg (2004)"},{"key":"2_CR8","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":"2_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-45032-7","volume-title":"Artificial Neural Networks and Neural Information Processing - ICANN\/ICONIP 2003","author":"K. Huang","year":"2003","unstructured":"Huang, K., King, I., Lyu, M.: Finite mixture model of bounded semi-naive Bayesian network classifier. In: Kaynak, O., Alpayd\u0131n, E., Oja, E., Xu, L. (eds.) ICANN 2003 and ICONIP 2003. LNCS, vol.\u00a02714, Springer, Heidelberg (2003)"},{"key":"2_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511812651","volume-title":"Pattern Recognition and Neural Networks","author":"B. Ripley","year":"1996","unstructured":"Ripley, B.: Pattern Recognition and Neural Networks. Cambridge University Press, Cambridge (1996)"},{"issue":"2","key":"2_CR11","doi-asserted-by":"crossref","first-page":"145","DOI":"10.2307\/2981918","volume":"144","author":"D. Titterington","year":"1981","unstructured":"Titterington, D., Murray, G., Murray, L., Spiegelhalter, D., Skene, A., Habbema, J., Gelpke, G.: Comparison of discrimination techniques applied to a complex data set of head injured patients. Journal of the Royal Statistical Society\u00a0144(2), 145\u2013175 (1981)","journal-title":"Journal of the Royal Statistical Society"},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1162\/153244302760200696","volume":"2","author":"D. Chickering","year":"2002","unstructured":"Chickering, D.: Learning equivalence classes of bayesian-network structures. The Journal of Machine Learning Research\u00a02, 445\u2013498 (2002)","journal-title":"The Journal of Machine Learning Research"},{"key":"2_CR13","unstructured":"Rish, I., Hellerstein, J., Thathachar, J.: An analysis of data characteristics that affect naive bayes performance. Technical Report RC21993, IBM (2001)"},{"key":"2_CR14","unstructured":"Ekdahl, M.: Approximations of Bayes Classifiers for Statistical Learning of Clusters. Licentiate thesis, Link\u00f6pings Universitet (2006)"},{"key":"2_CR15","unstructured":"Ekdahl, M., Koski, T., Ohlson, M.: Concentrated or non-concentrated discrete distributions are almost independent. IEEE Transactions on Information Theory (submitted)"},{"issue":"2","key":"2_CR16","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1023\/A:1007413511361","volume":"29","author":"P. Domingos","year":"1997","unstructured":"Domingos, P., Pazzani, M.: On the optimality of the simple bayesian classifier under zero-one loss. Machine Learning\u00a029(2), 103\u2013130 (1997)","journal-title":"Machine Learning"},{"key":"2_CR17","first-page":"2473","volume":"7","author":"M. Ekdahl","year":"2006","unstructured":"Ekdahl, M., Koski, T.: Bounds for the loss in probability of correct classification under model based approximation. Journal of Machine Learning Research\u00a07, 2473\u20132504 (2006)","journal-title":"Journal of Machine Learning Research"},{"key":"2_CR18","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0020-0190(90)90214-I","volume":"33","author":"T. Hagerup","year":"1989","unstructured":"Hagerup, T., Rub, C.: A guided tour of Chernoff bounds. Information Processing Letters\u00a033, 305\u2013308 (1989)","journal-title":"Information Processing Letters"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Data Mining in Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73499-4_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:15:00Z","timestamp":1619518500000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73499-4_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540734987","9783540734994"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73499-4_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}