{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T10:13:25Z","timestamp":1767262405657,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T00:00:00Z","timestamp":1592784000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/S001646\/1"],"award-info":[{"award-number":["EP\/S001646\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2020,8,31]]},"abstract":"<jats:p>Some structure learning algorithms have proven to be effective in reconstructing hypothetical Bayesian Network graphs from synthetic data. However, in their mission to maximise a scoring function, many become conservative and minimise edges discovered. While simplicity is desired, the output is often a graph that consists of multiple independent subgraphs that do not enable full propagation of evidence. While this is not a problem in theory, it can be a problem in practice. This article examines a novel unconventional associational heuristic called Saiyan, which returns a directed acyclic graph that enables full propagation of evidence. Associational heuristics are not expected to perform well relative to sophisticated constraint-based and score-based learning approaches. Moreover, forcing the algorithm to connect all data variables implies that the forced edges will not be correct at the rate of those identified unrestrictedly. Still, synthetic and real-world experiments suggest that such a heuristic can be competitive relative to some of the well-established constraint-based, score-based and hybrid learning algorithms.<\/jats:p>","DOI":"10.1145\/3385655","type":"journal-article","created":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T18:37:32Z","timestamp":1592851052000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Learning Bayesian Networks with the Saiyan Algorithm"],"prefix":"10.1145","volume":"14","author":[{"given":"Anthony C.","family":"Constantinou","sequence":"first","affiliation":[{"name":"Queen Mary University of London, London, UK"}]}],"member":"320","published-online":{"date-parts":[[2020,6,22]]},"reference":[{"volume-title":"Proceedings of the 2nd AAAI Conference on Artificial Intelligence. AAAI Press, 133--136","year":"1982","author":"Pearl Judea","key":"e_1_2_1_1_1"},{"volume-title":"Proceedings of the 7th Conference of the Cognitive Science Society. 329--334","year":"1985","author":"Pearl Judea","key":"e_1_2_1_2_1"},{"edition":"2","volume-title":"Prediction, and Search","author":"Spirtes Peter","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1031833662"},{"volume-title":"Proceedings of the 11th UAI Conference on Uncertainty in Artificial Intelligence. 403--410","year":"1995","author":"Meek Christopher","key":"e_1_2_1_5_1"},{"volume-title":"Proceedings of the 1st Annual Conference on Knowledge Discovery and Data Mining. 294--299","year":"1995","author":"Spirtes Peter","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1005332.1044703"},{"volume-title":"Probabilistic Graphical Models","author":"Koller Daphne","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022649401552"},{"volume-title":"Proceedings of the 16th UAI Conference on Uncertainty in Artificial Intelligence. 206--215","year":"1999","author":"Friedman Nir","key":"e_1_2_1_10_1"},{"volume-title":"Proceedings of the 20th International Conference on Machine Learning (ICML\u201903)","year":"2003","author":"Moore Andrew","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","first-page":"507","article-title":"Optimal structure identification with greedy search","volume":"3","author":"Chickering David M.","year":"2002","journal-title":"Journal of Machine Learning Research"},{"volume-title":"Proceedings of the 6th UAI Conference on Uncertainty in Artificial Intelligence. 255--270","year":"1990","author":"Verma Thomas","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-006-6889-7"},{"volume-title":"Proceedings of the 22nd National Conference on Artificial Intelligence. 1278--1283","year":"2007","author":"Schmidt Mark","key":"e_1_2_1_15_1"},{"volume-title":"Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI\u201911)","year":"2011","author":"Cussens James","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.5203"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2015.03.003"},{"volume-title":"Proceedings of the 17th International Conderence on AI and Statistics (AISTATS\u201914)","year":"2014","author":"Parviainen Pekka","key":"e_1_2_1_19_1"},{"volume-title":"Proceedings of the 13th International Conference on Artificial Intelligence and Statistics (AISTATS\u201910)","year":"2010","author":"Jaakkola Tommi","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2012.04.001"},{"volume-title":"Proceedings of the 29th International Conference on Machine Learning (ICML\u201912)","year":"2012","author":"Peharz Robert","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence (UAI\u201906)","year":"2006","author":"Silander Tomi","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1005332.1005352"},{"volume-title":"Pacific Symposium in Biocomputing","year":"2004","author":"Ott Sascha","key":"e_1_2_1_25_1"},{"volume-title":"Moore","year":"2005","author":"Singh Ajit P.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/2591248.2591250"},{"volume-title":"Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI\u201911)","year":"2011","author":"Malone Brandon","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2021027"},{"volume-title":"Pacific Symposium on Biocomputing","year":"2001","author":"Imoto Seiya","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/3102787.3102819"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/3009657.3009729"},{"key":"e_1_2_1_33_1","unstructured":"Anthony C. Constantinou. 2019. Asian handicap football betting with rating-based hybrid Bayesian networks. arXiv:2003.09384 [stat.AP].  Anthony C. Constantinou. 2019. Asian handicap football betting with rating-based hybrid Bayesian networks. arXiv:2003.09384 [stat.AP]."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.05.025"},{"volume-title":"Proceedings of the 2nd European Conference on Artificial Intelligence and Medicine.","author":"Beinlich Ingo A.","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0179297"},{"key":"e_1_2_1_37_1","first-page":"12666","article-title":"Evaluating structure learning algorithms with a balanced scoring function","volume":"1905","author":"Constantinou Anthony C.","year":"2019","journal-title":"ArXiv"},{"volume-title":"Learning Bayesian Networks with the bnlearn R Package. Journal of Statistical Software 35, 3","year":"2010","author":"Scutari Marco","key":"e_1_2_1_38_1"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1177\/089443939100900106"},{"volume-title":"An algorithm for causal inference in the presence of latent variables and selection bias","author":"Spirtes Peter","key":"e_1_2_1_40_1"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956838"},{"volume-title":"Artificial Intelligence: A Modern Approach (3 ed.)","year":"2009","author":"Russell Stuart","key":"e_1_2_1_43_1"},{"volume-title":"Proceedings of the 16th International Florida Artificial Intelligence Research Society Conference. 376--381","year":"2003","author":"Tsamardinos Ioannis","key":"e_1_2_1_44_1"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1201\/b17065"},{"volume-title":"The Bayesys user manual","author":"Constantinou Anthony C.","key":"e_1_2_1_46_1"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3385655","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3385655","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:32:49Z","timestamp":1750199569000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3385655"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,22]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3385655"],"URL":"https:\/\/doi.org\/10.1145\/3385655","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2020,6,22]]},"assertion":[{"value":"2019-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-06-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}