Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3582099.3582102acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaicccConference Proceedingsconference-collections
research-article

Understanding SyncMap’s Dynamics and Its Self-organization Properties: A Space-time Analysis

Published: 20 April 2023 Publication History

Abstract

Human are shown able to rapidly recognize patterns in sequences by detecting and chunking together the patterns found, without supervised signals. Recently, inspired by how neuron groups act in quickly switching behaviors, SyncMap was proposed to solve chunking problems based solely on self-organization. The idea is to create dynamical equations that maintain an equilibrium state by dynamically updating with positive and negative feedback loops. When the underlying structure changes, the system can quickly adapt to the new structure. Although SyncMap can solve chunking problems effectively, the properties of its dynamics during training, is still underexplored. Here, we give a detailed investigation of SyncMap’s dynamics by using several experiments to demonstrate the behaviors of SyncMap from the perspectives of space and time, in which a problem that causes imprecise results in the original work was identified. We then propose a solution call SyncMap with moving average (i.e., SyncMap-MA), which surpasses the original work and the baselines in all experiments, suggesting that the modification here is effective and can be integrated in the future version of the algorithm.

References

[1]
Saeed Aghabozorgi, Ali Seyed Shirkhorshidi, and Teh Ying Wah. 2015. Time-series clustering–a decade review. Information systems 53(2015), 16–38.
[2]
Toshitake Asabuki and Tomoki Fukai. 2020. Somatodendritic consistency check for temporal feature segmentation. Nature communications 11, 1 (2020), 1554.
[3]
Piotr Bojanowski, Edouard Grave, Armand Joulin, and Tomas Mikolov. 2017. Enriching word vectors with subword information. Transactions of the association for computational linguistics 5 (2017), 135–146.
[4]
Johannes C Dahmen, Peter Keating, Fernando R Nodal, Andreas L Schulz, and Andrew J King. 2010. Adaptation to stimulus statistics in the perception and neural representation of auditory space. Neuron 66, 6 (2010), 937–948.
[5]
Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2018. Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805(2018).
[6]
Vincent Fortuin, Matthias Hüser, Francesco Locatello, Heiko Strathmann, and Gunnar Rätsch. 2018. Som-vae: Interpretable discrete representation learning on time series. arXiv preprint arXiv:1806.02199(2018).
[7]
Faiza Khan Khattak, Serena Jeblee, Chloé Pou-Prom, Mohamed Abdalla, Christopher Meaney, and Frank Rudzicz. 2019. A survey of word embeddings for clinical text. Journal of Biomedical Informatics 100 (2019), 100057.
[8]
Teuvo Kohonen. 1990. The self-organizing map. Proc. IEEE 78, 9 (1990), 1464–1480.
[9]
Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781(2013).
[10]
Pierre Perruchet and Annie Vinter. 1998. PARSER: A model for word segmentation. Journal of memory and language 39, 2 (1998), 246–263.
[11]
Matthew E. Peters, Mark Neumann, Mohit Iyyer, Matt Gardner, Christopher Clark, Kenton Lee, and Luke Zettlemoyer. 2018. Deep contextualized word representations. CoRR abs/1802.05365(2018). arXiv:1802.05365http://arxiv.org/abs/1802.05365
[12]
Pavan Ramkumar, Daniel E Acuna, Max Berniker, Scott T Grafton, Robert S Turner, and Konrad P Kording. 2016. Chunking as the result of an efficiency computation trade-off. Nature communications 7, 1 (2016), 12176.
[13]
Erich Schubert, Jörg Sander, Martin Ester, Hans Peter Kriegel, and Xiaowei Xu. 2017. DBSCAN revisited, revisited: why and how you should (still) use DBSCAN. ACM Transactions on Database Systems (TODS) 42, 3 (2017), 1–21.
[14]
Marco Vannucci and Valentina Colla. 2018. Self–organizing–maps based undersampling for the classification of unbalanced datasets. In 2018 International Joint Conference on Neural Networks (IJCNN). IEEE, 1–6.
[15]
Danilo Vasconcellos Vargas and Toshitake Asabuki. 2021. Continual general chunking problem and syncmap. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 10006–10014.
[16]
Wayne W Zachary. 1977. An information flow model for conflict and fission in small groups. Journal of anthropological research 33, 4 (1977), 452–473.

Index Terms

  1. Understanding SyncMap’s Dynamics and Its Self-organization Properties: A Space-time Analysis

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    AICCC '22: Proceedings of the 2022 5th Artificial Intelligence and Cloud Computing Conference
    December 2022
    302 pages
    ISBN:9781450398749
    DOI:10.1145/3582099
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 20 April 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. adaptive learning
    2. chunking problem
    3. self-organization

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    • Support for Pioneering Research Initiated by the Next Generation

    Conference

    AICCC 2022

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 39
      Total Downloads
    • Downloads (Last 12 months)13
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 01 Nov 2024

    Other Metrics

    Citations

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media