Probabilistic Binary Classification with Use of 2D Cellular Automata

被引:2
|
作者
Szaban, Miroslaw [1 ]
机构
[1] Siedlce Univ Nat Sci & Humanities, Inst Comp Sci, Siedlce, Poland
来源
CELLULAR AUTOMATA, ACRI 2016 | 2016年 / 9863卷
关键词
Cellular automaton; Binary classification; Reconstruction; Nondeterministic methods;
D O I
10.1007/978-3-319-44365-2_45
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper are presented wide known classification methods modified from almost deterministic into probabilistic forms. The rule for the classification problem designed by Fawcett, known as n4_V1_nonstable is modified into two proposed forms partially (n4_V1_nonstable_PP) and fully probabilistic (n4_V1_nonstable_FP). The effectiveness of classifications of these three methods is analysed and compared. The classification methods are used as the rules in the two-dimensional three-state cellular automaton with the von Neumann and Moore neighbourhood. Preliminary experiments show that probabilistic modification of Fawcett's method can give better results in the process of reconstruction (classification) than the original algorithm.
引用
收藏
页码:456 / 465
页数:10
相关论文
共 50 条
  • [21] Structure and reversibility of 2D hexagonal cellular automata
    Siap, Irfan
    Akin, Hasan
    Uguz, Selman
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (11) : 4161 - 4169
  • [22] 2D Hexagonal Finite Fuzzy Cellular Automata
    Rajasekar, M.
    Jacob, Lekha Susan
    Anbu, R.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2022, 13 (01): : 171 - 181
  • [23] Discrete parabolas and circles on 2D cellular automata
    Delorme, M
    Mazoyer, J
    Tougne, L
    THEORETICAL COMPUTER SCIENCE, 1999, 218 (02) : 347 - 417
  • [24] Performance modeling of 2D cellular automata on FPGA
    Murtaza, S.
    Hoekstra, A. G.
    Sloot, P. M. A.
    2007 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS, VOLS 1 AND 2, 2007, : 74 - 78
  • [25] THE SURJECTIVITY PROBLEM FOR 2D CELLULAR-AUTOMATA
    DURAND, B
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1994, 49 (03) : 718 - 725
  • [26] On the Analysis of "Simple" 2D Stochastic Cellular Automata
    Regnault, Damien
    Schabanel, Nicolas
    Thierry, Eric
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2008, 5196 : 452 - 463
  • [27] Practical Fault Tolerant 2D Cellular Automata
    Janke, Steven
    Whitehead, Matthew
    ECAL 2015: THE THIRTEENTH EUROPEAN CONFERENCE ON ARTIFICIAL LIFE, 2015, : 158 - 165
  • [28] 2D ELEMENTARY CELLULAR AUTOMATA WITH FOUR NEIGHBORS
    Freitas, Jose Antonio
    Severino, Ricardo
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2013, 23 (04):
  • [29] Emergent patterning phenomena in 2D cellular automata
    Bilotta, E
    Pantano, P
    ARTIFICIAL LIFE, 2005, 11 (03) : 339 - 362
  • [30] Discovering Cellular Automata Rules for Binary Classification Problem with Use of Genetic Algorithm
    Piwonska, Anna
    Seredynski, Franciszek
    Szaban, Miroslaw
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 649 - 655