{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T13:23:55Z","timestamp":1774617835661,"version":"3.50.1"},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[1998,8]]},"abstract":"<jats:p> Dynamic Time Warping (DTW) is a common technique widely used for nonlinear time normalization of different utterances in many speech recognition systems. Two major problems are usually encountered when the DTW is applied for recognizing speech utterances: (i) the normalization factors used in a warping path; and (ii) finding the K-best warping paths. Although DTW is modified to compute multiple warping paths by using the Tree-Trellis Search (TTS) algorithm, the use of actual normalization factor still remains a major problem for the DTW. In this paper, a Parallel Genetic Time Warping (PGTW) is proposed to solve the above said problems. A database extracted from the TIMIT speech database of 95 isolated words is set up for evaluating the performance of the PGTW. In the database, each of the first 15 words had 70 different utterances, and the remaining 80 words had only one utterance. For each of the 15 words, one utterance is arbitrarily selected as the test template for recognition. Distance measure for each test template to the utterances of the same word and to those of the 80 words is calculated with three different time warping algorithms: TTS, PGTW and Sequential Genetic Time Warping (SGTW). A Normal Distribution Model based on Rabiner<jats:sup>23<\/jats:sup> is used to evaluate the performance of the three algorithms analytically. The analyzed results showed that the PGTW had performed better than the TTS. It also showed that the PGTW had very similar results as the SGTW, but about 30% CPU time is saved in the single processor system. <\/jats:p>","DOI":"10.1142\/s0218001498000348","type":"journal-article","created":{"date-parts":[[2003,7,17]],"date-time":"2003-07-17T12:25:53Z","timestamp":1058444753000},"page":"573-594","source":"Crossref","is-referenced-by-count":18,"title":["Parallel Genetic-Based Hybrid Pattern Matching Algorithm for Isolated Word Recognition"],"prefix":"10.1142","volume":"12","author":[{"given":"S.","family":"Kwong","sequence":"first","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Q. H.","family":"He","sequence":"additional","affiliation":[{"name":"South China University of China, Hong Kong, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. F.","family":"Man","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. S.","family":"Tang","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C. W.","family":"Chau","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_2","first-page":"148","author":"Cohoon P.","year":"1987","journal-title":"Proc. Second Int. Conf. Genetic Algorithms"},{"key":"p_3","first-page":"244","author":"Cohoon P.","year":"1991","journal-title":"Proc. Fourth Int. Conf. Genetic Algorithms"},{"key":"p_4","first-page":"249","author":"Collins R. J.","year":"1991","journal-title":"Proc. Fourth Int. Conf. Genetic Algorithms"},{"key":"p_8","first-page":"124","author":"De Jang K. A.","year":"1989","journal-title":"Proc. 3rd Int. Conf. Genetic Algorithms and their Application"},{"key":"p_11","first-page":"422","author":"Gorges-Schleuter M.","year":"1989","journal-title":"Proc. Third Int. Conf. Genetic Algorithms"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1109\/21.247881"},{"key":"p_14","first-page":"264","author":"Husbands P.","year":"1991","journal-title":"Proc. Fourth Int. Conf. Genetic Algorithms"},{"key":"p_15","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/81.238343","volume":"40","author":"Kozek T.","year":"1993","journal-title":"IEEE Trans. Circuits Syst. - I: Fundamental Theor. Appl."},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001496000499"},{"key":"p_17","first-page":"428","author":"Manderick B.","year":"1989","journal-title":"Proc. Third Int. Conf. Genetic Algorithms"},{"key":"p_18","author":"Maniezzo V.","journal-title":"European J. Op. Res., forthcoming."},{"key":"p_20","first-page":"416","author":"Muhlenbein H.","year":"1989","journal-title":"Proc. Third Int. Conf. Genetic Algorithms"},{"key":"p_21","first-page":"398","author":"Pettey C. C.","year":"1989","journal-title":"Proc. Third Int. Conf. Genetic Algorithms"},{"key":"p_23","first-page":"6","volume":"2","author":"Rabiner L.","journal-title":"IEEE Trans. Acoustic Speech Signal Process. A S S P -"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0029770"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177730256"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1109\/2.294849"},{"key":"p_27","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0029750"},{"key":"p_28","first-page":"434","volume":"1989","author":"Tanese R.","journal-title":"Proc. Third Int. Conf. Genetic Algorithms"},{"key":"p_29","first-page":"3","volume":"6","author":"G","journal-title":"AT&T Tech. J."}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001498000348","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T16:37:09Z","timestamp":1565195829000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001498000348"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,8]]},"references-count":20,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1998,8]]}},"alternative-id":["10.1142\/S0218001498000348"],"URL":"https:\/\/doi.org\/10.1142\/s0218001498000348","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,8]]}}}