메뉴 건너뛰기




Volumn 93, Issue 8, 2013, Pages 2244-2255

An improved method of locality sensitive hashing for indexing large-scale and high-dimensional features

Author keywords

High dimensional; Large scale; Locality sensitive hashing; Non Uniform problem; Pivot based filtering algorithm

Indexed keywords

FILTERING ALGORITHM; HIGH-DIMENSIONAL; LARGE-SCALE; LOCALITY SENSITIVE HASHING; NON-UNIFORM;

EID: 84876288430     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2012.07.014     Document Type: Article
Times cited : (16)

References (41)
  • 6
    • 37549058056 scopus 로고    scopus 로고
    • Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions
    • A. Andoni, and P. Indyk Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions Communications of the ACM 51 2008 117 122
    • (2008) Communications of the ACM , vol.51 , pp. 117-122
    • Andoni, A.1    Indyk, P.2
  • 8
    • 13444291124 scopus 로고    scopus 로고
    • Efficient near-duplicate detection and sub-image retrieval
    • Y. Ke, R. Sukthankar, L. Huston, Efficient near-duplicate detection and sub-image retrieval, in: ACM Conference on Multimedia, 2004, pp. 869-876.
    • (2004) ACM Conference on Multimedia , pp. 869-876
    • Ke, Y.1    Sukthankar, R.2    Huston, L.3
  • 11
    • 63049138297 scopus 로고    scopus 로고
    • Beyond distance measurement: Constructing neighborhood similarity for video annotation
    • M. Wang, X.-S. Hua, J. Tang, and R. Hong Beyond distance measurement: constructing neighborhood similarity for video annotation IEEE Transactions on Multimedia 11 2009 465 476
    • (2009) IEEE Transactions on Multimedia , vol.11 , pp. 465-476
    • Wang, M.1    Hua, X.-S.2    Tang, J.3    Hong, R.4
  • 23
    • 77955988108 scopus 로고    scopus 로고
    • Semi-supervised hashing for scalable image retrieval
    • J. Wang, S. Kumar, S.-F. Chang, Semi-supervised hashing for scalable image retrieval, in: CVPR, 2010.
    • (2010) CVPR
    • Wang, J.1    Kumar, S.2    Chang, S.-F.3
  • 24
    • 70849112325 scopus 로고    scopus 로고
    • LSH forest: Self-tuning indexes for similarity search
    • M. Bawa, T. Condie, P. Ganesan, LSH forest: self-tuning indexes for similarity search, in: WWW 2005, 2005, pp. 651-660.
    • (2005) WWW 2005 , pp. 651-660
    • Bawa, M.1    Condie, T.2    Ganesan, P.3
  • 28
    • 0031162001 scopus 로고    scopus 로고
    • Distance-based indexing for high-dimensional metric spaces
    • T. Bozkaya, M. Ozsoyoglu, Distance-based indexing for high-dimensional metric spaces, in: ACM SIGMOD Record, vol. 26, ACM, 1997, pp. 357-368.
    • (1997) ACM SIGMOD Record, Vol. 26, ACM , pp. 357-368
    • Bozkaya, T.1    Ozsoyoglu, M.2
  • 30
    • 0034504507 scopus 로고    scopus 로고
    • Stable distributions, pseudorandom generators, embeddings and data stream computation
    • Published by the IEEE Computer Society
    • P. Indyk, Stable distributions, pseudorandom generators, embeddings and data stream computation, in: FOCS, Published by the IEEE Computer Society, 2000, p. 189.
    • (2000) FOCS , pp. 189
    • Indyk, P.1
  • 31
    • 78649317568 scopus 로고    scopus 로고
    • Product quantization for nearest neighbor search
    • H. Jgou, M. Douze, and C. Schmid Product quantization for nearest neighbor search IEEE Transactions on PAMI 33 1 2011 117 128
    • (2011) IEEE Transactions on PAMI , vol.33 , Issue.1 , pp. 117-128
    • Jgou, H.1    Douze, M.2    Schmid, C.3
  • 36
    • 0035366856 scopus 로고    scopus 로고
    • Fixed queries array: A fast and economical data structure for proximity searching
    • E. Chávez, J. Marroquín, and G. Navarro Fixed queries array: a fast and economical data structure for proximity searching Multimedia Tools and Applications 14 2 2001 113 135
    • (2001) Multimedia Tools and Applications , vol.14 , Issue.2 , pp. 113-135
    • Chávez, E.1    Marroquín, J.2    Navarro, G.3
  • 37
    • 0026256261 scopus 로고
    • Satisfying general proximity/similarity queries with metric trees
    • J. Uhlmann Satisfying general proximity/similarity queries with metric trees Information Processing Letters 40 4 1991 175 179
    • (1991) Information Processing Letters , vol.40 , Issue.4 , pp. 175-179
    • Uhlmann, J.1
  • 40
    • 0003946510 scopus 로고    scopus 로고
    • Principal component analysis
    • 2nd edition, Springer
    • I.T. Jolliffe, Principal component analysis, in: Springer Series in Statistics, 2nd edition, Springer, 2002.
    • (2002) Springer Series in Statistics
    • Jolliffe, I.T.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.