A Recursive Partitioning Decision Rule for Nonparametric Classification

Authors:
J. H. Friedman
Affiliations:
Stanford Linear Accelerator Center
Venue:
IEEE Transactions on Computers
Year:
1977

Citing 3
Cited 23

A Partitioning Algorithm with Application in Pattern Classification and the Optimization of Decision Trees

IEEE Transactions on Computers
A Nonparametric Partitioning Procedure for Pattern Classification

IEEE Transactions on Computers
Finding Prototypes For Nearest Neighbor Classifiers

IEEE Transactions on Computers

A conceptual version of the K-means algorithm

Pattern Recognition Letters
Investigation and Reduction of Discretization Variance in Decision Tree Induction

ECML '00 Proceedings of the 11th European Conference on Machine Learning
A Framework for On-Demand Classification of Evolving Data Streams

IEEE Transactions on Knowledge and Data Engineering
A simple and fast multi-class piecewise linear pattern classifier

Pattern Recognition
Toward Exploratory Test-Instance-Centered Diagnosis in High-Dimensional Classification

IEEE Transactions on Knowledge and Data Engineering
Recent Developments in Pattern Recognition

IEEE Transactions on Computers
Detection of e-mail concerning criminal activities using association rule-based decision tree

International Journal of Electronic Security and Digital Forensics
Detecting information technology impact on firm performance using DEA and decision tree

International Journal of Information Technology and Management
Supplier selection: A hybrid model using DEA, decision tree and neural network

Expert Systems with Applications: An International Journal
The criterion of Kolmogorov-Smirnov for binary decision tree: Application to interval valued variables

Intelligent Data Analysis - Analysis of Symbolic and Spatial Data
Learning to order BDD variables in verification

Journal of Artificial Intelligence Research
A comparison of machine-learning algorithms for dynamic scheduling of flexible manufacturing systems

Engineering Applications of Artificial Intelligence
The inverse classification problem

Journal of Computer Science and Technology
Towards the automatic design of decision tree induction algorithms

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Density estimation trees

Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Handling incomplete categorical data for supervised learning

IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
Model selection in omnivariate decision trees

ECML'05 Proceedings of the 16th European conference on Machine Learning
Self-reproduction for articulated behaviors with dual humanoid robots using on-line decision tree classification

Robotica
Entropy criterion for classifier-independent feature selection

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
Inductive learning models with missing values

Mathematical and Computer Modelling: An International Journal
Model selection in omnivariate decision trees using Structural Risk Minimization

Information Sciences: an International Journal
Fractal projection pursuit classification model applied to geochemical survey data

Computers & Geosciences
Automatic design of decision-tree algorithms with evolutionary algorithms

Evolutionary Computation

Quantified Score

Hi-index	14.99

Visualization

Abstract

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.