Subscribe

Issue No.01 - January (2004 vol.16)

pp: 70-81

Kevin Chen-Chuan Chang , IEEE

ABSTRACT

<p><b>Abstract</b>—Web page classification is one of the essential techniques for Web mining because classifying Web pages of an interesting class is often the first step of mining the Web. However, constructing a classifier for an interesting class requires laborious pre-processing such as collecting positive and negative training examples. For instance, in order to construct a “homepage” classifier, one needs to collect a sample of homepages (positive examples) and a sample of nonhomepages (negative examples). In particular, <it>collecting negative training examples</it> requires arduous work and caution to avoid bias. This paper presents a framework, called <it>Positive Example Based Learning (PEBL)</it>, for Web page classification which eliminates the need for manually collecting negative training examples in preprocessing. The PEBL framework applies an algorithm, called <it>Mapping-Convergence (M-C)</it>, to achieve high classification accuracy (with positive and unlabeled data) as high as that of a traditional SVM (with positive and negative data). M-C runs in two stages: the <it>mapping stage</it> and <it>convergence stage</it>. In the mapping stage, the algorithm uses a weak classifier that draws an initial approximation of “strong” negative data. Based on the initial approximation, the convergence stage iteratively runs an internal classifier (e.g., SVM) which maximizes margins to progressively improve the approximation of negative data. Thus, the class boundary eventually converges to the true boundary of the positive class in the feature space. We present the M-C algorithm with supporting theoretical and experimental justifications. Our experiments show that, given the same set of positive examples, the M-C algorithm outperforms one-class SVMs, and it is almost as accurate as the traditional SVMs.</p>

INDEX TERMS

Web page classification, Web mining, document classification, single-class classification, Mapping-Convergence (M-C) algorithm, SVM (Support Vector Machine).

CITATION

Hwanjo Yu, Jiawei Han, Kevin Chen-Chuan Chang, "PEBL: Web Page Classification without Negative Examples",

*IEEE Transactions on Knowledge & Data Engineering*, vol.16, no. 1, pp. 70-81, January 2004, doi:10.1109/TKDE.2004.1264823