{"id":"https://openalex.org/W2159466386","doi":"https://doi.org/10.1109/tpami.1986.4767794","title":"A Dynamic Programming Approach to Sequential Pattern Recognition","display_name":"A Dynamic Programming Approach to Sequential Pattern Recognition","publication_year":1986,"publication_date":"1986-05-01","ids":{"openalex":"https://openalex.org/W2159466386","doi":"https://doi.org/10.1109/tpami.1986.4767794","mag":"2159466386","pmid":"https://pubmed.ncbi.nlm.nih.gov/21869350"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.1986.4767794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1986.4767794","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5111805936","display_name":"King\u2010Sun Fu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"King-Sun Fu","raw_affiliation_strings":["School of Elec. Engrg., Purdue University, Lafayette, Ind.; Dept. of Elec. Engrg. and Computer Sciences, University of California, Berkeley, Calif","Dept. of Elec. Engrg. and Computer Sciences, University of California, Berkeley, Calif","School of Elec. Engrg., Purdue University, Lafayette, Ind"],"affiliations":[{"raw_affiliation_string":"School of Elec. Engrg., Purdue University, Lafayette, Ind.; Dept. of Elec. Engrg. and Computer Sciences, University of California, Berkeley, Calif","institution_ids":[]},{"raw_affiliation_string":"Dept. of Elec. Engrg. and Computer Sciences, University of California, Berkeley, Calif","institution_ids":[]},{"raw_affiliation_string":"School of Elec. Engrg., Purdue University, Lafayette, Ind","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113440141","display_name":"Y. T. Chien","orcid":null},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y. T. Chien","raw_affiliation_strings":["Bell Telephone Laboratories, Inc., Holmdel, NJ, USA","University of Connecticut, Storrs, CT, USA"],"affiliations":[{"raw_affiliation_string":"Bell Telephone Laboratories, Inc., Holmdel, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031232305","display_name":"Gerald P. Cardillo","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gerald P. Cardillo","raw_affiliation_strings":["General Research Corporation, Santa Barbara, CA, USA","Purdue University, Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"General Research Corporation, Santa Barbara, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Purdue University, Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111805936"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5531,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.78304406,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"PAMI-8","issue":"3","first_page":"313","last_page":"326"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9632999897003174,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9632999897003174,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9505000114440918,"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/T10320","display_name":"Neural Networks and Applications","score":0.9503999948501587,"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/classifier","display_name":"Classifier (UML)","score":0.7234503030776978},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.7099838256835938},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.6904504299163818},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6430169343948364},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.6121420860290527},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6049052476882935},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5734115242958069},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.534173309803009},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.45529982447624207},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.4193441867828369},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4118138551712036},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3339334726333618},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30218374729156494}],"concepts":[{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.7234503030776978},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.7099838256835938},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.6904504299163818},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6430169343948364},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.6121420860290527},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6049052476882935},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5734115242958069},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.534173309803009},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.45529982447624207},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.4193441867828369},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4118138551712036},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3339334726333618},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30218374729156494},{"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.1986.4767794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1986.4767794","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:21869350","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21869350","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1990791346","https://openalex.org/W2125416228","https://openalex.org/W2130755572","https://openalex.org/W2147947791","https://openalex.org/W2163017429","https://openalex.org/W2797720335"],"related_works":["https://openalex.org/W2364370872","https://openalex.org/W2053269318","https://openalex.org/W2025614924","https://openalex.org/W2294335174","https://openalex.org/W4296209631","https://openalex.org/W2097963413","https://openalex.org/W2995886640","https://openalex.org/W1591475660","https://openalex.org/W2001275470","https://openalex.org/W3145575561"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"the":[3,8,16,22,38,61,70,77,80,101,109,136],"dynamic":[4],"programming":[5],"approach":[6],"to":[7,100,134],"design":[9,110],"of":[10,18,26,44,63,68,111,115,120,138],"optimal":[11,102,112],"pattern":[12,23,33],"recognition":[13,131],"systems":[14],"when":[15],"costs":[17],"feature":[19,45,82,121],"measurements":[20,46,83,122],"describing":[21],"samples":[24],"are":[25,74,84,132],"considerable":[27],"importance.":[28],"A":[29,106],"multistage":[30],"or":[31],"sequential":[32,103],"classifier":[34,55],"which":[35],"requires,":[36],"on":[37],"average,":[39],"a":[40,97,117],"substantially":[41],"smaller":[42],"number":[43],"than":[47],"that":[48],"required":[49],"by":[50],"an":[51],"equally":[52],"reliable":[53],"nonsequential":[54],"is":[56,123],"defined":[57],"and":[58,88],"constructed":[59],"through":[60],"method":[62],"recursive":[64],"optimization.":[65],"Two":[66],"methods":[67],"reducing":[69],"dimensionality":[71],"in":[72,94,108,129],"computation":[73],"presented":[75],"for":[76],"cases":[78],"where":[79],"observed":[81],"1)":[85],"statistically":[86],"independent,":[87],"2)":[89],"Markov":[90],"dependent.":[91],"Both":[92],"models,":[93],"general,":[95],"provide":[96],"ready":[98],"solution":[99],"classification":[104],"problem.":[105],"generalization":[107],"classifiers":[113],"capable":[114],"selecting":[116],"best":[118],"sequence":[119],"also":[124],"discussed.":[125],"Computer":[126],"simulated":[127],"experiments":[128],"character":[130],"shown":[133],"illustrate":[135],"feasibility":[137],"this":[139],"approach.":[140]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}