An exact algorithm for hierarchically well-formulated subsets in second-order polynomial regression

Technometrics

Volumn 51, Issue 3, 2009, Pages 306-315

  Brusco, Michael J ^a   Steinley, Douglas ^b   Cradit, J Dennis ^c  

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MISSOURI   (United States)

^c SOUTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

Branch and bound; Combinatorial optimization; Regression; Variable selection

Indexed keywords

BRANCH AND BOUND; BRANCH-AND-BOUND ALGORITHMS; DATA SETS; EXACT ALGORITHMS; FORTRAN; MULTIPLE REGRESSIONS; POLYNOMIAL REGRESSION; REGRESSION; SECOND-ORDER POLYNOMIAL; SELECTION OF THE BEST; VARIABLE SELECTION;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; LINEAR PROGRAMMING; MATLAB; POLYNOMIALS; REGRESSION ANALYSIS;

SET THEORY;

EID: 69249136685     PISSN: 00401706     EISSN: None     Source Type: Journal    
DOI: 10.1198/tech.2009.08022     Document Type: Article

References (18)

1. Aikake, H. (1973), "Maximum Likelihood Identification of Gaussian Autore- gressive Moving Average Models," Biometrika, 60, 255-265.
2. ----- (1974), "A New Look at the Statistical Identification Model," IEEE Transactions on Automatic Control, 19, 716-723.
3. Breiman, L. (1995), "Better Subset Regression Using the Nonnegative Gar- rote," Technometrics, 37, 373-384.
4. Brusco, M. J., and Stahl, S. (2005), Branch-and-Bound Applications in Combinatorial Data Analysis, New York: Springer.
5. Chipman, H., Hamada, M., and Wu, C. F. J. (1997), "A Bayesian Variable- Selection Approach for Analyzing Designed Experiments With Complex Aliasing," Technometrics, 39, 372-381.
6. Cook, R. (1993), "Exploring Partial Residual Plots," Technometrics, 35, 351-362.
7. Friedman, J., and Silverman, B. (1989), "Flexible Parsimonious Smoothing and Additive Modeling" (with discussion), Technometrics, 31, 3-40.
8. Furnival, G. M., and Wilson, R. W. (1974), "Regression by Leaps and Bounds," Technometrics, 16, 499-512.
9. Griepentrog, G. L., Ryan, J. M., and Smith, L. D. (1982), "Linear Transformations of Polynomial Regression Models," The American Statistician, 36, 171-174.
10. Hastie, T., and Tibshirani, R. (1990), Generalized Additive Models,New York: Chapman & Hall.
11. Hastie, T., Tibshirani, R., and Friedman, J. (2003), Note on "Comparison of Model Selection for Regression," by V. Cherkassky and Y. Ma, Neural Computation, 15, 1477-1480.
12. Mallows, C. L. (1973), "Some Comments on Cp," Technometrics, 15, 661-675.
13. MathWorks, Inc. (2002), Using MATLAB (Version 6), Natick, MA: The Math- Works, Inc.
14. Miller, A. J. (2002), Subset Selection in Regression (2nd ed.), London: Chapman & Hall.
15. Peixoto, J. L. (1987), "Hierarchical Variable Selection in Polynomial Regression Models," The American Statistician, 41, 311-313.
16. ----- (1990), "A Property of Well-Formulated Polynomial Regression Models," The American Statistician, 44, 26-30.
17. Schwartz, G. (1978), "Estimating the Dimension of a Model," Annals of Statistics, 6, 461-464.
18. Zhu, M., and Chipman, H. A. (2006), "Darwinian Evolution in Parallel Universes: A Parallel Genetic Algorithm for Variable Selection," Technomet- rics, 48, 491-502.