{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T07:52:08Z","timestamp":1768290728421,"version":"3.49.0"},"reference-count":29,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2012,10,31]],"date-time":"2012-10-31T00:00:00Z","timestamp":1351641600000},"content-version":"vor","delay-in-days":304,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60974082"],"award-info":[{"award-number":["60974082"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61075055"],"award-info":[{"award-number":["61075055"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11001214"],"award-info":[{"award-number":["11001214"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["K5051270013"],"award-info":[{"award-number":["K5051270013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60974082"],"award-info":[{"award-number":["60974082"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61075055"],"award-info":[{"award-number":["61075055"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11001214"],"award-info":[{"award-number":["11001214"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["K5051270013"],"award-info":[{"award-number":["K5051270013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005153","name":"National Funds of China for Young Scientists","doi-asserted-by":"crossref","award":["60974082"],"award-info":[{"award-number":["60974082"]}],"id":[{"id":"10.13039\/501100005153","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100005153","name":"National Funds of China for Young Scientists","doi-asserted-by":"crossref","award":["61075055"],"award-info":[{"award-number":["61075055"]}],"id":[{"id":"10.13039\/501100005153","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100005153","name":"National Funds of China for Young Scientists","doi-asserted-by":"crossref","award":["11001214"],"award-info":[{"award-number":["11001214"]}],"id":[{"id":"10.13039\/501100005153","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100005153","name":"National Funds of China for Young Scientists","doi-asserted-by":"crossref","award":["K5051270013"],"award-info":[{"award-number":["K5051270013"]}],"id":[{"id":"10.13039\/501100005153","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["60974082"],"award-info":[{"award-number":["60974082"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["61075055"],"award-info":[{"award-number":["61075055"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["11001214"],"award-info":[{"award-number":["11001214"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["K5051270013"],"award-info":[{"award-number":["K5051270013"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2012,1]]},"abstract":"<jats:p>Learning Bayesian network (BN) structure from data is a typical NP\u2010hard problem. But almost existing algorithms have the very high complexity when the number of variables is large. In order to solve this problem(s), we present an algorithm that integrates with a decomposition\u2010based approach and a scoring\u2010function\u2010based approach for learning BN structures. Firstly, the proposed algorithm decomposes the moral graph of BN into its maximal prime subgraphs. Then it orientates the local edges in each subgraph by the K2\u2010scoring greedy searching. The last step is combining directed subgraphs to obtain final BN structure. The theoretical and experimental results show that our algorithm can efficiently and accurately identify complex network structures from small data set.<\/jats:p>","DOI":"10.1155\/2012\/974063","type":"journal-article","created":{"date-parts":[[2012,10,31]],"date-time":"2012-10-31T21:02:09Z","timestamp":1351717329000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Decomposition Algorithm for Learning Bayesian Networks Based on Scoring Function"],"prefix":"10.1155","volume":"2012","author":[{"given":"Mingmin","family":"Zhu","sequence":"first","affiliation":[]},{"given":"Sanyang","family":"Liu","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2012,10,31]]},"reference":[{"key":"e_1_2_9_1_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.02.065"},{"key":"e_1_2_9_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2009.05.019"},{"key":"e_1_2_9_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2009.05.018"},{"key":"e_1_2_9_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.06.084"},{"key":"e_1_2_9_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2009.12.043"},{"key":"e_1_2_9_6_2","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1004.2009.00281"},{"key":"e_1_2_9_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2004.10.012"},{"key":"e_1_2_9_8_2","first-page":"459","article-title":"A recursive method for structural learning of directed acyclic graphs","volume":"9","author":"Xie X.","year":"2008","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_2_9_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00191-1"},{"key":"e_1_2_9_10_2","first-page":"1295","article-title":"Using Markov blankets for causal structure learning","volume":"9","author":"Pellet J.-P.","year":"2008","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_2_9_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2009.05.003"},{"key":"e_1_2_9_12_2","first-page":"2251","article-title":"Finding optimal Bayesian network given a super-structure","volume":"9","author":"Perrier E.","year":"2008","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_2_9_13_2","first-page":"2149","article-title":"A scoring function for learning Bayesian networks based on mutual information and conditional independence tests","volume":"7","author":"de Campos L. M.","year":"2006","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_2_9_14_2","unstructured":"FriedmanN. NachmamaI. andPe\u00e9rD. Learning bayesian network structure from massive datasets: the \u201cSparse Candidate\u201d algorithm Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence 1999 Stockholm Sweden 206\u2013215."},{"key":"e_1_2_9_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994110"},{"key":"e_1_2_9_16_2","first-page":"28","article-title":"Counting unlabeled acyclic digraphs","volume":"622","author":"Robinson R. W.","year":"1977","journal-title":"Combinational Mathematics"},{"key":"e_1_2_9_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/3477.979956"},{"key":"e_1_2_9_18_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1988.tb01721.x"},{"key":"e_1_2_9_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2005.12.004"},{"key":"e_1_2_9_20_2","doi-asserted-by":"publisher","DOI":"10.1137\/0205021"},{"key":"e_1_2_9_21_2","doi-asserted-by":"publisher","DOI":"10.1137\/0213035"},{"key":"e_1_2_9_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-006-6889-7"},{"key":"e_1_2_9_23_2","volume-title":"Learning Bayesian Networks","author":"Neapolitan R. E.","year":"2004"},{"key":"e_1_2_9_24_2","doi-asserted-by":"crossref","unstructured":"BeinlichI. SuermondtG. ChavezR. andCooperG. The ALARM Monitoring System: a case study with two probabilistic inference techniques for belief networks Proceedings of the 2nd European Conference Artificial Intelligence in Medicine 1989.","DOI":"10.1007\/978-3-642-93437-7_28"},{"key":"e_1_2_9_25_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007421730016"},{"key":"e_1_2_9_26_2","first-page":"331","article-title":"The Bayes net toolbox for Matlab","volume":"33","author":"Murphy K.","year":"2001","journal-title":"Computing Science and Statistics"},{"key":"e_1_2_9_27_2","unstructured":"AliferisC. F. StatnikovA. R. TsamardinosI. andBrownL. E. Causal explorer: a causal probabilistic network learning toolkit for biomedical discovery Proceedings of the International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences (METMBS\u203203) June 2003 371\u2013376 2-s2.0-1642373967."},{"key":"e_1_2_9_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/11815921_16"},{"key":"e_1_2_9_29_2","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198522195.001.0001"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2012\/974063.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2012\/974063.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2012\/974063","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T06:59:21Z","timestamp":1718089161000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2012\/974063"}},"subtitle":[],"editor":[{"given":"B. V.","family":"Rathish Kumar","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1155\/2012\/974063"],"URL":"https:\/\/doi.org\/10.1155\/2012\/974063","archive":["Portico"],"relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"value":"1110-757X","type":"print"},{"value":"1687-0042","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1]]},"assertion":[{"value":"2012-05-14","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-08-28","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-10-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"974063"}}