Algorithms for clustering data
Algorithms for clustering data
The nature of statistical learning theory
The nature of statistical learning theory
Dimension reduction by local principal component analysis
Neural Computation
Combining labeled and unlabeled data with co-training
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Text Classification from Labeled and Unlabeled Documents using EM
Machine Learning - Special issue on information retrieval
Machine Learning
Transductive Inference for Text Classification using Support Vector Machines
ICML '99 Proceedings of the Sixteenth International Conference on Machine Learning
Learning from Labeled and Unlabeled Data using Graph Mincuts
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Laplacian Eigenmaps for dimensionality reduction and data representation
Neural Computation
Label propagation through linear neighborhoods
ICML '06 Proceedings of the 23rd international conference on Machine learning
Nonlocal Estimation of Manifold Structure
Neural Computation
Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples
The Journal of Machine Learning Research
Regularized Local Reconstruction for Clustering
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Graph construction and b-matching for semi-supervised learning
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Automating knowledge capture in the aerospace domain
Proceedings of the fifth international conference on Knowledge capture
Ranking with local regression and global alignment for cross media retrieval
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Inferring semantic concepts from community-contributed images and noisy tags
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Correlative linear neighborhood propagation for video annotation
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
New Labeling Strategy for Semi-supervised Document Categorization
KSEM '09 Proceedings of the 3rd International Conference on Knowledge Science, Engineering and Management
Active tagging for image indexing
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Graph-optimized locality preserving projections
Pattern Recognition
Social group suggestion from user image collections
Proceedings of the 19th international conference on World wide web
Joint learning of labels and distance metric
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on game theory
Image clustering using local discriminant models and global integration
IEEE Transactions on Image Processing - Special section on distributed camera networks: sensing, processing, communication, and implementation
Semi-supervised local discriminant embedding
ICIC'10 Proceedings of the 6th international conference on Advanced intelligent computing theories and applications: intelligent computing
Robust semi-supervised learning for biometrics
LSMS/ICSEE'10 Proceedings of the 2010 international conference on Life system modeling and and intelligent computing, and 2010 international conference on Intelligent computing for sustainable energy and environment: Part I
Label propagation algorithm based on non-negative sparse representation
LSMS/ICSEE'10 Proceedings of the 2010 international conference on Life system modeling and simulation and intelligent computing, and 2010 international conference on Intelligent computing for sustainable energy and environment: Part III
Collection-based sparse label propagation and its application on social group suggestion from photos
ACM Transactions on Intelligent Systems and Technology (TIST)
Image annotation by kNN-sparse graph-based label propagation over noisily tagged web images
ACM Transactions on Intelligent Systems and Technology (TIST)
Robust Positive semidefinite L-Isomap Ensemble
Pattern Recognition Letters
Fast density-weighted low-rank approximation spectral clustering
Data Mining and Knowledge Discovery
Image annotation based on recommendation model
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Pick your neighborhood: improving labels and neighborhood structure for label propagation
DAGM'11 Proceedings of the 33rd international conference on Pattern recognition
A nonparametric classification method based on K-associated graphs
Information Sciences: an International Journal
Multiple-View Multiple-Learner Semi-Supervised Learning
Neural Processing Letters
Pattern Recognition Letters
Learning bundle manifold by double neighborhood graphs
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
A probabilistic approach for semi-supervised nearest neighbor classification
Pattern Recognition Letters
A probabilistic model for image representation via multiple patterns
Pattern Recognition
Semi-supervised learning with mixed knowledge information
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
An evaluation on different graphs for semi-supervised learning
IScIDE'11 Proceedings of the Second Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Preventing error propagation in semi-supervised learning
ISNN'12 Proceedings of the 9th international conference on Advances in Neural Networks - Volume Part I
Constraint projections for semi-supervised affinity propagation
Knowledge-Based Systems
Efficient similarity derived from kernel-based transition probability
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Semi-supervised learning with nuclear norm regularization
Pattern Recognition
Semi-Supervised learning on a budget: scaling up to large datasets
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Robust image annotation via simultaneous feature and sample outlier pursuit
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Web media semantic concept retrieval via tag removal and model fusion
ACM Transactions on Intelligent Systems and Technology (TIST) - Survey papers, special sections on the semantic adaptive social web, intelligent systems for health informatics, regular papers
Semi-Supervised learning using random walk limiting probabilities
ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part II
Content-Based Multimedia Retrieval Using Feature Correlation Clustering and Fusion
International Journal of Multimedia Data Engineering & Management
Semi-supervised learning with manifold fitted graphs
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Soft label based Linear Discriminant Analysis for image recognition and retrieval
Computer Vision and Image Understanding
| Hi-index | 0.00 |
In many practical data mining applications such as text classification, unlabeled training examples are readily available but labeled ones are fairly expensive to obtain. Therefore, semi-supervised learning algorithms have aroused considerable interests from the data mining and machine learning fields. In recent years, graph based semi-supervised learning has been becoming one of the most active research area in semi-supervised learning community. In this paper, a novel graph based semi-supervised learning approach is proposed based on a linear neighborhood model, which assumes that each data point can be linearly reconstructed from its neighborhood. Our algorithm, named Linear Neighborhood Propagation (LNP), can propagate the labels from the labeled points to the whole dataset using these linear neighborhoods with sufficient smoothness. Theoretical analysis of the properties of LNP are presented in this paper. Furthermore, we also derive an easy way to extend LNP to out-of-sample data. Promising experimental results are presented for synthetic data, digit and text classification tasks.