Learning with Progressive Transductive Support Vector Machine

YS Chen,GP Wang,SH Dong
DOI: https://doi.org/10.1016/s0167-8655(03)00008-4
IF: 4.757
2003-01-01
Pattern Recognition Letters
Abstract:Support Vector Machine (SVM) is a new learningmethod developed in recent years based on thefoundations of statistical learning theory. By taking atransductive approach instead of an inductive one insupport vector classifiers, the test set can be used as anadditional source of information about margins. Intuitively,we would expect transductive learning to yieldimprovements when the training sets are small or whenthere is a significant deviation between the training andworking set subsamples of the total population. In thispaper, a progressive transductive support vector machineis addressed to extend Joachims' Transductive SVM tohandle different class distributions. It solves the problemof having to estimate the ratio of positive/negativeexamples from the working set. The experimental resultsshow that the algorithm is very promising.
What problem does this paper attempt to address?