Design and construction of a binary-tree system for language mod

Electrical audio signal processing systems and devices – One-way audio signal program distribution – Public address system

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382 37, 3645135, G10L 906

Patent

active

048521736

ABSTRACT:
In order to determine a next event based upon available data, a binary decision tree is constructed having true or false questions at each node and a probability distribution of the unknown next event based upon available data at each leaf. Starting at the root of the tree, the construction process proceeds from node-to-node towards a leaf by answering the question at each node encountered and following either the true or false path depending upon the answer. The questions are phrased in terms of the available data and are designed to provide as much information as possible about the next unknown event. The process is particularly useful in speech recognition when the next word to be spoken is determined on the basis of the previously spoken words.

REFERENCES:
patent: 3883847 (1975-05-01), Frank
patent: 3918047 (1975-11-01), Denes
patent: 4466060 (1984-08-01), Riddle
patent: 4468728 (1984-08-01), Wang
patent: 4589142 (1986-05-01), Bednar
patent: 4593367 (1986-06-01), Slack et al.
patent: 4654875 (1987-03-01), Srihari et al.
IBM TDB "Probalistic Character Recognition Decision Trees with Style Variations" vol. 22, No. 10, Mar. 1980, pp. 4420-4422.
IBM TDB "Two-Level Character Recognition Logic" vol. 22, No. 10, Mar. 1980, pp. 4429.
IBM TDB "Two-Level Character Recognition", vol. 23, No. 8, Jan. 1981, pp. 3663-3664.
IBM TDB "Fast Algorithm for Computing the Optimal Linear Combinations of Probability Distributions", vol. 29, No. 5, Oct. 1986, pp. 2347-2348.
Proceeding of the IEEE, Nov. 1985, pp. 1549, 1571, 1572, 1610, 1611, 1633, 1639, 1644 and 1645.
Bahl, L. R. et al., "Method for Improving the Fast Match in Continuous Speech," IBM Technical Disclosure Bulletin, vol. 27, No. 11, Apr. 1985, pp. 6659-6660.
Barr, A. et al., The Handbook of Artificial Intelligence, vol. 1, pp. 80-83 and 349-352, 1981.
Kirkpatrick, S. et al., "Optimization by Simulated Annealing." Science, vol. 220, No. 4598, May 13, 1983, pp. 671-680.
Lucassen, J. M. et al., "An Information Theoretic Approach to the Automatic Determination of Phonemic Baseforms." Proc. International Conf. on Acoustics, Speech and Signal Processing, 1984, pp. 42.5.1-42.5.4.
Tremblay, J. P. et al., An Introduction to Data Structures with Applications, McGraw-Hill, Inc., 1976, pp. 351-357.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Design and construction of a binary-tree system for language mod does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Design and construction of a binary-tree system for language mod, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Design and construction of a binary-tree system for language mod will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2364744

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.