Identification of binary cellular automata from spatio-temporal binary patterns using a Fourier representation

被引：0

作者：

Guo, L. Z. ^{[1
]}

Billings, S. A. ^{[1
]}

机构：

[1] Univ Sheffield, Dept Automat Control & Syst Engn, Sheffield S1 3JD, S Yorkshire, England

来源：

INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2007年 / 17卷 / 06期

基金：

英国工程与自然科学研究理事会;

关键词：

system identification; binary CA; spatio-temporal patterns; Fourier representation;

D O I：

10.1142/S0218127407018166

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The identification of binary cellular automata from spatio-temporal binary patterns is investigated in this paper. Instead of using the usual Boolean or multilinear polynomial representation, the Fourier transform representation of Boolean functions is employed in terms of a Fourier basis. In this way, the orthogonal forward regression least-squares algorithm can be applied directly to detect the significant terms and to estimate the associated parameters. Compared with conventional methods, the new approach is much more robust to noise. Examples are provided to illustrate the effectiveness of the proposed approach.

引用

页码：1985 / 1996

页数：12

共 50 条

[1] An Approach to Prediction of Spatio-Temporal Patterns based on Binary Neural Networks and Cellular Automata
Abe, Tohru
Saito, Toshimichi
2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 2494 - 2499
[2] Learning spatio-temporal patterns with Neural Cellular Automata
Richardson, Alex D.
Antal, Tibor
Blythe, Richard A.
Schumacher, Linus J.
PLOS COMPUTATIONAL BIOLOGY, 2024, 20 (04)
[3] Echo state network-enhanced symbolic regression for spatio-temporal binary stochastic cellular automata
Grieshop, Nicholas
Wikle, Christopher K.
SPATIAL STATISTICS, 2024, 60
[4] DYNAMIC BACKGROUND MODELING AND SUBTRACTION USING SPATIO-TEMPORAL LOCAL BINARY PATTERNS
Zhang, Shengping
Yao, Hongxun
Liu, Shaohui
2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5, 2008, : 1556 - 1559
[5] Spatio-Temporal Saliency Detection in Dynamic Scenes using Local Binary Patterns
Muddamsetty, Satya M.
Sidibe, Desire
Tremeau, Alain
Meriaudeau, Fabrice
2014 22ND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2014, : 2353 - 2358
[6] Extracting probabilistic cellular automata rules from spatio-temporal patterns analyzing features of these rules
Ueda, Takuya
Ishida, Yoshiteru
PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 16TH '11), 2011, : 455 - 458
[7] Identification of environmental determinants for spatio-temporal patterns of norovirus outbreaks in Korea using a geographic information system and binary response models
Kim, Jin Hwi
Lee, Dong Hoon
Joo, Yongsung
Zoh, Kyung Duk
Ko, Gwangpyo
Kang, Joo-Hyon
SCIENCE OF THE TOTAL ENVIRONMENT, 2016, 569 : 291 - 299
[8] Visual processing and representation of spatio-temporal patterns
Eisenkolb, A
Schill, K
Röhrbein, F
Baier, V
Musto, A
Brauer, W
SPATIAL COGNITION II: INTEGRATING ABSTRACT THEORIES, EMPIRICAL STUDIES, FORMAL METHODS, AND PRACTICAL APPLICATIONS, 2000, 1849 : 145 - 156
[9] Visual processing and representation of spatio-temporal patterns
Eisenkolb, Andreas
Schill, Kerstin
Röhrbein, Florian
Baier, Volker
Musto, Alexandra
Brauer, Wilfried
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2000, 1849 : 145 - 156
[10] Arabic Sign Language Recognition Using Spatio-Temporal Local Binary Patterns and Support Vector Machine
Aly, Saleh
Mohammed, Safaa
ADVANCED MACHINE LEARNING TECHNOLOGIES AND APPLICATIONS, AMLTA 2014, 2014, 488 : 36 - 45

← 1 2 3 4 5 →