A Convex Algorithm for Mixed Linear Regression

Date
2017-03-22
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Mixed linear regression is a high dimensional affine space clustering problem where the goal is to find the parameters of multiple affine spaces that best fit a collection of points. We introduce a convex 2nd order cone program (based on l1/fused lasso) which allows us to reformulate the mixed linear regression as an Rd clustering problem. The convex program is parameter free and does not require prior knowledge of the number of clusters, which is more tractable while clustering in Rd. In the noiseless case, we prove that the convex program recovers the regression coefficients exactly under narrow technical conditions of well-separation and balance. We demonstrate numerical performance on BikeShare data and music tone perception data.

Description
Degree
Master of Arts
Type
Thesis
Keywords
mixed linear regression, mixed regression, mixture model, fused lasso
Citation

Joshi, Babhru. "A Convex Algorithm for Mixed Linear Regression." (2017) Master’s Thesis, Rice University. https://hdl.handle.net/1911/95962.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page