Authors
Hubert Wagner, Paweł Dłotko, Marian Mrozek
Publication date
2012
Conference
Computational Topology in Image Context: 4th International Workshop, CTIC 2012, Bertinoro, Italy, May 28-30, 2012. Proceedings
Pages
68-78
Publisher
Springer Berlin Heidelberg
Description
In this paper we present our ongoing research on applying computational topology to analysis of structure of similarities within a collection of text documents. Our work is on the fringe between text mining and computational topology, and we describe techniques from each of these disciplines. We transform text documents to the so-called vector space model, which is often used in text mining. This representation is suitable for topological computations. We compute homology, using discrete Morse theory, and persistent homology of the Flag complex built from the point-cloud representing the input data. Since the space is high-dimensional, many difficulties appear. We describe how we tackle these problems and point out what challenges are still to be solved.
Total citations
201220132014201520162017201820192020202120222023202418283544332
Scholar articles
H Wagner, P Dłotko, M Mrozek - Computational Topology in Image Context: 4th …, 2012