Distributed representation of n-gram statistics for boosting self-organizing maps with hyperdimensional computingShow others and affiliations
2019 (English)In: Perspectives of system informatics: 12th International Andrei P. Ershov Informatics Conference, PSI 2019, Novosibirsk, Russia, July 2–5, 2019, Revised Selected Papers / [ed] Nikolaj Bjørner; Irina Virbitskaite; Andrei Voronkov, Cham: Springer , 2019, p. 64-79Conference paper, Published paper (Refereed)
Abstract [en]
This paper presents an approach for substantial reduction of the training and operating phases of Self-Organizing Maps in tasks of 2-D projection of multi-dimensional symbolic data for natural language processing such as language classification, topic extraction, and ontology development. The conventional approach for this type of problem is to use n-gram statistics as a fixed size representation for input of Self-Organizing Maps. The performance bottleneck with n-gram statistics is that the size of representation and as a result the computation time of Self-Organizing Maps grows exponentially with the size of n-grams. The presented approach is based on distributed representations of structured data using principles of hyperdimensional computing. The experiments performed on the European languages recognition task demonstrate that Self-Organizing Maps trained with distributed representations require less computations than the conventional n-gram statistics while well preserving the overall performance of Self-Organizing Maps.
Place, publisher, year, edition, pages
Cham: Springer , 2019. p. 64-79
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 11964
Keywords [en]
Self-organizing maps, n-gram statistics, Hyperdimensional computing, Symbol strings
National Category
Natural Language Processing
Identifiers
URN: urn:nbn:se:oru:diva-116064DOI: 10.1007/978-3-030-37487-7_6ISI: 000612725600006Scopus ID: 2-s2.0-85077499893ISBN: 9783030374860 (print)ISBN: 9783030374877 (electronic)OAI: oai:DiVA.org:oru-116064DiVA, id: diva2:1898010
Conference
12th International Andrei P. Ershov Informatics Conference, (PSI 2019), Novosibirsk, Russia, July 2–5, 2019
Funder
Swedish Research Council, 2015-04677
Note
This work was supported by the Swedish Research Council (VR, grant 2015-04677) and the Swedish Foundation for International Cooperation in Research and Higher Education (grant IB2018-7482) for its Initiation Grant for Internationalisation, which allowed conducting the study.
2024-09-162024-09-162025-02-07Bibliographically approved