The Community for Technology Leaders
Green Image
Issue No. 02 - February (1972 vol. 21)
ISSN: 0018-9340
pp: 205-208
Godfried T. Toussaint , Department of Electrical Engineering, University of British Columbia, Vancouver 8, B. C., Canada.
ABSTRACT
It is shown that for n-valued conditionally independent features a large family of classifiers can be expressed as an (n¿1)st-degree polynomial discriminant function. The usefulness of the polynomial expansion is discussed and demonstrated by considering the first-order Minkowski metric, the Euclidean distance, and Bayes' classifiers for the ternary-feature case. Finally, some interesting side observations on the classifiers are made with respect to optimality and computational requirements.
INDEX TERMS
CITATION
Godfried T. Toussaint, "Polynomial Representation of Classifiers with Independent Discrete-Valued Features", IEEE Transactions on Computers, vol. 21, no. , pp. 205-208, February 1972, doi:10.1109/TC.1972.5008928
98 ms
(Ver 3.1 (10032016))