Learning from labeled and unlabeled data with label propagation
Explore this paper's citation graph
Summary
A simple iterative algorithm, label propagation, to propagate labels through the dataset along high density areas defined by unlabeled data is proposed and its solution is analyzed, and its connection to several other algorithms is analyzed.
- Type
- article
- Published
- 2002-09-16
- Cited by
- 1,944
- References
- 13
- OpenAlex
- https://openalex.org/W1630959083
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:15008961
Keywords
Computer science, Artificial intelligence, Natural language processing
References
- Link Analysis, Eigenvectors and Stability
- Diffusion Kernels on Graphs and Other Discrete Input Spaces
- An Introduction to Variational Methods for Graphical Models
- Learning from Labeled and Unlabeled Data using Graph Mincuts
- On the shortest spanning subtree of a graph and the traveling salesman problem
- A Database for Handwritten Text Recognition Research
- Partially labeled classification with Markov random walks
- Handwritten Digit Recognition with a Back-Propagation Network
- Learning from Labeled and Unlabeled Data using Graph Min uts
- A Mean Field Theory Learning Algorithm for Neural Networks
Cited by
- Iterative Labeling for Semi-Supervised Learning
- Cluster-based semi-supervised ensemble learning
- Classification of multiple observations by semi-supervised learning
- MetaBAT 2: an adaptive binning algorithm for robust and efficient genome reconstruction from metagenome assemblies
- Streaming and Sketch Algorithms for Large Data NLP
- A discrete graph Laplacian for signal processing
- Detecting and Preventing Error Propagation via Competitive Learning
- That's What Friends Are For: Inferring Location in Online Social Media Platforms Based on Social Relationships
- Exploiting domain and task regularities for robust named entity recognition
- Novel extensions of label propagation for biomarker discovery in genomic data
- Solving electrical networks to incorporate supervision in random walks
- A Methodology for Mining Document-Enriched Heterogeneous Information Networks
- Exploiting the link structure in mining network data
- Spectral Clustering for Complex Settings
- Weakly supervised person naming in news video
- Detecting Visual Text
- Supervised Machine Learning Under Test-Time Resource Constraints: A Trade-off Between Accuracy and Cost
- Multi-Strategy Question Answering System for NTCIR-7 C-C Task
- SEARCHING BASED ON QUERY DOCUMENTS
- Large-scale Graph Computation on Just a PC
Related papers
- Deep Residual Learning for Image Recognition
- Visualizing Data using t-SNE
- Learning with Local and Global Consistency
- Semi-supervised Learning by Entropy Minimization
- Semi-supervised learning using Gaussian fields and harmonic functions
- Semi-Supervised Learning Literature Survey
- Partially labeled classification with Markov random walks
- Transductive Learning via Spectral Graph Partitioning
- Transductive Inference for Text Classification using Support Vector Machines