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. Machine Learning and Data Mining for Sports Analytics
  2. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  3. Industry 4.0 more than a challenge in modeling, identification, and control for cyber-physical systems
  4. Developing a Process for the Analysis of User Journeys and the Prediction of Dropout in Digital Health Interventions:
  5. Trap nests for bees and wasps to analyse trophic interactions in changing environments—A systematic overview and user guide
  6. Digital Seriality as Structure and Process
  7. On Software, or the Persistence of Visual Knowledge.
  8. The impact of explicit references in computer supported collaborative learning: Evidence from eye movement analyses
  9. Missing links
  10. Hacking the Classroom
  11. How do students and teachers deal with mathematical modelling problems?
  12. Employing A-B tests for optimizing prices levels in e-commerce applications
  13. Influence of measurement errors on networks
  14. Determinants in the online distribution of digital content
  15. Does online-delivered Cognitive Behavioural Therapy for Insomnia improve insomnia severity in nurses working shifts? Protocol for a randomised-controlled trial
  16. Next level production networks
  17. Where do the data live?
  18. Unravelling insect declines: Can space replace time?
  19. Sustainable development and learning for sustainability through a regional network project
  20. Object-Oriented Construction Handbook
  21. A Semiparametric Approach for Modeling Not-Reached Items
  22. Microstructure, mechanical and functional properties of refill friction stir spot welds on multilayered aluminum foils for battery application
  23. Solvable problems or problematic solvability?
  24. Development and validation of the Later Life Work Index for successful management of an aging workforce
  25. Systematic distributions of interaction strengths across tree interaction networks yield positive diversity–productivity relationships
  26. Political discourse in the media
  27. Diversity and specificity of host-natural enemy interactions in an urban-rural interface
  28. Taming a Wicked Problem
  29. Optimum parameters and rate-controlling mechanisms for hot working of extruded Mg-3Sn-1Ca alloy
  30. Micro and Macro Perspectives in Organization Theory
  31. Response of saproxylic beetles to small-scale habitat connectivity depends on trophic levels
  32. How can employment relations in global value networks be managed towards social responsibility?
  33. Systemanalyse für Softwaresysteme
  34. MindMatters
  35. The use of the online Inverted Classroom Model for digital teaching with gamification in medical studies
  36. Smart cities, smart borders. Sensing networks and security in the urban space
  37. The Influence of Tree Diversity on Natural Enemies—a Review of the “Enemies” Hypothesis in Forests
  38. Der "getarnte" Arbeitnehmer-Geschäftsführer
  39. Anatomical and neuromuscular variables strongly predict maximum knee extension torque in healthy men
  40. Aligning the design of intermediary organisations with the ecosystem
  41. Children's interpretation of ambiguous pronouns based on prior discourse