From Shared Subspaces to Shared Landmarks: A Robust Multi-Source Classification Approach

Sarah M. Erfani,Mahsa Baktashmotlagh,Masud Moshtaghi,Vinh Nguyen,Christopher Leckie,James Bailey,Kotagiri Ramamohanarao
DOI: https://doi.org/10.1609/aaai.v31i1.10870
2017-01-01
Proceedings of the AAAI Conference on Artificial Intelligence
Abstract:Training machine leaning algorithms on augmented data from different related sources is a challenging task. This problem arises in several applications, such as the Internet of Things (IoT), where data may be collected from devices with different settings. The learned model on such datasets can generalize poorly due to distribution bias. In this paper we consider the problem of classifying unseen datasets, given several labeled training samples drawn from similar distributions. We exploit the intrinsic structure of samples in a latent subspace and identify landmarks, a subset of training instances from different sources that should be similar. Incorporating subspace learning and landmark selection enhances generalization by alleviating the impact of noise and outliers, as well as improving efficiency by reducing the size of the data. However, since addressing the two issues simultaneously results in an intractable problem, we relax the objective function by leveraging the theory of nonlinear projection and solve a tractable convex optimisation. Through comprehensive analysis, we show that our proposed approach outperforms state-of-the-art results on several benchmark datasets, while keeping the computational complexity low.
What problem does this paper attempt to address?