Issue No. 03 - March (1981 vol. 3)
G. R. Dattatreya , School of Automation, Indian Institute of Science, Bangalore, India.
V. V. S. Sarma , School of Automation, Indian Institute of Science, Bangalore, India.
The minimum cost classifier when general cost functions are associated with the tasks of feature measurement and classification is formulated as a decision graph which does not reject class labels at intermediate stages. Noting its complexities, a heuristic procedure to simplify this scheme to a binary decision tree is presented. The optimization of the binary tree in this context is carried out using dynamic programming. This technique is applied to the voiced-unvoiced-silence classification in speech processing.
G. R. Dattatreya and V. V. Sarma, "Bayesian and Decision Tree Approaches for Pattern Recognition Including Feature Measurement Costs," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 3, no. , pp. 293-298, 1981.