Learning dynamic programming

Details Learning dynamic programming Learning dynamic programming

1994-07-07

1996-12-03

Sheikh, Ayaz R.

G10L 900

Patent

active

055816509

ABSTRACT:
This dynamic programming includes a learning mode and an evaluation mode. In the learning mode, an accumulated DP path matrix is determined by a DP matching among a plurality of learning pattern vectors belonging to one category and a plurality of learning pattern vectors belonging to a similar category similar to the foregoing category and a standard pattern vector belonging to the foregoing category. Then path weights are calculated depending on the values of each element of the accumulated DP path matrix. In the evaluation mode, for performing a DP matching between evaluation pattern vectors and the standard pattern vector, a distance between elements of the above two pattern vectors is calculated with weighting by the above path weight. Thus, the optimum path in the evaluation mode is modified toward a frequent optimum path composed of a series of elements having high values in the foregoing accumulated DP path matrix.

REFERENCES:
patent: 3700815 (1972-10-01), Doddington et al.
patent: 4282403 (1981-08-01), Sakoe
patent: 4326101 (1982-04-01), Sakoe
patent: 4348553 (1982-09-01), Baker et al.
patent: 4446531 (1984-05-01), Tanaka
patent: 4467437 (1984-08-01), Tsuruta et al.
patent: 4530110 (1985-07-01), Nojiri et al.
patent: 4559604 (1985-12-01), Ichikawa et al.
patent: 4570232 (1986-02-01), Shikano
patent: 4571697 (1986-02-01), Watanabe
patent: 4601054 (1986-07-01), Watari et al.
patent: 4608708 (1986-08-01), Watanabe
patent: 4712243 (1987-12-01), Ninomiya et al.
patent: 4742547 (1988-05-01), Watanabe
patent: 4751737 (1988-06-01), Gerson et al.
patent: 4763278 (1988-08-01), Rajasekaran et al.
patent: 4783806 (1988-11-01), Nakamura et al.
patent: 4802226 (1989-01-01), Watanabe
patent: 4852172 (1989-07-01), Taguchi
patent: 4868879 (1989-09-01), Morito et al.
patent: 4901352 (1990-02-01), Watari
patent: 4910783 (1990-03-01), Nakagawa et al.
patent: 4975962 (1990-12-01), Oka
patent: 5073939 (1991-12-01), Vensko et al.
patent: 5121465 (1992-06-01), Sakoe
patent: 5181256 (1993-01-01), Kamiya
patent: 5313555 (1994-05-01), Kamiya
patent: 5457770 (1995-10-01), Miyazawa
T. Watanabe et al., "Speaker-Independent Word Recognition Using Dynamic Programming Matching with Statistic Time Warping Cost", NBC Corporation, Oct. 1987, pp. 67-68.
Sakoe et al., ("Dynamic Programming Algorithm Optimization for spoken word recognition", IEEE transactions on Acoustics, speech, and Signal Processing, vol. ASSP-26, No. 1, Feb., 1978, pp. 43-49).

Affiliated with

Also associated with

Rating

Learning dynamic programming does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Learning dynamic programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Learning dynamic programming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-792516