메뉴 건너뛰기




Volumn 5, Issue 5, 2012, Pages 430-441

Bayesian locality sensitive hashing for fast similarity search

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN ALGORITHMS; CANDIDATE GENERATION; CANDIDATE PRUNING; LOCALITY SENSITIVE HASHING; PROBABILISTIC GUARANTEES; SIMILARITY ESTIMATION; SIMILARITY MEASURE; SIMILARITY SEARCH;

EID: 84863752005     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2140436.2140440     Document Type: Article
Times cited : (129)

References (29)
  • 2
    • 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:117-122, 2008.
    • (2008) Communications of the ACM , vol.51 , pp. 117-122
    • Andoni, A.1    Indyk, P.2
  • 3
    • 35348849154 scopus 로고    scopus 로고
    • Scaling up all pairs similarity search
    • R. Bayardo, Y. Ma, and R. Srikant. Scaling up all pairs similarity search. In WWW, 2007.
    • (2007) WWW
    • Bayardo, R.1    Ma, Y.2    Srikant, R.3
  • 4
    • 0031620041 scopus 로고    scopus 로고
    • Min-wise independent permutations (extended abstract)
    • New York, NY, USA. ACM
    • A. Z. Broder, M. Charikar, A. M. Frieze, and M. Mitzenmacher. Min-wise independent permutations (extended abstract). In STOC '98, pages 327-336, New York, NY, USA, 1998. ACM.
    • (1998) STOC '98 , pp. 327-336
    • Broder, A.Z.1    Charikar, M.2    Frieze, A.M.3    Mitzenmacher, M.4
  • 6
    • 0036040277 scopus 로고    scopus 로고
    • Similarity estimation techniques from rounding algorithms
    • M. S. Charikar. Similarity estimation techniques from rounding algorithms. In STOC '02, 2002.
    • (2002) STOC '02
    • Charikar, G.1
  • 7
    • 4544259509 scopus 로고    scopus 로고
    • Locality-sensitive hashing scheme based on p-stable distributions
    • ACM
    • M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In SOCG, pages 253-262. ACM, 2004.
    • (2004) SOCG , pp. 253-262
    • Datar, M.1    Immorlica, N.2    Indyk, P.3    Mirrokni, V.4
  • 8
    • 0026914369 scopus 로고
    • Algorithm 708: Significant digit computation of the incomplete beta function ratios
    • A. R. Didonato and A. H. Morris, Jr. Algorithm 708: Significant digit computation of the incomplete beta function ratios. ACM Trans. Math. Softw., 18, 1992.
    • (1992) ACM Trans. Math. Softw. , vol.18
    • Didonato, A.R.1    Morris Jr, A.H.2
  • 9
    • 83055165975 scopus 로고    scopus 로고
    • When close enough is good enough: Approximate positional indexes for efficient ranked retrieval
    • T. Elsayed, J. Lin, and D. Metzler. When close enough is good enough: Approximate positional indexes for efficient ranked retrieval. In CIKM, 2011.
    • (2011) CIKM
    • Elsayed, T.1    Lin, J.2    Metzler, D.3
  • 10
    • 15044355327 scopus 로고    scopus 로고
    • Similarity search in high dimensions via hashing
    • A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In VLDB, 1999.
    • (1999) VLDB
    • Gionis, A.1    Indyk, P.2    Motwani, R.3
  • 11
    • 33750296887 scopus 로고    scopus 로고
    • Finding near-duplicate web pages: a large-scale evaluation of algorithms
    • M. Henzinger. Finding near-duplicate web pages: a large-scale evaluation of algorithms. In SIGIR, 2006.
    • (2006) SIGIR
    • Henzinger, M.1
  • 12
    • 0031644241 scopus 로고    scopus 로고
    • Approximate nearest neighbors: towards removing the curse of dimensionality
    • P. Indyk and R. Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In STOC, 1998.
    • (1998) STOC
    • Indyk, P.1    Motwani, R.2
  • 13
    • 70349214280 scopus 로고    scopus 로고
    • Fast image search for learned metrics
    • P. Jain, B. Kulis, and K. Grauman. Fast image search for learned metrics. In IEEE CVPR, 2008.
    • (2008) IEEE CVPR
    • Jain, P.1    Kulis, B.2    Grauman, K.3
  • 14
    • 77954619566 scopus 로고    scopus 로고
    • What is Twitter, a social network or a news media?
    • H. Kwak, C. Lee, H. Park, and S. Moon. What is Twitter, a social network or a news media? In WWW, 2010.
    • (2010) WWW
    • Kwak, H.1    Lee, C.2    Park, H.3    Moon, S.4
  • 15
    • 84876811202 scopus 로고    scopus 로고
    • Rcv1: A new benchmark collection for text categorization research
    • D. Lewis, Y. Yang, T. Rose, and F. Li. Rcv1: A new benchmark collection for text categorization research. JMLR, 5:361-397, 2004.
    • (2004) JMLR , vol.5 , pp. 361-397
    • Lewis, D.1    Yang, Y.2    Rose, T.3    Li, F.4
  • 16
    • 77954568754 scopus 로고    scopus 로고
    • b-bit minwise hashing
    • P. Li and C. K̈onig. b-bit minwise hashing. In WWW, 2010.
    • (2010) WWW
    • Li, P.1    K̈onig, C.2
  • 18
    • 84955245129 scopus 로고    scopus 로고
    • Multi-probe lsh: efficient indexing for high-dimensional similarity search
    • Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li. Multi-probe lsh: efficient indexing for high-dimensional similarity search. In VLDB, pages 950-961, 2007.
    • (2007) VLDB , pp. 950-961
    • Lv, Q.1    Josephson, W.2    Wang, Z.3    Charikar, M.4    Li, K.5
  • 19
    • 35348911985 scopus 로고    scopus 로고
    • Detecting near-duplicates for web crawling
    • G. S. Manku, A. Jain, and A. Das Sarma. Detecting near-duplicates for web crawling. In WWW, 2007.
    • (2007) WWW
    • Manku, G.S.1    Jain, A.2    Das Sarma, A.3
  • 21
    • 36949016905 scopus 로고    scopus 로고
    • Randomized algorithms and nlp: using locality sensitive hash function for high speed noun clustering
    • D. Ravichandran, P. Pantel, and E. Hovy. Randomized algorithms and nlp: using locality sensitive hash function for high speed noun clustering. In ACL, 2005.
    • (2005) ACL
    • Ravichandran, D.1    Pantel, P.2    Hovy, E.3
  • 22
    • 85102130741 scopus 로고    scopus 로고
    • Bayesian locality sensitive hashing for fast similarity search
    • arXiv:1110.1328v2 [cs.DB]
    • V. Satuluri and S. Parthasarathy. Bayesian locality sensitive hashing for fast similarity search. arXiv:1110.1328v2 [cs.DB].
    • Satuluri, V.1    Parthasarathy, S.2
  • 23
    • 84863757436 scopus 로고    scopus 로고
    • Symmetrizations for clustering directed graphs
    • V. Satuluri and S. Parthasarathy. Symmetrizations for clustering directed graphs. In EDBT, 2011.
    • (2011) EDBT
    • Satuluri, V.1    Parthasarathy, S.2
  • 24
    • 79959955223 scopus 로고    scopus 로고
    • Local graph sparsification for scalable clustering
    • V. Satuluri, S. Parthasarathy, and Y. Ruan. Local graph sparsification for scalable clustering. In SIGMOD, 2011.
    • (2011) SIGMOD
    • Satuluri, V.1    Parthasarathy, S.2    Ruan, Y.3
  • 25
    • 70849088674 scopus 로고    scopus 로고
    • Quality and efficiency in high dimensional nearest neighbor search
    • Y. Tao, K. Yi, C. Sheng, and P. Kalnis. Quality and efficiency in high dimensional nearest neighbor search. In SIGMOD, 2009.
    • (2009) SIGMOD
    • Tao, Y.1    Yi, K.2    Sheng, C.3    Kalnis, P.4
  • 26
    • 66249113620 scopus 로고    scopus 로고
    • Efficient similarity joins for near duplicate detection
    • C. Xiao, W. Wang, X. Lin, and J. Yu. Efficient similarity joins for near duplicate detection. In WWW, 2008.
    • (2008) WWW
    • Xiao, C.1    Wang, W.2    Lin, X.3    Yu, J.4
  • 28
    • 79960002413 scopus 로고    scopus 로고
    • Atlas: a probabilistic algorithm for high dimensional similarity search
    • J. Zhai, Y. Lou, and J. Gehrke. Atlas: a probabilistic algorithm for high dimensional similarity search. In SIGMOD, 2011.
    • (2011) SIGMOD
    • Zhai, J.1    Lou, Y.2    Gehrke, J.3


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