arrow
Return

Rough set and ensemble learning based semi-supervised algorithm for text classification

delete2011-05-01
delete71
PRE
AI
史磊 cover
史磊 (Lei Shi) *
X
Xinming Ma
席磊 cover
席磊 (Lei Xi)
DOI:10.1016/j.eswa.2010.11.069delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Text classification has received more and more attention due to the enormous growth of digital content available on-line. This paper investigates the design of two-class text classifiers using positive and unlabeled data only. The specialty of this problem is that there is no labeled negative example for learning, which makes traditional text classification techniques inapplicable. In this paper, a novel semi-supervised classification algorithm based on tolerance rough set and ensemble learning is proposed. Tolerance rough set theory is used to approximate concepts existed in documents and extract an initial set of negative example. Then, SVM, Rocchio and Naive Bayes algorithms are used as base classifiers to construct an ensemble classifier, which runs iteratively and exploits margins between positive and negative data 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. An experimental evaluation of different methods is carried out on two common text corpora, i.e., the Reuters-21578 collection and the WebKB collection. The experimental results indicate that the proposed method achieves significant performance improvement. (c) 2010 Elsevier Ltd. All rights reserved.
Keywords:
Text classification
Rough set
Ensemble learning
Semi-supervised classification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

H
Henan Agricultural University
Scholars:
1.4W
Papers: 6.1K
Citations: 9.3K
D
Dalian Minzu University
Scholars:
2.0K
Papers: 1.7K
Citations: 2.6K