A Novel Discourse Parser Based on Support Vector Machine Classification

ACL-IJCNLP 2009 - Joint Conf. of the 47th Annual Meeting of the Association for Computational Linguistics and 4th Int. Joint Conf. on Natural Language Processing of the AFNLP, Proceedings of the Conf.

Volumn , Issue , 2009, Pages 665-673

  duVerle, David A ^a,b   Prendinger, Helmut ^a  

^a NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^b SORBONNE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; LEARNING ALGORITHMS; NATURAL LANGUAGE PROCESSING SYSTEMS; SYNTACTICS; TEXT PROCESSING; VECTOR SPACES;

DISCOURSE ANALYSIS; DISCOURSE PARSERS; FEATURE SPACE; FORMAL FRAMEWORK; RHETORICAL STRUCTURE THEORY; RICH FEATURES; STATISTICAL MACHINE LEARNING; SUPPORT VECTOR MACHINE CLASSIFICATION; SUPPORT VECTORS MACHINE; TEXT GENERATIONS;

SUPPORT VECTOR MACHINES;

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

References (24)

1. M.A. Aizerman, E.M. Braverman, and L.I. Rozonoer. 1964. Theoretical foundations of the potential function method in pattern recognition learning. Automation and Remote Control, 25(6):821–837.
2. N. Asher and A. Lascarides. 2003. Logics of conversation. Cambridge University Press.
3. J. Baldridge and A. Lascarides. 2005. Probabilistic head-driven parsing for discourse structure. In Proceedings of the Ninth Conference on Computational Natural Language Learning, volume 96, page 103.
4. E. Black, S. Abney, S. Flickenger, C. Gdaniec, C. Grishman, P. Harrison, D. Hindle, R. Ingria, F. Jelinek, J. Klavans, M. Liberman, et al. 1991. Procedure for quantitatively comparing the syntactic coverage of English grammars. Proceedings of the workshop on Speech and Natural Language, pages 306–311.
5. L. Carlson, D. Marcu, and M.E. Okurowski. 2001. Building a discourse-tagged corpus in the framework of Rhetorical Structure Theory. Proceedings of the Second SIGdial Workshop on Discourse and Dialogue-Volume 16, pages 1–10.
6. D. Chen, Q. He, and X. Wang. 2007. On linear separability of data sets in feature space. Neurocomputing, 70(13-15):2441–2448.
7. M. Collins. 2003. Head-Driven Statistical Models for Natural Language Parsing. Computational Linguistics, 29(4):589–637.
8. K. Crammer and Y. Singer. 2002. On the algorithmic implementation of multiclass kernel-based vector machines. The Journal of Machine Learning Research, 2:265–292.
9. H. Hernault, P. Piwek, H. Prendinger, and M. Ishizuka. 2008. Generating dialogues for virtual agents using nested textual coherence relations. Proceedings of the 8th International Conference on Intelligent Virtual Agents (IVA’08), LNAI, 5208:139–145, Sept.
10. S. Kirkpatrick, CD Gelatt, and MP Vecchi. 1983. Optimization by Simulated Annealing. Science, 220(4598):671–680.
11. H. LeThanh, G. Abeysinghe, and C. Huyck. 2004. Generating discourse structures for written texts. Proceedings of the 20th international conference on Computational Linguistics.
12. D.M. Magerman. 1995. Statistical decision-tree models for parsing. Proceedings of the 33rd annual meeting on Association for Computational Linguistics, pages 276–283.
13. W.C. Mann and S.A. Thompson. 1988. Rhetorical structure theory: Toward a functional theory of text organization. Text, 8(3):243–281.
14. D. Marcu. 1996. Building Up Rhetorical Structure Trees. Proceedings of the National Conference on Artificial Intelligence, pages 1069–1074.
15. D. Marcu. 2000. The theory and practice of discourse parsing and summarization. MIT Press.
16. J. Oberlander, J.D. Moore, J. Oberlander, A. Knott, and J. Moore. 1999. Cue phrases in discourse: further evidence for the core: contributor distinction. Proceedings of the 1999 Levels of Representation in Discourse Workshop (LORID’99), pages 87–93.
17. P. Piwek, H. Hernault, H. Prendinger, and M. Ishizuka. 2007. Generating dialogues between virtual agents automatically from text. Proceedings of the 7th International Conference on Intelligent Virtual Agents (IVA’07), LNCS, 4722:161.
18. D. Reitter. 2003a. Rhetorical Analysis with Rich-Feature Support Vector Models. Unpublished Master’s thesis, University of Potsdam, Potsdam, Germany.
19. D. Reitter. 2003b. Simple Signals for Complex Rhetorics: On Rhetorical Analysis with Rich-Feature Support Vector Models. Language, 18(52).
20. F. Schilder. 2002. Robust discourse parsing via discourse markers, topicality and position. Natural Language Engineering, 8(2-3):235–255.
21. B. Scholkopf, C. Burges, and V. Vapnik. 1995. Extracting Support Data for a Given Task. Knowledge Discovery and Data Mining, pages 252–257.
22. R. Soricut and D. Marcu. 2003. Sentence level discourse parsing using syntactic and lexical information. Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, 1:149–156.
23. C. Staelin. 2003. Parameter selection for support vector machines. Hewlett-Packard Company, Tech. Rep. HPL-2002-354R1.
24. V.N. Vapnik. 1995. The nature of statistical learning theory. Springer-Verlag New York, Inc., New York, NY, USA.