Fast Labelling by Precomputation of Inter-Prototype Distances
Original Publication Date: 1986-Oct-01
Included in the Prior Art Database: 2005-Mar-09
Speech may be considered a Euclidean space in which a spectral vector represents a segment of input speech and in which prototype vectors represent respective classes of sound or speech according to predefined characteristics. The present invention relates to methodology wherein the prototype vector that is closest to the spectral vector is determined without the need for computing a respective distance between the spectral vector and each prototype vector. In accordance with the invention, candidate prototype vectors are eliminated from consideration by using the triangle law and precomputation. Let x be a spectral vector and let y1y2 ...yk be k prototype vectors. During labelling it is required to find the y nearest to xi, i.e., an I such that: where d(x,y) denotes a distance.