{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:34:58Z","timestamp":1742913298807,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031264184"},{"type":"electronic","value":"9783031264191"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-26419-1_13","type":"book-chapter","created":{"date-parts":[[2023,3,27]],"date-time":"2023-03-27T00:24:57Z","timestamp":1679876697000},"page":"207-222","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Pre-screening Approach for\u00a0Faster Bayesian Network Structure Learning"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0886-1249","authenticated-orcid":false,"given":"Thibaud","family":"Rahier","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5929-1047","authenticated-orcid":false,"given":"Sylvain","family":"Mari\u00e9","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3639-0226","authenticated-orcid":false,"given":"Florence","family":"Forbes","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,17]]},"reference":[{"key":"13_CR1","unstructured":"Bouckaert, R.: Bayesian belief networks: from inference to construction. PhD thesis, Faculteit Wiskunde en Informatica, Utrecht University (1995)"},{"issue":"5","key":"13_CR2","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1109\/TKDE.2007.190732","volume":"20","author":"X-W Chen","year":"2008","unstructured":"Chen, X.-W., Anantha, G., Lin, X.: Improving Bayesian network structure learning with mutual information-based node ordering in the K2 algorithm. IEEE Trans. Knowl. Data Eng. 20(5), 628\u2013640 (2008)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Cheng, J., Bell, D.A., Liu, W.: Learning belief networks from data: An information theory based approach. In: Proceedings of the Sixth International Conference on Information and Knowledge Management, pp. 325\u2013331. ACM (1997)","DOI":"10.1145\/266714.266920"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/978-1-4612-2404-4_12","volume":"112","author":"DM Chickering","year":"1996","unstructured":"Chickering, D.M.: Learning Bayesian networks is NP-complete. Learning from data: Artif. Intell. Stat. V 112, 121\u2013130 (1996)","journal-title":"Learning from data: Artif. Intell. Stat. V"},{"issue":"3","key":"13_CR5","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 dependence trees. IEEE Trans. Inf. Theor. 14(3), 462\u2013467 (1968)","journal-title":"IEEE Trans. Inf. Theor."},{"issue":"4","key":"13_CR6","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/BF00994110","volume":"9","author":"GF Cooper","year":"1992","unstructured":"Cooper, G.F., Herskovits, E.: A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9(4), 309\u2013347 (1992)","journal-title":"Mach. Learn."},{"key":"13_CR7","unstructured":"Cussens, J.: Bayesian network learning with cutting planes. In: Proceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence, UAI\u201911, pp. 153\u2013160, Arlington, Virginia, United States. AUAI Press (2011)"},{"key":"13_CR8","unstructured":"Davis, J., Domingos, P.: Bottom-up learning of Markov network structure. In: Proceedings of the 27th International Conference on Machine Learning (ICML-10), pp. 271\u2013278 (2011)"},{"key":"13_CR9","unstructured":"de Morais, S.R., Aussem, A., Corbex, M.: Handling almost-deterministic relationships in constraint-based Bayesian network discovery: Application to cancer risk factor identification. In: European Symposium on Artificial Neural Networks, ESANN\u201908 (2010)"},{"key":"13_CR10","unstructured":"Dheeru, D., Karra Taniskidou, E.: UCI machine learning repository (2017)"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"El Kaed, C., Leida, B., Gray, T.: Building management insights driven by a multi-system semantic representation approach. In: Internet of Things (WF-IoT), 2016 IEEE 3rd World Forum on, pp. 520\u2013525. IEEE (2016)","DOI":"10.1109\/WF-IoT.2016.7845433"},{"key":"13_CR12","doi-asserted-by":"publisher","unstructured":"Heckerman, D., Geiger, D., Chickering, D.M.: Learning Bayesian networks: The combination of knowledge and statistical data. Mach. Learn. 20(3) (1995). https:\/\/doi.org\/10.1023\/A:1022623210503","DOI":"10.1023\/A:1022623210503"},{"issue":"2","key":"13_CR13","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1093\/comjnl\/42.2.100","volume":"42","author":"Y Huhtala","year":"1999","unstructured":"Huhtala, Y., K\u00e4rkk\u00e4inen, J., Porkka, P., Toivonen, H.: Tane: an efficient algorithm for discovering functional and approximate dependencies. Comput. J. 42(2), 100\u2013111 (1999)","journal-title":"Comput. J."},{"key":"13_CR14","doi-asserted-by":"crossref","first-page":"131","DOI":"10.30534\/ijatcse\/2019\/2581.32019","volume":"8","author":"SW Kareem","year":"2019","unstructured":"Kareem, S.W., Okur, M.C.: Bayesian network structure learning based on pigeon inspired optimization. Int. J. Adv. Trends Comput. Sci. Eng. 8, 131\u2013137 (2019)","journal-title":"Int. J. Adv. Trends Comput. Sci. Eng."},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Kareem, S.W., Okur, M.C.: Falcon optimization algorithm for bayesian networks structure learning. Comput. Sci. 22(4), 553\u2013569 (2021)","DOI":"10.7494\/csci.2021.22.4.3773"},{"key":"13_CR16","unstructured":"Koller, D., Friedman, N.: Probabilistic graphical models: principles and techniques. MIT press (2009)"},{"key":"13_CR17","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1016\/j.proeng.2016.04.004","volume":"145","author":"DD Koo","year":"2016","unstructured":"Koo, D.D., Lee, J.J., Sebastiani, A., Kim, J.: An internet-of-things (iot) system development and implementation for bathroom safety enhancement. Proc. Eng. 145, 396\u2013403 (2016)","journal-title":"Proc. Eng."},{"key":"13_CR18","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/11766247_20","volume-title":"Advances in Artificial Intelligence","author":"W Luo","year":"2006","unstructured":"Luo, W.: Learning Bayesian networks in semi-deterministic systems. In: Lamontagne, L., Marchand, M. (eds.) AI 2006. LNCS (LNAI), vol. 4013, pp. 230\u2013241. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11766247_20"},{"key":"13_CR19","unstructured":"Mabrouk, A., Gonzales, C., Jabet-Chevalier, K., Chojnacki, E.: An efficient Bayesian network structure learning algorithm in the presence of deterministic relations. In: Proceedings of the Twenty-first European Conference on Artificial Intelligence. IOS Press (2014)"},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"Nie, S., de Campos, C., P., Ji, Q.: Learning Bayesian networks with bounded tree-width via guided search. In: AAAI, pp. 3294\u20133300 (2016)","DOI":"10.1609\/aaai.v30i1.10418"},{"issue":"10","key":"13_CR21","doi-asserted-by":"publisher","first-page":"1082","DOI":"10.14778\/2794367.2794377","volume":"8","author":"T Papenbrock","year":"2015","unstructured":"Papenbrock, T., et al.: Functional dependency discovery: an experimental evaluation of seven algorithms. Proc. VLDB Endowment 8(10), 1082\u20131093 (2015)","journal-title":"Proc. VLDB Endowment"},{"key":"13_CR22","unstructured":"Rahier, T., Marie, S., Girard, S., Forbes, F.: Screening strong pairwise relationships for fast Bayesian network structure learning 2nd Italian-French Statistics Seminar-IFSS (2018)"},{"key":"13_CR23","unstructured":"Rahier, T.: Bayesian networks for static and temporal data fusion Universit\u00e9 Grenoble Alpes, PhD thesis (2018)"},{"key":"13_CR24","unstructured":"Scanagatta, M., Corani, G., de Campos, C. P., Zaffalon, M.: Learning treewidth-bounded Bayesian networks with thousands of variables. In: Advances in Neural Information Processing Systems, pp. 1462\u20131470 (2016)"},{"key":"13_CR25","unstructured":"Scanagatta, M., de Campos, C.P., Corani, G., Zaffalon, M.: Learning Bayesian networks with thousands of variables. In: Advances in Neural Information Processing Systems, pp. 1864\u20131872 (2015)"},{"issue":"2","key":"13_CR26","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"6","author":"G Schwarz","year":"1978","unstructured":"Schwarz, G., et al.: Estimating the dimension of a model. Ann. Stat. 6(2), 461\u2013464 (1978)","journal-title":"Ann. Stat."},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"Scutari, M.: Learning Bayesian networks with the bnlearn R package. J. Stat. Softw. 35(3), (2010)","DOI":"10.18637\/jss.v035.i03"},{"key":"13_CR28","doi-asserted-by":"crossref","unstructured":"Scutari, M., Graafland, C., Guti\u00e9rrez, J.: Who learns better bayesian network structures: accuracy and speed of structure learning algorithms. Int. J. Approx. Reason. 115, 235\u2013253 (2019)","DOI":"10.1016\/j.ijar.2019.10.003"},{"key":"13_CR29","unstructured":"Silander, T., Myllym\u00e4ki, P.: A simple approach for finding the globally optimal Bayesian network structure. In: Proceedings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence, UAI\u201906 (2006)"},{"key":"13_CR30","doi-asserted-by":"crossref","unstructured":"Spirtes, P., Glymour, C. N., Scheines, R. . Causation, prediction, and search. MIT press (2000)","DOI":"10.7551\/mitpress\/1754.001.0001"},{"key":"13_CR31","unstructured":"Teyssier, M., Koller, D.: Ordering-based search: a simple and effective algorithm for learning Bayesian networks. In: Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence, pp. 584\u2013590. AUAI Press (2005)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-26419-1_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,27]],"date-time":"2023-03-27T00:28:45Z","timestamp":1679876925000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-26419-1_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031264184","9783031264191"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-26419-1_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"17 March 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Grenoble","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2022.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1060","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"236","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"22% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"17 demo track papers have been accepted from 28 submissions","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}