Streaming pointwise mutual information

Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference

Volumn , Issue , 2009, Pages 1892-1900

  Van Durme, Benjamin ^a   Lall, Ashwin ^b  

^a UNIVERSITY OF ROCHESTER   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE COUNTING; ASSOCIATIVITY; HIGH-ACCURACY; LARGE VOCABULARY; NEWS ARTICLES; POINTWISE MUTUAL INFORMATION; REAL-WORLD; SPACE EFFICIENT; THEORETICAL BOUNDS;

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

References (15)

1. Burton H. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13:422-426, 1970.
2. Nathanael Chambers and Dan Jurafsky. Unsupervised Learning of Narrative Event Chains. In Proceedings of ACL, 2008.
3. Timothy Chklovski and Patrick Pantel. VerbOcean: Mining the Web for FineGrained Semantic Verb Relations. In Proceedings of Conference on Empirical Methods in Natural Language Processing (EMNLP-04), pages 33-40, Barcelona, Spain, 2004.
4. Kenneth Church and Patrick Hanks. Word Association Norms, Mutual Information and Lexicography. Computational Linguistics, 16(1):22-29, March 1990.
5. Michael C. Frank, Noah D. Goodman, and Joshua B. Tenenbaum. A Bayesian framework for cross-situational word learning. In Advances in Neural Information Processing Systems, 20, 2007.
6. Jesús Giménez and Lluís Màrquez. SVMTool: A general POS tagger generator based on Support Vector Machines. In Proceedings of LREC, 2004.
7. David Graff. English Gigaword. Linguistic Data Consortium, Philadelphia, 2003.
8. Thorsten Joachims. Making large-scale SVM learning practical. In B. Schölkopf, C. Burges, and A. Smola, editors, Advances in Kernel Methods - Support Vector Learning, chapter 11, pages 169-184. MIT Press, Cambridge, MA, 1999.
9. Ping Li and Kenneth W. Church. A sketch algorithm for estimating two-way and multi-way associations. Computational Linguistics, 33(3):305-354, 2007.
10. Dekang Lin. Automatic Retrieval and Clustering of Similar Words. In Proceedings of COLING-ACL, 1998.
11. Ronald Rosenfeld. Adaptive Statistical Language Modeling: A Maximum Entropy Approach. PhD thesis, Computer Science Department, Carnegie Mellon University, April 1994.
12. Lael J. Schooler and John R. Anderson. The role of process in the rational analysis of memory. Cognitive Psychology, 32(3):219-250, 1997.
13. David Talbot and Miles Osborne. Randomised Language Modelling for Statistical Machine Translation. In Proceedings of ACL, 2007.
14. David Talbot. Succinct approximate counting of skewed data. In Proceedings of IJCAI, 2009.
15. Benjamin Van Durme and Ashwin Lall. Probabilistic Counting with Randomized Storage. In Proceedings of IJCAI, 2009.