---
title: "Kernel Based Discourse Relation Recognition with — Wang 2010"
description: "The paper addresses automatic discourse relation recognition: finding which text spans are linked and assigning the relation type."
authors: ["WenTing Wang", "Jian Su", "Chew Lim Tan"]
year: 2010
venue: "Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics"
source: "https://aclanthology.org/P10-1073/"
licence: "CC BY-NC-SA 3.0 (ACL Anthology, before 2016)"
licence_url: "https://creativecommons.org/licenses/by-nc-sa/3.0/"
summary_licence: "Elamur Cosmic License"
canonical: "https://research.elamur.ai/free/papers/wang-2010-kernel-based-discourse-relation-recognition/"
---
[Elamur Research](https://md.research.elamur.ai/) · [this page in HTML](https://research.elamur.ai/free/papers/wang-2010-kernel-based-discourse-relation-recognition/)

[home](https://md.research.elamur.ai/) / [papers](https://md.research.elamur.ai/free/papers/) / [2010](https://md.research.elamur.ai/free/papers/2010/) / Kernel Based Discourse Relation Recognition with Temporal Ordering Information

# Kernel Based Discourse Relation Recognition with Temporal Ordering Information

**Authors:** WenTing Wang, [Jian Su](https://md.research.elamur.ai/free/authors/jian-su/), [Chew Lim Tan](https://md.research.elamur.ai/free/authors/chew-lim-tan/) · **Year:** 2010 · **Venue:** Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics · **Licence:** [CC BY-NC-SA 3.0 (ACL Anthology, before 2016)](https://creativecommons.org/licenses/by-nc-sa/3.0/)

**Links:** [Publisher's page](https://aclanthology.org/P10-1073/) · [PDF](https://aclanthology.org/P10-1073.pdf) · [OpenAlex](https://openalex.org/W2140127231)

**Citations:** 42 citations (openalex-snapshot · 2026-10-14) · [16](#cited-by) in our library, of the 140673 papers whose bibliographies we read

## Summary
The paper addresses automatic discourse relation recognition: finding which text spans are linked and assigning the relation type. It covers explicit relations, which are signalled by a connective such as "but", and implicit ones. Earlier systems encoded syntax only through hand-chosen flat paths or 2-level production rules, which discard much of the parse-tree structure. The authors instead apply a convolution tree kernel directly to parse trees inside an SVM. They merge it in a composite kernel with conventional flat features such as lexical pairs, argument distance and attribution. They also add tense and temporal ordering features to narrow down plausible relation readings, drawing on Webber's (1988) view of tense as discourse anaphor. Experiments on PDTB 2.0 use the four top-level sense classes. The tree kernel gives statistically significant gains over the flat syntactic path feature, and the temporal information adds further significant improvements for both relation types. The work matters because it reduces manual syntactic feature engineering for discourse analysis.

## Key points
- Data: Penn Discourse Treebank (PDTB) 2.0, covering 2,312 Wall Street Journal articles. Only the top-level senses are used: Temporal, Contingency, Comparison and Expansion. AltLex cases are handled like implicit relations.
- Unlike 2-level production rules (Lin et al., 2009), the tree kernel also captures deeper sub-tree structures. This places the model in a higher-dimensional feature space.
- Framework: separate binary SVM classifiers are trained per relation type, with negative examples drawn from neighbouring non-argument clauses. At test time, candidate pairs come from within a sentence or a three-sentence window, and each pair gets the most confident label.
- The combined model (base features + tree kernel + tense/temporal features) reaches an accuracy of 74.2% on explicit relations, 40.0% on implicit relations and 57.3% overall.
- Planned future work is modelling Entity relations, which account for 24% of the Implicit+Entity+No relation cases.

*Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.*

Fields: [Linguistics & languages](https://md.research.elamur.ai/free/shelves/linguistics/)

Topics: [Discourse analysis](https://md.research.elamur.ai/free/topics/discourse-analysis/)

## Cited by

Cited by

16 papers of our library cite it (of the 140673 whose bibliographies we read); 9 of them have a page here, 7 not yet.

- [Combining Natural and Artificial Examples to Improve Implicit Discourse Relation Identification](https://md.research.elamur.ai/free/papers/braud-2014-combining-natural-artificial-examples-improve/)
- [Implicit Discourse Relation Classification: We Need to Talk about Evaluation](https://md.research.elamur.ai/free/papers/kim-2020-implicit-discourse-relation-classification-we/)
- [Leveraging Synthetic Discourse Data via Multi-task Learning for Implicit Discourse Relation Recognition](https://md.research.elamur.ai/free/papers/lan-2013-leveraging-synthetic-discourse-data-multi/)
- [Multi-task Attention-based Neural Networks for Implicit Discourse Relationship Representation and Identification](https://md.research.elamur.ai/free/papers/lan-2017-multi-task-attention-based-neural/)
- [Automatically Evaluating Text Coherence Using Discourse Relations](https://md.research.elamur.ai/free/papers/lin-2011-automatically-evaluating-text-coherence-discourse/)
- [Employing the Correspondence of Relations and Connectives to Identify Implicit Discourse Relations via Label Embeddings](https://md.research.elamur.ai/free/papers/nguyen-2019-employing-correspondence-relations-connectives-identify/)
- [Modelling Discourse Relations for Arabic](https://md.research.elamur.ai/free/papers/saif-2011-modelling-discourse-relations-arabic/)
- [Exploiting Discourse Relations for Sentiment Analysis](https://md.research.elamur.ai/free/papers/wang-2012-exploiting-discourse-relations-sentiment-analysis/)
- [Implicit Discourse Relation Recognition by Selecting Typical Training Examples](https://md.research.elamur.ai/free/papers/wang-2012-implicit-discourse-relation-recognition-selecting/)

## Cite

The paper itself, not this page. BibTeX from the library's record of the work.

```bibtex
@inproceedings{wang2010kernel,
  title = {{Kernel Based Discourse Relation Recognition with Temporal Ordering Information}},
  author = {Wang, WenTing and Su, Jian and Tan, Chew Lim},
  booktitle = {Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics},
  year = {2010},
  url = {https://aclanthology.org/P10-1073/}
}
```

- [← previous Intelligent Selection of Language Model Training Data](https://md.research.elamur.ai/free/papers/moore-2010-intelligent-selection-language-model-training/)
- [next → Learning Recursive Segments for Discourse Parsing](https://md.research.elamur.ai/free/papers/afantenos-2010-learning-recursive-segments-discourse-parsing/)
- [↑ back to papers of 2010](https://md.research.elamur.ai/free/papers/2010/)

## References

19 references, 4 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

1. Ben W. and James P. 2007. Automatically Identifying the Arguments of Discourse Connectives. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 92-101. [find](https://scholar.google.com/scholar?q=Ben+W%2E+and+James+P%2E+2007%2E+Automatically+Identifying+the+Arguments+of+Discourse+Connectives%2E+In+Proceedings+of+the+2007+Joint+Conference+on+Empirical+Methods+in+Natural+Language+Processing+and+Computat)
2. Culotta A. and Sorensen J. 2004. Dependency Tree Kernel for Relation Extraction. In Proceedings of the 40 th Annual Meeting of the Association for Computational Linguistics (ACL 2004), pages 423-429. [find](https://scholar.google.com/scholar?q=Culotta+A%2E+and+Sorensen+J%2E+2004%2E+Dependency+Tree+Kernel+for+Relation+Extraction%2E+In+Proceedings+of+the+40+th+Annual+Meeting+of+the+Association+for+Computational+Linguistics+%28ACL+2004%29%2C+pages+423%2D429%2E)
3. Collins M. and Duffy N. 2001. New Ranking Algorithms for Parsing and Tagging: Kernels over Discrete Structures and the Voted Perceptron. In Proceedings of the 40 th Annual Meeting of the Association for Computational Linguistics (ACL 2002), pages 263-270. [find](https://scholar.google.com/scholar?q=Collins+M%2E+and+Duffy+N%2E+2001%2E+New+Ranking+Algorithms+for+Parsing+and+Tagging%3A+Kernels+over+Discrete+Structures+and+the+Voted+Perceptron%2E+In+Proceedings+of+the+40+th+Annual+Meeting+of+the+Association+f)
4. Collins M. and Duffy N. 2002. Convolution Kernels for Natural Language. NIPS-2001. [find](https://scholar.google.com/scholar?q=Collins+M%2E+and+Duffy+N%2E+2002%2E+Convolution+Kernels+for+Natural+Language%2E+NIPS%2D2001%2E)
5. Haussler D. 1999. Convolution Kernels on Discrete Structures. Technical Report UCS-CRL-99-10, University of California, Santa Cruz. [find](https://scholar.google.com/scholar?q=Haussler+D%2E+1999%2E+Convolution+Kernels+on+Discrete+Structures%2E+Technical+Report+UCS%2DCRL%2D99%2D10%2C+University+of+California%2C+Santa+Cruz%2E)
6. Joachims T. 1999. Making Large-scale SVM Learning Practical. In Advances in Kernel Methods – Support Vector Learning. MIT Press. [find](https://scholar.google.com/scholar?q=Joachims+T%2E+1999%2E+Making+Large%2Dscale+SVM+Learning+Practical%2E+In+Advances+in+Kernel+Methods+%E2%80%93+Support+Vector+Learning%2E+MIT+Press%2E)
7. Knott, A., Oberlander, J., O’Donnel, M., and Mellish, C. 2001. Beyond elaboration: the interaction of relations and focus in coherent text. In T. Sanders, J. Schilperoord, and W. Spooren, editors, Text Representation: Linguistic and Psycholinguistics Aspects, pages 181-196. Benjamins, Amsterdam. [find](https://scholar.google.com/scholar?q=Knott%2C+A%2E%2C+Oberlander%2C+J%2E%2C+O%E2%80%99Donnel%2C+M%2E%2C+and+Mellish%2C+C%2E+2001%2E+Beyond+elaboration%3A+the+interaction+of+relations+and+focus+in+coherent+text%2E+In+T%2E+Sanders%2C+J%2E+Schilperoord%2C+and+W%2E+Spooren%2C+editors%2C+Tex)
8. Lee A., Prasad R., Joshi A., Dinesh N. and Webber B. 2006. Complexity of dependencies in discourse: are dependencies in discourse more complex than in syntax? In Proceedings of the 5th International Workshop on Treebanks and Linguistic Theories. Prague, Czech Republic, December. [find](https://scholar.google.com/scholar?q=Lee+A%2E%2C+Prasad+R%2E%2C+Joshi+A%2E%2C+Dinesh+N%2E+and+Webber+B%2E+2006%2E+Complexity+of+dependencies+in+discourse%3A+are+dependencies+in+discourse+more+complex+than+in+syntax%3F+In+Proceedings+of+the+5th+International+W)
9. Lin Z., Kan M. and Ng H. 2009. Recognizing Implicit Discourse Relations in the Penn Discourse Treebank. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing (EMNLP 2009), Singapore, August. [find](https://scholar.google.com/scholar?q=Lin+Z%2E%2C+Kan+M%2E+and+Ng+H%2E+2009%2E+Recognizing+Implicit+Discourse+Relations+in+the+Penn+Discourse+Treebank%2E+In+Proceedings+of+the+2009+Conference+on+Empirical+Methods+in+Natural+Language+Processing+%28EMNLP) [our card](https://md.research.elamur.ai/free/papers/lin-2009-recognizing-implicit-discourse-relations-penn/)
10. Marcu D. and Echihabi A. 2002. An Unsupervised Approach to Recognizing Discourse Relations. In Proceedings of the 40 th Annual Meeting of ACL, pages 368-375. [find](https://scholar.google.com/scholar?q=Marcu+D%2E+and+Echihabi+A%2E+2002%2E+An+Unsupervised+Approach+to+Recognizing+Discourse+Relations%2E+In+Proceedings+of+the+40+th+Annual+Meeting+of+ACL%2C+pages+368%2D375%2E) [our card](https://md.research.elamur.ai/free/papers/marcu-2002-unsupervised-approach-recognizing-discourse-relations/)
11. Moschitti A. 2004. A Study on Convolution Kernels for Shallow Semantic Parsing. In Proceedings of the 42 th Annual Meeting of the Association for Computational Linguistics (ACL 2004), pages 335-342. [find](https://scholar.google.com/scholar?q=Moschitti+A%2E+2004%2E+A+Study+on+Convolution+Kernels+for+Shallow+Semantic+Parsing%2E+In+Proceedings+of+the+42+th+Annual+Meeting+of+the+Association+for+Computational+Linguistics+%28ACL+2004%29%2C+pages+335%2D342%2E)
12. Pettibone J. and Pon-Barry H. 2003. A Maximum Entropy Approach to Recognizing Discourse Relations in Spoken Language. Working Paper. The Stanford Natural Language Processing Group, June 6. [find](https://scholar.google.com/scholar?q=Pettibone+J%2E+and+Pon%2DBarry+H%2E+2003%2E+A+Maximum+Entropy+Approach+to+Recognizing+Discourse+Relations+in+Spoken+Language%2E+Working+Paper%2E+The+Stanford+Natural+Language+Processing+Group%2C+June+6%2E)
13. Pitler E., Louis A. and Nenkova A. 2009. Automatic Sense Predication for Implicit Discourse Relations in Text. In Proceedings of the Joint Conference of the 47 th Annual Meeting of the Association for Computational Linguistics and the 4 th International Joint Conference on Natural Language Processin… [find](https://scholar.google.com/scholar?q=Pitler+E%2E%2C+Louis+A%2E+and+Nenkova+A%2E+2009%2E+Automatic+Sense+Predication+for+Implicit+Discourse+Relations+in+Text%2E+In+Proceedings+of+the+Joint+Conference+of+the+47+th+Annual+Meeting+of+the+Association+for)
14. Prasad R., Dinesh N., Lee A., Miltsakaki E., Robaldo L., Joshi A. and Webber B. 2008. The Penn Discourse TreeBank 2.0. In Proceedings of the 6 th International Conference on Language Resources and Evaluation (LREC 2008). [find](https://scholar.google.com/scholar?q=Prasad+R%2E%2C+Dinesh+N%2E%2C+Lee+A%2E%2C+Miltsakaki+E%2E%2C+Robaldo+L%2E%2C+Joshi+A%2E+and+Webber+B%2E+2008%2E+The+Penn+Discourse+TreeBank+2%2E0%2E+In+Proceedings+of+the+6+th+International+Conference+on+Language+Resources+and+Eva) [our card](https://md.research.elamur.ai/free/papers/disc-2008-prasad-penn-discourse-treebank-2-0/)
15. Saito M., Yamamoto K. and Sekine S. 2006. Using phrasal patterns to identify discourse relations. In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL 2006), pages 133–136, New York, USA. [find](https://scholar.google.com/scholar?q=Saito+M%2E%2C+Yamamoto+K%2E+and+Sekine+S%2E+2006%2E+Using+phrasal+patterns+to+identify+discourse+relations%2E+In+Proceedings+of+the+Human+Language+Technology+Conference+of+the+North+American+Chapter+of+the+Associ) [our card](https://md.research.elamur.ai/free/papers/saito-2006-phrasal-patterns-identify-discourse-relations/)
16. Vapnik V. 1995. The Nature of Statistical Learning Theory. Springer-Verlag, New York. [find](https://scholar.google.com/scholar?q=Vapnik+V%2E+1995%2E+The+Nature+of+Statistical+Learning+Theory%2E+Springer%2DVerlag%2C+New+York%2E)
17. Webber Bonnie. 1988. Tense as Discourse Anaphor. Computational Linguistics, 14:61–73. [find](https://scholar.google.com/scholar?q=Webber+Bonnie%2E+1988%2E+Tense+as+Discourse+Anaphor%2E+Computational+Linguistics%2C+14%3A61%E2%80%9373%2E)
18. Zelenko D., Aone C. and Richardella A. 2003. Kernel Methods for Relation Extraction. Journal of Machine Learning Research, 3(6):1083-1106. [find](https://scholar.google.com/scholar?q=Zelenko+D%2E%2C+Aone+C%2E+and+Richardella+A%2E+2003%2E+Kernel+Methods+for+Relation+Extraction%2E+Journal+of+Machine+Learning+Research%2C+3%286%29%3A1083%2D1106%2E)
19. Zhang M., Zhang J. and Su J. Exploring Syntactic Features for Relation Extraction using a Convolution Tree Kernel. In Proceedings of the Human Language Technology conference - North American chapter of the Association for Computational Linguistics annual meeting (HLT-NAACL 2006), New York, USA. [find](https://scholar.google.com/scholar?q=Zhang+M%2E%2C+Zhang+J%2E+and+Su+J%2E+Exploring+Syntactic+Features+for+Relation+Extraction+using+a+Convolution+Tree+Kernel%2E+In+Proceedings+of+the+Human+Language+Technology+conference+%2D+North+American+chapter+o)