Globally optimal clusterwise regression by mixed logical-quadratic programming

European Journal of Operational Research

Volumn 212, Issue 1, 2011, Pages 213-222

  Carbonneau, Réal A ^a   Caporossi, Gilles ^a   Hansen, Pierre ^a  

^a HEC MONTRÉAL   (Canada)

Author keywords

Clustering; Clusterwise regression; Combinatorial optimization; Global optimization; Mixed integer quadratic programming; Mixed logical quadratic programming

Indexed keywords

CLUSTERING; CLUSTERWISE REGRESSION; INDEPENDENT VARIABLES; MIXED INTEGER QUADRATIC PROGRAMMING; MIXED LOGICAL-QUADRATIC PROGRAMMING; OPTIMALITY; QUADRATIC FORMULATION; REAL DATA SETS; REGRESSION LINES; SYNTHETIC DATASETS;

COMBINATORIAL OPTIMIZATION; GLOBAL OPTIMIZATION; QUADRATIC PROGRAMMING; REAL VARIABLES; REGRESSION ANALYSIS;

INTEGER PROGRAMMING;

EID: 79952697192     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.01.016     Document Type: Article

References (53)

1. M.A. Aizen, and W.A. Patterson III Acorn size and geographical range in the North American oaks (Quercus L.) Journal of Biogeography 17 1990 327 332 (Pubitemid 20428158)
2. J.M. Aurifeille A bio-mimetic approach to marketing segmentation: principles and comparative analysis European Journal of Economic and Social Systems 14 2000 93 108
3. J.M. Aurifeille, and C. Medlin A dyadic segmentation approach to business partnerships European Journal of Economic and Social Systems 15 2001 3 16
4. J.M. Aurifeille, and P.G. Quester Predicting business ethical tolerance in international markets: a concomitant clusterwise regression analysis International Business Review 12 2003 253 272 (Pubitemid 36288828)
5. M.J. Brusco, J.D. Cradit, D. Steinley, and G.L. Fox Cautionary remarks on the use of clusterwise regression Multivariate Behavioral Research 43 2008 29 49
6. G. Caporossi, and P. Hansen Variable neighborhood search for least squares clusterwise regression Les Cahiers du GERAD G-2005 2005 18
7. Charles, C., 1977. Régression typologique et reconnaissance des formes. Thse de doctorat 3ime cycle. Université de Paris IX:Paris.
8. A. Ciampi, B. Rich, A. Dyachenko, I.A. Villalobos, C. Murie, and R. Nadon Locally linear regression and the calibration problem for micro-array analysis P. Brito, G. Cucumel, P. Bertrand, F. de Carvalho, Selected Contributions in Data Analysis and Classification 2007 Springer Berlin 549 555
9. D.R. Cox, and E.J. Snell Applied Statistics: Principles and Examples 1981 Chapman and Hall London
10. W. DeSarbo A maximum likelihood methodology for clusterwise linear regression Journal of Classification 5 1988 249 282
11. W. DeSarbo, R. Oliver, and A. Rangaswamy A simulated annealing methodology for clusterwise linear regression Psychometrika 54 1989 707 736
12. E. Diday Optimization en Classification Automatique 1979 Le Chesnay INRIA
13. M.O. Finkelstein, and B.A. Levin Statistics for Lawyers 2001 Springer New York
14. J.F. Fraumeni Jr. Cigarette smoking and cancers of the urinary tract: geographic variation in the United States Journal of the National Cancer Institute 41 1968 1205 1211
15. W.M. Gentleman Least squares computations by Givens transformations without square roots IMA Journal of Applied Mathematics 12 1973 329 336
16. D.J. Hand A Handbook of Small Data Sets 1994 Chapman & Hall London
17. W. Hardle, and T.M. Stoker Investigating smooth multiple regression by the method of average derivatives Journal of the American Statistical Association 84 1989 986 995
18. T. Hastie, and R. Tibshirani Generalized Additive Models 1990 Chapman and Hall London
19. R.M. Heavenrich, J.D. Murrell, and K.H. Hellman Light-Duty Automotive Technology and Fuel-Economy Trends Through 1991 1991 U.S. Environmental Protection Agency Ann Arbor
20. C. Hennig Identifiablity of models for clusterwise linear regression Journal of Classification 17 2000 273 296 (Pubitemid 33229126)
21. C. Hennig Fixed point clusters for linear regression: computation and comparison Journal of Classification 19 2002 249 276 (Pubitemid 36161343)
22. J.N. Hooker Logic, optimization, and constraint programming INFORMS Journal on Computing 14 2002 295 321
23. J.N. Hooker Integrated Methods for Optimization 2007 Springer New York
24. J.N. Hooker, and M.A. Osorio Mixed logical-linear programming Discrete Applied Mathematics 96 1999 395 442 (Pubitemid 129563012)
25. J.N. Hooker, G. Ottosson, E.S. Thorsteinsson, and H.J. Kim A scheme for unifying optimization and constraint satisfaction methods The Knowledge Engineering Review 15 2000 11 30
26. IBM. IBM ILOG CPLEX 12.1.0. IBM:Armonk, NY; 2009a.
27. IBM. IBM ILOG OPL 6.3. IBM:Armonk, NY; 2009b.
28. R.M. Karp Reducibility among combinatorial problems R.E. Miller, J.W. Thatcher, Complexity of Computer Computations 1972 Plenum Press New York 85 103
29. M. Kojima, S. Mizuno, and A. Yoshise A polynomial-time algorithm for a class of linear complementarity problems Mathematical Programming 44 1989 1 26
30. T.R. Lange, H.E. Royals, and L.L. Connor Influence of water chemistry on mercury concentration in largemouth bass from Florida lakes Transactions of the American Fisheries Society 122 1993 74 84
31. K.N. Lau, P.L. Leung, and K.K. Tse A mathematical programming approach to clusterwise regression model and its extensions European Journal of Operational Research 116 1999 640 652
32. I.J. Lustig Feasibility issues in a primal-dual interior-point method for linear programming Mathematical Programming 49 1990 145 162
33. R.E. McCormick Managerial Economics 1993 Prentice Hall Englewood Cliffs
34. N. Megiddo Progress in Mathematical Programming: Interior-Point and Related Methods 1989 Springer New York
35. J. Miles, and M. Shevlin Applying Regression & Correlation: A Guide for Students and Researchers 2001 Sage Publications London
36. B. Mirkin Clustering for Data Mining 2005 Chapman & Hall/CRC London
37. R.D.C. Monteiro, and I. Adler Interior path following primal-dual algorithms. Part I: linear programming Mathematical Programming 44 1989 27 41
38. D.S. Moore, and G.P. McCabe Introduction to the Practice of Statistics 1998 W.H. Freeman New York
39. J.L. Peixoto A property of well-formulated polynomial regression models The American Statistician 44 1990 26 30
40. N.V. Sahinidis BARON: a general purpose global optimization software package Journal of Global Optimization 8 1996 201 205
41. E.B. Sochett, D. Daneman, C. Clarson, and R.M. Ehrlich Factors affecting and patterns of residual insulin secretion during the first year of type 1 (insulin-dependent) diabetes mellitus in children Diabetologia 30 1987 453 459 (Pubitemid 17139071)
42. H. Späth Algorithm 39 clusterwise linear regression Computing 22 1979 367 373
43. H. Späth Correction to algorithm 39 clusterwise linear regression Computing 26 1981 275
44. H. Späth A fast algorithm for clusterwise linear regression Computing 29 1982 175 181
45. E. Spedicato Algorithms for continuous optimization - the state of the art 1994 Kluwer Academic Dordrecht
46. M. Tawarmalani, and N. Sahinidis Global optimization of mixed-integer nonlinear programs: a theoretical and computational study Mathematical Programming 99 2004 563 591 (Pubitemid 40871718)
47. M. Tawarmalani, and N.V. Sahinidis Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications 2002 Kluwer Academic Dordrecht
48. P. Van Hentenryck, I. Lustig, L. Michel, and J.F. Puget The OPL Optimization Programming Language 1999 MIT Press Cambridge
49. W. Vandaele Participation in illegitimate activities: Ehrlich revisited A. Blumstein, J. Cohen, D. Nagin, Deterrence and Incapacitation: Estimating the Effects of Criminal Sanctions on Crime Rates 1978 National Academy of Sciences Washington 270 335
50. Velleman, P.F., 2010. DASL, the Data and Story Library. .
51. Wedel, M., 1990. Clusterwise regression and market segmentation. Developments and Applications. Doctoral thesis. Landbouwuniversiteit Wageningen:Wageningen.
52. Wedel, M., 1998. GLIMMIX: Simultaneous estimation of latent classes and generalized models within each latent class. User's Manual. version 1.0. ProGAMMA:Groningen.
53. M. Wedel, and W.S. DeSarbo A mixture likelihood approach for generalized linear models Journal of Classification 12 1995 21 55