{"id":"https://openalex.org/W2015610842","doi":"https://doi.org/10.1142/s0218001498000348","title":"Parallel Genetic-Based Hybrid Pattern Matching Algorithm for Isolated Word Recognition","display_name":"Parallel Genetic-Based Hybrid Pattern Matching Algorithm for Isolated Word Recognition","publication_year":1998,"publication_date":"1998-08-01","ids":{"openalex":"https://openalex.org/W2015610842","doi":"https://doi.org/10.1142/s0218001498000348","mag":"2015610842"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001498000348","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001498000348","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008386708","display_name":"Sam Kwong","orcid":"https://orcid.org/0000-0001-7484-7261"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"S. Kwong","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, P.R. China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020770172","display_name":"Qian He","orcid":"https://orcid.org/0000-0002-0875-7142"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Q. H. He","raw_affiliation_strings":["South China University of China, Hong Kong, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"South China University of China, Hong Kong, P.R. China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064472777","display_name":"K.F. Man","orcid":"https://orcid.org/0000-0002-9480-8398"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"K. F. Man","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong, Hong Kong, P.R. China","Department of Electronic Engineering , City University of Hong Kong , Hong Kong, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong, P.R. China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Electronic Engineering , City University of Hong Kong , Hong Kong, P.R. China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107724691","display_name":"K.S. Tang","orcid":"https://orcid.org/0000-0002-5786-418X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"K. S. Tang","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong, Hong Kong, P.R. China","Department of Electronic Engineering , City University of Hong Kong , Hong Kong, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong, P.R. China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Electronic Engineering , City University of Hong Kong , Hong Kong, P.R. China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091495966","display_name":"C.W. Chau","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"C. W. Chau","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, P.R. China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.12630801,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"12","issue":"05","first_page":"573","last_page":"594"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10820","display_name":"Fuzzy Logic and Control Systems","score":0.9703999757766724,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9624999761581421,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-time-warping","display_name":"Dynamic time warping","score":0.8788456320762634},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7906213998794556},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.7273437976837158},{"id":"https://openalex.org/keywords/image-warping","display_name":"Image warping","score":0.6798474788665771},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.6500633955001831},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5381494760513306},{"id":"https://openalex.org/keywords/utterance","display_name":"Utterance","score":0.46200627088546753},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.45303142070770264},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41794806718826294},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3305872678756714},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14987865090370178}],"concepts":[{"id":"https://openalex.org/C88516994","wikidata":"https://www.wikidata.org/wiki/Q1268863","display_name":"Dynamic time warping","level":2,"score":0.8788456320762634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7906213998794556},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.7273437976837158},{"id":"https://openalex.org/C157202957","wikidata":"https://www.wikidata.org/wiki/Q1659609","display_name":"Image warping","level":2,"score":0.6798474788665771},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.6500633955001831},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5381494760513306},{"id":"https://openalex.org/C2775852435","wikidata":"https://www.wikidata.org/wiki/Q258403","display_name":"Utterance","level":2,"score":0.46200627088546753},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.45303142070770264},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41794806718826294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3305872678756714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14987865090370178},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001498000348","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001498000348","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5699999928474426}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W44465109","https://openalex.org/W58080350","https://openalex.org/W104820061","https://openalex.org/W127069151","https://openalex.org/W129986153","https://openalex.org/W975883438","https://openalex.org/W1496327969","https://openalex.org/W1532693829","https://openalex.org/W1540072641","https://openalex.org/W1560013842","https://openalex.org/W1604975506","https://openalex.org/W1605945379","https://openalex.org/W1661761688","https://openalex.org/W1974971448","https://openalex.org/W2004315890","https://openalex.org/W2015253580","https://openalex.org/W2022637272","https://openalex.org/W2059870830","https://openalex.org/W2072054026","https://openalex.org/W2073636971","https://openalex.org/W2096590200","https://openalex.org/W2096863180","https://openalex.org/W2166843422","https://openalex.org/W3017143921","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W1670332068","https://openalex.org/W2095618524","https://openalex.org/W2735770592","https://openalex.org/W2347413598","https://openalex.org/W1918542373","https://openalex.org/W71572444","https://openalex.org/W1997383766","https://openalex.org/W2154472250","https://openalex.org/W2350336482","https://openalex.org/W2229352698"],"abstract_inverted_index":{"Dynamic":[0],"Time":[1,89,194],"Warping":[2,90,195],"(DTW)":[3],"is":[4,31,55,92,112,152,181,205,247],"a":[5,43,77,86],"common":[6],"technique":[7],"widely":[8],"used":[9,41,206],"for":[10,33,80,115,159,163],"nonlinear":[11],"time":[12,186,246],"normalization":[13,39,73],"of":[14,71,108,119,126,146,170,177,211],"different":[15,133,185],"utterances":[16,169],"in":[17,42,249],"many":[18],"speech":[19,35,106],"recognition":[20],"systems.":[21],"Two":[22],"major":[23,78],"problems":[24],"are":[25],"usually":[26],"encountered":[27],"when":[28],"the":[29,38,49,64,69,81,96,104,117,120,123,127,136,147,156,168,171,178,209,212,221,227,233,240,250],"DTW":[30,54],"applied":[32],"recognizing":[34],"utterances:":[36],"(i)":[37],"factors":[40],"warping":[44,51,60,187],"path;":[45],"and":[46,135,174,191],"(ii)":[47],"finding":[48],"K-best":[50],"paths.":[52],"Although":[53],"modified":[56],"to":[57,94,167,175,207],"compute":[58],"multiple":[59],"paths":[61],"by":[62],"using":[63],"Tree-Trellis":[65],"Search":[66],"(TTS)":[67],"algorithm,":[68],"use":[70],"actual":[72],"factor":[74],"still":[75],"remains":[76],"problem":[79],"DTW.":[82],"In":[83,122],"this":[84],"paper,":[85],"Parallel":[87],"Genetic":[88,193],"(PGTW)":[91],"proposed":[93],"solve":[95],"above":[97],"said":[98],"problems.":[99],"A":[100,197],"database":[101,107],"extracted":[102],"from":[103],"TIMIT":[105],"95":[109],"isolated":[110],"words":[111,130,139,180],"set":[113],"up":[114],"evaluating":[116],"performance":[118,210],"PGTW.":[121],"database,":[124],"each":[125,145,164],"first":[128],"15":[129,148],"had":[131,140,223,235],"70":[132],"utterances,":[134],"remaining":[137],"80":[138,179],"only":[141],"one":[142,150],"utterance.":[143],"For":[144],"words,":[149],"utterance":[151],"arbitrarily":[153],"selected":[154],"as":[155,239],"test":[157,165],"template":[158,166],"recognition.":[160],"Distance":[161],"measure":[162],"same":[172],"word":[173],"those":[176],"calculated":[182],"with":[183],"three":[184,213],"algorithms:":[188],"TTS,":[189],"PGTW":[190,222,234],"Sequential":[192],"(SGTW).":[196],"Normal":[198],"Distribution":[199],"Model":[200],"based":[201],"on":[202],"Rabiner":[203],"23":[204],"evaluate":[208],"algorithms":[214],"analytically.":[215],"The":[216],"analyzed":[217],"results":[218,238],"showed":[219,231],"that":[220,232],"performed":[224],"better":[225],"than":[226],"TTS.":[228],"It":[229],"also":[230],"very":[236],"similar":[237],"SGTW,":[241],"but":[242],"about":[243],"30%":[244],"CPU":[245],"saved":[248],"single":[251],"processor":[252],"system.":[253]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}