FUZZY TRANSDUCTIVE SUPPORT VECTOR MACHINES FOR HYPERTEXT CLASSIFICATION

Abstract

A method to assign fuzzy labels to unlabeled hypertext documents based on hyperlink structure information is first proposed. Then, the construction of the fuzzy transductive support vector machines is described. Also, an algorithm to train the fuzzy transductive support vector machines is presented. While in the transductive support vector machines all the test examples are treated equally, in the fuzzy transductive support vector machines, test examples are treated discriminatively according to their fuzzy labels, hence a more reliable decision function. Experimental results on the WebKB corpus show that, by fusing the plain text information and the hyperlink structure information, much better classification performance can be achieved.