{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T23:40:06Z","timestamp":1745365206634,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642346231"},{"type":"electronic","value":"9783642346248"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34624-8_3","type":"book-chapter","created":{"date-parts":[[2012,11,29]],"date-time":"2012-11-29T11:22:10Z","timestamp":1354188130000},"page":"21-30","source":"Crossref","is-referenced-by-count":3,"title":["The Problem of Finding the Sparsest Bayesian Network for an Input Data Set is NP-Hard"],"prefix":"10.1007","author":[{"given":"Pawe\u0142","family":"Betli\u0144ski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominik","family":"\u015al\u0119zak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Chickering, D.M.: Learning Bayesian Networks is NP-Complete. In: Fisher, D., Lenz, H. (eds.) Learning from Data: Artificial Intelligence and Statistics V, pp. 121\u2013130. Springer (1996)","DOI":"10.1007\/978-1-4612-2404-4_12"},{"key":"3_CR2","first-page":"507","volume":"3","author":"D.M. Chickering","year":"2002","unstructured":"Chickering, D.M.: Optimal Structure Identification with Greedy Search. Journal of Machine Learning Research\u00a03, 507\u2013554 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"3_CR3","first-page":"1287","volume":"5","author":"D.M. Chickering","year":"2004","unstructured":"Chickering, D.M., Heckerman, D., Meek, C.: Large-sample Learning of Bayesian Networks is NP-Hard. The Journal of Machine Learning Research\u00a05, 1287\u20131330 (2004)","journal-title":"The Journal of Machine Learning Research"},{"key":"3_CR4","first-page":"309","volume":"9","author":"F.G. Cooper","year":"1992","unstructured":"Cooper, F.G., Herskovits, E.: A Bayesian Method for the Induction of Probabilistic Networks from Data. Machine Learning\u00a09, 309\u2013347 (1992)","journal-title":"Machine Learning"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Jensen, F.V.: Bayesian Networks and Decision Graphs. Statistics for Engineering and Information Science. Springer (2001)","DOI":"10.1007\/978-1-4757-3502-4"},{"key":"3_CR6","unstructured":"Kloesgen, W., \u017bytkow, J.M. (eds.): Handbook of Data Mining and Knowledge Discovery. Oxford University Press (2002)"},{"key":"3_CR7","unstructured":"Neapolitan, R.: Learning Bayesian Networks. Prentice Hall (2004)"},{"issue":"1","key":"3_CR8","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.ins.2006.06.003","volume":"177","author":"Z. Pawlak","year":"2007","unstructured":"Pawlak, Z., Skowron, A.: Rudiments of Rough Sets. Information Sciences\u00a0177(1), 3\u201327 (2007)","journal-title":"Information Sciences"},{"key":"3_CR9","first-page":"329","volume-title":"Proc. of the 7th Conf. of the Cognitive Science Society","author":"J. Pearl","year":"1985","unstructured":"Pearl, J.: Bayesian Networks: A Model of Self-activated Memory for Evidential Reasoning. In: Proc. of the 7th Conf. of the Cognitive Science Society, pp. 329\u2013334. University of California, Irvine (1985)"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann (1988)","DOI":"10.1016\/B978-0-08-051489-5.50008-4"},{"issue":"3-4","key":"3_CR11","doi-asserted-by":"crossref","first-page":"195","DOI":"10.3233\/IDA-2000-43-403","volume":"4","author":"I. Savnik","year":"2000","unstructured":"Savnik, I., Flach, P.A.: Discovery of Multivalued Dependencies from Relations. Intell. Data Anal.\u00a04(3-4), 195\u2013211 (2000)","journal-title":"Intell. Data Anal."},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0888-613X(94)90001-9","volume":"10","author":"P.P. Shenoy","year":"1994","unstructured":"Shenoy, P.P.: Conditional Independence in Valuation-based Systems. International Journal of Approximate Reasoning\u00a010, 203\u2013234 (1994)","journal-title":"International Journal of Approximate Reasoning"},{"issue":"3-4","key":"3_CR13","doi-asserted-by":"crossref","first-page":"365","DOI":"10.3233\/FUN-2002-533-409","volume":"53","author":"D. \u015al\u0119zak","year":"2002","unstructured":"\u015al\u0119zak, D.: Approximate Entropy Reducts. Fundamenta Informaticae\u00a053(3-4), 365\u2013390 (2002)","journal-title":"Fundamenta Informaticae"},{"issue":"3","key":"3_CR14","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.ins.2008.09.007","volume":"179","author":"D. \u015al\u0119zak","year":"2009","unstructured":"\u015al\u0119zak, D.: Degrees of Conditional (In)dependence: A Framework for Approximate Bayesian Networks and Examples Related to the Rough Set-based Feature Selection. Information Sciences\u00a0179(3), 197\u2013209 (2009)","journal-title":"Information Sciences"},{"key":"3_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/978-3-642-02097-1_10","volume-title":"Transactions on Computational Science V","author":"D. \u015al\u0119zak","year":"2009","unstructured":"\u015al\u0119zak, D.: Rough Sets and Functional Dependencies in Data: Foundations of Association Reducts. In: Gavrilova, M.L., Tan, C.J.K., Wang, Y., Chan, K.C.C. (eds.) Transactions on Computational Science V. LNCS, vol.\u00a05540, pp. 182\u2013205. Springer, Heidelberg (2009)"},{"key":"3_CR16","unstructured":"Studeny, M.: Probabilistic Conditional Independence Structures. Springer (2005)"}],"container-title":["Lecture Notes in Computer Science","Foundations of Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34624-8_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T23:00:40Z","timestamp":1745362840000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-34624-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642346231","9783642346248"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34624-8_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}