Decision tree design and applications in speech processing

Dattatreya, GR and Sarma, VVS (1984) Decision tree design and applications in speech processing. In: IEE Proceedings F Communications, Radar and Signal Processing, 131 (2). pp. 146-152.

PDF Decision_tree.pdf - Published Version Restricted to Registered users only Download (903kB) | Request a copy

Abstract

The design and operation of the minimum cost classifier, where the total cost is the sum of the measurement cost and the classification cost, is computationally complex. Noting the difficulties associated with this approach, decision tree design directly from a set of labelled samples is proposed in this paper. The feature space is first partitioned to transform the problem to one of discrete features. The resulting problem is solved by a dynamic programming algorithm over an explicitly ordered state space of all outcomes of all feature subsets. The solution procedure is very general and is applicable to any minimum cost pattern classification problem in which each feature has a finite number of outcomes. These techniques are applied to (i) voiced, unvoiced, and silence classification of speech, and (ii) spoken vowel recognition. The resulting decision trees are operationally very efficient and yield attractive classification accuracies.

Item Type:	Journal Article
Publication:	IEE Proceedings F Communications, Radar and Signal Processing
Publisher:	IEEE
Additional Information:	Copyright 1984 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords:	Signal processing;Speech processing
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	05 Jan 2012 06:12
Last Modified:	05 Jan 2012 06:39
URI:	http://eprints.iisc.ac.in/id/eprint/43057

Actions (login required)

View Item