{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T15:23:54Z","timestamp":1774711434671,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2010,5,11]],"date-time":"2010-05-11T00:00:00Z","timestamp":1273536000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1007\/s10618-010-0178-6","type":"journal-article","created":{"date-parts":[[2010,5,10]],"date-time":"2010-05-10T15:22:43Z","timestamp":1273504963000},"page":"106-148","source":"Crossref","is-referenced-by-count":174,"title":["Learning Bayesian networks by hill climbing: efficient methods based on progressive restriction of the neighborhood"],"prefix":"10.1007","volume":"22","author":[{"given":"Jos\u00e9 A.","family":"G\u00e1mez","sequence":"first","affiliation":[]},{"given":"Juan L.","family":"Mateo","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 M.","family":"Puerta","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,5,11]]},"reference":[{"key":"178_CR1","unstructured":"Abell\u00e1n J, G\u00f3mez-Olmedo M, Moral S (2006) Some variations on the PC algorithm. In: Proceedings of the 3rd European workshop on probabilistic graphical models (PGM-06), pp 1\u20138"},{"issue":"3","key":"178_CR2","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/S0888-613X(01)00041-X","volume":"27","author":"S Acid","year":"2001","unstructured":"Acid S, de Campos LM (2001) A hybrid methodology for learning belief networks: benedict. Int J Approx Reason 27(3): 235\u2013262","journal-title":"Int J Approx Reason"},{"key":"178_CR3","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1613\/jair.1061","volume":"18","author":"S Acid","year":"2003","unstructured":"Acid S, de Campos LM (2003) Searching for Bayesian network structures in the space of restricted acyclic partially directed graphs. J Artif Intell Res 18: 445\u2013490","journal-title":"J Artif Intell Res"},{"key":"178_CR4","volume-title":"Computer-aided electromyography and expert systems, chap 21","author":"S Andreassen","year":"1989","unstructured":"Andreassen S, Jensen FV, Andersen SK, Falck B, Kj\u00e6rulff U, Woldbye M, S\u00f8rensen AR, Rosenfalck A, Jensen F (1989) MUNIN\u2014an expert EMG assistant. In: Desmedt JE (eds) Computer-aided electromyography and expert systems, chap 21. Elsevier, Amsterdam"},{"key":"178_CR5","doi-asserted-by":"crossref","unstructured":"Beinlich IA, Suermondt HJ, Chavez RM, Cooper GF (1989) The ALARM monitoring system: a case study with two probabilistic inference techniques for belief networks. In: Second European conference on artificial intelligence in medicine, vol 38. Springer-Verlag, Berlin, pp 247\u2013256","DOI":"10.1007\/978-3-642-93437-7_28"},{"issue":"2-3","key":"178_CR6","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1023\/A:1007421730016","volume":"29","author":"J Binder","year":"1997","unstructured":"Binder J, Koller D, Russell SJ, Kanazawa K (1997) Adaptive probabilistic networks with hidden variables. Mach Learn 29(2-3): 213\u2013244","journal-title":"Mach Learn"},{"issue":"2","key":"178_CR7","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1002\/int.10084","volume":"18","author":"R Blanco","year":"2003","unstructured":"Blanco R, Inza I, Larra\u00f1aga P (2003) Learning Bayesian networks in the space of structures by estimation of distribution algorithms. Int J Intell Syst 18(2): 205\u2013220","journal-title":"Int J Intell Syst"},{"key":"178_CR8","doi-asserted-by":"crossref","unstructured":"Buntine WL (1991) Theory refinement on bayesian networks. In: Proceedings of the seventh annual conference on uncertainty in artificial intelligence, pp 52\u201360","DOI":"10.1016\/B978-1-55860-203-8.50010-3"},{"issue":"2","key":"178_CR9","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1109\/69.494161","volume":"8","author":"W Buntine","year":"1996","unstructured":"Buntine W (1996) A guide to the literature on learning probabilistic networks from data. IEEE Trans Knowl Data Eng 8(2): 195\u2013210","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"178_CR10","doi-asserted-by":"crossref","unstructured":"Cano R, Sordo C, Guti\u00e9rrez JM (2004) Applications of bayesian networks in meteorology. In: G\u00e1mez JA, Moral S, Salmer\u00f3n A (eds) Advances in Bayesian networks. Springer-Verlag, pp 309\u2013327","DOI":"10.1007\/978-3-540-39879-0_17"},{"key":"178_CR11","doi-asserted-by":"crossref","unstructured":"Chickering DM (1996) Learning Bayesian networks is NP-complete. In: Fisher D, Lenz H (eds) Learning from data: artificial intelligence and statistics V. Springer-Verlag, pp 121\u2013130","DOI":"10.1007\/978-1-4612-2404-4_12"},{"key":"178_CR12","first-page":"507","volume":"3","author":"DM Chickering","year":"2002","unstructured":"Chickering DM (2002) Optimal structure identification with greedy search. J Mach Learn Res 3: 507\u2013554","journal-title":"J Mach Learn Res"},{"key":"178_CR13","unstructured":"Chickering DM, Geiger D, Heckerman D (1995) Learning bayesian networks: search methods and experimental results. In: Proceedings of the fifth international workshop on artificial intelligence and statistics, pp 112\u2013128"},{"key":"178_CR14","first-page":"309","volume":"9","author":"G Cooper","year":"1992","unstructured":"Cooper G, Herskovits E (1992) A Bayesian method for the induction of probabilistic networks from data. Mach Learn 9: 309\u2013347","journal-title":"Mach Learn"},{"key":"178_CR15","volume-title":"Probabilistic networks and expert systems (Information Science and Statistics)","author":"RG Cowell","year":"2003","unstructured":"Cowell RG, Dawid AP, Lauritzen S, Spiegelhalter D (2003) Probabilistic networks and expert systems (Information Science and Statistics). Springer, New York"},{"key":"178_CR16","unstructured":"Dash D, Druzdzel MJ (1999) A hybrid anytime algorithm for the construction of causal models from sparse data. In: Proceedings of the sixth annual conference on uncertainty in artificial intelligence (UAI\u201999), pp 142\u2013149"},{"key":"178_CR17","first-page":"2149","volume":"7","author":"LM Campos de","year":"2006","unstructured":"de Campos LM (2006) A scoring function for learning Bayesian networks based on mutual information and conditional independence tests. J Mach Learn Res 7: 2149\u20132187","journal-title":"J Mach Learn Res"},{"key":"178_CR18","doi-asserted-by":"crossref","unstructured":"de Campos LM, Puerta JM (2001) Stochastic local algorithms for learning belief networks: searching in the space of the orderings. In: 6th European conference on symbolic and quantitative approaches to reasoning with uncertainty (ECSQARU\u201901), pp 228\u2013239","DOI":"10.1007\/3-540-44652-4_21"},{"issue":"3","key":"178_CR19","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0888-613X(02)00091-9","volume":"31","author":"LM Campos de","year":"2002","unstructured":"de Campos LM, Fern\u00e1ndez-Luna JM, G\u00e1mez JA, Puerta JM (2002) Ant colony optimization for learning bayesian networks. Int J Approx Reason 31(3): 291\u2013311","journal-title":"Int J Approx Reason"},{"issue":"200","key":"178_CR20","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1080\/01621459.1937.10503522","volume":"32","author":"M Friedman","year":"1937","unstructured":"Friedman M (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32(200): 675\u2013701","journal-title":"J Am Stat Assoc"},{"key":"178_CR21","unstructured":"Friedman N, Nachman I, Pe\u2019er D (1999) Learning Bayesian network structure from massive datasets: the \u201csparse candidate\u201d algorithm. In: Proceedings of the fifteenth conference on uncertainty in artificial intelligence (UAI\u201999), pp 206\u2013215"},{"key":"178_CR22","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1089\/106652700750050961","volume":"7","author":"N Friedman","year":"2000","unstructured":"Friedman N, Linial M, Nachman I, Pe\u2019er D (2000) Using bayesian network to analyze expression data. Comput Biol 7: 601\u2013620","journal-title":"Comput Biol"},{"key":"178_CR23","unstructured":"G\u00e1mez JA, Puerta JM (2005) Constrained score+(local)search methods for learning bayesian networks. In: 8th European conference on symbolic and quantitative approaches to reasoning with uncertainty (ECSQARU-05). LNCS, vol. 3571, pp 161\u2013173"},{"issue":"2","key":"178_CR24","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1214\/aos\/1009210550","volume":"29","author":"D Geiger","year":"2001","unstructured":"Geiger D, Heckerman D, King H, Meek C (2001) Stratified exponential families: graphical models and model selection. Ann Stat 29(2): 505\u2013529","journal-title":"Ann Stat"},{"issue":"1","key":"178_CR25","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1214\/aos\/1176350709","volume":"16","author":"DMA Haughton","year":"1988","unstructured":"Haughton DMA (1988) On the choice of a model to fit data from an exponential family. Ann Stat 16(1): 342\u2013355","journal-title":"Ann Stat"},{"key":"178_CR26","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1023\/A:1009730122752","volume":"1","author":"D Heckerman","year":"1997","unstructured":"Heckerman D (1997) Bayesian networks for data mining. Data Min Knowl Disc 1: 79\u2013119","journal-title":"Data Min Knowl Disc"},{"issue":"3","key":"178_CR27","first-page":"197","volume":"20","author":"D Heckerman","year":"1995","unstructured":"Heckerman D, Geiger D, Chickering DM (1995) Learning Bayesian networks: the combination of knowledge and statistical data. Mach Learn 20(3): 197\u2013243","journal-title":"Mach Learn"},{"key":"178_CR28","first-page":"219","volume":"6","author":"S Holm","year":"1979","unstructured":"Holm S (1979) A simple sequential rejective multiple Bonferroni procedures to pairwise multiple comparisons in balanced repeated measures designs. Comput Stat Q 6: 219\u2013231","journal-title":"Comput Stat Q"},{"key":"178_CR29","unstructured":"Jensen CS (1997) Blocking Gibbs sampling for inference in large and complex Bayesian networks with applications in genetics. PhD thesis, Aalborg University, Denmark"},{"key":"178_CR30","unstructured":"Jensen A, Jensen F (1996) Midas\u2013an influence diagram for management of mildew in winter wheat. In: Proceedings of the 12th annual conference on uncertainty in artificial intelligence (UAI-96), pp 349\u2013356"},{"key":"178_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-68282-2","volume-title":"Bayesian networks and decision graphs","author":"FV Jensen","year":"2007","unstructured":"Jensen FV, Nielsen TD (2007) Bayesian networks and decision graphs, 2nd edn. Springer, New York","edition":"2"},{"key":"178_CR32","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0168-1699(02)00007-8","volume":"33","author":"K Kristensen","year":"2002","unstructured":"Kristensen K, Rasmussen IA (2002) The use of a Bayesian network in the design of a decision support system for growing malting barley without use of pesticides. Comput Electron Agric 33: 197\u2013217","journal-title":"Comput Electron Agric"},{"issue":"9","key":"178_CR33","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1109\/34.537345","volume":"18","author":"P Larra\u00f1aga","year":"1996","unstructured":"Larra\u00f1aga P, Poza M, Yurramendi Y, Murga RH, Kuijpers CMH (1996) Structure learning of Bayesian networks by genetic algorithms: a performance analysis of control parameters. IEEE Trans Pattern Anal Mach Intell 18(9): 912\u2013926","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"178_CR34","unstructured":"Margaritis D (2003) Learning bayesian model structure from data. PhD thesis, Carnegie Mellon University"},{"key":"178_CR35","unstructured":"Moral S (2004) An empirical comparison of score measures for independence. In: Proceedings of the 10th IPMU international conference, pp 1307\u20131314"},{"key":"178_CR36","doi-asserted-by":"crossref","unstructured":"N\u00e4gele A, Dejori M, Stetter M (2007) Bayesian substructure learning\u2014approximate learning of very large network structures. In: Proceedings of the 18th European conference on machine learning (ECML \u201907), pp 238\u2013249","DOI":"10.1007\/978-3-540-74958-5_24"},{"key":"178_CR37","volume-title":"Learning Bayesian networks","author":"R Neapolitan","year":"2003","unstructured":"Neapolitan R (2003) Learning Bayesian networks. Prentice Hall, Upper Saddle River"},{"key":"178_CR38","volume-title":"Probabilistic reasoning in intelligent systems: networks of plausible inference","author":"J Pearl","year":"1988","unstructured":"Pearl J (1988) Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, San Francisco"},{"issue":"2","key":"178_CR39","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/j.ijar.2006.06.008","volume":"45","author":"JM Pe\u00f1a","year":"2007","unstructured":"Pe\u00f1a JM, Nilsson R, Bj\u00f6rkegren J, Tegn\u00e9r J (2007) Towards scalable and data efficient learning of Markov boundaries. Int J Approx Reason 45(2): 211\u2013232","journal-title":"Int J Approx Reason"},{"key":"178_CR40","doi-asserted-by":"crossref","unstructured":"Robinson R (1977) Counting unlabeled acyclic digraphs. In: Combinatorial mathematics, vol 622. Springer-Verlag, Berlin, pp 28\u201343","DOI":"10.1007\/BFb0069178"},{"issue":"2","key":"178_CR41","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"6","author":"G Schwarz","year":"1978","unstructured":"Schwarz G (1978) Estimating the dimension of a model. Ann Stat 6(2): 461\u2013464","journal-title":"Ann Stat"},{"key":"178_CR42","doi-asserted-by":"crossref","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","volume":"9","author":"PT Spellman","year":"1998","unstructured":"Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen M, Brown P, Botstein D, Futcher B (1998) Comprehensive identification of cell cycle-regulated genes of the yeast sacccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 9: 3273\u20133297","journal-title":"Mol Biol Cell"},{"key":"178_CR43","doi-asserted-by":"crossref","unstructured":"Spirtes P, Glymour C, Scheines R (1993) Causation, prediction and search. In: Lecture notes in statistics, vol 81. Springer Verlag, New York","DOI":"10.1007\/978-1-4612-2748-9"},{"key":"178_CR44","unstructured":"Statnikov A, Tsamardinos I, Aliferis CF (2003) An algorithm for generation of large Bayesian networks. Tech Rep DSL TR-03-01, Vanderbilt University"},{"issue":"1","key":"178_CR45","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s10994-006-6889-7","volume":"65","author":"I Tsamardinos","year":"2006","unstructured":"Tsamardinos I, Brown LE, Aliferis CF (2006a) The max-\u00a0min hill-climbing bayesian network structure learning algorithm. Mach Learn 65(1): 31\u201378","journal-title":"Mach Learn"},{"key":"178_CR46","unstructured":"Tsamardinos I, Statnikov A, Brown LE, Aliferis CF (2006b) Generating realistic large Bayesian networks by tiling. In: Proceedings of the Nineteenth International Florida Artificial Intelligence Research Society FLAIRS conference, pp 592\u2013597"},{"key":"178_CR47","doi-asserted-by":"crossref","unstructured":"van Dijk S, van der Gaag LC, Thierens D (2003) A skeleton-based approach to learning bayesian networks from data. In: In proceedings of the 7th European conference on principles and practice of knowledge discovery in databases (PKDD\u201903), pp 132\u2013143","DOI":"10.1007\/978-3-540-39804-2_14"},{"key":"178_CR48","unstructured":"Verma T, Pearl J (1991) Equivalence and synthesis of causal models. In: Proceedings of the sixth annual conference on uncertainty in artificial intelligence (UAI\u201990). Elsevier Science Inc., pp 255\u2013270"},{"issue":"5","key":"178_CR49","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1109\/TKDE.2007.190732","volume":"20","author":"X WenChen","year":"2008","unstructured":"WenChen X, Anantha G, Lin X (2008) Improving Bayesian network structure learning with mutual information-based node ordering in the k2 algorithm. IEEE Trans Knowl Data Eng 20(5): 628\u2013640","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"178_CR50","volume-title":"Data mining: practical machine learning tools and techniques","author":"IH Witten","year":"2005","unstructured":"Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco","edition":"2"},{"issue":"4","key":"178_CR51","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1109\/TEVC.2004.830334","volume":"8","author":"ML Wong","year":"2004","unstructured":"Wong ML, Leung KS (2004) An efficient data mining method for learning Bayesian networks using an evolutionary algorithm-based hybrid approach. IEEE Trans Evol Comput 8(4): 378\u2013404","journal-title":"IEEE Trans Evol Comput"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-010-0178-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-010-0178-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-010-0178-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T19:29:41Z","timestamp":1559244581000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-010-0178-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,11]]},"references-count":51,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["178"],"URL":"https:\/\/doi.org\/10.1007\/s10618-010-0178-6","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,5,11]]}}}