{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T02:33:22Z","timestamp":1763346802352,"version":"3.40.4"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2012,9,1]],"date-time":"2012-09-01T00:00:00Z","timestamp":1346457600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s11390-012-1285-1","type":"journal-article","created":{"date-parts":[[2012,11,23]],"date-time":"2012-11-23T12:39:03Z","timestamp":1353674343000},"page":"1077-1090","source":"Crossref","is-referenced-by-count":4,"title":["Exploiting Bivariate Dependencies to Speedup Structure Learning in Bayesian Optimization Algorithm"],"prefix":"10.1007","volume":"27","author":[{"given":"Amin","family":"Nikanjam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adel","family":"Rahmani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,11,9]]},"reference":[{"key":"1285_CR1","doi-asserted-by":"crossref","unstructured":"Larra\u00f1aga P, Lozano J A. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic, 2002.","DOI":"10.1007\/978-1-4615-1539-5"},{"key":"1285_CR2","unstructured":"Pelikan M, Goldberg D E, Cantu-Paz E. BOA: The Bayesian optimization algorithm. In Proc. Genetic and Evolutionary Computation Conference, Orlando, Florida, USA, July 13-17, 1999, pp.525\u2013532."},{"issue":"4","key":"1285_CR3","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1162\/evco.1999.7.4.353","volume":"7","author":"H M\u00fchlenbein","year":"1999","unstructured":"M\u00fchlenbein H, Mahnig T (1999) FDA-A scalable evolutionary algorithm for the optimization of additively decomposed functions. Evolutionary Computation 7(4):353\u2013376","journal-title":"Evolutionary Computation"},{"key":"1285_CR4","unstructured":"Etxeberria R, Larra\u00f1aga P. Global optimization using Bayesian networks. In Proc. the 2nd Symposium on Artificial Intelligence, La Habana, Cuba, July 15-17, 1999, pp.332\u2013339."},{"key":"1285_CR5","doi-asserted-by":"crossref","unstructured":"Pelikan M. Hierarchical Bayesian Optimization Algorithm: Toward a New Generation of Evolutionary Algorithm. Springer-Verlag, 2005.","DOI":"10.1007\/b10910"},{"key":"1285_CR6","doi-asserted-by":"crossref","unstructured":"M\u00fchlenbein H, Mahnig T. Evolutionary synthesis of Bayesian networks for optimization. In Advances in Evolutionary Synthesis of Intelligent Agents, Honavar V, Patel M, Balakrishnan K (eds.), MIT Press, 2001, pp.429\u2013455.","DOI":"10.7551\/mitpress\/1129.003.0017"},{"key":"1285_CR7","unstructured":"Soto M, Ochoa A, Acid S, Campos L\u00a0M. Bayesian evolutionary algorithms based on simplified models. In Proc. the 2nd Symposium on Artificial Intelligence, La Habana, Cuba, July 15-17, 1999, pp.360\u2013367."},{"issue":"1","key":"1285_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TEVC.2009.2040019","volume":"14","author":"T Chen","year":"2010","unstructured":"Chen T, Tang K, Chen G, Yao X (2010) Analysis of computational time of simple estimation of distribution algorithms. IEEE Transactions on Evolutionary Computation 14(1):1\u201322","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"1285_CR9","doi-asserted-by":"crossref","unstructured":"Sastry K, Pelikan M, Goldberg D E. Efficiency enhancement of estimation of distribution algorithms. In Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications, Pelikan M, Sastry K, Cantu-Paz E (eds.), Springer, 2006, pp.161\u2013185.","DOI":"10.1007\/978-3-540-34954-9_7"},{"issue":"1","key":"1285_CR10","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s10710-007-9052-8","volume":"9","author":"M Pelikan","year":"2008","unstructured":"Pelikan M, Sastry K, Goldberg DE (2008) Sporadic model building for efficiency enhancement of the hierarchical BOA. Genetic Programming and Evolvable Machines 9(1):53\u201384","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"1285_CR11","doi-asserted-by":"crossref","unstructured":"Dong W, Yao X. NichingEDA: Utilizing the diversity inside a population of EDAs for continuous optimization. In Proc. IEEE Congress on Evolutionary Computation, Hong Kong, China, June 1-6, 2008, pp.1260\u20131267.","DOI":"10.1109\/CEC.2008.4630958"},{"key":"1285_CR12","unstructured":"Dong W, Chen T, Tino P, Yao X. Scaling up estimation of distribution algorithms for continuous optimization. Arxiv Preprint ArXiv: 1111.2221 v1, 2011."},{"issue":"15","key":"1285_CR13","doi-asserted-by":"crossref","first-page":"3000","DOI":"10.1016\/j.ins.2008.01.021","volume":"178","author":"W Dong","year":"2008","unstructured":"Dong W, Yao X (2008) Unified eigen analysis on multivariate Gaussian based estimation of distribution algorithms. Information Sciences 178(15):3000\u20133023","journal-title":"Information Sciences"},{"issue":"1","key":"1285_CR14","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.ins.2011.11.010","volume":"188","author":"HN Luong","year":"2012","unstructured":"Luong HN, Nguyen HTT, Ahn CW (2012) Entropy-based efficiency enhancement techniques for evolutionary algorithms. Information Sciences 188(1):100\u2013120","journal-title":"Information Sciences"},{"key":"1285_CR15","unstructured":"Howard R A, Matheson J E. Influence diagrams. In Readings on the Principles and Applications of Decision Analysis, Sdg Decision Systems, 1981, pp.721\u2013762."},{"key":"1285_CR16","doi-asserted-by":"crossref","unstructured":"Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1988.","DOI":"10.1016\/B978-0-08-051489-5.50008-4"},{"issue":"3\/1","key":"1285_CR17","first-page":"445","volume":"2","author":"DM Chickering","year":"2002","unstructured":"Chickering DM (2002) Learning equivalence classes of Bayesian network structures. J Machine Learning Research 2(3\/1):445\u2013498","journal-title":"J. Machine Learning Research"},{"issue":"12\/1","key":"1285_CR18","first-page":"1287","volume":"5","author":"DM Chickering","year":"2004","unstructured":"Chickering DM, Heckerman D, Meek C (2004) Large-sample learning of Bayesian networks is NP-hard. J Machine Learning Research 5(12\/1):1287\u20131330","journal-title":"J. Machine Learning Research"},{"key":"1285_CR19","doi-asserted-by":"crossref","unstructured":"Henrion M. Propagation of uncertainty in Bayesian networks by probabilistic logic sampling. In Proc. Uncertainty in Artificial Intelligence, Seattle, USA, July 10-12, 1988, pp.149\u2013163.","DOI":"10.1016\/B978-0-444-70396-5.50019-4"},{"key":"1285_CR20","doi-asserted-by":"crossref","unstructured":"Cano R, Sordo C, Guti\u00e9rrez J\u00a0M. Applications of Bayesian networks in meteorology. In Advances in Bayesian Networks, G\u00e1mez M\u00a0S, Salmer\u00f3n J A (eds.), Springer, 2004, pp.309\u2013327.","DOI":"10.1007\/978-3-540-39879-0_17"},{"key":"1285_CR21","unstructured":"Friedman N, Nachman I, Pe\u00e9r D. Learning Bayesian network structure from massive datasets: The \u201csparse candidate\u201d algorithm. In Proc. Uncertainty in Artificial Intelligence, Stockholm, Sweden, July 30-August 1, 1999, pp.206\u2013215."},{"issue":"1","key":"1285_CR22","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 (2006) The max-min hillclimbing Bayesian network structure learning algorithm. Machine Learning 65(1):31\u201378","journal-title":"Machine Learning"},{"issue":"1","key":"1285_CR23","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1007\/s10618-010-0178-6","volume":"22","author":"JA G\u00e1mez","year":"2011","unstructured":"G\u00e1mez JA, Mateo JL, Puerta JM (2011) Learning Bayesian networks by hill climbing: Efficient methods based on progressive restriction of the neighborhood. Data Mining and Knowledge Discovery 22(1):106\u2013148","journal-title":"Data Mining and Knowledge Discovery"},{"key":"1285_CR24","doi-asserted-by":"crossref","unstructured":"Yu T\u00a0L, Goldberg D E, Yassine A, Chen Y P. Genetic algorithm design inspired by organizational theory: Pilot study of a dependency structure matrix driven genetic algorithm. In Proc. Artificial Neural Networks in Engineering, St. Louis, Missouri, USA, November 2-5, 2003, pp.327\u2013332.","DOI":"10.1007\/3-540-45110-2_54"},{"issue":"4","key":"1285_CR25","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1162\/evco.2009.17.4.17409","volume":"17","author":"TL Yu","year":"2009","unstructured":"Yu TL, Goldberg DE, Sastry K, Lima CF, Pelikan M (2009) Dependency structure matrix, genetic algorithms, and effective recombination. Evolutionary Computation 17(4):595\u2013626","journal-title":"Evolutionary Computation"},{"issue":"3","key":"1285_CR26","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/s00163-003-0036-2","volume":"14","author":"A Yassine","year":"2003","unstructured":"Yassine A, Joglekar N, Braha D, Eppinger S, Whitney D (2003) Information hiding in product development: The design churn effect. Research in Engineering Design 14(3):145\u2013161","journal-title":"Research in Engineering Design"},{"key":"1285_CR27","doi-asserted-by":"crossref","unstructured":"Nikanjam A, Sharifi H, Helmi B H, Rahmani A. Enhancing the efficiency of genetic algorithm by identifying linkage groups using DSM clustering. In Proc. IEEE Congress on Evolutionary Computation, Barcelona, Spain, July 18-23, 2010, pp.1\u20138.","DOI":"10.1109\/CEC.2010.5585936"},{"issue":"3","key":"1285_CR28","doi-asserted-by":"crossref","first-page":"213","DOI":"10.3233\/AIC-2011-0498","volume":"24","author":"A Nikanjam","year":"2010","unstructured":"Nikanjam A, Sharifi H, Rahmani AT (2010) Efficient model building in competent genetic algorithms using DSM clustering. AI Communications 24(3):213\u2013231","journal-title":"AI Communications"},{"key":"1285_CR29","doi-asserted-by":"crossref","unstructured":"Duque T\u00a0S P C, Goldberg D E. ClusterMI: Building probabilistic models using hierarchical clustering and mutual information. In Exploitation of Linkage Learning in Evolutionary Algorithms, Chen Y P (ed.), Springer, 2010, pp.123\u2013137.","DOI":"10.1007\/978-3-642-12834-9_6"},{"issue":"2","key":"1285_CR30","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1109\/TSMCC.2004.841914","volume":"35","author":"Q Lu","year":"2005","unstructured":"Lu Q, Yao X (2005) Clustering and learning Gaussian distribution for continuous optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 35(2):195\u2013204","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews"},{"issue":"6","key":"1285_CR31","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1007\/s00500-006-0097-z","volume":"11","author":"C Aporntewan","year":"2007","unstructured":"Aporntewan C, Chongstitvatana P (2007) Building-block identification by simultaneity matrix. Soft Computing 11(6):541\u2013548","journal-title":"Soft Computing"},{"key":"1285_CR32","doi-asserted-by":"crossref","unstructured":"Hauschild M, Pelikan M, Lima C F, Sastry K. Analyzing probabilistic models in hierarchical BOA on traps and spin glasses. In Proc. Genetic and Evolutionary Computation Conference, London, England, July 7-11, 2007, pp.523\u2013530.","DOI":"10.1145\/1276958.1277070"},{"key":"1285_CR33","unstructured":"Goldberg D E, Sastry K. Genetic Algorithms: The Design of Innovation (2nd edition), Springer, 2010."},{"key":"1285_CR34","unstructured":"Munetomo M, Goldberg D E. Identifying linkage groups by nonlinearity\/non-monotonicity detection. In Proc. Genetic and Evolutionary Computation Conference, Orlando, Florida, USA, July 13-17, 1999, pp.433\u2013440."},{"key":"1285_CR35","unstructured":"Yu T\u00a0L. A matrix approach for finding extreme: Problems with modularity, hierarchy and overlap [PhD Thesis]. University of Illinois at Urbana-Champaign, USA, 2006."},{"key":"1285_CR36","doi-asserted-by":"crossref","unstructured":"Tsuji M, Munetomo M. Linkage analysis in genetic algorithms. In Computational Intelligence Paradigms: Innovative Applications, Springer, 2008, pp.251\u2013279.","DOI":"10.1007\/978-3-540-79474-5_12"},{"key":"1285_CR37","doi-asserted-by":"crossref","unstructured":"Fischer K\u00a0H, Hertz J A. Spin Glasses. Cambridge University Press, 1991.","DOI":"10.1017\/CBO9780511628771"},{"issue":"2","key":"1285_CR38","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1023\/A:1009689913453","volume":"5","author":"H M\u00fchlenbein","year":"1999","unstructured":"M\u00fchlenbein H, Mahnig T, Rodriguez AO (1999) Schemata, distributions and graphical models in evolutionary optimization. J Heuristics 5(2):215\u2013247","journal-title":"J. Heuristics"},{"issue":"1","key":"1285_CR39","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1162\/1063656053583496","volume":"13","author":"R Santana","year":"2005","unstructured":"Santana R (2005) Estimation of distribution algorithms with Kikuchi approximations. Evolutionary Computation 13(1):67\u201397","journal-title":"Evolutionary Computation"},{"issue":"1\u20133","key":"1285_CR40","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/0304-3975(88)90028-X","volume":"58","author":"B Monien","year":"1988","unstructured":"Monien B, Sudborough IH (1988) Min cut is NP-complete for edge weighted trees. Theoretical Computer Science 58(1\u20133):209\u2013229","journal-title":"Theoretical Computer Science"},{"key":"1285_CR41","doi-asserted-by":"crossref","unstructured":"Karshenas H, Nikanjam A, Helmi B H, Rahmani A T. Combinatorial effects of local structures and scoring metrics in Bayesian optimization algorithm. In Proc. World Summit on Genetic and Evolutionary Computation, Shanghai, China, June 12-14, 2008, pp.263\u2013270.","DOI":"10.1145\/1543834.1543870"},{"key":"1285_CR42","doi-asserted-by":"crossref","unstructured":"Ocenasek J, Schwarz J. The parallel Bayesian optimization algorithm. In Proc. European Symposium on Computational Intelligence, Kosice, Slovak Republic, August 30-September 1, 2000, pp.61\u201367.","DOI":"10.1007\/978-3-7908-1844-4_11"},{"key":"1285_CR43","doi-asserted-by":"crossref","unstructured":"Lima C F, Lobo F\u00a0G, Pelikan M. From mating pool distributions to model overfitting. In Proc. Genetic and Evolutionary Computation Conference, Atlanta, GA, USA, July 12-16, 2008, pp.431\u2013438.","DOI":"10.1145\/1389095.1389174"},{"key":"1285_CR44","unstructured":"Ackley D H. An empirical study of bit vector function optimization. In Genetic Algorithms and Simulated Annealing, Davies L (ed.), Morgan Kaufmann, 1987, pp.170\u2013204."}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-012-1285-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-012-1285-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-012-1285-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T16:48:42Z","timestamp":1745340522000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-012-1285-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9]]},"references-count":44,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["1285"],"URL":"https:\/\/doi.org\/10.1007\/s11390-012-1285-1","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"type":"print","value":"1000-9000"},{"type":"electronic","value":"1860-4749"}],"subject":[],"published":{"date-parts":[[2012,9]]}}}