{"id":"https://openalex.org/W2154361524","doi":"https://doi.org/10.1109/icassp.1982.1171508","title":"Acoustic pattern matching and beam searching","display_name":"Acoustic pattern matching and beam searching","publication_year":2005,"publication_date":"2005-03-24","ids":{"openalex":"https://openalex.org/W2154361524","doi":"https://doi.org/10.1109/icassp.1982.1171508","mag":"2154361524"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.1982.1171508","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.1982.1171508","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP '82. IEEE International Conference on Acoustics, Speech, and Signal Processing","raw_type":"proceedings-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/A5019029374","display_name":"Kieran Greer","orcid":"https://orcid.org/0000-0003-0441-9602"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"K. Greer","raw_affiliation_strings":["Hewlett-Packard Laboratories Palo Alto, California"],"affiliations":[{"raw_affiliation_string":"Hewlett-Packard Laboratories Palo Alto, California","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110180388","display_name":"B. Lowerre","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Lowerre","raw_affiliation_strings":["Hewlett Packard Laboratories, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Hewlett Packard Laboratories, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058611482","display_name":"Lynn Wilcox","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"L. Wilcox","raw_affiliation_strings":["Hewlett Packard Laboratories, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Hewlett Packard Laboratories, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019029374"],"corresponding_institution_ids":["https://openalex.org/I1324840837"],"apc_list":null,"apc_paid":null,"fwci":0.3243,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.61762035,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"7","issue":null,"first_page":"1251","last_page":"1254"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":0.9972000122070312,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.925000011920929,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8150037527084351},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7150129675865173},{"id":"https://openalex.org/keywords/dynamic-time-warping","display_name":"Dynamic time warping","score":0.7039048075675964},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6631553173065186},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.6144477725028992},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.5893224477767944},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5594748258590698},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.534588098526001},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.48623695969581604},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4831525683403015},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.44622841477394104},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.4366283714771271},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32250267267227173},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3017987608909607},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.276799738407135},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.15243306756019592}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8150037527084351},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7150129675865173},{"id":"https://openalex.org/C88516994","wikidata":"https://www.wikidata.org/wiki/Q1268863","display_name":"Dynamic time warping","level":2,"score":0.7039048075675964},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6631553173065186},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.6144477725028992},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.5893224477767944},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5594748258590698},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.534588098526001},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.48623695969581604},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4831525683403015},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.44622841477394104},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.4366283714771271},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32250267267227173},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3017987608909607},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.276799738407135},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.15243306756019592},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.1982.1171508","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.1982.1171508","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP '82. IEEE International Conference on Acoustics, Speech, and Signal Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1565967034","https://openalex.org/W1666594056","https://openalex.org/W1748609388","https://openalex.org/W2010742990","https://openalex.org/W2072054026","https://openalex.org/W2073693905","https://openalex.org/W2110690497","https://openalex.org/W2125894463","https://openalex.org/W2128160875","https://openalex.org/W2137089646","https://openalex.org/W2137095888","https://openalex.org/W2139106564","https://openalex.org/W2144968237","https://openalex.org/W2160784155","https://openalex.org/W6652931793"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2362065912","https://openalex.org/W2367646230","https://openalex.org/W2353445236","https://openalex.org/W1487715816","https://openalex.org/W2152976089","https://openalex.org/W2032920297"],"abstract_inverted_index":{"Dynamic":[0],"programming":[1],"(DP)":[2],"has":[3,40,78],"become":[4,81],"a":[5,29,112,130,139,154],"popular":[6],"means":[7,96],"of":[8,22,28,47,74,97,118,132,141,167],"performing":[9],"the":[10,20,25,52,62,67,100,104,108,116,126,142,147],"necessary":[11],"time":[12],"warping":[13],"in":[14],"isolated":[15,89],"word":[16,90],"recognition.":[17],"DP":[18,39,69,77,109],"offers":[19],"advantage":[21],"always":[23],"finding":[24],"optimal":[26],"fit":[27],"known":[30,53],"reference":[31,54],"pattern":[32],"against":[33],"an":[34,165],"unknown":[35],"input":[36],"utterance.":[37],"Unfortunately,":[38],"two":[41,95],"major":[42],"disadvantages:":[43],"1)":[44,111],"The":[45],"amount":[46],"data":[48,119,128],"needed":[49,64,106],"to":[50,65],"store":[51],"patterns":[55],"can":[56],"be":[57],"very":[58],"large":[59],"and":[60,103,135,137],"2)":[61,138],"computation":[63,105,161],"do":[66],"full":[68],"search":[70,144],"is":[71,162],"intensive.":[72],"Because":[73],"these":[75],"problems,":[76],"not":[79],"yet":[80],"feasible":[82],"for":[83,107,115],"commercial":[84],"low":[85],"cost":[86],"speaker":[87],"dependent":[88],"recognition":[91,150],"systems.":[92],"We":[93],"present":[94],"reducing":[98],"both":[99],"storage":[101],"requirements":[102],"search:":[110],"segmentation":[113],"scheme":[114],"reduction":[117],"(and":[120],"thereby":[121],"computation)":[122],"which":[123,152],"typically":[124],"reduces":[125],"speech":[127,149],"by":[129,146,164],"factor":[131],"between":[133],"3":[134],"4":[136],"modification":[140],"Beam":[143],"used":[145],"Harpy":[148],"system":[151],"provides":[153],"substantial":[155],"speedup":[156],"over":[157],"conventional":[158],"DP.":[159],"Together,":[160],"reduced":[163],"order":[166],"magnitude.":[168]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}