pClass: An Effective Classifier for Streaming Examples

被引:82
作者
Pratama, Mahardhika [1 ]
Anavatti, Sreenatha G. [1 ]
Er, Meng Joo [2 ]
Lughofer, Edwin David [3 ]
机构
[1] Univ New S Wales, Sch Engn & Informat Technol, Canberra Bc 2610, Australia
[2] Nanyang Technol Univ, Dept Elect & Elect Engn, Singapore 639798, Singapore
[3] Univ Linz, Dept Knowledge Based Math Syst, A-4040 Linz, Austria
关键词
Classifier architectures; data streams; evolving fuzzy rule; base classifier; feature weighting; online learning; rule pruning; rule recall; SEQUENTIAL LEARNING ALGORITHM; ONLINE IDENTIFICATION; NEURAL-NETWORK; FUZZY; SYSTEM;
D O I
10.1109/TFUZZ.2014.2312983
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a novel evolving fuzzy-rule-based classifier, termed parsimonious classifier (pClass), is proposed. pClass can drive its learning engine from scratch with an empty rule base or initially trained fuzzy models. It adopts an open structure and plug and play concept where automatic knowledge building, rule-based simplification, knowledge recall mechanism, and soft feature reduction can be carried out on the fly with limited expert knowledge and without prior assumptions to underlying data distribution. In this paper, three state-of-the-art classifier architectures engaging multi-input-multi-output, multimodel, and round robin architectures are also critically analyzed. The efficacy of the pClass has been numerically validated by means of real-world and synthetic streaming data, possessing various concept drifts, noisy learning environments, and dynamic class attributes. In addition, comparative studies with prominent algorithms using comprehensive statistical tests have confirmed that the pClass delivers more superior performance in terms of classification rate, number of fuzzy rules, and number of rule-base parameters.
引用
收藏
页码:369 / 386
页数:18
相关论文
共 59 条
[1]   Evolving fuzzy classifiers using different model architectures [J].
Angelov, P. ;
Lughofer, E. ;
Zhou, X. .
FUZZY SETS AND SYSTEMS, 2008, 159 (23) :3160-3182
[2]  
Angelov P, 2005, IEEE INT CONF FUZZY, P1068
[3]  
Angelov P., 2010, EVOLVING INTELLIGENT, V12, P21
[4]   Adaptive Inferential Sensors Based on Evolving Fuzzy Models [J].
Angelov, Plamen ;
Kordon, Arthur .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2010, 40 (02) :529-539
[5]   Evolving Fuzzy-Rule-Based Classifiers From Data Streams [J].
Angelov, Plamen P. ;
Zhou, Xiaowei .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2008, 16 (06) :1462-1475
[6]   An approach to Online identification of Takagi-Suigeno fuzzy models [J].
Angelov, PP ;
Filev, DP .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (01) :484-498
[7]  
[Anonymous], 2007, Uci machine learning repository
[8]  
Bezdek J., 1999, FUZZY MODELS ALGORIT
[9]  
Bifet A, 2010, J MACH LEARN RES, V11, P1601
[10]   Towards incremental fuzzy classifiers [J].
Bouchachia, Abdelhamid ;
Mittermeir, Roland .
SOFT COMPUTING, 2007, 11 (02) :193-207