{"id":"https://openalex.org/W2095955955","doi":"https://doi.org/10.1109/tasl.2009.2023170","title":"Efficient and Robust Music Identification With Weighted Finite-State Transducers","display_name":"Efficient and Robust Music Identification With Weighted Finite-State Transducers","publication_year":2009,"publication_date":"2009-05-19","ids":{"openalex":"https://openalex.org/W2095955955","doi":"https://doi.org/10.1109/tasl.2009.2023170","mag":"2095955955"},"language":"en","primary_location":{"id":"doi:10.1109/tasl.2009.2023170","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tasl.2009.2023170","pdf_url":null,"source":{"id":"https://openalex.org/S199497470","display_name":"IEEE Transactions on Audio Speech and Language Processing","issn_l":"1558-7916","issn":["1558-7916","1558-7924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Audio, Speech, and Language Processing","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/A5058849006","display_name":"Mehryar Mohri","orcid":"https://orcid.org/0000-0002-3987-9847"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Mohri","raw_affiliation_strings":["Courant Institute of Mathematical Sciences, New York University, New York, NY, USA","Google, Inc., New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York University, New York, NY, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Google, Inc., New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102952170","display_name":"Pl\u00ednio Moreno","orcid":"https://orcid.org/0000-0002-0496-2050"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P.J. Moreno","raw_affiliation_strings":["Google, Inc., New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Inc., New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058585526","display_name":"Eugene Weinstein","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Weinstein","raw_affiliation_strings":["Courant Institute of Mathematical Sciences, New York University, New York, NY, USA","Google, Inc., New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York University, New York, NY, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Google, Inc., New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8203,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.90419806,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"18","issue":"1","first_page":"197","last_page":"207"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":0.9991999864578247,"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/T11309","display_name":"Music and Audio Processing","score":0.9991999864578247,"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.9986000061035156,"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/T10201","display_name":"Speech Recognition and Synthesis","score":0.9973999857902527,"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.7308903336524963},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.570364773273468},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5229907035827637},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5177987813949585},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48015064001083374},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45973503589630127},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.4511796236038208},{"id":"https://openalex.org/keywords/emphasis","display_name":"Emphasis (telecommunications)","score":0.43165767192840576},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3832699656486511}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7308903336524963},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.570364773273468},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5229907035827637},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5177987813949585},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48015064001083374},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45973503589630127},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.4511796236038208},{"id":"https://openalex.org/C177454536","wikidata":"https://www.wikidata.org/wiki/Q578290","display_name":"Emphasis (telecommunications)","level":2,"score":0.43165767192840576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3832699656486511},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tasl.2009.2023170","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tasl.2009.2023170","pdf_url":null,"source":{"id":"https://openalex.org/S199497470","display_name":"IEEE Transactions on Audio Speech and Language Processing","issn_l":"1558-7916","issn":["1558-7916","1558-7924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Audio, Speech, and Language Processing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.308.5056","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.5056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://static.googleusercontent.com/external_content/untrusted_dlcp/research.google.com/en/us/pubs/archive/35397.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W82544137","https://openalex.org/W95202560","https://openalex.org/W300553845","https://openalex.org/W1525128434","https://openalex.org/W1525353239","https://openalex.org/W1573672302","https://openalex.org/W1582482241","https://openalex.org/W1861596447","https://openalex.org/W1964917299","https://openalex.org/W1972770363","https://openalex.org/W2026609075","https://openalex.org/W2045678056","https://openalex.org/W2046932483","https://openalex.org/W2047411082","https://openalex.org/W2070830131","https://openalex.org/W2074932712","https://openalex.org/W2104160358","https://openalex.org/W2119425792","https://openalex.org/W2119821739","https://openalex.org/W2125529971","https://openalex.org/W2126410803","https://openalex.org/W2130865646","https://openalex.org/W2145027719","https://openalex.org/W2148603752","https://openalex.org/W2153635508","https://openalex.org/W2154104338","https://openalex.org/W3021908862","https://openalex.org/W3120421331","https://openalex.org/W4239510810","https://openalex.org/W4285719527","https://openalex.org/W6603868220","https://openalex.org/W6604987197","https://openalex.org/W6631422757","https://openalex.org/W6634328575","https://openalex.org/W6675771058","https://openalex.org/W6678720029"],"related_works":["https://openalex.org/W2055105357","https://openalex.org/W2153819599","https://openalex.org/W2255426644","https://openalex.org/W2072124641","https://openalex.org/W2167093538","https://openalex.org/W2018956713","https://openalex.org/W2081479354","https://openalex.org/W2113107605","https://openalex.org/W3204693335","https://openalex.org/W1971573522"],"abstract_inverted_index":{"<para":[0],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[1],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[2],"We":[3,156],"present":[4],"an":[5,180],"approach":[6,29],"to":[7,110,144],"music":[8,38,50,98,164],"identification":[9,99,165,181],"based":[10,31],"on":[11,32,185],"weighted":[12,131],"finite-state":[13,72],"transducers":[14],"and":[15,64,79,154,189,197],"Gaussian":[16],"mixture":[17],"models,":[18],"inspired":[19],"by":[20,137],"techniques":[21],"used":[22],"in":[23,40,134,192],"large-vocabulary":[24],"speech":[25],"recognition.":[26],"Our":[27,118],"modeling":[28],"is":[30,53,106],"learning":[33],"a":[34,41,62,77,138,162,171],"set":[35],"of":[36,48,61,86,93,103,113,129,140,152,173,183,195],"elementary":[37],"sounds":[39],"fully":[42],"unsupervised":[43],"manner.":[44],"While":[45],"the":[46,59,68,84,90,111,114,127,130,149,193],"space":[47],"possible":[49],"sound":[51],"sequences":[52],"very":[54],"large,":[55],"our":[56,97,104,135,145],"method":[57,147],"enables":[58],"construction":[60,85,128],"compact":[63],"efficient":[65],"representation":[66,92],"for":[67,83,170],"song":[69,94],"collection":[70],"using":[71,148,159],"transducers.":[73],"This":[74],"paper":[75],"gives":[76],"novel":[78],"substantially":[80],"faster":[81],"algorithm":[82,105],"<emphasis":[87],"emphasistype=\"boldital\">factor":[88],"transducers</emphasis>,":[89],"key":[91],"snippets":[95],"supporting":[96],"technique.":[100],"The":[101],"complexity":[102],"linear":[107],"with":[108,142],"respect":[109,143],"size":[112],"suffix":[115,132],"automaton":[116,133],"constructed.":[117],"experiments":[119],"further":[120],"show":[121,157],"that":[122],"it":[123],"helps":[124],"speed":[125],"up":[126],"task":[136],"factor":[139],"17":[141],"previous":[146],"intermediate":[150],"steps":[151],"determinization":[153],"minimization.":[155],"that,":[158],"these":[160],"techniques,":[161],"large-scale":[163],"system":[166],"can":[167],"be":[168],"constructed":[169],"database":[172],"over":[174],"15":[175],"000":[176],"songs":[177],"while":[178],"achieving":[179],"accuracy":[182],"99.4%":[184],"undistorted":[186],"test":[187],"data,":[188],"performing":[190],"robustly":[191],"presence":[194],"noise":[196],"distortions.":[198],"</para>":[199]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}