1991 · 26 citations · 5 references
ComputingComputer ScienceAlgorithmsMachine LearningOptimizationApproximation AlgorithmsClassificationDecision TreesPattern RecognitionQuestion AnsweringSpeech RecognitionCategory PredictionDecision Tree ClassificationFlip-flop DesignRecognition ProblemsTree Splitting
The authors seek a fast algorithm for finding the best question to ask (i.e., best split of predictor values) about a predictor variable when predicting membership in more than two categories. They give a fast iterative algorithm for finding a suboptimal question in the N category problem by exploiting a fast algorithm for finding the optimal question in the two-category problem. The algorithm has been used in a number of speech recognition applications.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
5
Classification and regression trees
J. Praagman · European Journal of Operational Research · 1985 · 10.2K citations
Automatic phonetic baseform determination
L.R. Bahl, Subrata Das, P.V. deSouza et al. · 1990 · 11 citations