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

Publikationen

  1. Phase Shift APOD and POD Control Technique in Multi-Level Inverters to Mitigate Total Harmonic Distortion
  2. Design of an Over-Actuated Hexacopter Tilt-Rotor for Landing and Coupling in Power Transmission Lines
  3. Enforcement concepts and strategies in the EU
  4. A trait-based framework linking the soil metabolome to plant–soil feedbacks
  5. Putting adaptive planning into practice: A meta-analysis of current applications
  6. Study on AZ31 magnesium alloy-based surface composite through friction stir processing
  7. Temporal discrimination as a function of marker duration
  8. Simulation-based Investigation of Energy Flexibility in the Optimization of Hinterland Drainage
  9. PI Control Applied to a Small-Scale Thermal System with Heating and Cooling Sources
  10. Representative time use data and new harmonised calibration of the American Heritage Time Use Data (AHTUD) 1965-1999
  11. Analog, Digital, and the Cybernetic Illusion
  12. Red List of marine macroalgae of the Wadden Sea
  13. The feasibility of using Apple's ResearchKit for recruitment and data collection
  14. Forest gaps increase true bug diversity by recruiting open land species
  15. Changing learning environments at university?
  16. Formulating and solving integrated order batching and routing in multi-depot AGV-assisted mixed-shelves warehouses
  17. Where Tasks, Technology, and Textbooks Meet: An Exploratory Analysis of English Language Teachers’ Perceived Affordances of an Intelligent Language Tutoring System
  18. Managing and accounting for corporate biodiversity contributions mapping the field
  19. Foundations for the Development of Simulator-based Training for Older Professional Drivers
  20. Excludable and non-excludable public inputs
  21. Resource Allocation in Startup Teams: Exploring Entrepreneurial Coping with Radical Uncertainty during the Corona Pandemic
  22. The Supply of Project Information to External Stakeholders
  23. The dynamics of humanistic and biospheric altruism in conflicting choice environments
  24. Mind the Gap!
  25. Group evaluations as self-group distancing
  26. Exploring the Hidden Curriculum in Responsible Management Education
  27. An Off-the-shelf Approach to Authorship Attribution
  28. Promoting Navigation Health Literacy at the Intersection of Schools and Communities. Development of the Game-Based Intervention Nebolus
  29. The Importance of Citizen Scientists in the Move Towards Sustainable Diets and a Sustainable Food System
  30. Schreibberatung
  31. Economic Analysis of Recycling Solutions to Exploit Plastic Pollution in Oceans
  32. Effective working hours and wages
  33. Cognitive verbs in discourse
  34. Comparison of Reusable and Disposable Laparatomy Pads
  35. Participation in protected area governance
  36. When being a bad friend doesn't hurt
  37. Multitrophic arthropod diversity mediates tree diversity effects on primary productivity
  38. Organic Synthesis – Art or Science?
  39. Influence of One Hour versus Two Hours of Daily Static Stretching for Six Weeks Using a Calf-Muscle-Stretching Orthosis on Maximal Strength