RKHS Bayes discriminant: a subspace constrained nonlinear feature projection for signal detection.
Given the knowledge of class probability densities, a priori probabilities, and relative risk levels, Bayes classifier provides the optimal minimum-risk decision rule. Specifically, focusing on the two-class (detection) scenario, under certain symmetry assumptions, matched filters provide optimal results for the detection problem. Noticing that the Bayes classifier is in fact a nonlinear projection of the feature vector to a single-dimensional statistic, in this paper, we develop a smooth nonlinear projection filter constrained to the estimated span of class conditional distributions as does the Bayes classifier. The nonlinear projection filter is designed in a reproducing kernel Hilbert space leading to an analytical solution both for the filter and the optimal threshold. The proposed approach is tested on typical detection problems, such as neural spike detection or automatic target detection in synthetic aperture radar (SAR) imagery. Results are compared with linear and kernel discriminant analysis, as well as classification algorithms such as support vector machine, AdaBoost and LogitBoost.
Ozertem
Umut
U
Yahoo! Labs, Santa Clara, CA 95054, USA. umut@yahoo-inc.com
Erdogmus
Deniz
D
D000200:Action Potentials / Q000502:physiology; D000465:Algorithms; D001185:Artificial Intelligence; D001499:Bayes Theorem; D003198:Computer Simulation; D016571:Neural Networks, Computer; D009474:Neurons / Q000502:physiology; D017711:Nonlinear Dynamics; D010363:Pattern Recognition, Automated / Q000379:methods; D017603:Signal Detection, Psychological; D012815:Signal Processing, Computer-Assisted; D012984:Software