Learning shortest paths in word graphs

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review

Authors

In this paper we briefly sketch our work on text summarisation using compression graphs. The task is described as follows: Given a set of related sentences describing the same event, we aim at generating a single sentence that is simply structured, easily understandable, and minimal in terms of the number of words/tokens. Traditionally, sentence compression deals with finding the shortest path in word graphs in an unsupervised setting. The major drawback of this approach is the use of manually crafted heuristics for edge weights. By contrast, we cast sentence compression as a structured prediction problem. Edges of the compression graph are represented by features drawn from adjacent nodes so that corresponding weights are learned by a generalised linear model. Decoding is performed in polynomial time by a generalised shortest path algorithm using loss augmented inference. We report on preliminary results on artificial and real world data. © LWA 2013 - Lernen, Wissen and Adaptivitat, Workshop Proceedings. All rights reserved
Original languageEnglish
Title of host publicationKnowledge Discovery, Data Mining and Machi- ne Learning (KDML-2013)
EditorsAndreas Henrich, Hans-Christian Sperker
Number of pages4
Place of PublicationBamberg
PublisherLehrstuhl für Medieninformatik - Universität Bamberg
Publication date2014
Pages113-116
Publication statusPublished - 2014
Externally publishedYes
EventLernen, Wissen und Adaptivität - LWA 2013 - Bamberg, Germany
Duration: 07.10.201309.10.2013
http://www.minf.uni-bamberg.de/lwa2013/

Recently viewed

Publications

  1. Precrop functional group identity affects yield of winter barley but less so high carbon amendments in a mesocosm experiment
  2. A black box identification in frequency domain
  3. Intra-Individual Value Change in Adulthood
  4. Institutional mirror versus substitute: How regulations affect explicit CSR motivation
  5. An Integrated Case Study of the Concepts and Applications of SAP ERP HCM
  6. Learning in participatory environmental governance – its antecedents and effects. Findings from a case survey meta-analysis
  7. Traits of butterfly communities change from specialist to generalist characteristics with increasing land-use intensity
  8. Cyberpunk
  9. Effects of samarium content on microstructure and mechanical properties of Mg–0.5Zn–0.5Zr alloy
  10. Resort
  11. A Fictional Risk Narrative and Its Potential for Social Resonance: Reception of Barbara Kingsolver’s Flight Behavior in Reviews and Reading Groups
  12. Response to David B. Brooks
  13. Investigation and Modelling of the Influence of Cooling Rates on the Microstructure of AZ91 Alloys
  14. Siedlungsqualität, Wohnqualität
  15. Anton Schnack: Werke in zwei Bänden
  16. Kontextanalyse
  17. Contenant Contenu
  18. Der Zeitpfeil im Digitalen
  19. Collisionless damping in the spectra of active plasma resonance spectroscopic probes
  20. Action and action-regulation in entrepreneurship: Evaluating a student training for promoting entrepreneurship
  21. Itineraria Picta: Itineraria Scripta
  22. Habilitation von Dr. Mark Euler, Leuphana Universität
  23. Koordination verbessern
  24. Queer mobiles and mobile queers
  25. Aí é orixá!
  26. Online CSR communication by listed companies: a factor for enthusiasm or disappointment?
  27. Kommunikative Interferenzen
  28. Einführung
  29. Green technology innovation
  30. Behavior of volumetric core defects in friction extrusion of wire from Al-Cu alloy
  31. Karlsruher Postmoderne
  32. "alterNature" in Drew Hayden Taylor’s The Berlin Blues. Construction and De(con)struction of Contested Spaces