Parallel genetic-based hybrid pattern matching algorithm for isolated word recognition

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 12, Issue 5, 1998, Pages 573-594

  Kwong, S ^{a,c,d,e,f,g,h}   He, Q H ^a,b,i,j,k   Man, K F ^a   Tang, K S ^a   Chau, C W ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b South China University of China   (Hong Kong)

^c UNIVERSITY AT BUFFALO   (United States)

^d UNIVERSITY OF WATERLOO   (Canada)

^e UNIVERSITY OF HAGEN   (Germany)

^f Control Data Canada ^*  (Canada)

^g NORTEL NETWORKS   (Canada)

^h Department of Electronic Engineering ^*  (United States)

ⁱ HUNAN NORMAL UNIVERSITY   (China)

^j XI'AN JIAOTONG UNIVERSITY   (China)

^k SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

more..

Author keywords

Dynamic time warping; Genetic algorithm; Parallel genetic algorithm; Speech recognition; Tree trellis search

Indexed keywords

EID: 11744327613     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001498000348     Document Type: Article

References (29)

1. H. Bersini and G. Seront, "In search of a good crossover between evolution and optimization", Parallel Problem Solving from Nature, Vol. 2, eds. B. Manderick and R. Manner, Elsevier, Amsterdam, 1992, pp. 479-488.
2. P. Cohoon, S. U. Hegde, W. N. Martin and D. Richards, "Punctuated equilibria: a parallel genetic algorithm, genetic algorithms and their applications", Proc. Second Int. Conf. Genetic Algorithms, 1987, pp. 148-154.
3. P. Cohoon, W. N. Martin, and D. Richards, "A multi-population genetic algorithms for solving the k-partition problem on hyper-cubes", Proc. Fourth Int. Conf. Genetic Algorithms, 1991, pp. 244-248.
4. R. J. Collins and D. R. Jeffersom, "Selection in massively parallel genetic algorithms", Proc. Fourth Int. Conf. Genetic Algorithms, 1991, pp. 249-256.
5. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963.
6. L. Davis (ed.), Handbook of Genetic Algorithm, Van Nostrand Reinhold, 1991.
7. K. A. De Jang, "Analysis of the behavior of a class of genetic adaptive system", Ph.D. dissertation, Univ. of Michigan, 1975.
8. K. A. De Jang and W. M. Spears, "Using genetic algorithms to solve NP-complete problems", Proc. 3rd Int. Conf. Genetic Algorithms and their Application, 1989, pp. 124-132.
9. R.O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, John-Wiley, New York, 1973.
10. D. E. Goldberg, Genetic Algorithm in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.
11. M. Gorges-Schleuter, "ASPARAGOS: An asynchronous parallel genetic optimization strategy", Proc. Third Int. Conf. Genetic Algorithms, 1989, pp. 422-427.
12. J. J. Grefenstette and C. Pettey, "Approaches to machine learning with genetic algorithms", Proc. 1986 IEEE Int. Conf. Systems, Man and Cybernetics, October, 1986, pp. 55-60.
13. C. W. Holsapple, V. S. Jacob, R. Pakath and J. S. Zaveri, "A genetics-based hybrid scheduler for generating static schedules in flexible manufacturing contexts", IEEE Trans. Syst. Man Cybern. 23, 4 (1993).
14. P. Husbands and F. Mill, "Simulated co-evolution as the mechanism for emergent planning and scheduling", Proc. Fourth Int. Conf. Genetic Algorithms, 1991, pp. 264-270.
15. T. Kozek, et al., "Genetic algorithm for CNN template learning", IEEE Trans. Circuits Syst. - I: Fundamental Theor. Appl. 40, 6 (1993) 392-402.
16. S. Kwong, Q. H. He and K. F. Man, "Genetic time warping for isolated word recognition", Int. J. Pattern Recognition and Artificial Intelligence 10, 7 (1996) 849-865.
17. B. Manderick and P. Spiessens, "Fine-grained parallel genetic algorithms", Proc. Third Int. Conf. Genetic Algorithms, 1989, pp. 428-433.
18. V. Maniezzo, A. Colorni and M. Dorigo, "ALGODESK: An experimental comparison of eight evolutionary heuristics applied to the AQP problem", European J. Op. Res., forthcoming.
19. D. J .Montana and L. Davis, "Training feedforward neural networks using genetic algorithms", Proc. 1989 Int. Joint Conf. Artificial Intelligence, Morgan Kaufmann Publishers, San Mateo, California.
20. H. Muhlenbein, "Parallel genetic algorithms, population genetics and combinational optimization, genetic algorithms and their applications", Proc. Third Int. Conf. Genetic Algorithms, 1989, pp. 416-421.
21. C. C. Pettey and Michael R. Leuze, "A theoretical investigation of a parallel genetic algortihm", Proc. Third Int. Conf. Genetic Algorithms, 1989, pp. 398-405.
22. L. Rabiner and B.-H. Juang, Fundamentals of Speech Recognition, PTR Prentice-Hall, 1993.
23. L. Rabiner, A. Rosenberg and S. Levinson, "Considerations in dynamic time warping algorithms for discrete word recognition", IEEE Trans. Acoustic Speech Signal Process. ASSP-26, 6 (1978) 575-582.
24. M. Scholz, "A learning strategy for neural networks based on a modified evolutionary strategy", Proc. Parallel Problem Solving from Nature, 1991, pp. 314-318.
25. N. Smirnov, "Table for estimating the goodness of fit of empirical distributions", Ann. Math. Stat. 19 (1948) 279-281.
26. M. Srinivas and L. M. Patnaik, "Genetic algorithms: a survey", IEEE Comput., June, 1994, pp. 17-26.
27. T. Starkweather, D. Whitley and K. Mathias, "Optimization using distributed genetic algorithms", Proc. Parallel Problem Solving from Nature, 1991, pp. 176-186.
28. R. Tanese, "Distributed genetic algorithms, genetic algorithms and their applications", Proc. Third Int. Conf. Genetic Algorithms, 1989, pp. 434-439.
29. G. Wilpon, L. R. Rabiner and T. B. Martin, "An improved word-detection algorithm for telephone-quality speech incorporating both syntactic and semantic constraints", AT&T Tech. J. 63, 3 (1984) 479-498.