Symbolic Computation Using Cellular Automata-Based Hyperdimensional Computing

dc.contributor.authorYilmaz, Ozgur
dc.date.accessioned2025-10-24T18:09:29Z
dc.date.available2025-10-24T18:09:29Z
dc.date.issued2015
dc.departmentMalatya Turgut Özal Üniversitesi
dc.description.abstractThis letter introduces a novel framework of reservoir computing that is capable of both connectionist machine intelligence and symbolic computation. A cellular automaton is used as the reservoir of dynamical systems. Input is randomly projected onto the initial conditions of automaton cells, and nonlinear computation is performed on the input via application of a rule in the automaton for a period of time. The evolution of the automaton creates a space-time volume of the automaton state space, and it is used as the reservoir. The proposed framework is shown to be capable of long-term memory, and it requires orders of magnitude less computation compared to echo state networks. As the focus of the letter, we suggest that binary reservoir feature vectors can be combined using Boolean operations as in hyperdimensional computing, paving a direct way for concept building and symbolic processing. To demonstrate the capability of the proposed system, we make analogies directly on image data by asking, What is the automobile of air?
dc.description.sponsorshipScientific and Technological Research Council of Turkey (TUBITAK) [114E554]; Turgut Ozal University BAP Grant [006-10-2013]
dc.description.sponsorshipThis research is supported by the Scientific and Technological Research Council of Turkey (TUBITAK) Career Grant 114E554 and Turgut Ozal University BAP Grant 006-10-2013. I thank Lenovo Group Ltd. Turkey Division, specifically Cagdas Ekinci and Alpay Erturkmen, for their support in this research.
dc.identifier.doi10.1162/NECO_a_00787
dc.identifier.endpage2692
dc.identifier.issn0899-7667
dc.identifier.issn1530-888X
dc.identifier.issue12
dc.identifier.pmid26496041
dc.identifier.scopus2-s2.0-84948971804
dc.identifier.scopusqualityQ1
dc.identifier.startpage2661
dc.identifier.urihttps://doi.org/10.1162/NECO_a_00787
dc.identifier.urihttps://hdl.handle.net/20.500.12899/3671
dc.identifier.volume27
dc.identifier.wosWOS:000365674700006
dc.identifier.wosqualityQ2
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.indekslendigikaynakPubMed
dc.language.isoen
dc.publisherMit Press
dc.relation.ispartofNeural Computation
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_20251023
dc.subjectSystems; Architectures; Networks; Chaos; Edge
dc.titleSymbolic Computation Using Cellular Automata-Based Hyperdimensional Computing
dc.typeArticle

Dosyalar