Learning shortest paths in word graphs

Publikation: Beiträge in SammelwerkenAufsätze in KonferenzbändenForschungbegutachtet

Authors

The vast amount of information on the Web drives the need
for aggregation and summarisation techniques. We study event extraction
as a text summarisation task using redundant sentences which is also
known as sentence compression. Given a set of sentences describing the
same event, we aim at generating a summarisation that is (i) a single sentence,
(ii) simply structured and easily understandable, and (iii) minimal
in terms of the number of words/tokens. Existing approaches for sentence
compression are often based on fnding the shortest path in word graphs
that is spanned by related input sentences. These approaches, however,
deploy manually crafted heuristics for edge weights and lack theoretical
justifcation. In this paper, 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 artifcial and real world
data.
OriginalspracheEnglisch
TitelKnowledge Discovery, Data Mining and Machi- ne Learning (KDML-2013)
HerausgeberAndreas Henrich, Hans-Christian Sperker
Anzahl der Seiten4
ErscheinungsortBamberg
VerlagLehrstuhl für Medieninformatik - Universität Bamberg
Erscheinungsdatum2014
Seiten113-116
PublikationsstatusErschienen - 2014
Extern publiziertJa
VeranstaltungLernen, Wissen und Adaptivität - LWA 2013 - Bamberg, Deutschland
Dauer: 07.10.201309.10.2013
http://www.minf.uni-bamberg.de/lwa2013/

Zuletzt angesehen

Forschende

  1. Kerstin Fedder

Aktivitäten

  1. The Discourse on Corporate Digital Responsibility
  2. Multi-level Governance, Policy Implementation & Participation: The Mandated Participatory Planning Approach to Implementing Environmental Policy
  3. Wien Depot: Podiumsdiskussion
  4. CEP Labour Market Workshop 2008
  5. Investigation of the evolution and kinetics of temperature-driven intermetallic compound during solid-state joining of an Al-Mg alloy via the multiphase-field method
  6. OWL University of Applied Sciences and Arts, Lemgo, digital (02.07.2020); “Carbon perfor-mance and disclosure: Governance-related determinants and their firms’ financial consequences”
  7. Education for Sustainable Development – Experiences from Theory and Practice
  8. International Conference on Advances in Social Network Analysis and Mining: Member of Program Committee - ASONAM IEEE/ACM 2013
  9. What impact does a field experience have on pre-service teachers’ adaptive peer feedback expertise?
  10. Public Participation and River Basin Management in the WFD - Taking Stock and Looking Forwards - 2010
  11. Electronics (Zeitschrift)
  12. Governance Pluralism to manage the Complexity of Ecosystem Services Co-production
  13. Universität von Arkansas - Fayetteville
  14. Commerce Summit 2017
  15. Animal Behaviour (Zeitschrift)
  16. The Selfie Spot in Theory and Practice
  17. Applied Linguistics (Fachzeitschrift)
  18. Kunstuniversität Linz
  19. Speaking with One Voice While Being Different - Effects of Comparison Mindsets in Negotiations between Groups
  20. Schreiben verändert? Eine interaktive Forschungswerkstatt zu Entwicklungs- und Transformationsräumen in Schreibprozessen
  21. “I’m not like a big feminist and stuff.” – (Post-)Feminism in the reception of televised modeling contests in Germany and the USA
  22. Connect US – A Discussion of Innovative Teaching Projects