{"id":"https://openalex.org/W2110525351","doi":"https://doi.org/10.1109/cit.2008.4594740","title":"Fast spotter: An approximation algorithm for continuous dynamic programming","display_name":"Fast spotter: An approximation algorithm for continuous dynamic programming","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2110525351","doi":"https://doi.org/10.1109/cit.2008.4594740","mag":"2110525351"},"language":"en","primary_location":{"id":"doi:10.1109/cit.2008.4594740","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cit.2008.4594740","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 8th IEEE International Conference on Computer and Information Technology","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/A5002176785","display_name":"Yuichi Yaguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yuichi Yaguchi","raw_affiliation_strings":["University of Aizu, Fukushima, Japan"],"affiliations":[{"raw_affiliation_string":"University of Aizu, Fukushima, Japan","institution_ids":["https://openalex.org/I141591182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069456676","display_name":"Keitaro Naruse","orcid":"https://orcid.org/0000-0002-2029-2472"},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keitaro Naruse","raw_affiliation_strings":["University of Aizu, Fukushima, Japan"],"affiliations":[{"raw_affiliation_string":"University of Aizu, Fukushima, Japan","institution_ids":["https://openalex.org/I141591182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112640795","display_name":"Ryuichi Oka","orcid":null},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryuichi Oka","raw_affiliation_strings":["University of Aizu, Fukushima, Japan"],"affiliations":[{"raw_affiliation_string":"University of Aizu, Fukushima, Japan","institution_ids":["https://openalex.org/I141591182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002176785"],"corresponding_institution_ids":["https://openalex.org/I141591182"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.09251409,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"7","issue":null,"first_page":"583","last_page":"588"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10201","display_name":"Speech Recognition and Synthesis","score":0.9990000128746033,"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/T10201","display_name":"Speech Recognition and Synthesis","score":0.9990000128746033,"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/T11309","display_name":"Music and Audio Processing","score":0.9988999962806702,"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.996399998664856,"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/spotting","display_name":"Spotting","score":0.9052647352218628},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7586838603019714},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.757082462310791},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.6201953291893005},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.48917654156684875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46417662501335144},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.4531479477882385},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41995760798454285},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.4145905077457428},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.41154247522354126},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.410250186920166},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3865508437156677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11475071310997009},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08401823043823242}],"concepts":[{"id":"https://openalex.org/C2779506182","wikidata":"https://www.wikidata.org/wiki/Q7580141","display_name":"Spotting","level":2,"score":0.9052647352218628},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7586838603019714},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.757082462310791},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.6201953291893005},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.48917654156684875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46417662501335144},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4531479477882385},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41995760798454285},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.4145905077457428},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.41154247522354126},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.410250186920166},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3865508437156677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11475071310997009},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08401823043823242},{"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/cit.2008.4594740","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cit.2008.4594740","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 8th IEEE International Conference on Computer and Information Technology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.550000011920929,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W54230203","https://openalex.org/W87145177","https://openalex.org/W160156891","https://openalex.org/W1969483458","https://openalex.org/W1986092967","https://openalex.org/W2021760654","https://openalex.org/W2069430739","https://openalex.org/W2078993594","https://openalex.org/W2155126530","https://openalex.org/W2159775472","https://openalex.org/W2341171179","https://openalex.org/W4401371936","https://openalex.org/W6602235367","https://openalex.org/W6603481517","https://openalex.org/W6606599788","https://openalex.org/W6670693114","https://openalex.org/W6871709107"],"related_works":["https://openalex.org/W2034439647","https://openalex.org/W3184921334","https://openalex.org/W4249589822","https://openalex.org/W2103063669","https://openalex.org/W4380551034","https://openalex.org/W4386895402","https://openalex.org/W3202382261","https://openalex.org/W4255446307","https://openalex.org/W2110525351","https://openalex.org/W224950864"],"abstract_inverted_index":{"Spotting":[0],"recognition":[1,8,54],"is":[2,12,48,75,80,86,106],"the":[3,60,76,81,87,118,129,137],"simultaneous":[4],"realization":[5],"of":[6,89,111],"both":[7],"and":[9,25,84,132],"segmentation.":[10],"It":[11],"able":[13],"to":[14,56,121,145],"extract":[15],"suitable":[16],"information":[17],"from":[18],"an":[19,109,140],"input":[20,77],"dataset":[21],"satisfying":[22],"a":[23,29,49,65,94,147],"query,":[24],"has":[26],"developed":[27],"into":[28],"research":[30],"topic":[31],"known":[32],"as":[33,71,108],"word":[34],"spotting":[35,53,97],"that":[36],"uses":[37],"dynamic":[38,45],"programming":[39,46],"or":[40],"hidden":[41],"Markov":[42],"models.":[43],"Continuous":[44],"(CDP)":[47],"promising":[50],"method":[51,98],"for":[52,63],"applied":[55],"sequential":[57],"patterns.":[58],"However,":[59],"computational":[61,119],"burden":[62,120],"conducting":[64],"retrieval":[66,150],"task":[67],"using":[68,113],"CDP":[69,112],"increases":[70],"O(JIP),":[72],"where":[73],"I":[74],"length,":[78],"J":[79],"reference":[82],"length":[83],"P":[85],"number":[88],"paths.":[90],"This":[91],"paper":[92],"proposes":[93],"faster":[95],"nonlinear":[96],"like":[99],"CDP,":[100],"called":[101],"Fast":[102],"Spotter":[103],"(FS).":[104],"FS":[105,116],"regarded":[107],"approximation":[110],"A*":[114],"search.":[115],"reduces":[117],"O(IP":[122],"log":[123],"<inf":[124],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[125],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</inf>":[126],"J)":[127],"in":[128,134],"best":[130],"case":[131],"executes":[133],"around":[135],"half":[136],"time":[138],"with":[139],"experimental":[141],"dataset,":[142],"enabling":[143],"it":[144],"realize":[146],"large-scale":[148],"speech":[149],"system.":[151]},"counts_by_year":[{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}