Online generation of Locality Sensitive Hash signatures

ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn , Issue , 2010, Pages 231-235

  Van Durme, Benjamin ^a   Lall, Ashwin ^b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ERRORS; CHARIKAR; COSINE SIMILARITY; DATA STREAM; LOCALITY SENSITIVE HASH; LOWER MEMORY REQUIREMENT; OFFLINE; ON-LINE GENERATION; STREAMING ALGORITHM; TEXT COLLECTION;

COMPUTATIONAL LINGUISTICS;

EID: 84859980553     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Moses Charikar. 2002. Similarity estimation techniques from rounding algorithms. In Proceedings of STOC.
2. Jeffrey Dean and Sanjay Ghemawat. 2004. MapReduce: Simplified Data Processing on Large Clusters. In Proceedings of OSDI.
3. Wei Dong, Moses Charikar, and Kai Li. 2009. Asymmetric distance estimation with sketches for similarity search in high-dimensional spaces. In Proceedings of SIGIR.
4. Michel X. Goemans and David P. Williamson. 1995. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. JACM, 42:1115-1145.
5. Amit Goyal, Hal Daumé III, and Suresh Venkatasubramanian. 2009. Streaming for large scale NLP: Language Modeling. In Proceedings of NAACL.
6. David Graff. 2003. English Gigaword. Linguistic Data Consortium, Philadelphia.
7. Piotr Indyk and Rajeev Motwani. 1998. Approximate nearest neighbors: towards removing the curse of dimensionality. In Proceedings of STOC.
8. Abby Levenberg and Miles Osborne. 2009. Streambased Randomised Language Models for SMT. In Proceedings of EMNLP.
9. Ping Li, Kenneth W. Church, and Trevor J. Hastie. 2008. One Sketch For All: Theory and Application of Conditional Random Sampling. In Advances in Neural Information Processing Systems 21.
10. Sasa Petrovic, Miles Osborne, and Victor Lavrenko. 2010. Streaming First Story Detection with application to Twitter. In Proceedings of NAACL.
11. Deepak Ravichandran, Patrick Pantel, and Eduard Hovy. 2005. Randomized Algorithms and NLP: Using Locality Sensitive Hash Functions for High Speed Noun Clustering. In Proceedings of ACL.
12. David Talbot. 2009. Succinct approximate counting of skewed data. In Proceedings of IJCAI.
13. Benjamin Van Durme and Ashwin Lall. 2009a. Probabilistic Counting with Randomized Storage. In Proceedings of IJCAI.
14. Benjamin Van Durme and Ashwin Lall. 2009b. Streaming Pointwise Mutual Information. In Advances in Neural Information Processing Systems 22.