acl acl2010 acl2010-165 acl2010-165-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Michaela Regneri ; Alexander Koller ; Manfred Pinkal
Abstract: We describe a novel approach to unsupervised learning of the events that make up a script, along with constraints on their temporal ordering. We collect naturallanguage descriptions of script-specific event sequences from volunteers over the Internet. Then we compute a graph representation of the script’s temporal structure using a multiple sequence alignment algorithm. The evaluation of our system shows that we outperform two informed baselines.
Collin F. Baker, Charles J. Fillmore, and John B. Lowe. 1998. The berkeley framenet project. In Proceedings of the 17th international conference on Computational linguistics, pages 86–90, Morristown, NJ, USA. Association for Computational Linguistics. Avron Barr and Edward Feigenbaum. 1981 . The Handbook of Artificial Intelligence, Volume 1. William Kaufman Inc., Los Altos, CA. Regina Barzilay and Lillian Lee. 2003. Learning to paraphrase: An unsupervised approach using multiple-sequence alignment. In Proceedings of HLT-NAACL 2003. Jon Chamberlain, Massimo Poesio, and Udo Kru- schwitz. 2009. A demonstration of human computation using the phrase detectives annotation game. In KDD Workshop on Human Computation. ACM. Nathanael Chambers and Dan Jurafsky. 2008a. Jointly combining implicit constraints improves temporal ordering. In Proceedings of EMNLP 2008. Nathanael Chambers and Dan Jurafsky. 2008b. Unsupervised learning of narrative event chains. In Proceedings of ACL-08: HLT. Nathanael Chambers and Dan Jurafsky. 2009. Unsupervised learning of narrative schemas and their participants. In Proceedings of ACL-IJCNLP 2009. Nathanael Chambers, Shan Wang, and Dan Jurafsky. 2007. Classifying temporal relations between events. In Proceedings of ACL-07: Interactive Poster and Demonstration Sessions. Richard Edward Cullingford. 1977. Script application: computer understanding of newspaper stories. Ph.D. thesis, Yale University, New Haven, CT, USA. Richard Durbin, Sean Eddy, Anders Krogh, and Graeme Mitchison. 1998. Biological Sequence Analysis. Cambridge University Press. Eugene S Edgington. 1986. Randomization Marcel Dekker, Inc., New York, NY, USA. tests. Gary W. Flake, Robert E. Tarjan, and Kostas Tsioutsiouliklis. 2004. Graph clustering and minimum cut trees. Internet Mathematics, 1(4). Andrew S. Gordon. 2001. Browsing image collections with representations of common-sense activities. JASIST, 52(11). 987 Desmond G. Higgins and Paul M. Sharp. 1988. Clustal: a package for performing multiple sequence alignment on a microcomputer. Gene, 73(1). Reid Swanson and Andrew S. Gordon. 2008. Say anything: A massively collaborative open domain story writing companion. In Proceedings of ICIDS 2008. Dominic R. Jones and Cynthia A. Thompson. 2003. Identifying events using similarity and context. In Proceedings of CoNNL-2003. Luis von Ahn and Laura Dabbish. 2008. Designing games with a purpose. Commun. ACM, 51(8). Inderjeet Mani, Marc Verhagen, Ben Wellner, Chong Min Lee, and James Pustejovsky. 2006. Machine learning of temporal relations. In COLING/ACL-2006. Mehdi Manshadi, Reid Swanson, and Andrew S. Gordon. 2008. Learning a probabilistic model of event sequences from internet weblog stories. In Proceedings of the 21st FLAIRS Conference. Michael McTear. 1987. The Articulate Computer. Blackwell Publishers, Inc., Cambridge, MA, USA. Risto Miikkulainen. 1995. Script-based inference and memory retrieval in subsymbolic story processing. Applied Intelligence, 5(2), 04. Raymond J. Mooney. 1990. Learning plan schemata from observation: Explanation-based learning for plan recognition. Cognitive Science, 14(4). Erik T. Mueller. 1998. Natural Language Processing with Thought Treasure. Signiform. Erik T. Mueller. 2004. Understanding script-based stories using commonsense reasoning. Cognitive Systems Research, 5(4). Saul B. Needleman and Christian D. Wunsch. 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of molecular biology, 48(3), March. Lisa F. Rau, Paul S. Jacobs, and Uri Zernik. 1989. Information extraction and text summarization using linguistic knowledge acquisition. Information Processing and Management, 25(4):419 428. – Roger C. Schank and Robert P. Abelson. 1977. Scripts, Plans, Goals and Understanding. Lawrence Erlbaum, Hillsdale, NJ. Push Singh, Thomas Lin, Erik T. Mueller, Grace Lim, Travell Perkins, and Wan L. Zhu. 2002. Open mind common sense: Knowledge acquisition from the general public. In On the Move to Meaningful Internet Systems - DOA, CoopIS and ODBASE 2002, London, UK. Springer-Verlag. Dustin Smith and Kenneth C. Arnold. 2009. Learning hierarchical plans by reading simple english narratives. In Proceedings of the Commonsense Workshop at IUI-09. Rion Snow, Brendan O’Connor, Daniel Jurafsky, and Andrew Y. Ng. 2008. Cheap and fast—but is it good?: evaluating non-expert annotations for natural language tasks. In Proceedings of EMNLP 2008. 988