Classifiers with a reject option for early time-series classification

Early classification of time-series data in a dynamic environment is a challenging problem of great importance in signal processing. This paper proposes a classifier architecture with a reject option capable of online decision making without the need to wait for the entire time series signal to be present. The main idea is to classify an odor/gas signal with an acceptable accuracy as early as possible. Instead of using posterior probability of a classifier, the proposed method uses the “agreement” of an ensemble to decide whether to accept or reject the candidate label. The introduced algorithm is applied to the bio-chemistry problem of odor classification to build a novel Electronic-Nose called Forefront-Nose. Experimental results on wind tunnel test-bed facility confirms the robustness of the forefront-nose compared to the standard classifiers from both earliness and recognition perspectives.

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

[2]  Xiaodong Wang,et al.  Classification of data from electronic nose using relevance vector machines , 2009 .

[3]  Ludmila I. Kuncheva,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2004 .

[4]  Juan José Rodríguez Diez,et al.  Early Fault Classification in Dynamic Systems Using Case-Based Reasoning , 2005, CAEPIA.

[5]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[6]  Ahmet Özmen,et al.  Design of a Portable E-Nose Instrument for Gas Classifications , 2009, IEEE Transactions on Instrumentation and Measurement.

[7]  Julian W. Gardner,et al.  Electronic noses: a review of signal processing techniques , 1999 .

[8]  Guang Li,et al.  A pattern recognition method for electronic noses based on an olfactory neural network , 2007 .

[9]  Khalil Arshak,et al.  A review of gas sensors employed in electronic nose applications , 2004 .

[10]  Henrik Boström,et al.  Boosting interval based literals , 2001, Intell. Data Anal..

[11]  Zulfiqur Ali,et al.  Chemical Sensors for Electronic Nose Systems , 2005 .

[12]  Philip S. Yu,et al.  Mining Sequence Classifiers for Early Prediction , 2008, SDM.

[13]  Brian D. Ripley,et al.  Pattern Recognition and Neural Networks , 1996 .

[14]  Silvia Coradeschi,et al.  Direct Identification of Bacteria in Blood Culture Samples Using an Electronic Nose , 2010, IEEE Transactions on Biomedical Engineering.

[15]  Blaise Hanczar,et al.  Classification with reject option in gene expression data , 2008, Bioinform..

[16]  Shankar Vembu,et al.  On time series features and kernels for machine olfaction , 2012 .

[17]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[18]  Ricardo Gutierrez-Osuna,et al.  Pattern analysis for machine olfaction: a review , 2002 .

[19]  Camelia Chira,et al.  Ensemble of Binary Learners for Reliable Text Categorization with a Reject Option , 2012, HAIS.

[20]  A. Hierlemann,et al.  Higher-order Chemical Sensing , 2007 .

[21]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[22]  N. Ancona,et al.  Support vector machines for olfactory signals recognition , 2003 .

[23]  Jun Fu,et al.  Pattern Classification Using an Olfactory Model with PCA Feature Selection in Electronic Noses: Study and Application , 2012, Sensors.

[24]  Doron Lancet,et al.  A feature extraction method for chemical sensors in electronic noses , 2003 .

[25]  Philip S. Yu,et al.  Early prediction on time series: a nearest neighbor approach , 2009, IJCAI 2009.

[26]  Radu Herbei,et al.  Classification with reject option , 2006 .