Please use this identifier to cite or link to this item:
|Title:||Non-metric locality-sensitive hashing||Authors:||Mu, Y.
|Issue Date:||2010||Citation:||Mu, Y.,Yan, S. (2010). Non-metric locality-sensitive hashing. Proceedings of the National Conference on Artificial Intelligence 1 : 539-544. ScholarBank@NUS Repository.||Abstract:||Non-metric distances are often more reasonable compared with metric ones in terms of consistency with human perceptions. However, existing locality-sensitive hashing (LSH) algorithms can only support data which are gauged with metrics. In this paper we propose a novel locality-sensitive hashing algorithm targeting such non-metric data. Data in original feature space are embedded into an implicit reproducing kernel Kreǐn space and then hashed to obtain binary bits. Here we utilize the norm-keeping property of p-stable functions to ensure that two data's collision probability reflects their non-metric distance in original feature space. We investigate various concrete examples to validate the proposed algorithm. Extensive empirical evaluations well illustrate its effectiveness in terms of accuracy and retrieval speedup. Copyright © 2010, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.||Source Title:||Proceedings of the National Conference on Artificial Intelligence||URI:||http://scholarbank.nus.edu.sg/handle/10635/71159||ISBN:||9781577354642|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Sep 8, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.