LGMay 10, 2016

Semi-Supervised Representation Learning based on Probabilistic Labeling

arXiv:1605.03072v4
AI Analysis

This work addresses the challenge of leveraging unlabeled data for representation learning in machine learning, but it appears incremental as it builds on existing dependence measures and semi-supervised techniques.

The paper tackles semi-supervised representation learning by proposing an algorithm that uses probabilistic labeling and HSIC to maximize dependency between transformed data and labels, with a kernelized version for non-linear mappings, and demonstrates its ability on toy and real-world datasets.

In this paper, we present a new algorithm for semi-supervised representation learning. In this algorithm, we first find a vector representation for the labels of the data points based on their local positions in the space. Then, we map the data to lower-dimensional space using a linear transformation such that the dependency between the transformed data and the assigned labels is maximized. In fact, we try to find a mapping that is as discriminative as possible. The approach will use Hilber-Schmidt Independence Criterion (HSIC) as the dependence measure. We also present a kernelized version of the algorithm, which allows non-linear transformations and provides more flexibility in finding the appropriate mapping. Use of unlabeled data for learning new representation is not always beneficial and there is no algorithm that can deterministically guarantee the improvement of the performance by exploiting unlabeled data. Therefore, we also propose a bound on the performance of the algorithm, which can be used to determine the effectiveness of using the unlabeled data in the algorithm. We demonstrate the ability of the algorithm in finding the transformation using both toy examples and real-world datasets.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes