We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Beyond the Low-density Separation Principle: A Novel Approach to Semi-supervised Learning

Abstract: Semi-supervised learning based on the low-density separation principle such as the cluster and manifold assumptions has been extensively studied in the last decades. However, such semi-supervised learning methods do not always perform well due to violation of the cluster and manifold assumptions. In this paper, we propose a novel approach to semi-supervised learning that does not require such restrictive assumptions. Our key idea is to combine learning from positive and negative data (standard supervised learning) and learning from positive and unlabeled data (PU learning), the latter is guaranteed to be able to utilize unlabeled data without the cluster and manifold assumptions. We theoretically and experimentally show the usefulness of our approach.
Subjects: Machine Learning (cs.LG)
Cite as: arXiv:1605.06955 [cs.LG]
  (or arXiv:1605.06955v1 [cs.LG] for this version)

Submission history

From: Tomoya Sakai [view email]
[v1] Mon, 23 May 2016 09:37:48 GMT (153kb,D)
[v2] Fri, 14 Oct 2016 14:04:24 GMT (261kb,D)
[v3] Wed, 1 Mar 2017 11:39:31 GMT (406kb,D)
[v4] Fri, 16 Jun 2017 11:14:36 GMT (1750kb,D)

Link back to: arXiv, form interface, contact.