Title :
Two schemes for computing thresholds in linear classifiers
Author_Institution :
Sch. of Comput. Sci., Windsor Univ., Ont., Canada
Abstract :
Linear classifiers are very important because of their simplicity and classification speed. When dealing with normally distributed classes, one of the most well-known linear classifier techniques is Fisher´s approach. We theoretically analyze some properties that relate Fisher´s classifier and the optimal quadratic classifier, when the latter is derived utilizing a particular covariance matrix for the classes. We also discuss an efficient approach, which is used to select the threshold after a linear transformation onto the one-dimensional space is performed. Our empirical results on normally distributed classes show that our approach lead to smaller classification error than the traditional Fisher´s approach.
Keywords :
covariance matrices; normal distribution; pattern classification; text analysis; Fisher classifier; covariance matrix; distributed classes; error analysis; linear classifiers; linear transformation; optimal quadratic classifier; threshold based classification; Algorithm design and analysis; Computer science; Constraint optimization; Covariance matrix; Design optimization; Error analysis; Image recognition; Neural networks; Scattering; Vectors;
Conference_Titel :
Natural Language Processing and Knowledge Engineering, 2003. Proceedings. 2003 International Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-7902-0
DOI :
10.1109/NLPKE.2003.1275989