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. Are Acute Effects of Foam-Rolling Attributed to Dynamic Warm Up Effects? A Comparative Study
  2. Passive Rotation of Rotational Joints and Its Computation Method
  3. Repeat Receipts: A device for generating visible data in market research focus groups
  4. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  5. BUSINESS MODELS IN BANKING: A CLUSTER ANALYSIS USING ARCHIVAL DATA
  6. Industry 4.0 more than a challenge in modeling, identification, and control for cyber-physical systems
  7. Making mutual learning tangible
  8. Forging of Mg–3Sn–2Ca–0.4Al Alloy Assisted by Its Processing Map and Validation Through Analytical Modeling
  9. Serendipity as a Mechanism of Change and its Potential for Explaining Change Processes
  10. Simulation and optimization of material and energy flow systems
  11. Micro and Macro Perspectives in Organization Theory
  12. Practical Formalist
  13. A Besov space mapping property for the double layer potential on polygons
  14. Development and evaluation of Open Educational Resources to improve teacher's knowledge on spatial abilities
  15. Separable models for interconnected production-inventory systems
  16. Improvements in Flexibility depend on Stretching Duration
  17. Tree diversity and mycorrhizal type co-determine multitrophic ecosystem functions
  18. Entry, exit and productivity
  19. A Sensitive Microsystem as Biosensor for Cell Growth Monitoring and Antibiotic Testing
  20. Does online-delivered Cognitive Behavioural Therapy for Insomnia improve insomnia severity in nurses working shifts? Protocol for a randomised-controlled trial
  21. Experimentally validated multi-step simulation strategy to predict the fatigue crack propagation rate in residual stress fields after laser shock peening
  22. Reframing the technosphere
  23. Systematic distributions of interaction strengths across tree interaction networks yield positive diversity–productivity relationships
  24. Diversity and specificity of host-natural enemy interactions in an urban-rural interface
  25. Managing (in) times of uncertainty
  26. Communication under the microscope: The theory and practice of microanalysis
  27. Key criteria for developing ecosystem service indicators to inform decision making
  28. Considering Teachers’ Beliefs, Motivation, and Emotions Regarding Teaching Mathematics With Digital Tools
  29. Telecoupling as a framework to support a more nuanced understanding of causality in land system science
  30. Implementation of EU labour law directives by way of national collective agreements
  31. Differential mortality rates in major and subthreshold depression
  32. Influence of measurement errors on networks
  33. Anatomical and neuromuscular variables strongly predict maximum knee extension torque in healthy men
  34. Behind the Scenes of Automation
  35. Elution of monomers from provisional composite materials
  36. Cognitive performance limitations in operating rooms
  37. Natality ‒ Philosophical Rudiments concerning a Generative Phenomenology
  38. Leveling up? An inter-neighborhood experiment on parochialism and the efficiency of multi-level public goods provision
  39. Exploring the Use of the Pronoun I in German Academic Texts with Machine Learning
  40. Ideological Foundations of Perceived Contract Breach Associated With Downsizing
  41. Hot deformation behavior and processing map of Mg-3Sn-2Ca-0.4Al-0.4Zn alloy
  42. Modernisierung und Partizipation
  43. Exploring intrinsic, instrumental and relational values for sustainable management of social-ecological systems
  44. New methods for the analysis of links between international firm activities and firm performance