Papers › A Novel Discourse Parser Based on Support Vector Machine Classification

A Novel Discourse Parser Based on Support Vector Machine Classification

2 Aug 2009archive 2025-07-28

David duVerle, Helmut Prendinger

This paper introduces a new algorithm to parse discourse within the framework of Rhetorical Structure Theory (RST). Our method is based on recent advances in the field of statistical machine learning (multivariate capabilities of Support Vector Machines) and a rich feature space. RST offers a formal framework for hierarchical text organization with strong applications in discourse analysis and text generation. We demonstrate automated annotation of a text with RST hierarchically organised relations, with results comparable to those achieved by specially trained human annotators. Using a rich set of shallow lexical, syntactic and structural features from the input text, our parser achieves, in linear time, 73.9% of professional annotators’ human agreement F-score. The parser is 5% to 12% more accurate than current state-of-the-art parsers.

PaperPDF

Code

No code repository is listed for this paper in the archive or in Syntology's graph.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

ClassificationDiscourse ParsingGeneral ClassificationText Generation

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Discourse Parsing RST-DT HILDA Parser RST-Parseval (Full) 54.8 #30 of 40 Archive leaderboard report
Discourse Parsing RST-DT HILDA Parser RST-Parseval (Nuclearity) 68.4 #30 of 40 Archive leaderboard report
Discourse Parsing RST-DT HILDA Parser RST-Parseval (Relation) 55.3 #30 of 40 Archive leaderboard report
Discourse Parsing RST-DT HILDA Parser RST-Parseval (Span) 83.0 #30 of 40 Archive leaderboard report

Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections