Technological modelling for graphical models: An approach based on genetic algorithms

Computational Statistics and Data Analysis

Volumn 47, Issue 2 SPEC. ISS., 2004, Pages 323-337

  Roverato, Alberto ^a   Paterlini, Sandra ^a  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Genetic algorithm; Log linear graphical model; Model search; Scientific modelling; Technological modelling

Indexed keywords

GRAPHIC METHODS; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

LOG-LINEAR GRAPHICAL MODELS; MODEL SEARCH; SCIENTIFIC MODELING; TECHNOLOGICAL MODELING;

GENETIC ALGORITHMS;

EID: 4444243814     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2003.11.006     Document Type: Article

References (26)

1. Akaike, H., 1973. Information theory and an extension of the maximum likelihood principle. In: Petrov, B.N., Csaki, F. (Eds.), Second International Symposium on Information Theory, Budapest, Akademia Kiado, pp. 267-281.
2. Badsberg, J.H., 1995. A guide to CoCo. Technical Report 91-43, Institute for Electronic Systems, University of Aalborg, Denmark.
3. Baker J. Reducing bias and inefficiency in the selection algorithm. Grefenstett J.J. Genetic Algorithm and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms, Hillsdale. 1987;14-21 Lawrence Erlbaum Associates, New Jersey, USA.
4. Bargelt C., Kruse R. Graphical Models: Methods for Data Analysis and Mining. 2002;Wiley, Chichster.
5. Blauth, A., Pigeot, I., 2000. GraphFitI - A computer program for graphical chain models. Techincal Report, Institute of Statistics, University of Munich, Germany.
6. Chatterjee S., Laudato M., Lynch L.A. Genetic algorithm and their statistical applications. an introduction Comput. Statist. Data Anal. 22:1996;633-651.
7. Chickering D.M. Learning Bayesian networks is NP-Complete. Fisher D., Lenz H. Learning from Data: Artificial Intelligence and Statistics. Vol. V:1996;121-130 Springer, Berlin.
8. Chipperfield, A., Fleming, P., Pohlheim, H., Fonseca, C., 1994. Genetic Algorithm TOOLBOX For Use with MATLAB, User's Guide, Version 1.2, Department of Automatic Control and Systems Engineering, University of Sheffield.
9. Christensen R. Log-linear Models and Logistic Regression. 2nd Edition:1997;Springer, Berlin.
10. Cowell R.G., Dawid A.P., Lauritzen S.L., Spiegelhalter D.J. Probabilistic Networks and Expert Systems. 1999;Springer, New York.
11. Darroch J.N., Lauritzen S.L., Speed T.P. Markov fields and log-linear interaction models for contingency tables. Ann. Statist. 11(3):1980;724-738.
12. Dellaportas P., Forster J.J. Markov chain Monte Carlo model determination for hierarchical and graphical log-linear models. Biometrika. 86(3):1999;615-633.
13. Devroye L. Non-Uniform Random Variate Generation. 1986;Springer, New York.
14. Edwards D.E. Introduction to Graphical Modelling. 2000;Springer, New York.
15. Exteberria R., Larrañaga P., Picaza J.M. Analysis of the behaviour of genetic algorithms when learning Bayesian network structure from data. Pattern Recognition Lett. 18(11-13):1997;1269-1273.
16. Fouskakis D., Draper D. Stochastic optimization. a review Internat. Statist. Rev. 70(3):2002;315-349.
17. Giudici P., Green P.J. Decomposable graphical Gaussian model determination. Biometrika. 86:1999;785-801.
18. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine learning. 1989;Addison-Wesley, Reading, MA.
19. Holland, J.H., 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Harbor.
20. Larrañaga, P., Etxeberria, R., Lozano, J.A., Sierra, B., Inza, I., Peña, J.M., 1999. A review of the cooperation between evolutionary computation and probabilistic graphical models. In: Proceedings of the II Symposium on Artificial Intelligence, CAMAF 99, La Habana, Cuba, pp. 314-324.
21. Lauritzen S.L. Graphical Models. 1996;Oxford University Press, Oxford.
22. Mitchell M. An Introduction to Genetic Algorithms. 1996;MIT Press, Cambridge, MA.
23. Poli I., Roverato A. A genetic algorithm for graphical model selection. J. Italian Statist. Soc. 7(2):1998;197-208.
24. Roverato A. Hyper inverse Wishart distribution for non-decomposable graphs and its application to Bayesian inference for Gaussian graphical models. Scand. J. Statist. 29:2002;391-411.
25. Tarantola, C., 2004. MCMC model determination for discrete graphical models. Statist. Model., to appear.
26. Whittaker J. Graphical Model in Applied Multivariate Statistics. 1990;Wiley, Chichester.