An implicit enumeration algorithm for mining high dimensional data

International Journal of Operational Research

Volumn 1, Issue 1-2, 2005, Pages 123-144

  Bao, Xinli ^a   Bozdogan, Hamparsum ^b   Chatpattananan, Vuttichai ^b   Gilbert, Kenneth ^b  

^a Statistical Analyst   (United States)

^b UNIVERSITY OF TENNESSEE   (United States)

Author keywords

Akaike s Information Criterion (AIC); Bozdogan s Information Measure of Complexity (ICOMP) criterion; Implicit Enumeration (IE) algorithm; mining high dimensional data

Indexed keywords

EID: 43849086882     PISSN: 17457645     EISSN: 17457653     Source Type: Journal    
DOI: 10.1504/ijor.2005.007437     Document Type: Article

References (24)

1. Akaike, H. (1973) ‘Information theory and an extension of the maximum likelihood principle’, in Petrov, B.N. and Csaki, F. (Eds.): Second International Symposium on Information Theory, Academiai Kiado, Budapest, pp.267–281.
2. Akaike, H. (1987) Factor Analysis and AIC, Psychometrika, Vol. 52, pp.317–332.
3. An, H. and Gu, L. (1989) ‘Fast stepwise procedures of selection of variables by using AIC and BIC criteria’, Acta Math. Appl. Sinica (English Ser.), Vol. 5, pp.60–67.
4. Bearse, P. and Bozdogan, H. (1998) ‘Subset selection in vector autoregressive models using the genetic algorithm with informational complexity as the fitness function’, Systems Analysis Modelling Simulation, Vol. 31, pp.61–91.
5. Bozdogan, H. (1988) ‘ICOMP: a new model-selection criterion’, in Bock, H.H. (Ed.): Classification and Related Methods of Data Analysis, Amsterdam, Elsevier Science Publishers B.V. (North Holland), pp.599–608.
6. Bozdogan, H. (1990) ‘On the information-based measure of covariance complexity and its application to the evaluation of multivariate linear models’, Communications in Statistics Theory and Methods, Vol. 19, No. 1, pp.221–278.
7. Bozdogan, H. (1994) ‘Mixture-model cluster analysis using model selection criteria and a new informational measure of complexity’, in Bozdogan, H. (Ed.): Multivariate Statistical Modeling, Proceedings of the First US/Japan Conference on the Frontiers of Statistical Modeling: An Informational Approach, Kluwer Academic Publishers, Dordrecht, the Netherlands, Vol. 2, pp.69–113.
8. Bozdogan, H. (2000) ‘Akaike’s information criterion and recent developments in informational complexity’, Journal of Mathematical Psychology, Vol. 44, pp.62–91.
9. Bozdogan, H. and Haughton, D. (1998) ‘Informational complexity criteria for regression models’, Computational Statistics and Data Analysis, Vol. 28, pp.51–76.
10. Bozdogan, H. and Magnus, J. (2004) ‘Missecification resistant model selection using information complexity’, Invited Paper Under Review for the Journal of Econometrics.
11. Bozdogan, H. (2004) ‘Intelligent statistical data mining with information complexity and genetic algorithms’, in Bozdogan, H. (Ed.): Statistical Data Mining and Knowledge Discovery, Chapman and Hall/CRC, Boca Raton, Florida, pp.15–56.
12. Brieman, L. (2001) ‘Statistical modeling: the two cultures (with discussion)’, Statistical Science, Vol. 16, pp.199–231.
13. Brooks, S.P., Friel, N. and King, R. (2003) ‘Classical model selection via simulated annealing’, Journal of Royal Statistical Society, Series B, Vol. 65, pp.503–520.
14. Burnham, K.P. and Anderson, D.R. (2002) Model Selection and Multimodel Inference: A Practical Information-Theoretic Approach. Springer-Verlag, New York.
15. Furnival, G.M. and Wilson, R.W. (1974) ‘Regression by leaps and bounds’, Technometrics, Vol. 16, pp.499–511.
16. Gatu, C. and Kontoghiorghies, E. (2003) Branch-and-Bound Algorithms for Computing the Best Subset Regression Models, Submitted for publication.
17. Hocking, R.R. (1976) ‘The analysis and selection of variables in linear regression’, Biometrics, Vol. 32, pp.1–49.
18. Hoeting, J.A. and Ibrahim, J.G. (1996) Bayesian Predictive Simultaneous Variable and Transformation Selection in the Linear Model, Department of Statistics, Technical Report No. 96/39, Colorado State University, Fort Collins.
19. Mantel, N. (1970) ‘Why stepdown procedures in variable selection’, Technometrics, Vol. 12, pp.591–612.
20. Miller, A.J. (2002) Subset Selection in Regression, Chapman and Hall.
21. Schwarz, G. (1978) ‘Estimating the dimension of a model’, Annals of Statistics, Vol. 6, pp.461–464.
22. Sclove, S.L. (1987) ‘Application of model-selection criteria to some problems in multivariate analysis’, Psychometrika, Vol. 52, pp.333–343.
23. Trotter, L.E. Jr. and Shetty, C.M. (1974) ‘An algorithm for the bounded variable integer programming problem’, Journal of Association for Computing Machinery, Vol. 21, pp.505–513.
24. Van Emden, M.H. (1971) An Analysis of Complexity, Mathematical Centre Tracts, Amsterdam, Vol. 35.