Title :
Classification Based on Hybridization of Parametric and Nonparametric Classifiers
Author :
Chaudhuri, Probal ; Ghosh, Anil K. ; Oja, Hannu
Author_Institution :
Theor. Stat. & Math. Unit, Indian Stat. Inst., Kolkata
fDate :
7/1/2009 12:00:00 AM
Abstract :
Parametric methods of classification assume specific parametric models for competing population densities (e.g., Gaussian population densities can lead to linear and quadratic discriminant analysis) and they work well when these model assumptions are valid. Violation in one or more of these parametric model assumptions often leads to a poor classifier. On the other hand, nonparametric classifiers (e.g., nearest-neighbor and kernel-based classifiers) are more flexible and free from parametric model assumptions. But, the statistical instability of these classifiers may lead to poor performance when we have small numbers of training sample observations. Nonparametric methods, however, do not use any parametric structure of population densities. Therefore, even when one has some additional information about population densities, that important information is not used to modify the nonparametric classification rule. This paper makes an attempt to overcome these limitations of parametric and nonparametric approaches and combines their strengths to develop some hybrid classification methods. We use some simulated examples and benchmark data sets to examine the performance of these hybrid discriminant analysis tools. Asymptotic results on their misclassification rates have been derived under appropriate regularity conditions.
Keywords :
pattern classification; statistical analysis; hybrid discriminant analysis tools; nonparametric classifiers; parametric classifiers; population densities; statistical instability; Bayes risk; Clustering; LDA; Nonparametric statistics; QDA.; and association rules; bandwidth; classification; kernel density estimation; misclassification rate; multiscale smoothing; nearest neighbor; Algorithms; Artificial Intelligence; Computer Simulation; Models, Theoretical; Pattern Recognition, Automated;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2008.149