2009
DOI: 10.2200/s00196ed1v01y200906aim006
|View full text |Cite
|
Sign up to set email alerts
|

Introduction to Semi-Supervised Learning

Abstract: We study semi-supervised learning when the data consists of multiple intersecting manifolds. We give a finite sample analysis to quantify the potential gain of using unlabeled data in this multi-manifold setting. We then propose a semi-supervised learning algorithm that separates different manifolds into decision sets, and performs supervised learning within each set. Our algorithm involves a novel application of Hellinger distance and size-constrained spectral clustering. Experiments demonstrate the benefit o… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

4
1,073
0
71

Year Published

2012
2012
2021
2021

Publication Types

Select...
5
2
1

Relationship

0
8

Authors

Journals

citations
Cited by 1,401 publications
(1,166 citation statements)
references
References 72 publications
4
1,073
0
71
Order By: Relevance
“…Traditional and state-of-the-art transductive algorithms based on vector space model are [35]: Self-Training [32], Co-Training [3], Expectation Maximization (EM) [16], and Transductive Support Vector Machines (TSVM) [10]. There are also some combinations/variations of these algorithms to perform transductive learning.…”
Section: Related Work Background and Notationsmentioning
confidence: 99%
See 1 more Smart Citation
“…Traditional and state-of-the-art transductive algorithms based on vector space model are [35]: Self-Training [32], Co-Training [3], Expectation Maximization (EM) [16], and Transductive Support Vector Machines (TSVM) [10]. There are also some combinations/variations of these algorithms to perform transductive learning.…”
Section: Related Work Background and Notationsmentioning
confidence: 99%
“…Due to the assumptions and drawbacks of algorithms based on VSM, transductive classification based on networks has been demonstrated to be a useful approach for transductive learning [35]. In such case, the dataset is modeled as a network and the labels of labeled documents are propagated to the unlabeled documents through the network connections.…”
Section: Introductionmentioning
confidence: 99%
“…The sensor carries large amount of data which when analyzed in a correct way can give better insights that can be useful in taking well informed and precise decisions. Today, deep learning is considered one of the most prominent technique for performing state-of-the-art classification, analysis and predictions (Du & Swamy, 2013;Chapelle et al, 2009;Zhu & Goldberg, 2009;LeCun et al, 2015). This paper presents an IoE based Educational model and discusses the applications, advantages and challenges of using deep learning techniques to develop a learning analytics system by effectively using the IoE big data for taking better and efficient decisions within the educational domain.…”
Section: Introductionmentioning
confidence: 99%
“…This learning can be unsupervised, supervised or semi-supervised (Du & Swamy, 2013;Chapelle et al, 2009;Zhu & Goldberg, 2009;LeCun et al, 2015). In other words we can say that, any deep learning model learns from the experience with minimal external interference.…”
Section: Introductionmentioning
confidence: 99%
“…In a recent paper, Singh et al (2008) established that if the complexity of the distributions under consideration is too high to be understood using labeled data points, but is small enough to be understood using unlabeled data points, using a finite sample analysis in SSL can improve the performance of a supervised learning task. There have been many successful practical SSL algorithms generated as summarized in Chapelle et al (2006), Sindhwani (2005), Zhu (2005), Xu et al (2010) and Zhu and Goldberg (2009).…”
Section: Introductionmentioning
confidence: 99%