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

Aktivitäten

  1. Paper, pegboard, software: Elements of a media theory of organization
  2. Quantencomputer. Taktlos. „Kulturtechniken der Synchronisation” - 2007
  3. Bacillus pseudofirmus AL-89: A source for industrial relevant proteases
  4. Do we need a new paradigm for mastering existing and future challenges of the urban water cycle
  5. The relationship between intragenerational and intergenerational justice in the use of ecosystems and their services
  6. Crazy, Classified City Life - Hackfeminist Future-Making Practices between Dystopia and Utopia, Predictability and Possibility
  7. „Reichsbürger and Temporalities“
  8. The Discourse on Corporate Digital Responsibility
  9. The Process of Dividuation and the Nebula of Anonymity
  10. Campusemerge 2011
  11. The Predictive Power of Social Media Sentiment for Short-Term Stock Movements
  12. Where To Start? Exploring 1-Year-Students’ Preconceptions of Sustainable Development
  13. Projektabschlusspräsentation
  14. 17th Trends in Enterprise Architecture Research Workshop
  15. Transdisciplinary research - a bridge between science and practitioners to produce reliable knowledge
  16. Methodology, Resources, Issues, and Challenges in Nazi-Era Provenance Research
  17. Negotiating normativity: discourses of (non) belonging and (non) coincidences in the context of transnational adoption
  18. Digital Capitalism meets Leberkaspeppi: Temporal Orientations in Business Models as a Source of Platform Power in Mature Industries
  19. Wien Depot: Podiumsdiskussion
  20. CEP Labour Market Workshop 2008
  21. Academic Space
  22. On the measuring accuracy of the “Vehrs-Hebel”, a scaling apparatus for nonverbal real-time assessment of perceived quantity

Publikationen

  1. Downsizing, Ideology and Contracts
  2. Article 11 Formal Validity
  3. Analysis of the relevance of models, influencing factors and the point in time of the forecast on the prediction quality in order-related delivery time determination using machine learning
  4. Quality Assurance of Specification - The Users Point of View
  5. A Two-Stage Sliding-Mode High-Gain Observer to Reduce Uncertainties and Disturbances Effects for Sensorless Control in Automotive Applications
  6. The Network Dynamics of Movements
  7. Microstructural and mechanical aspects of reinforcement welds for lightweight components produced by friction hydro pillar processing
  8. "If you like something, you want it to develop."
  9. archiDART: an R package for the automated computation of plant root architectural traits
  10. Context-sensitive adjustment of pointing in great apes
  11. Obtaining Object Information from Stereo Vision System for Autonomous Vehicles
  12. Action Errors, Error Management, and Learning in Organizations
  13. Teaching Sustainable Development in a Sensory and Artful Way — Concepts, Methods, and Examples
  14. Communicating CCS
  15. Rethinking Economic Practices and Values As Assemblages of More-Than-Human Relations
  16. Second-Order Sliding Mode Control with State and Disturbance Estimation for a Permanent Magnet Linear Motor
  17. Pushing the Boundaries
  18. Mathematical Model of Double Row Self-Aligning Ball Bearing
  19. Determinants and Outcomes of Dual Distribution:
  20. Group membership does not modulate goal- versus movement-based imitation
  21. Deciding between the Covariance Analytical Approach and the Change-Score Approach in Two Wave Panel Data
  22. Principled Interpolation in Normalizing Flows
  23. Towards Computer Simulations of Virtue Ethics
  24. A Stacked Planar Sensor Concept for Minimally Invasive Plasma Monitoring
  25. Policy implementation through multi-level governance
  26. Adapting videogame interfaces for the visually impaired