{"id":"https://openalex.org/W2128938273","doi":"https://doi.org/10.1109/icme.2009.5202743","title":"Effectiveness of n-gram fast match for query-by-humming systems","display_name":"Effectiveness of n-gram fast match for query-by-humming systems","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2128938273","doi":"https://doi.org/10.1109/icme.2009.5202743","mag":"2128938273"},"language":"en","primary_location":{"id":"doi:10.1109/icme.2009.5202743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2009.5202743","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/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":true,"raw_author_name":"Jue Hou","raw_affiliation_strings":["Center of Speech and Language Technologies,  Division of Technology Innovation and Development,  Tsinghua National Laboratory of Information Science and Technology;Department of Computer Science and Technology, Tsinghua University, Beijing, China","Center of Speech and Language Technologies,  Division of Technology Innovation and Development,  Tsinghua National Laboratory of 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 Technology 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 of Speech and Language Technologies,  Division of Technology Innovation and Development,  Tsinghua National Laboratory of Information Science and Technology","institution_ids":[]},{"raw_affiliation_string":"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":"Dan-ning Jiang","raw_affiliation_strings":["IBM China Research Laboratory, Beijing, China"],"affiliations":[{"raw_affiliation_string":"IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"middle","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":false,"raw_author_name":"Wen-xiao Cao","raw_affiliation_strings":["Center of Speech and Language Technologies,  Division of Technology Innovation and Development,  Tsinghua National Laboratory of Information Science and Technology;Department of Computer Science and Technology, Tsinghua University, Beijing, China","Department of Computer Science and Technology, Tsinghua University, Beijing, China","Center of Speech and Language Technologies,  Division of Technology Innovation and Development,  Tsinghua National Laboratory of Information Science and Technology"],"affiliations":[{"raw_affiliation_string":"Center of Speech and Language Technologies,  Division of Technology 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":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Center of Speech and Language Technologies,  Division of Technology Innovation and Development,  Tsinghua National Laboratory of Information Science and Technology","institution_ids":[]}]},{"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"],"affiliations":[{"raw_affiliation_string":"IBM China Research Laboratory, 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 Technology Innovation and Development,  Tsinghua National Laboratory of Information Science and Technology;Department of Computer Science and Technology, Tsinghua University, Beijing, China","Department of Computer Science and Technology, Tsinghua University, Beijing, China","Center of Speech and Language Technologies,  Division of Technology Innovation and Development,  Tsinghua National Laboratory of Information Science and Technology"],"affiliations":[{"raw_affiliation_string":"Center of Speech and Language Technologies,  Division of Technology 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":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Center of Speech and Language Technologies,  Division of Technology Innovation and Development,  Tsinghua National Laboratory of Information Science and Technology","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100330618","display_name":"Yi Liu","orcid":"https://orcid.org/0000-0003-1399-7420"},"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 Technology Innovation and Development,  Tsinghua National Laboratory of Information Science and Technology;Department of Computer Science and Technology, Tsinghua University, Beijing, China","Center of Speech and Language Technologies,  Division of Technology Innovation and Development,  Tsinghua National Laboratory of 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 Technology 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 of Speech and Language Technologies,  Division of Technology Innovation and Development,  Tsinghua National Laboratory of Information Science and Technology","institution_ids":[]},{"raw_affiliation_string":"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/A5100721398"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.3289,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.91876261,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1310","last_page":"1313"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9879000186920166,"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/n-gram","display_name":"n-gram","score":0.7617403864860535},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7550301551818848},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6324220299720764},{"id":"https://openalex.org/keywords/transcription","display_name":"Transcription (linguistics)","score":0.5442284941673279},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5374242663383484},{"id":"https://openalex.org/keywords/melody","display_name":"Melody","score":0.5142207145690918},{"id":"https://openalex.org/keywords/hum","display_name":"Hum","score":0.41702038049697876},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.3550252914428711},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2717934846878052},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.12946566939353943}],"concepts":[{"id":"https://openalex.org/C117884012","wikidata":"https://www.wikidata.org/wiki/Q94489","display_name":"n-gram","level":3,"score":0.7617403864860535},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7550301551818848},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6324220299720764},{"id":"https://openalex.org/C179926584","wikidata":"https://www.wikidata.org/wiki/Q207714","display_name":"Transcription (linguistics)","level":2,"score":0.5442284941673279},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5374242663383484},{"id":"https://openalex.org/C43803900","wikidata":"https://www.wikidata.org/wiki/Q170412","display_name":"Melody","level":3,"score":0.5142207145690918},{"id":"https://openalex.org/C23161992","wikidata":"https://www.wikidata.org/wiki/Q2922301","display_name":"Hum","level":3,"score":0.41702038049697876},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.3550252914428711},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2717934846878052},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.12946566939353943},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icme.2009.5202743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2009.5202743","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.707.2505","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.707.2505","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cslt.riit.tsinghua.edu.cn/%7Efzheng/PAPERS/2009/0906E_ICME_N-Gram-Fast-Match-4-QBH_HJ.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W174251063","https://openalex.org/W1551983337","https://openalex.org/W2054508694","https://openalex.org/W2159413814","https://openalex.org/W2168172248","https://openalex.org/W2239504576","https://openalex.org/W4285719527","https://openalex.org/W6607092827","https://openalex.org/W6609800988","https://openalex.org/W6633268307","https://openalex.org/W6690404994"],"related_works":["https://openalex.org/W2118466154","https://openalex.org/W2118371117","https://openalex.org/W4247380401","https://openalex.org/W3112683371","https://openalex.org/W3113198510","https://openalex.org/W2464878701","https://openalex.org/W1918576746","https://openalex.org/W3176125119","https://openalex.org/W3013946943","https://openalex.org/W203837681"],"abstract_inverted_index":{"To":[0],"achieve":[1],"a":[2,12,35,63],"good":[3],"balance":[4],"between":[5],"matching":[6],"accuracy":[7,104],"and":[8,99],"computation":[9,113],"efficiency":[10],"is":[11],"key":[13],"challenge":[14],"for":[15],"query-by-humming":[16],"(QBH)":[17],"system.":[18],"In":[19],"this":[20],"paper,":[21],"we":[22],"propose":[23],"an":[24],"approach":[25,58],"of":[26,50,56,85,90,101,105],"n-gram":[27,32],"based":[28,46],"fast":[29],"match.":[30],"Our":[31],"method":[33,45],"uses":[34],"robust":[36],"statistical":[37],"note":[38],"transcription":[39,52],"as":[40,42],"well":[41],"error":[43],"compensation":[44],"on":[47,62],"the":[48,77,86,91,97,102],"analysis":[49],"frequent":[51],"errors.":[53],"The":[54,71],"effectiveness":[55],"our":[57],"has":[59],"been":[60],"evaluated":[61],"relatively":[64],"large":[65],"melody":[66],"database":[67],"with":[68],"5223":[69],"melodies.":[70],"experimental":[72],"results":[73],"show":[74],"that":[75],"when":[76],"searching":[78],"space":[79],"was":[80,107,114],"reduced":[81],"to":[82],"only":[83],"10%":[84],"whole":[87],"size,":[88],"90%":[89],"target":[92],"melodies":[93],"were":[94],"preserved":[95],"in":[96],"candidates,":[98],"88%":[100],"match":[103],"system":[106],"kept.":[108],"Meanwhile,":[109],"no":[110],"obvious":[111],"additional":[112],"applied.":[115]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}