A Differential Evolution-based Rule Ordering of Cellular Automata for Classification

被引:0
|
作者
Wanna, Pattapon [1 ]
Wongthanavasu, Sartra [1 ]
Ponkaew, Jetsada [2 ]
机构
[1] Khon Kaen Univ, Fac Sci, Dept Comp Sci, Khon Kaen 40002, Thailand
[2] Sisaket Rajabhat Univ, Dept Art & Sci, Sisaket 33000, Thailand
关键词
component; Cellular Automata; Classification; Support Vector Machines; Differencial Evolution;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposed a differential evolution-based rule ordering of cellular automata for classification, called DEROCA. DEROCA aims to improve the performance of Cellular Automata-based Classifier (CAC) previously presented. CAC faced a problem of rule ordering in classification. It utilized Genetic Algorithm (GA) which reported the drawback when copes with complicated problems with high dimension space. This paper gets rid of such a limitation by computing Differential Evolution (DE) in the phase of rule ordering. For performance evaluation, a number of datasets consisting of binary and non-binary features was empirically experimented in comparison with CAC and Support Vector Machines (SVM). In this regard, DEROCA provided the outstanding results reporting the outstanding performance on average better than CAC and SVM, respectively.
引用
收藏
页码:34 / 39
页数:6
相关论文
共 50 条
  • [1] DECO3R: A Differential Evolution-based algorithm for generating compact Fuzzy Rule-based Classification Systems
    Tsakiridis, Nikolaos L.
    Theocharis, John B.
    Zalidis, George C.
    [J]. KNOWLEDGE-BASED SYSTEMS, 2016, 105 : 160 - 174
  • [2] Cellular automata evolution for pattern classification
    Maji, P
    Sikdar, BK
    Chaudhuri, PP
    [J]. CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 660 - 669
  • [3] A note on the rule classification for square homogeneous cellular automata
    Makowiec, D
    [J]. PHYSICA A, 1997, 236 (3-4): : 353 - 362
  • [4] Cellular automata rule characterization and classification using texture descriptors
    Machicao, Jeaneth
    Ribas, Lucas C.
    Scabini, Leonardo F. S.
    Bruno, Odermir M.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 497 : 109 - 117
  • [5] On Addition-Rule Based Cellular Automata
    Wu, C. H.
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2014, 9 (04) : 271 - 286
  • [6] On addition-rule based cellular automata
    [J]. Wu, C.H. (chw@mst.edu), 1600, Old City Publishing (09):
  • [7] A Cellular Automata based Classification Algorithm
    Usta, Tugba
    Dundar, Enes Burak
    Korkmaz, Emin Erkan
    [J]. ICPRAM: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION APPLICATIONS AND METHODS, 2019, : 155 - 162
  • [8] Non-uniform Cellular Automata based on Open-ended Rule Evolution
    Sughimura, Noritsugu
    Suzuki, Reiji
    Arita, Takaya
    [J]. PROCEEDINGS OF THE EIGHTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 18TH '13), 2013, : 316 - 319
  • [9] Non-uniform Cellular Automata based on Open-ended Rule Evolution
    Sughimura N.
    Suzuki R.
    Arita T.
    [J]. Artificial Life and Robotics, 2014, 19 (02) : 120 - 126
  • [10] Evolution of Hybrid Cellular Automata for Density Classification Problem
    Anghelescu, Petre
    [J]. SYMMETRY-BASEL, 2024, 16 (05):