Integrating new classes on the fly in evolving fuzzy classifier designs and their application in visual inspection

被引:40
作者
Lughofer, Edwin [1 ]
Weigl, Eva [2 ]
Heidl, Wolfgang [2 ]
Eitzinger, Christian [2 ]
Radauer, Thomas
机构
[1] Johannes Kepler Univ Linz, Dept Knowledge Based Math Syst, A-4040 Linz, Austria
[2] Profactor GmbH, Med Vis Grp, Steyr Gleink, Austria
关键词
Evolving (fuzzy) classifiers; Integration of new classes on the fly; On-line visual inspection; All pairs decomposition; Class imbalance; Expected change in classifier accuracy; TIME ADAPTIVE CLASSIFIERS; SURFACE INSPECTION;
D O I
10.1016/j.asoc.2015.06.038
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we address the problem of integrating new classes on the fly into on-line classification systems. The main focus is on visual inspection tasks, although the concepts proposed in this paper can easily be applied to any other on-line classification systems. We use evolving fuzzy classifiers (EFCs), which can adapt their structure and update their parameters in incrementally due to embedded on-line adaptable classifier learning engines. We consider two different model architectures classical single model and an all-pairs approach that uses class information to decompose the classification problem into several smaller sub-problems. The latter technique is essential for establishing new classes quickly and efficiently in the classifier, and for reducing class imbalance. Methodological novelties are (i) making appropriate structural changes in the EFC whenever a new class appears while operating in a single-pass incremental manner and (ii) estimating the expected change in classifier accuracy on the older classes. The estimation is based on an analysis of the impact of new classes on the established decision boundaries. This is important for operators, who are already familiar with an established classifier, the accuracy of which is known. The new concepts are evaluated in a real-world visual inspection scenario, where the main task is to classify event types which may occur dynamically on micro-fluidic chips and may reduce their quality. The results show stable performance of established classifiers and efficient (low number of samples requested) as well as fast integration (steeply rising accuracy curves) of new event types (classes). (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:558 / 582
页数:25
相关论文
共 70 条
[1]   Just-in-time adaptive classifiers - Part I: Detecting nonstationary changes [J].
Alippi, Cesare ;
Roveri, Manuel .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2008, 19 (07) :1145-1153
[2]   Just-in-Time Adaptive Classifiers-Part II: Designing the Classifier [J].
Alippi, Cesare ;
Roveri, Manuel .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2008, 19 (12) :2053-2064
[3]   Evolving fuzzy classifiers using different model architectures [J].
Angelov, P. ;
Lughofer, E. ;
Zhou, X. .
FUZZY SETS AND SYSTEMS, 2008, 159 (23) :3160-3182
[4]  
[Anonymous], FUZZY SYSTEMS COMPUT
[5]   Evolving classification of agents' behaviors: a general approach [J].
Antonio Iglesias, Jose ;
Angelov, Plamen ;
Ledezma, Agapito ;
Sanchis, Araceli .
EVOLVING SYSTEMS, 2010, 1 (03) :161-171
[6]  
Belohlavek R., 2002, Fuzzy Relational Systems: Foundations and Principles
[7]  
Bifet A., 2011, Data stream mining: a practical approach
[8]  
Bifet A, 2010, J MACH LEARN RES, V11, P1601
[9]   Towards incremental fuzzy classifiers [J].
Bouchachia, Abdelhamid ;
Mittermeir, Roland .
SOFT COMPUTING, 2007, 11 (02) :193-207
[10]   Incremental Induction of Fuzzy Classification Rules [J].
Bouchachia, Abdelhamid .
2009 IEEE WORKSHOP ON EVOLVING AND SELF-DEVELOPING INTELLIGENT SYSTEMS, 2009, :32-39