Extraction of Message Sequence Charts from Narrative History Text

作者: Girish Palshikar , Sachin Pawar , Sangameshwar Patil , Swapnil Hingmire , Nitin Ramrakhiyani

DOI: 10.18653/V1/W19-2404

关键词:

摘要: In this paper, we advocate the use of Message Sequence Chart (MSC) as a knowledge representation to capture and visualize multi-actor interactions their temporal ordering. We propose algorithms automatically extract an MSC from history narrative. For given narrative, first identify verbs which indicate then dependency parsing Semantic Role Labelling based approaches senders (initiating actors) receivers (other actors involved) for these interaction verbs. As final step in extraction, employ state-of-the art algorithm temporally re-order interactions. Our evaluation on multiple publicly available narratives shows improvements over four baselines.

参考文章(22)
Kingsbury Paul, Palmer Martha, None, From treebank to propbank language resources and evaluation. ,(2002)
Rajeev Alur, Gerard J. Holzmann, Doron Peled, An analyzer for message sequence charts tools and algorithms for construction and analysis of systems. pp. 35- 48 ,(1996) , 10.1007/3-540-61042-1_37
Armand Joulin, Sumit Chopra, Alexander M. Rush, Bart van Merriënboer, Tomas Mikolov, Jason Weston, Antoine Bordes, Towards AI-Complete Question Answering: A Set of Prerequisite Toy Tasks arXiv: Artificial Intelligence. ,(2015)
Hal Daume Iii, Ellen Riloff, Amit Goyal, Automatically Producing Plot Unit Representations for Narrative Text empirical methods in natural language processing. pp. 77- 86 ,(2010)
M. G. KENDALL, A NEW MEASURE OF RANK CORRELATION Biometrika. ,vol. 30, pp. 81- 93 ,(1938) , 10.1093/BIOMET/30.1-2.81
L.M.G. Feijs, Natural language and message sequence chart representation of use cases Information & Software Technology. ,vol. 42, pp. 633- 647 ,(2000) , 10.1016/S0950-5849(00)00107-5
Quang Do, Wei Lu, Dan Roth, None, Joint Inference for Event Timeline Construction empirical methods in natural language processing. pp. 677- 687 ,(2012)
Leonid Kof, Scenarios: Identifying Missing Objects and Actions by Means of Computational Linguistics ieee international conference on requirements engineering. pp. 121- 130 ,(2007) , 10.1109/RE.2007.38
David McClosky, Christopher Manning, Mihai Surdeanu, John Bauer, Jenny Finkel, Steven Bethard, The Stanford CoreNLP Natural Language Processing Toolkit Proceedings of 52nd Annual Meeting of the Association for Computational Linguistics: System Demonstrations. pp. 55- 60 ,(2014) , 10.3115/V1/P14-5010
Barbara J. Grosz, Aravind K. Joshi, Scott Weinstein, Centering: A Framework for Modelling the Local Coherence of Discourse, Computational Linguistics. ,vol. 21, pp. 203- 225 ,(1995) , 10.21236/ADA324949