Algorithms for Generalized Clusterwise Linear Regression

References

• Aloise D, Hansen P, Liberti L (2012) An improved column generation algorithm for minimum sum-of-squares clustering. Math. Programming Ser. A 131(1):195–220.Crossref, Google Scholar
• Aloise D, Deshpande A, Hansen P, Popat P (2009) NP-hardness of Euclidean sum-of-squares clustering. Machine Learn. 75(2):245–248.Crossref, Google Scholar
• Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Bertsimas D, Shioda R (2007) Classification and regression via integer optimization. Oper. Res. 55(2):252–271.Link, Google Scholar
• Carbonneau RA, Caporossi G, Hansen P (2011) Globally optimal clusterwise regression by mixed logical-quadratic programming. Eur. J. Oper. Res. 212(1):213–222.Crossref, Google Scholar
• Carbonneau RA, Caporossi G, Hansen P (2012) Extensions to the repetitive branch and bound algorithm for globally optimal clusterwise regression. Comput. Oper. Res. 39(11):2748–2762.Crossref, Google Scholar
• Carbonneau RA, Caporossi G, Hansen P (2014) Globally optimal clusterwise regression by column generation enhanced with heuristics, sequencing and ending subset optimization. J. Classification 31(2):219–241.Crossref, Google Scholar
• Chang D, Zhang X, Zheng C (2009) A genetic algorithm with gene rearrangement for k-means clustering. Pattern Recognition 42(7):1210–1222.Crossref, Google Scholar
• DeSarbo WS (1989) A simulated annealing methodology for clusterwise linear regression. Psychometrik 54(4):707–736.Crossref, Google Scholar
• DeSarbo WS, Cron WL (1988) Regression clustering. J. Classification 5(2):249–282.Crossref, Google Scholar
• du Merle O, Hansen P, Jaumard B, Mladenović N (2000) An interior point algorithm for minimum sum-of-squares clustering. SIAM J. Scientific Comput. 21(4):1485–1505.Crossref, Google Scholar
• du Merle O, Villeneuve D, Desrosiers J, Hansen P (1999) Stabilized column generation. Discrete Math. 194(1–3):229–237.Crossref, Google Scholar
• D’Urso P, Massari R, Santoro A (2010) A class of fuzzy clusterwise regression models. Inform. Sci. 180(24):4737–4762.Crossref, Google Scholar
• Hansen P, Jaumard B (1997) Cluster analysis and mathematical programming. Math. Programming 79(1):191–215.Crossref, Google Scholar
• Hennig C (1999) Models and methods for clusterwise linear regression. Gaul W, Locarek-Junge H, eds. Classification in the Information Age: Proc. 22nd Annual GfKI Conf. (Springer, Berlin), 179–187.Crossref, Google Scholar
• Hennig C (2000) Identifiability of models for clusterwise linear regression. J. Classification 17(2):273–296.Crossref, Google Scholar
• Ingrassia S, Minotti SC, Punzoa A (2014) Model-based clustering via linear cluster-weighted models. Comput. Statist. Data Anal. 71(4):159–182.Crossref, Google Scholar
• Johnson R, Wichern D (2007) Applied Multivariate Statistical Analysis (Pearson, Upper Saddle River, NJ).Google Scholar
• Lau K, Leung P, Tse K (1999) A mathematical programming approach to clusterwise regression model and its extensions. Eur. J. Oper. Res. 116(3):640–652.Crossref, Google Scholar
• Luo Z, Chou E (2006) Pavement condition prediction using clusterwise regression. J. Transportation Res. Board 1974:70–77.Crossref, Google Scholar
• Maulik U, Bandyopadhyay S (2000) Genetic algorithm-based clustering technique. Pattern Recognition 33(9):1455–1465.Crossref, Google Scholar
• Muruzábal J, Vidaurre D, Sánchez J (2012) SOMwise regression: A new clusterwise regression method. Neural Comput. Appl. 21(6):1229–1241.Crossref, Google Scholar
• Openshaw S (1977) A geographical solution to scale and aggregation problems in region-building, partitioning and spatial modeling. Trans. Inst. British Geographers, New Ser. 2(4):459–472.Crossref, Google Scholar
• Park YW, Klabjan D (2017) Subset selection for multiple linear regression via optimization. Accessed February 1, 2017, https://arxiv.org/abs/1701.07920.Google Scholar
• Späth H (1979) Algorithm 39 clusterwise linear regression. Comput. 22(4):367–373.Crossref, Google Scholar
• Vanderbeck F, Wolsey LA (1996) An exact algorithm for IP column generation. Oper. Res. Lett. 19(4):151–159.Crossref, Google Scholar
• Wedel M, DeSarbo WS (1994) A review of recent developments in latent structure regression models. Bagozzi RP, ed. Advanced Methods of Marketing Research (Blackwell Publishing, London), 352–388.Google Scholar
• Zhang B (2003) Regression clustering. Proc. Third IEEE Internat. Conf. Data Mining (ICDM’03), Melbourne, FL, 451–458.Crossref, Google Scholar