{"id":"https://openalex.org/W4255001338","doi":"https://doi.org/10.2298/csis181010012","title":"On approximate k-nearest neighbor searches based on the earth mover\u2019s distance for efficient content-based multimedia information retrieval","display_name":"On approximate k-nearest neighbor searches based on the earth mover\u2019s distance for efficient content-based multimedia information retrieval","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W4255001338","doi":"https://doi.org/10.2298/csis181010012"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.2298/csis181010012","pdf_url":"http://www.doiserbia.nb.rs/img/doi/1820-0214/2019/1820-02141900012J.pdf","source":{"id":"https://openalex.org/S206939107","display_name":"Computer Science and Information Systems","issn_l":"1820-0214","issn":["1820-0214","2406-1018"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321031","host_organization_name":"ComSIS Consortium","host_organization_lineage":["https://openalex.org/P4310321031"],"host_organization_lineage_names":["ComSIS Consortium"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://www.doiserbia.nb.rs/img/doi/1820-0214/2019/1820-02141900012J.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035308856","display_name":"Min-Hee Jang","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Min-Hee Jang","raw_affiliation_strings":["Mobile Communication Division, Samsung Electronics Co, Korea"],"affiliations":[{"raw_affiliation_string":"Mobile Communication Division, Samsung Electronics Co, Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100656150","display_name":"Sang\u2010Wook Kim","orcid":"https://orcid.org/0000-0002-6345-9084"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Wook Kim","raw_affiliation_strings":["Department of Electronics and Computer Engineering, Hanyang University, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Computer Engineering, Hanyang University, Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086490576","display_name":"Woong-Kee Loh","orcid":"https://orcid.org/0000-0002-3161-6479"},"institutions":[{"id":"https://openalex.org/I12832649","display_name":"Gachon University","ror":"https://ror.org/03ryywt80","country_code":"KR","type":"education","lineage":["https://openalex.org/I12832649"]},{"id":"https://openalex.org/I146824383","display_name":"Hallym University","ror":"https://ror.org/03sbhge02","country_code":"KR","type":"education","lineage":["https://openalex.org/I146824383"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Woong-Kee Loh","raw_affiliation_strings":["Department of Software, Gachon University, Korea","Smart Computing Lab. Hallym University, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Software, Gachon University, Korea","institution_ids":["https://openalex.org/I12832649"]},{"raw_affiliation_string":"Smart Computing Lab. Hallym University, Korea","institution_ids":["https://openalex.org/I146824383"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068972746","display_name":"Jung-Im Won","orcid":"https://orcid.org/0000-0003-3591-7735"},"institutions":[{"id":"https://openalex.org/I146824383","display_name":"Hallym University","ror":"https://ror.org/03sbhge02","country_code":"KR","type":"education","lineage":["https://openalex.org/I146824383"]},{"id":"https://openalex.org/I12832649","display_name":"Gachon University","ror":"https://ror.org/03ryywt80","country_code":"KR","type":"education","lineage":["https://openalex.org/I12832649"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jung-Im Won","raw_affiliation_strings":["Department of Software, Gachon University, Korea","Smart Computing Lab., Hallym University, Korea"],"affiliations":[{"raw_affiliation_string":"Smart Computing Lab., Hallym University, Korea","institution_ids":["https://openalex.org/I146824383"]},{"raw_affiliation_string":"Department of Software, Gachon University, Korea","institution_ids":["https://openalex.org/I12832649"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":0.115,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.523688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":70,"max":74},"biblio":{"volume":"16","issue":"2","first_page":"615","last_page":"638"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Image Feature Retrieval and Recognition Techniques","score":0.9983,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Image Feature Retrieval and Recognition Techniques","score":0.9983,"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"}},{"id":"https://openalex.org/T11439","display_name":"Automatic Video Summarization and Analysis","score":0.9969,"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"}},{"id":"https://openalex.org/T11106","display_name":"Trajectory Data Mining and Analysis","score":0.9916,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/earth-movers-distance","display_name":"Earth mover's distance","score":0.8770919},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.59222746},{"id":"https://openalex.org/keywords/similarity-search","display_name":"Similarity Search","score":0.553507},{"id":"https://openalex.org/keywords/feature-matching","display_name":"Feature Matching","score":0.531408},{"id":"https://openalex.org/keywords/cross-modal-retrieval","display_name":"Cross-Modal Retrieval","score":0.508034},{"id":"https://openalex.org/keywords/multimodal-indexing","display_name":"Multimodal Indexing","score":0.507137},{"id":"https://openalex.org/keywords/location-prediction","display_name":"Location Prediction","score":0.505678},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4918032},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.42240807}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.878474},{"id":"https://openalex.org/C82668687","wikidata":"https://www.wikidata.org/wiki/Q3046456","display_name":"Earth mover's distance","level":2,"score":0.8770919},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.78658915},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.76242995},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.7036793},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.59222746},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.58410394},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4918032},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47925115},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.460627},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.42240807},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36232448},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33008665},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.2686462},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08837363},{"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.2298/csis181010012","pdf_url":"http://www.doiserbia.nb.rs/img/doi/1820-0214/2019/1820-02141900012J.pdf","source":{"id":"https://openalex.org/S206939107","display_name":"Computer Science and Information Systems","issn_l":"1820-0214","issn":["1820-0214","2406-1018"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321031","host_organization_name":"ComSIS Consortium","host_organization_lineage":["https://openalex.org/P4310321031"],"host_organization_lineage_names":["ComSIS Consortium"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.2298/csis181010012","pdf_url":"http://www.doiserbia.nb.rs/img/doi/1820-0214/2019/1820-02141900012J.pdf","source":{"id":"https://openalex.org/S206939107","display_name":"Computer Science and Information Systems","issn_l":"1820-0214","issn":["1820-0214","2406-1018"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321031","host_organization_name":"ComSIS Consortium","host_organization_lineage":["https://openalex.org/P4310321031"],"host_organization_lineage_names":["ComSIS Consortium"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1982336198","https://openalex.org/W1983176418","https://openalex.org/W1996897251","https://openalex.org/W1999625406","https://openalex.org/W2014102731","https://openalex.org/W2045921448","https://openalex.org/W2046589280","https://openalex.org/W2065264337","https://openalex.org/W2069323107","https://openalex.org/W2082737904","https://openalex.org/W2109868644","https://openalex.org/W2131378644","https://openalex.org/W2134627110","https://openalex.org/W2138429367","https://openalex.org/W2157092487","https://openalex.org/W2159772324","https://openalex.org/W2254589950","https://openalex.org/W2411700280","https://openalex.org/W2656999302","https://openalex.org/W2728139098","https://openalex.org/W2744420167","https://openalex.org/W2997027240","https://openalex.org/W4256561748","https://openalex.org/W968110725"],"related_works":["https://openalex.org/W4246757943","https://openalex.org/W2827250223","https://openalex.org/W2792185758","https://openalex.org/W2381195555","https://openalex.org/W2369874856","https://openalex.org/W2368606575","https://openalex.org/W2182477562","https://openalex.org/W2148008870","https://openalex.org/W2132753198","https://openalex.org/W1949910768"],"abstract_inverted_index":{"The":[0],"Earth":[1],"Mover's":[2],"Distance":[3],"(EMD)":[4],"is":[5,28,70],"one":[6],"of":[7,106,127,160,176,179,191],"the":[8,15,26,42,55,58,61,75,78,85,94,100,104,109,116,120,130,133,138,143,147,157,161,165,169,171,180,189,192,198,209,213],"most-widely":[9],"used":[10,35],"distance":[11],"functions":[12],"to":[13,33,74,92,155,168,187,218],"measure":[14],"similarity":[16],"between":[17],"two":[18],"multimedia":[19,38,110],"objects.":[20],"While":[21],"providing":[22],"good":[23],"search":[24,51,118],"results,":[25],"EMD":[27,68,149],"too":[29],"much":[30],"time":[31],"consuming":[32],"be":[34],"in":[36,108,203],"large":[37],"databases.":[39],"To":[40,163],"solve":[41],"problem,":[43],"we":[44,102,122],"propose":[45],"an":[46,82],"approximate":[47,148,181],"k-nearest":[48],"neighbor":[49],"(k-NN)":[50],"method":[52,80,145,172,199,211,215],"based":[53],"on":[54,119,140],"EMD.":[56,162,182],"In":[57],"proposed":[59,79,144,193,210],"method,":[60],"overhead":[62,159],"for":[63,150],"both":[64],"disk":[65,95,131],"accesses":[66],"and":[67,135,153],"computations":[69],"reduced":[71],"significantly,":[72],"thanks":[73],"approximation.":[76],"First,":[77],"builds":[81],"index":[83,90,134,151],"using":[84,132],"M-tree,":[86,121],"a":[87,124,174,196],"distance-based":[88],"multi-dimensional":[89],"structure,":[91],"reduce":[93,103,156],"access":[96],"overhead.":[97],"When":[98,114],"building":[99],"index,":[101],"number":[105],"features":[107],"objects":[111],"through":[112],"dimensionalityreduction.":[113],"performing":[115],"k-NN":[117],"find":[123],"small":[125,207],"set":[126],"candidates":[128],"from":[129],"then":[136],"perform":[137],"post-processing":[139,154],"them.":[141],"Second,":[142],"uses":[146],"retrieval":[152],"computational":[158],"compensate":[164],"errors":[166],"due":[167],"approximation,":[170],"provides":[173],"way":[175],"accuracy":[177],"improvement":[178,202],"We":[183],"performed":[184],"extensive":[185],"experiments":[186],"show":[188],"efficiency":[190],"method.":[194],"As":[195],"result,":[197],"achieves":[200],"significant":[201],"performance":[204],"with":[205,220],"only":[206,221],"errors:":[208],"outperforms":[212],"previous":[214],"by":[216],"up":[217],"67.3%":[219],"3.5%":[222],"error.":[223]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4255001338","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2024-11-24T10:18:39.523592","created_date":"2022-05-12"}