Story Trees: Representing Documents using Topological Persistence

被引:0
|
作者
Haghighatkhah, Pantea [1 ]
Fokkens, Antske [1 ,2 ]
Sommerauer, Pia [2 ]
Speckmann, Bettina [1 ]
Verbeek, Kevin [1 ]
机构
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, Eindhoven, Netherlands
[2] Vrije Univ Amsterdam, Computat Linguist & Text Min Lab, Amsterdam, Netherlands
关键词
Topical Data Analysis; Semantic Vectors; Document level discourse;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Topological Data Analysis (TDA) focuses on the inherent shape of (spatial) data. As such, it may provide useful methods to explore spatial representations of linguistic data (embeddings) which have become central in NLP. In this paper we aim to introduce TDA to researchers in language technology. We use TDA to represent document structure as so-called story trees. Story trees are hierarchical representations created from semantic vector representations of sentences via persistent homology. They can be used to identify and clearly visualize prominent components of a story line. We showcase their potential by using story trees to create extractive summaries for news stories.
引用
收藏
页码:2413 / 2429
页数:17
相关论文
共 50 条
  • [31] Representing Annotations in XML Document using String-Trees Model
    Gan, Keng Hoon
    16TH INTERNATIONAL CONFERENCE ON INFORMATION INTEGRATION AND WEB-BASED APPLICATIONS & SERVICES (IIWAS 2014), 2014, : 464 - 468
  • [32] A primer on topological persistence
    Edelsbrunner, Herbert
    COMPUTER GRAPHICS FORUM, 2006, 25 (03) : XVII - XVII
  • [33] Topological persistence and simplification
    Edelsbrunner, H
    Letscher, D
    Zomorodian, A
    DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (04) : 511 - 533
  • [34] 3D Region Segmentation Using Topological Persistence
    Beksi, William J.
    Papanikolopoulos, Nikolaos
    2016 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2016), 2016, : 1079 - 1084
  • [35] Representing topological relationships for spatiotemporal objects
    Erlend Tøssebro
    Mads Nygård
    GeoInformatica, 2011, 15 : 633 - 661
  • [36] A COMPARISON OF METHODS FOR REPRESENTING TOPOLOGICAL RELATIONSHIPS
    CLEMENTINI, E
    DIFELICE, P
    INFORMATION SCIENCES-APPLICATIONS, 1995, 3 (03): : 149 - 178
  • [37] Inducibility of topological trees
    Dossou-Olory, Audace A. V.
    Wagner, Stephan
    QUAESTIONES MATHEMATICAE, 2019, 42 (06) : 749 - 764
  • [38] Representing Directed Trees as Straight Skeletons
    Aichholzer, Oswin
    Biedl, Therese
    Hackl, Thomas
    Held, Martin
    Huber, Stefan
    Palfrader, Peter
    Vogtenhuber, Birgit
    GRAPH DRAWING AND NETWORK VISUALIZATION, GD 2015, 2015, 9411 : 335 - 347
  • [39] Genetically evolved trees representing ensembles
    Johansson, Ulf
    Lofstrom, Tuve
    Konig, Rikard
    Niklasson, Lars
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2006, PROCEEDINGS, 2006, 4029 : 613 - 622
  • [40] Representing dynamic binary trees succinctly
    Munro, JI
    Raman, V
    Storm, AJ
    PROCEEDINGS OF THE TWELFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2001, : 529 - 536