Computational topology in text mining

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7309 LNCS, Issue , 2012, Pages 68-78

  Wagner, Hubert ^a   Dłotko, Paweł ^a   Mrozek, Marian ^a  

^a JAGIELLONIAN UNIVERSITY   (Poland)

Author keywords

Computational homology; Computational topology; Discrete Morse theory; Flag Complex; Text mining; Vector space model

Indexed keywords

COMPUTATIONAL HOMOLOGY; COMPUTATIONAL TOPOLOGY; DISCRETE MORSE THEORY; FLAG COMPLEX; TEXT MINING; VECTOR SPACE MODELS;

DATA MINING; VECTOR SPACES;

TOPOLOGY;

EID: 84863992171     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-30238-1_8     Document Type: Conference Paper

References (18)

1. Baeza-Yates, R., Ribeiro-Neto, B.: Modern information retrieval, p. 192. Addison-Wesley Longman, Reading (1999)
2. Beygelzimer, A., Kakade, S., Langford, J.: Cover trees for nearest neighbor. In: Proc. of ICML 2006 (2006)
3. Carlson, G.: Topology and Data. Bulletin of the AMS 46(2), 255-308 (2009)
4. Chen, C., Kerber, M.: Persistent homology computation with a twist. In: 27th European Workshop on Computational Geometry, EuroCG 2011 (2011)
5. Edelsbrunner, H., Harer, J.L.: Computational Topology. An Introduction. Amer. Math. Soc., Providence (2010)
6. Feng, A.-X., Fu, C.-H., Xu, X.-L., Liu, A.-F., Chang, H., He, D.-R., Feng, G.-L.: An Empirical Investigation on Important Subgraphs in Cooperation-Competition networks. Science (2011)
7. Forman, R.: A User's Guide To Discrete Morse Theory. Séminaire Lotharingien de Combinatoire B48c, 1-35 (2002)
8. Kozlov, D.: Combinatorial Algebraic Topology. Springer (2007)
9. Lewiner, T.: Geometric discrete Morse complexes, PhD Thesis (2005)
10. Lewiner, T., Lopes, H., Tavares, G.: Toward Optimality in Discrete Morse Theory. Experiment. Math. 12(3), 271-286 (2003)
11. Polanco, X., Juan, E.S.: Text Data Network Analysis Using Graph Approach. In: Proc. of InSciT, pp. 586-592 (2006)
12. Robins, V., Wood, P.J., Sheppard, A.P.: Theory and Algorithms for Constructing Discrete Morse Complexes from Grayscale Digital Images. IEEE Trans. Pattern Anal. Mach. Intell. 33, 1646-1658 (2011)
13. Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Commun. ACM 18(11), 613-620 (1975)
14. Zipf, G.K.: Human Behavior and the Principle of Least Effort. Addison-Wesley, Cambridge (1949)
15. Zomorodian, A.: Fast construction of the Vietoris-Rips complex. Computers & Graphics 34(3), 263-271 (2010)
16. Günther, D., Reininghaus, J., Wagner, H., Hotz, I.: Memory Efficient Computation of Persistent Homology for 3D Image Data using Discrete Morse Theory. In: Sibgrapi 2011, Maceio, Brazil (2011)
17. English Wikipedia corpus, http://dumps.wikimedia.org/enwiki/
18. Gensim Library, http://radimrehurek.com/gensim/