System and method of pattern recognition in very high-dimensional space

A method of recognizing speech patterns, the method using stored phonemes, the method comprising:

• converting each stored phoneme into n-dimensional space having a center,
• sampling speech patterns to obtain at least one sampled phoneme;
• converting each of the at least one sampled phonemes into the n-dimensional space;
• and
• comparing a distance from the center of the n-dimensional space to the sampled phoneme with a distance from the center of the n-dimensional space to each of the phonemes of the converted plurality of phonemes.

A method of recognizing speech using a database of stored phonemes converted into n-dimensional space, the method comprising:

• receiving a received phoneme;
• converting the received phoneme to n-dimensional space;
• comparing the received phoneme to each of the stored phonemes in n-dimensional space by comparing a first distance from a center of the n-dimensional space to a first point associated with the received phoneme with a second distance from the center of the n-dimensional space to a second point associated in turn with each of the stored phonemes;
• and
• recognizing the received phoneme according the comparison of the received phoneme to each of the stored phonemes.

A system for recognizing phonemes, the system using a database of stored phonemes for comparison with received phonemes, the stored phonemes having been converted into n-dimensional space, the system comprising:

• a recording element that receives a phoneme;
• a computer that:
• converts the received phoneme into n-dimensional space, wherein the computer compares in the n-dimensional space the received phoneme with each phoneme in the database of stored phonemes by comparing a first distance from a center of the n-dimensional space to a first point associated with the received phoneme with a second distance from the center of the n-dimensional space to a second point associated with each respective stored phoneme from the database of stored phonemes;
• and
• recognizes the received phoneme using the comparison in the n-dimensional space of the received phoneme with each phoneme in the database of stored phonemes.

A medium storing a program for instructing a computer device to recognize a received speech signal using a database of stored phonemes converted into n-dimensional space, the program comprising instructing the computer device to perform the following steps:

• receiving a received phoneme;
• converting the received phoneme to n-dimensional space;
• comparing the received phoneme to each of the stored phonemes in n-dimensional space by comparing a first distance from a center of the n-dimensional space to a first point associated with the received phoneme with a second distance from the center of the n-dimensional space to a second point associated with each respective stored phoneme from the database of stored phonemes;
• and
• recognizing the received phoneme according to the comparison of the received phoneme to each of the stored phonemes.

A medium storing a program for instructing a computer device to recognize a received speech signal using a database of stored phonemes converted into n-dimensional space, the database of stored phonemes formed by training the stored phonemes according to the following steps:

• (1) determining a phoneme vector as a time-frequency representation of the stored phoneme;
• (2) dividing the phoneme vector into phoneme segments;
• (3) assigning each phoneme segment into a plurality of phoneme parameters;
• (4) expanding each phoneme segment and plurality of phoneme parameters into an expanded stored-phoneme vector with expanded vector parameters;
• (5) transforming the expanded stored-phoneme vector into an orthogonal from using singular-value decomposition wherein:
• [x1 x2 . . . xm]=[u1 u2 . . . um]ΛVt, where xk is a kth acoustic vector for a corresponding stored phoneme, uk is the corresponding orthogonal vector and Λ and V are diagonal and unitary matrices, respectively, the program stored on the medium instructing the computer device to perform the following steps:
• (1) receiving an analog acoustic signal;
• (2) converting the analog acoustic signal into a digital signal;
• (3) determining a received-signal vector as a time-frequency representation of the received digital signal;
• (4) dividing the received-signal vector into received-signal segments;
• (5) assigning each received-signal segment into a plurality of received-signal parameters;
• (6) expanding each received-signal segment and plurality of received-signal parameters into an expanded received-signal vector,
• (7) transforming the expanded received-signal vector into an orthogonal form using singular-value decomposition wherein:
• [yk]=[zk]ΛVt, where yk is a kth acoustic vector for a corresponding received phoneme, Zk is the corresponding orthogonal vector and Λ and V are diagonal and unitary matrices, respectively;
• (8) determining a first distance associated with the orthogonal form of the expanded received-signal vector and a second distance associated respectively with each orthogonal form of the expanded stored-phoneme vectors;
• and
• (9) recognizing the received phoneme according to a comparison of the first distance with the second distance.