Approximate scalable bounded space sketch for large data NLP

EMNLP 2011 - Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2011, Pages 250-261

  Goyal, Amit ^a   Daumé III, Hal ^a  

^a Institute of Advanced Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COUNT-MIN SKETCH; LARGE DATA; SKETCH TECHNIQUES; STATE-OF-THE-ART SYSTEM; WEB DATA;

CASH REGISTERS; COMPUTATIONAL LINGUISTICS; USER INTERFACES;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (37)

1. Charu C. Aggarwal and Philip S. Yu. 2010. On classification of high-cardinality data streams. In SDM'10, pages 802-813.
2. Eneko Agirre, Enrique Alfonseca, Keith Hall, Jana Kravalova, Marius Pasça, and Aitor Soroa. 2009. A study on similarity and relatedness using distributional and wordnet-based approaches. In NAACL '09: Proceedings of HLT-NAACL.
3. Thorsten Brants, Ashok C. Popat, Peng Xu, Franz J. Och, and Jeffrey Dean. 2007. Large language models in machine translation. In Proceedings of EMNLP-CoNLL.
4. Moses Charikar, Kevin Chen, and Martin Farach-Colton. 2004. Finding frequent items in data streams. Theor. Comput. Sci., 312:3-15, January.
5. K. Church and P. Hanks. 1989. Word Association Norms, Mutual Information and Lexicography. In Proceedings of ACL, pages 76-83, Vancouver, Canada, June.
6. S. B. Cohen and N. A. Smith. 2010. Covariance in unsu-pervised learning of probabilistic grammars. Journal of Machine Learning Research, 11:3017-3051.
7. Graham Cormode and Marios Hadjieleftheriou. 2008. Finding frequent items in data streams. In VLDB.
8. Graham Cormode and S. Muthukrishnan. 2004. An improved data stream summary: The count-min sketch and its applications. J. Algorithms.
9. Gregory Druck, Gideon Mann, and Andrew McCallum. 2009. Semi-supervised learning of dependency parsers using generalized expectation criteria. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1, ACL '09, pages 360-368, Stroudsburg, PA, USA. Association for Computational Linguistics.
10. Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum, and Sergey Yekhanin. 2010. Pan-private streaming algorithms. In In Proceedings of ICS.
11. Cristian Estan and George Varghese. 2002. New directions in traffic measurement and accounting. SIG-COMM Comput. Commun. Rev., 32(4).
12. L. Finkelstein, E. Gabrilovich, Y. Matias, E. Rivlin, Z. Solan, G. Wolfman, and E. Ruppin. 2002. Placing search in context: The concept revisited. In ACM Transactions on Information Systems.
13. J. Firth. 1968. A synopsis of linguistic theory 1930-1955. In F. Palmer, editor, Selected Papers of J. R. Firth. Longman.
14. Amit Goyal, Hal Daumé III, and Suresh Venkatasubra-manian. 2009. Streaming for large scale NLP: Language modeling. In NAACL.
15. Amit Goyal, Jagadeesh Jagarlamudi, Hal Daumé III, and Suresh Venkatasubramanian. 2010a. Sketch techniques for scaling distributional similarity to the web. In GEMS workshop at ACL, Uppsala, Sweden.
16. Amit Goyal, Jagadeesh Jagarlamudi, Hal Daumé III, and Suresh Venkatasubramanian. 2010b. Sketching techniques for Large Scale NLP. In 6th WAC Workshop at NAACL-HLT.
17. D. Graff. 2003. English Gigaword. Linguistic Data Consortium, Philadelphia, PA, January.
18. Z. Harris. 1954. Distributional structure. Word 10 (23), pages 146-162.
19. Abby Levenberg and Miles Osborne. 2009. Stream-based randomised language models for SMT. In EMNLP, August.
20. Abby Levenberg, Chris Callison-Burch, and Miles Osborne. 2010. Stream-based translation models for statistical machine translation. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, HLT '10, pages 394-402. Association for Computational Linguistics.
21. Ping Li, Kenneth Ward Church, and Trevor Hastie. 2008. One sketch for all: Theory and application of conditional random sampling. In Neural Information Processing Systems, pages 953-960.
22. G. S. Manku and R. Motwani. 2002. Approximate frequency counts over data streams. In VLDB.
23. Ryan McDonald, Fernando Pereira, Kiril Ribarov, and Jan Hajič. 2005. Non-projective dependency parsing using spanning tree algorithms. In Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, HLT '05, pages 523-530, Stroudsburg, PA, USA. Association for Computational Linguistics.
24. S. Muthukrishnan. 2005. Data streams: Algorithms and applications. Foundations and Trends in Theoretical Computer Science, 1(2).
25. Tahira Naseem, Harr Chen, Regina Barzilay, and Mark Johnson. 2010. Using universal linguistic knowledge to guide grammar induction. In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, EMNLP '10, pages 1234-1244. Association for Computational Linguistics.
26. Patrick Pantel, Eric Crestan, Arkady Borkovsky, AnaMaria Popescu, and Vishnu Vyas. 2009. Web-scale distributional similarity and entity set expansion. In Proceedings of EMNLP.
27. Deepak Ravichandran, Patrick Pantel, and Eduard Hovy. 2005. Randomized algorithms and nlp: using locality sensitive hash function for high speed noun clustering. In Proceedings of ACL.
28. H. Rubenstein and J.B. Goodenough. 1965. Contextual correlates of synonymy. Computational Linguistics, 8:627-633.
29. Florin Rusu and Alin Dobra. 2007. Statistical analysis of sketch estimators. In SIGMOD '07. ACM.
30. Stuart Schechter, Cormac Herley, and Michael Mitzenmacher. 2010. Popularity is everything: a new approach to protecting passwords from statistical-guessing attacks. In Proceedings of the 5th USENIX conference on Hot topics in security, HotSec'10, pages 1-8, Berkeley, CA, USA. USENIX Association.
31. Qinfeng Shi, James Petterson, Gideon Dror, John Langford, Alex Smola, and S.V.N. Vishwanathan. 2009. Hash kernels for structured data. J. Mach. Learn. Res., 10:2615-2637, December.
32. Philip J. Stone, Dexter C. Dunphy, Marshall S. Smith, and Daniel M. Ogilvie. 1966. The General Inquirer: A Computer Approach to Content Analysis. MIT Press.
33. Peter D. Turney and Michael L. Littman. 2003. Measuring praise and criticism: Inference of semantic orientation from association. ACM Trans. Inf. Syst., 21:315-346, October.
34. Peter D. Turney. 2008. A uniform approach to analogies, synonyms, antonyms, and associations. In Proceedings of COLING 2008.
35. Benjamin Van Durme and Ashwin Lall. 2009a. Probabilistic counting with randomized storage. In IJ-CAI'09: Proceedings of the 21st international jont conference on Artifical intelligence.
36. Benjamin Van Durme and Ashwin Lall. 2009b. Streaming pointwise mutual information. In Advances in Neural Information Processing Systems 22.
37. Benjamin Van Durme and Ashwin Lall. 2010. Online generation of locality sensitive hash signatures. In Proceedings of the ACL 2010 Conference Short Papers, pages 231-235, July.