{"id":"https://openalex.org/W2124261213","doi":"https://doi.org/10.1109/icme.2009.5202651","title":"A phrase-level piecewise linear scaling algorithm for melody match in Query-by-Humming systems","display_name":"A phrase-level piecewise linear scaling algorithm for melody match in Query-by-Humming systems","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2124261213","doi":"https://doi.org/10.1109/icme.2009.5202651","mag":"2124261213"},"language":"en","primary_location":{"id":"doi:10.1109/icme.2009.5202651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2009.5202651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Multimedia and Expo","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/A5101393341","display_name":"Wenxiao Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenxiao Cao","raw_affiliation_strings":["Center of Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory of Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","Center for Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory for Information Science and Technology; Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Center of Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory of Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Center for Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory for Information Science and Technology; Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102150995","display_name":"Danning Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Danning Jiang","raw_affiliation_strings":["IBM China Research Laboratory, Beijing, China","IBM China Research Lab, BeiJing, China"],"affiliations":[{"raw_affiliation_string":"IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]},{"raw_affiliation_string":"IBM China Research Lab, BeiJing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100721398","display_name":"Jue Hou","orcid":"https://orcid.org/0000-0001-9404-2022"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jue Hou","raw_affiliation_strings":["Center of Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory of Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","Center for Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory for Information Science and Technology; Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Center of Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory of Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Center for Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory for Information Science and Technology; Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088716214","display_name":"Yong Qin","orcid":"https://orcid.org/0000-0002-6519-8316"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Qin","raw_affiliation_strings":["IBM China Research Laboratory, Beijing, China","IBM China Research Lab, BeiJing, China"],"affiliations":[{"raw_affiliation_string":"IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]},{"raw_affiliation_string":"IBM China Research Lab, BeiJing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084318285","display_name":"Thomas Fang Zheng","orcid":"https://orcid.org/0000-0002-0249-4767"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Thomas Fang Zheng","raw_affiliation_strings":["Center of Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory of Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","Center for Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory for Information Science and Technology; Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Center of Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory of Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Center for Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory for Information Science and Technology; Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100330660","display_name":"Yi Liu","orcid":"https://orcid.org/0009-0001-4797-7826"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Liu","raw_affiliation_strings":["Center of Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory of Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","Center for Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory for Information Science and Technology; Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Center of Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory of Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Center for Speech and Language Technologies, Division of Technical Innovation and Development, Tsinghua National Laboratory for Information Science and Technology; Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101393341"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.7049,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6961169,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"942","last_page":"945"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","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/T11309","display_name":"Music and Audio Processing","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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9894000291824341,"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/T11349","display_name":"Music Technology and Sound Studies","score":0.9800999760627747,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/phrase","display_name":"Phrase","score":0.7781662940979004},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.6976603865623474},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6856786012649536},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.616652250289917},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4869471788406372},{"id":"https://openalex.org/keywords/hum","display_name":"Hum","score":0.47211897373199463},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.4608021080493927},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4483005404472351},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.3979087173938751},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22063174843788147},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21802955865859985}],"concepts":[{"id":"https://openalex.org/C2776224158","wikidata":"https://www.wikidata.org/wiki/Q187931","display_name":"Phrase","level":2,"score":0.7781662940979004},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.6976603865623474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6856786012649536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.616652250289917},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4869471788406372},{"id":"https://openalex.org/C23161992","wikidata":"https://www.wikidata.org/wiki/Q2922301","display_name":"Hum","level":3,"score":0.47211897373199463},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.4608021080493927},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4483005404472351},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.3979087173938751},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22063174843788147},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21802955865859985},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.0},{"id":"https://openalex.org/C554144382","wikidata":"https://www.wikidata.org/wiki/Q213156","display_name":"Performance art","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/icme.2009.5202651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2009.5202651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Multimedia and Expo","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.4099999964237213}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1504427473","https://openalex.org/W2054508694","https://openalex.org/W2151155792","https://openalex.org/W2159413814","https://openalex.org/W2239504576","https://openalex.org/W4285719527","https://openalex.org/W6630259002","https://openalex.org/W6690404994"],"related_works":["https://openalex.org/W4244401456","https://openalex.org/W4253003836","https://openalex.org/W1596838019","https://openalex.org/W3182827720","https://openalex.org/W2133947431","https://openalex.org/W2490196280","https://openalex.org/W3208509670","https://openalex.org/W2100864966","https://openalex.org/W2109304297","https://openalex.org/W2083709218"],"abstract_inverted_index":{"The":[0,38,55,91,117],"Query-by-Humming":[1],"(QBH)":[2],"system":[3],"allows":[4],"users":[5],"to":[6,33,36,44,63,104],"retrieve":[7],"songs":[8],"by":[9],"singing/humming.":[10],"In":[11],"this":[12],"paper":[13],"we":[14],"propose":[15],"a":[16,52],"phraselevel":[17],"piecewise":[18,68],"linear":[19],"scaling":[20],"algorithm":[21,56,87,93,123],"for":[22,30,49,65],"melody":[23,41,81],"match.":[24],"Musical":[25],"phrase":[26,46],"boundaries":[27,39],"are":[28,47],"predicted":[29],"the":[31,66,85,121,128],"query":[32],"split":[34],"it":[35],"phrases.":[37],"of":[40,97],"fragment":[42],"corresponding":[43],"each":[45],"allowed":[48],"adjusting":[50],"in":[51,113],"limited":[53],"scope.":[54],"employs":[57],"Dynamic":[58,107],"Programming":[59],"and":[60,100,110],"Recursive":[61,111],"Alignment":[62,112],"search":[64],"minimal":[67],"matching":[69],"cost":[70],"upon":[71],"Linear":[72,105],"Scaling":[73],"at":[74],"phrase-level.":[75],"Our":[76],"experimental":[77],"results":[78,118],"on":[79],"5223":[80],"database":[82],"show":[83,119],"that":[84,120],"proposed":[86,92,122],"outperforms":[88],"traditional":[89],"algorithms.":[90,130],"gives":[94],"significant":[95],"improvements":[96],"17.0%,":[98],"14.7%":[99],"4.8%":[101],"with":[102],"respect":[103],"Scaling,":[106],"Time":[108],"Wrapping":[109],"top-1":[114],"rate,":[115],"respectively.":[116],"is":[124],"more":[125],"efficient":[126],"than":[127],"previous":[129]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}