Adaptive Classification with Jumping Emerging Patterns

In this paper a generic adaptive classification scheme based on a classifier with reject option is proposed. A testing set is considered iteratively, accepted, semi-labeled cases are used to modify the underlying hypothesis and improve its accuracy for rejected ones. We apply our approach to classification with jumping emerging patterns (JEPs). Two adaptive versions of JEP-Classifier, by support adjustment and by border recomputation, are discussed. An adaptation condition is formulated after distance and ambiguity rejection strategies for probabilistic classifiers. The behavior of the method is tested against real-life datasets.

[1]  Kotagiri Ramamohanarao,et al.  Efficiently Mining Interesting Emerging Patterns , 2003, WAIM.

[2]  Yuanqing Li,et al.  An Extended EM Algorithm for Joint Feature Extraction and Classification in Brain-Computer Interfaces , 2006, Neural Computation.

[3]  Jinyan Li,et al.  CAEP: Classification by Aggregating Emerging Patterns , 1999, Discovery Science.

[4]  Padraig Cunningham,et al.  Generating Estimates of Classification Confidence for a Case-Based Spam Filter , 2005, ICCBR.

[5]  C. K. Chow,et al.  On optimum recognition error and reject tradeoff , 1970, IEEE Trans. Inf. Theory.

[6]  Wanlei Zhou,et al.  The Design and Implementation of a Traffic Accident Analysis System , 2001, IEA/AIE.

[7]  Jinyan Li,et al.  Mining border descriptions of emerging patterns from dataset pairs , 2005, Knowledge and Information Systems.

[8]  Kotagiri Ramamohanarao,et al.  Making Use of the Most Expressive Jumping Emerging Patterns for Classification , 2000, Knowledge and Information Systems.

[9]  Luc Lamontagne,et al.  Case-Based Reasoning Research and Development , 1997, Lecture Notes in Computer Science.

[10]  Pawel Terlecki,et al.  Jumping Emerging Pattern Induction by Means of Graph Coloring and Local Reducts in Transaction Databases , 2009, RSFDGrC.

[11]  Fabio Roli,et al.  Classification with reject option in text categorisation systems , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[12]  Meng Li,et al.  Stream Operators for Querying Data Streams , 2005, WAIM.

[13]  László Monostori,et al.  Engineering of Intelligent Systems , 2001, Lecture Notes in Computer Science.

[14]  Laurent Mascarilla,et al.  Reject Strategies Driven Combination of Pattern Classifiers , 2002, Pattern Analysis & Applications.