Decision pathway modeling

Pattern recognition is playing an increasingly important role in chemical and biochemical data analysis. Many of these pattern recognition applications call for the discrimination of more than two classes of objects. Decision pathway modeling is proposed as a novel pattern recognition technique for multigroup classification. Decision pathway modeling decomposes the multigroup classification problem into simpler binary discrimination tasks, which are then reassembled into a single hierarchical architecture. To minimize effects of error propagation through the hierarchical architecture, dynamic pathway selection is proposed to adaptively direct the classification of new samples. Decision pathway modeling is compared against generalized multigroup and coupled binary discriminant techniques in terms of classification accuracy. The benefit of decision pathway modeling is shown to arise from the hierarchical decomposition and by the dynamic selection of classification pathways. Copyright © 2004 John Wiley & Sons, Ltd.

[1]  Barry K. Lavine,et al.  Source identification of underground fuel spills by pattern recognition analysis of high-speed gas chromatograms , 1995 .

[2]  Sargur N. Srihari,et al.  On multiple classifier systems for pattern recognition , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[3]  Kevin W. Bowyer,et al.  Combination of Multiple Classifiers Using Local Accuracy Estimates , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Joydeep Ghosh,et al.  Hierarchical Fusion of Multiple Classifiers for Hyperspectral Data Analysis , 2002, Pattern Analysis & Applications.

[5]  S. T. Buckland,et al.  An Introduction to the Bootstrap. , 1994 .

[6]  Edmund R. Malinowski,et al.  Factor Analysis in Chemistry , 1980 .

[7]  Robert A. Graybosch,et al.  Identification of Waxy Wheat by Near-infrared Reflectance Spectroscopy , 2002 .

[8]  A. Savitzky,et al.  Smoothing and Differentiation of Data by Simplified Least Squares Procedures. , 1964 .

[9]  Johannes Fürnkranz,et al.  Round Robin Classification , 2002, J. Mach. Learn. Res..

[10]  R. Fisher THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[11]  R. Goodacre,et al.  Chemometric discrimination of unfractionated plant extracts analyzed by electrospray mass spectrometry. , 2003, Phytochemistry.

[12]  Fabio Roli,et al.  Dynamic classifier selection based on multiple classifier behaviour , 2001, Pattern Recognit..

[13]  G. McLachlan Discriminant Analysis and Statistical Pattern Recognition , 1992 .

[14]  Geoffrey J. McLachlan,et al.  Discriminant Analysis and Statistical Pattern Recognition: McLachlan/Discriminant Analysis & Pattern Recog , 2005 .