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. Neele Puhlmann

Publikationen

  1. A Two-Stage Sliding-Mode High-Gain Observer to Reduce Uncertainties and Disturbances Effects for Sensorless Control in Automotive Applications
  2. archiDART: an R package for the automated computation of plant root architectural traits
  3. Second-Order Sliding Mode Control with State and Disturbance Estimation for a Permanent Magnet Linear Motor
  4. Deciding between the Covariance Analytical Approach and the Change-Score Approach in Two Wave Panel Data
  5. Encoding the law of State responsibility with courage and resolve
  6. Investigating the Promotional Effect of Green Signals in Sponsored Search Advertising Using Bayesian Parameter Estimation
  7. The effect of structural complexity on large mammal occurrence in revegetation
  8. Telecoupling as a framework to support a more nuanced understanding of causality in land system science
  9. Single-Word Recognition Need Not Depend on Single-Word Features
  10. Playing in the Spaces: Anarchism in the Classroom
  11. Evaluating A Teaching-Learning Sequence (TLS) About Acid-Base Reactions In Upper Secondary School
  12. Anatomy of Chua's System - Nonlinear Dynamic Electronics for Chaos in the Lab
  13. Ontology-based automatic classification for Web pages
  14. Development of Early Spatial Perspective-Taking - Toward a Three-Level Model
  15. A highly transparent method of assessing the contribution of incentives to meet various technical challenges in distributed energy systems
  16. Understanding the error-structure of Time-driven Activity-based Costing
  17. Phase Shift APOD and POD Control Technique in Multi-Level Inverters to Mitigate Total Harmonic Distortion

Presse / Medien

  1. Computersimulation