Fuzzy support vector machine for multi-class text categorization

被引:74
作者
Wang, Tai-Yue [1 ]
Chiang, Huei-Min [1 ]
机构
[1] Natl Cheng Kung Univ, Dept Ind & Informat Management, Tainan 70101, Taiwan
关键词
fuzzy support vector machine; feature selection; membership functions; OAA-FSVM;
D O I
10.1016/j.ipm.2006.09.011
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Document classification, with the blooming of the Internet information delivery, has become indispensable required and is expected to be disposed by an automatic text categorization. This paper presents a text categorization system to solve the multi-class categorization problem. The system consists of two modules: the processing module and the classifying module. In the first module, ICF and Uni are used as the indictors to extract the relevant terms. While the fuzzy set theory is incorporated into the OAA-SVM in the classifying module, we specifically propose an OAA-FSVM classifier to implement a multi-class classification system. The performances of OAA-SVM and OAA-FSVM are evaluated by macro-average performance index. Also the statistical significance test is examined by the McNemar's test. The results from the empirical study show that the proposed OAA-FSVM method has out-performed OAA-SVM in the multi-class text categorization problem. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:914 / 929
页数:16
相关论文
共 49 条
[1]  
ALLWEIN E, 2000, REDUCING MULTICLASS
[2]  
[Anonymous], 1997, Proceedings of the fourteenth international conference on machine learning, DOI DOI 10.1016/J.ESWA.2008.05.026
[3]  
[Anonymous], P 10 EUR S ART NEUR
[4]   AUTOMATED LEARNING OF DECISION RULES FOR TEXT CATEGORIZATION [J].
APTE, C ;
DAMERAU, F ;
WEISS, SM .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1994, 12 (03) :233-251
[5]   SmcHD1, containing a structural-maintenance-of-chromosomes hinge domain, has a critical role in X inactivation [J].
Blewitt, Marnie E. ;
Gendrel, Anne-Valerie ;
Pang, Zhenyi ;
Sparrow, Duncan B. ;
Whitelaw, Nadia ;
Craig, Jeffrey M. ;
Apedaile, Anwyn ;
Hilton, Douglas J. ;
Dunwoodie, Sally L. ;
Brockdorff, Neil ;
Kay, Graham F. ;
Whitelaw, Emma .
NATURE GENETICS, 2008, 40 (05) :663-669
[6]  
Cawley G.C., 2000, MATLAB SUPPORT VECTO
[7]   Fuzzy kernel perceptron [J].
Chen, JH ;
Chen, CS .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (06) :1364-1373
[8]   Fuzzy kernel hyperball perceptron [J].
Chung, FL ;
Wang, ST ;
Deng, ZH ;
Hu, DW .
APPLIED SOFT COMPUTING, 2004, 5 (01) :67-74
[9]   Context-sensitive learning methods for text categorization [J].
Cohen, WW ;
Singer, Y .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1999, 17 (02) :141-173
[10]   Approximate statistical tests for comparing supervised classification learning algorithms [J].
Dietterich, TG .
NEURAL COMPUTATION, 1998, 10 (07) :1895-1923