Search Machine Learning Repository:
Learning Mixtures of Linear Classifiers
Authors: Yuekai Sun, Stratis Ioannidis and Andrea Montanari
Conference: Proceedings of the 31st International Conference on Machine Learning (ICML-14)
Abstract: We consider a discriminative learning (regression) problem, whereby the regression function is a convex combination of k linear classifiers. Existing approaches are based on the EM algorithm, or similar techniques, without provable guarantees. We develop a simple method based on spectral techniques and a `mirroring' trick, that discovers the subspace spanned by the classifiers' parameter vectors. Under a probabilistic assumption on the feature vector distribution, we prove that this approach has nearly optimal statistical efficiency.
authors venues years
Suggest Changes to this paper.
Brought to you by the WUSTL Machine Learning Group. We have open faculty positions (tenured and tenure-track).