A new approach to the minimum cut problem
Journal of the ACM (JACM)
Combining labeled and unlabeled data with co-training
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Factorization Approach to Grouping
ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume I - Volume I
Transductive Inference for Text Classification using Support Vector Machines
ICML '99 Proceedings of the Sixteenth International Conference on Machine Learning
Enhancing Supervised Learning with Unlabeled Data
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Hi-index | 0.00 |
This paper presents two graph-based algorithms for solving the transductive learning problem.Sto chastic contraction algorithms with similarity based sampling and normalized similarity based sampling are introduced.The transductive learning on a classical problem of plant iris classification achieves an accuracy of 96% with only 2 labeled data while previous research has often used 100 training samples.The quality of the algorithm is also empirically evaluated on a synthetic clustering problem and on the iris plant data.