{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T03:42:01Z","timestamp":1752550921410,"version":"3.41.2"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"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":["Machine Learning"],"published-print":{"date-parts":[[1997,1]]},"DOI":"10.1023\/a:1007324100110","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T04:48:21Z","timestamp":1040532501000},"page":"65-92","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["A \u201cMicroscopic\u201d Study of Minimum Entropy Search in Learning Decomposable Markov Networks"],"prefix":"10.1007","volume":"26","author":[{"given":"Y.","family":"Xiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.K.M.","family":"Wong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N.","family":"Cercone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"122581_CR1","series-title":"Technical Report","volume-title":"The alarm monitoring system: A case study with two probabilistic inference techniques for belief networks","author":"I.A. Beinlich","year":"1989","unstructured":"Beinlich, I.A., Suermondt, H.J., Chavez, R.M., & Cooper, G.F. (1989). The alarm monitoring system: A case study with two probabilistic inference techniques for belief networks. Technical Report KSL-88-84, Knowledge Systems Lab, Medical Computer Science, Stanford University."},{"key":"122581_CR2","first-page":"102","volume-title":"Proc. of 10th Conf. on Uncertainty in Artificial Intelligence","author":"R.R. Bouckaert","year":"1994","unstructured":"Bouckaert, R.R. (1994). Properties of Bayesian belief network learning algorithms. In R. Lopez de Mantaras & D. Poole (Eds.), Proc. of 10th Conf. on Uncertainty in Artificial Intelligence (pp. 102-109). Seattle, Washington: Morgan Kaufmann."},{"key":"122581_CR3","unstructured":"Buntine, W. (1991). Classifiers: A theoretical and empirical study. In R. Lopez de Mantaras & D. Poole (Eds.), Proc. of 1991 Inter. Joint Conf. on Artificial Intelligence (pp. 638-644), Sydney."},{"key":"122581_CR4","doi-asserted-by":"crossref","unstructured":"Buntine, W. (1991). Theory refinement on Bayesian networks. In B.D. D\u2019Ambrosio, P. Smets, & P.P. Bonissone (Eds.), Proc. of 7th Conf. on Uncertainty in Artificial Intelligence (pp. 52-60).","DOI":"10.1016\/B978-1-55860-203-8.50010-3"},{"key":"122581_CR5","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1613\/jair.62","volume":"2","author":"W. Buntine","year":"1994","unstructured":"Buntine, W. (1994). Operations for learning with graphical models. Journal of Artificial Intelligence Research, (2):159-225.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"4","key":"122581_CR6","first-page":"50","volume":"12","author":"E. Charniak","year":"1991","unstructured":"Charniak, E. (1991). Bayesian networks without tears. AI Magazine, 12(4):50-63.","journal-title":"AI Magazine"},{"key":"122581_CR7","volume-title":"Proc. of 4th Inter. Workshop on Artificial Intelligence and Statistics","author":"P. Cheeseman","year":"1993","unstructured":"Cheeseman, P. (1993). Overview of model selection. In Proc. of 4th Inter. Workshop on Artificial Intelligence and Statistics, Ft. Lauderdale: Society for AI and Statistics."},{"key":"122581_CR8","first-page":"112","volume-title":"Proc. of 5th Conf. on Artificial Intelligence and Statistics","author":"D. Chickering","year":"1995","unstructured":"Chickering, D., Geiger, D., & Heckerman, D. (1995). Learning Bayesian networks: Serach methods and experimental results. In Proc. of 5th Conf. on Artificial Intelligence and Statistics (pp. 112-128). Ft. Lauderdale: Society for AI and Statistics."},{"key":"122581_CR9","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1109\/TIT.1968.1054142","volume":"14","author":"C.K. Chow","year":"1968","unstructured":"Chow, C.K., & Liu, C.N. (1968). Approximating discrete probability distributions with dependence trees. IEEE Trans. on Information Theory, (14):462-467.","journal-title":"IEEE Trans. on Information Theory"},{"key":"122581_CR10","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1023\/A:1022649401552","volume":"9","author":"G.F. Cooper","year":"1992","unstructured":"Cooper, G.F., & Herskovits, E. (1992). A Bayesian method for the induction of probabilistic networks from data. Machine Learning, (9):309-347.","journal-title":"Machine Learning"},{"issue":"3","key":"122581_CR11","first-page":"1272","volume":"21","author":"A.P. Dawid","year":"1993","unstructured":"Dawid, A.P., & Lauritzen, S.L. (1993). Hyper Markov laws in the statistical analysis of decomposable graphical models. Annals of Statistics, 21(3):1272-1317.","journal-title":"Annals of Statistics"},{"issue":"2","key":"122581_CR12","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1093\/biomet\/72.2.339","volume":"72","author":"D. Edwards","year":"1985","unstructured":"Edwards, D., & Havranek, T. (1985). A fast procedure for model search in multidimensional contingency tables. Biometrika, 72(2):339-351.","journal-title":"Biometrika"},{"issue":"3","key":"122581_CR13","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1093\/biomet\/76.3.539","volume":"76","author":"M. Frydenberg","year":"1989","unstructured":"Frydenberg, M., & Lauritzen, S.L. (1989). Decomposition of maximum likelihood in mixed graphical interaction models. Biometrika, 76(3):539-555.","journal-title":"Biometrika"},{"key":"122581_CR14","first-page":"762","volume-title":"Proc. of AAAI","author":"R.M. Fung","year":"1990","unstructured":"Fung, R.M., & Crawford, S.L. (1990). Constructor: A system for the induction of probabilistic models. In Proc. of AAAI (pp. 762-769). Boston: MA MIT Press."},{"key":"122581_CR15","unstructured":"Gallager, R.G. (1968). Information Theory and Reliable Communication. John Wiley and Sons."},{"key":"122581_CR16","doi-asserted-by":"crossref","unstructured":"Golumbic, M.C. (1980). Algorithmic Graph Theory and Perfect Graphs. Academic Press.","DOI":"10.1016\/B978-0-12-289260-8.50010-8"},{"issue":"4","key":"122581_CR17","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1093\/biomet\/82.4.711","volume":"82","author":"P.J. Green","year":"1995","unstructured":"Green, P.J. (1995). Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika, 82(4):711-732.","journal-title":"Biometrika"},{"key":"122581_CR18","unstructured":"Hajek, P., Hovranek, T., & Jirousek, R. (1992). Uncertain Information Processing in Expert Systems. CRC Press."},{"key":"122581_CR19","unstructured":"Heckerman, D. (1995). A tutorial on learning Bayesian networks. Technical Report MSR-TR-95-06, Microsoft Research, Mocrisoft."},{"key":"122581_CR20","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1023\/A:1022623210503","volume":"20","author":"D. Heckerman","year":"1995","unstructured":"Heckerman, D., Geiger, D., & Chickering, D.M. (1995). Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning, 20:197-243.","journal-title":"Machine Learning"},{"key":"122581_CR21","doi-asserted-by":"crossref","unstructured":"Henrion, M. (1988). Propagating uncertainty in Bayesian networks by probabilistic logic sampling. In J.F. Lemmer, & L.N. Kanal (Eds.), Uncertainty in Artificial Intelligence 2 (pp. 149-163). Elsevier Science Publishers.","DOI":"10.1016\/B978-0-444-70396-5.50019-4"},{"key":"122581_CR22","unstructured":"Herskovits, E.H., & Cooper, G.F. (1990).Kutato: An entropy-driven system for construction of probabilistic expert systems from database. In Proc. 6th Conf. on Uncertainty in Artificial Intelligence (pp. 54-62). Cambridge."},{"key":"122581_CR23","volume-title":"Junction tree and decomposable hypergraphs","author":"F.V. Jensen","year":"1988","unstructured":"Jensen, F.V. (1988). Junction tree and decomposable hypergraphs. Technical Report, JUDEX, Aalborg, Denmark."},{"key":"122581_CR24","first-page":"269","volume":"4","author":"F.V. Jensen","year":"1990","unstructured":"Jensen, F.V., Lauritzen, S.L., & Olesen, K.G. (1990). Bayesian updating in causal probabilistic networks by local computations. Computational Statistics Quarterly, (4):269-282.","journal-title":"Computational Statistics Quarterly"},{"key":"122581_CR25","doi-asserted-by":"crossref","unstructured":"John, G.H., Kohavi, R., & Pfleger, K. (1994). Irrelevant features and the subset selection problem. In Proc. 11th Inter. Conf. on Machine Learning (pp. 121-129).","DOI":"10.1016\/B978-1-55860-335-6.50023-4"},{"key":"122581_CR26","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1214\/aoms\/1177729694","volume":"22","author":"S. Kullback","year":"1951","unstructured":"Kullback, S., & Leibler, R.A. (1951). On information and sufficiency. Annals of Mathematical Statistics, 22:79-86.","journal-title":"Annals of Mathematical Statistics"},{"issue":"3","key":"122581_CR27","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1111\/j.1467-8640.1994.tb00166.x","volume":"10","author":"W. Lam","year":"1994","unstructured":"Lam, W., & Bacchus, F. (1994). Learning Bayesian networks: An approach based on the MDL principle. Computational Intelligence, 10(3):269-293.","journal-title":"Computational Intelligence"},{"key":"122581_CR28","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1111\/j.2517-6161.1988.tb01721.x","volume":"50","author":"S.L. Lauritzen","year":"1988","unstructured":"Lauritzen, S.L., & Spiegelhalter, D.J. (1988). Local computation with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society, Series B, (50):157-244.","journal-title":"Journal of the Royal Statistical Society, Series B"},{"issue":"428","key":"122581_CR29","doi-asserted-by":"crossref","first-page":"1535","DOI":"10.1080\/01621459.1994.10476894","volume":"89","author":"D. Madigan","year":"1994","unstructured":"Madigan, D., & Raftery, A.E. (1994). Model selection and accounting for model uncertainty in graphical models using Occam's window. Journal of American Statistical Association, 89(428):1535-1546.","journal-title":"Journal of American Statistical Association"},{"key":"122581_CR30","doi-asserted-by":"crossref","first-page":"215","DOI":"10.2307\/1403615","volume":"63","author":"D. Madigan","year":"1995","unstructured":"Madigan, D., & York, J. (1995). Bayesian graphical models for discrete data. International Statistical Review, 63:215-232.","journal-title":"International Statistical Review"},{"key":"122581_CR31","unstructured":"Manber, U. (1989). Introduction to Algorithms: a Creative Approach. Addison-Wesley."},{"key":"122581_CR32","unstructured":"Neapolitan, R.E. (1990). Probabilistic Reasoning in Expert Systems. John Wiley and Sons."},{"key":"122581_CR33","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1023\/A:1022611825350","volume":"5","author":"G. Pagallo","year":"1990","unstructured":"Pagallo, G., & Haussler, D. (1990). Boolean feature discovery in empirical learning. Machine Learning, (5):71-99.","journal-title":"Machine Learning"},{"key":"122581_CR34","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0004-3702(86)90072-X","volume":"29","author":"J. Pearl","year":"1986","unstructured":"Pearl, J. (1986). Fusion, propagation, and structuring in belief networks. Artificial Intelligence, (29):241-288.","journal-title":"Artificial Intelligence"},{"key":"122581_CR35","doi-asserted-by":"crossref","unstructured":"Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann.","DOI":"10.1016\/B978-0-08-051489-5.50008-4"},{"key":"122581_CR36","unstructured":"Rebane, G., & Pearl, J. (1987). The recovery of causal ploy-trees from statistical data. In Proc. of Workshop on Uncertainty in Artificial Intelligence (pp. 222-228). Seattle."},{"key":"122581_CR37","first-page":"137","volume":"76","author":"Z. Reinis","year":"1981","unstructured":"Reinis, Z., Pokorny, J., Basika, V., Tiserova, J., Gorican, K., Horakova, D., Stuchlikova, E., Havranek, T., & Hrabovsky, F. (1981). Prognostic significance of the risk profile in the prevention of coronary heart disease. Bratis. lek Listy, 76:137-150.","journal-title":"Bratis. lek Listy"},{"key":"122581_CR38","doi-asserted-by":"crossref","unstructured":"Sclove, S.L. (1994). Small-sample and large-sample statistical model selection criteria. In P. Cheeseman & R.W. Oldford (Eds.), Selecting Models from Data (pp. 31-39). Springer-Verlag.","DOI":"10.1007\/978-1-4612-2660-4_4"},{"issue":"1","key":"122581_CR39","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1177\/089443939100900106","volume":"9","author":"P. Spirtes","year":"1991","unstructured":"Spirtes, P., & Glymour, C. (1991). An algorithm for fast recovery of sparse causal graphs. Social Science Computer Review, 9(1):62-73.","journal-title":"Social Science Computer Review"},{"key":"122581_CR40","unstructured":"Wong, S.K.M., Butz, C.J., & Xiang, Y. (1995). A method for implementing a probabilistic model as a relational database. In Proc. 11th Conf. on Uncertainty in Artificial Intelligence (pp. 556-564). Montreal."},{"key":"122581_CR41","unstructured":"Wong, S.K.M., & Xiang, Y. (1994). Construction of a Markov network from data for probabilistic inference. In Proc. 3rd Inter. Workshop on Rough Sets and Soft Computing (pp. 562-569). San Jose."},{"key":"122581_CR42","unstructured":"Wong, S.K.M., Xiang, Y., & Nie, X. (1994). Representation of Bayesian networks as relational databases. In Proc. 5th Inter. Conf. Information Processing and Management of Uncertainty in Knowledge-Based Systems(IPMU) (pp. 159-165). Paris."},{"key":"122581_CR43","doi-asserted-by":"crossref","unstructured":"Xiang, Y. (1996).Aprobabilistic framework for cooperative multi-agent distributed interpretation and optimization of communication. Artificial Intelligence, to appear in fall.","DOI":"10.1016\/0004-3702(95)00110-7"},{"key":"122581_CR44","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0933-3657(93)90019-Y","volume":"5","author":"Y. Xiang","year":"1993","unstructured":"Xiang, Y., Pant, B., Eisen, A., Beddoes, M.P., & Poole, D. (1993a). Multiply sectioned Bayesian networks for neuromuscular diagnosis. Artificial Intelligence in Medicine, 5:293-314.","journal-title":"Artificial Intelligence in Medicine"},{"issue":"2","key":"122581_CR45","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1111\/j.1467-8640.1993.tb00306.x","volume":"9","author":"Y. Xiang","year":"1993","unstructured":"Xiang, Y., Poole, D., & Beddoes, M.P. (1993b). Multiply sectioned Bayesian networks and junction forests for large knowledge based systems. Computational Intelligence, 9(2):171-220.","journal-title":"Computational Intelligence"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007324100110.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1007324100110\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007324100110.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T11:38:41Z","timestamp":1752147521000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1007324100110"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,1]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,1]]}},"alternative-id":["122581"],"URL":"https:\/\/doi.org\/10.1023\/a:1007324100110","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[1997,1]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}