A Recursive Partitioning Decision Rule for Nonparametric Classification

作者: Friedman

DOI: 10.1109/TC.1977.1674849

关键词:

摘要: A new criterion for deriving a recursive partitioning decision rule nonparametric classification is presented. The both conceptually and computationally simple, can be shown to have strong statistical merit. resulting asymptotically Bayes' risk efficient. notion of adaptively generated features introduced methods are presented dealing with missing in training test vectors.

参考文章(7)
P. Hart, The condensed nearest neighbor rule (Corresp.) IEEE Transactions on Information Theory. ,vol. 14, pp. 515- 516 ,(1968) , 10.1109/TIT.1968.1054155
Chin-Liang Chang, Finding Prototypes For Nearest Neighbor Classifiers IEEE Transactions on Computers. ,vol. 23, pp. 1179- 1184 ,(1974) , 10.1109/T-C.1974.223827
Jerome H. Friedman, Jon Louis Bentley, Raphael Ari Finkel, An Algorithm for Finding Best Matches in Logarithmic Expected Time ACM Transactions on Mathematical Software. ,vol. 3, pp. 209- 226 ,(1977) , 10.1145/355744.355745
W.S. Meisel, D.A. Michalopoulos, A Partitioning Algorithm with Application in Pattern Classification and the Optimization of Decision Trees IEEE Transactions on Computers. ,vol. C-22, pp. 93- 103 ,(1973) , 10.1109/T-C.1973.223603
T. Cover, P. Hart, Nearest neighbor pattern classification IEEE Transactions on Information Theory. ,vol. 13, pp. 21- 27 ,(1967) , 10.1109/TIT.1967.1053964
E.G. Henrichon, King-Sun Fu, A Nonparametric Partitioning Procedure for Pattern Classification IEEE Transactions on Computers. ,vol. 18, pp. 614- 624 ,(1969) , 10.1109/T-C.1969.222728
David S. Stoller, Univariate Two-Population Distribution-Free Discrimination Journal of the American Statistical Association. ,vol. 49, pp. 770- 777 ,(1954) , 10.1080/01621459.1954.10501233