{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T04:15:16Z","timestamp":1685420116143},"reference-count":0,"publisher":"National Library of Serbia","issue":"2","license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ComSIS","COMPUT SCI INF SYST","COMPUT SCI INFORM SY","COMPUTER SCI INFORM","COMSIS J"],"published-print":{"date-parts":[[2019]]},"abstract":"<jats:p>The Earth Mover's Distance (EMD) is one of the most-widely used distance functions to measure the similarity between two multimedia objects. While providing good search results, the EMD is too much time consuming to be used in large multimedia databases. To solve the problem, we propose an approximate k-nearest neighbor (k-NN) search method based on the EMD. In the proposed method, the overhead for both disk accesses and EMD computations is reduced significantly, thanks to the approximation. First, the proposed method builds an index using the M-tree, a distance-based multi-dimensional index structure, to reduce the disk access overhead. When building the index, we reduce the number of features in the multimedia objects through dimensionalityreduction. When performing the k-NN search on the M-tree, we find a small set of candidates from the disk using the index and then perform the post-processing on them. Second, the proposed method uses the approximate EMD for index retrieval and post-processing to reduce the computational overhead of the EMD. To compensate the errors due to the approximation, the method provides a way of accuracy improvement of the approximate EMD. We performed extensive experiments to show the efficiency of the proposed method. As a result, the method achieves significant improvement in performance with only small errors: the proposed method outperforms the previous method by up to 67.3% with only 3.5% error.<\/jats:p>","DOI":"10.2298\/csis181010012","type":"journal-article","created":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T11:26:33Z","timestamp":1564658793000},"page":"615-638","source":"Crossref","is-referenced-by-count":1,"title":["On approximate k-nearest neighbor searches based on the earth mover\u2019s distance for efficient content-based multimedia information retrieval"],"prefix":"10.2298","volume":"16","author":[{"given":"Min-Hee","family":"Jang","sequence":"first","affiliation":[{"name":"Mobile Communication Division, Samsung Electronics Co, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang-Wook","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Electronics and Computer Engineering, Hanyang University, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Woong-Kee","family":"Loh","sequence":"additional","affiliation":[{"name":"Department of Software, Gachon University, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jung-Im","family":"Won","sequence":"additional","affiliation":[{"name":"Smart Computing Lab., Hallym University, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1078","container-title":["Computer Science and Information Systems"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,5,29]],"date-time":"2023-05-29T08:33:49Z","timestamp":1685349229000},"score":1,"resource":{"primary":{"URL":"https:\/\/doiserbia.nb.rs\/Article.aspx?ID=1820-02141900012J"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"references-count":0,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019]]}},"URL":"https:\/\/doi.org\/10.2298\/csis181010012","relation":{},"ISSN":["1820-0214","2406-1018"],"issn-type":[{"value":"1820-0214","type":"print"},{"value":"2406-1018","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]}}}