arrow
Return

Adapting centroid classifier for document categorization

delete2011-08-01
delete18
PRE
AI
Y
Yuefen Wang
G
Gaowei Wu
DOI:10.1016/j.eswa.2011.02.114delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
In the community of information retrieval, Centroid Classifier has been showed to be a simple and yet effective method for text categorization. However, it is often plagued with model misfit (or inductive bias) incurred by its assumption. Various methods have been proposed to address this issue, such as Weight Adjustment, Voting, Refinement and DragPushing. However, existing methods employ only one criterion, i.e., training-set error. Researches in machine learning indicate that training-set error based method cannot guarantee the generalization capability of base classifiers for unseen examples. To overcome this problem, we propose a novel Model Adjustment algorithm, which makes use of training-set errors as well as training-set margins. Furthermore, we prove that for a linearly separable problem, proposed method converges to the optimal solution after finite updates using any learning parameter eta(eta > 0). The empirical assessment conducted on four benchmark collections indicates that proposed method performs slightly better than SVM classifier in prediction accuracy, as well as beats it in running time. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
Centroid classifier
Text categorization
Information retrieval
Data mining

Journal

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

Organization

I
institute of computing technology, cas
Scholars:
1.0K
Papers: 878
Citations: 1
C
Chinese Academy of Sciences
Scholars:
2.1W
Papers: 5.6K
Citations: 0
Cited Papers

Cited Papers

Evaluating the airborne asbestos dispersion in enclosed parking lots in Iran
err2021-05-17
err0
PREAI
errNafiseh Nasirzadeh; Yahya Rasoulzadeh; Davoud Mahmoudi; Hossein Marioryad; Mir Hassan Abdollahi; Hassan Najafian; Majid Khalili
errShare
errSave
Support-vector networks
err1995-09-01
err0
errOAAI
errCorinna Cortes; Vladimir Vapnik
errShare
errSave
no more