Open Science Research Excellence
@article{(International Science Index):http://waset.org/publications/9999125,
  title    = {SC-LSH: An Efficient Indexing Method for Approximate Similarity Search in High Dimensional Space},
  author    = {Sanaa Chafik and  ImaneDaoudi and  Mounim A. El Yacoubi and  Hamid El Ouardi},
  country   = {Morocco},
  institution={Hassan II Ain Chock University, National School of Electrical and Mechanical (ENSEM)},
  abstract  = {Locality Sensitive Hashing (LSH) is one of the most
promising techniques for solving nearest neighbour search problem in
high dimensional space. Euclidean LSH is the most popular variation
of LSH that has been successfully applied in many multimedia
applications. However, the Euclidean LSH presents limitations that
affect structure and query performances. The main limitation of the
Euclidean LSH is the large memory consumption. In order to achieve
a good accuracy, a large number of hash tables is required. In this
paper, we propose a new hashing algorithm to overcome the storage
space problem and improve query time, while keeping a good
accuracy as similar to that achieved by the original Euclidean LSH.
The Experimental results on a real large-scale dataset show that the
proposed approach achieves good performances and consumes less
memory than the Euclidean LSH.
},
    journal   = {International Journal of Computer, Electrical, Automation, Control and Information Engineering},  volume    = {8},
  number    = {8},
  year      = {2014},
  pages     = {1391 - 1397},
  ee        = {http://waset.org/publications/9999125},
  url       = {http://waset.org/Publications?p=92},
  bibsource = {http://waset.org/Publications},
  issn      = {eISSN:1307-6892},
  publisher = {World Academy of Science, Engineering and Technology},
  index     = {International Science Index 92, 2014},
}