Issue No. 04 - April (1977 vol. 26)
J.H. Friedman , Stanford Linear Accelerator Center
A new criterion for deriving a recursive partitioning decision rule for nonparametric classification is presented. The criterion is both conceptually and computationally simple, and can be shown to have strong statistical merit. The resulting decision rule is asymptotically Bayes' risk efficient. The notion of adaptively generated features is introduced and methods are presented for dealing with missing features in both training and test vectors.
Adaptively generated features, Kolmogorov-Smirnoff distance, nonparametric classification, recursive partitioning.
J.H. Friedman, "A Recursive Partitioning Decision Rule for Nonparametric Classification", IEEE Transactions on Computers, vol. 26, no. , pp. 404-408, April 1977, doi:10.1109/TC.1977.1674849