Two-dimensional cellular automata and the analysis of correlated time series

被引:0
|
作者
Rigo, Luis O., Jr. [1 ]
Barbosa, Valmir C. [1 ]
机构
[1] Univ Fed Rio de Janeiro, Programa Engn Sistemas & Comp, COPPE, BR-21941972 Rio De Janeiro, Brazil
关键词
correlated time series; two-dimensional cellular automata;
D O I
10.1016/j.patrec.2006.01.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Correlated time series are time series that, by virtue of the underlying process to which they refer, are expected to influence each other strongly. We introduce a novel approach to handle such time series, one that models their interaction as a two-dimensional cellular automaton and therefore allows them to be treated as a single entity. We apply our approach to the problems of filling gaps and predicting values in rainfall time series. Computational results show that the new approach compares favorably to Kalman smoothing and filtering. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:1353 / 1360
页数:8
相关论文
共 50 条
  • [1] TWO-DIMENSIONAL CELLULAR AUTOMATA
    PACKARD, NH
    WOLFRAM, S
    JOURNAL OF STATISTICAL PHYSICS, 1985, 38 (5-6) : 901 - 946
  • [2] Two-dimensional cellular automata and their neighborhoods
    Terrier, V
    THEORETICAL COMPUTER SCIENCE, 2004, 312 (2-3) : 203 - 222
  • [3] Two-dimensional cellular automata recognizer
    Terrier, V
    THEORETICAL COMPUTER SCIENCE, 1999, 218 (02) : 325 - 346
  • [4] TWO-DIMENSIONAL LANGUAGES AND CELLULAR AUTOMATA
    Dolzhenko, Egor
    Jonoska, Natasa
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (01) : 185 - 206
  • [5] Universality for two-dimensional critical cellular automata
    Bollobas, Bela
    Duminil-Copin, Hugo
    Morris, Robert
    Smith, Paul
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2023, 126 (02) : 620 - 703
  • [6] A Synchronization Problem in Two-Dimensional Cellular Automata
    Umeo, Hiroshi
    NATURAL COMPUTING, PROCEEDINGS, 2009, 1 : 222 - 237
  • [7] Hardware version for two-dimensional cellular automata
    Dascalu, M
    Franti, E
    Hascsi, Z
    CAS '97 PROCEEDINGS - 1997 INTERNATIONAL SEMICONDUCTOR CONFERENCE, 20TH EDITION, VOLS 1 AND 2, 1997, : 597 - 600
  • [8] Entropy of two-dimensional permutative cellular automata
    Namiki, Takao
    2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 510 - 514
  • [9] Coexistence of Dynamics for Two-Dimensional Cellular Automata
    Severino, Ricardo
    Soares, Maria Joana
    Athayde, Maria Emilia
    COMPLEX SYSTEMS, 2016, 25 (01): : 1 - 21
  • [10] An Isotropic Optimum-Time FSSP Algorithm for Two-Dimensional Cellular Automata
    Umeo, Hiroshi
    Kubo, Keisuke
    Takahashi, Yusuke
    PARALLEL COMPUTING TECHNOLOGIES (PACT 2013), 2013, 7979 : 381 - 393