A novel cellular automata-based approach for generating convolutional filters

被引:2
作者
Yesil, Cagri [1 ]
Korkmaz, Emin Erkan [1 ]
机构
[1] Yeditepe Univ, Comp Engn, Kayisdagi, TR-34755 Istanbul, Turkiye
关键词
Cellular automata; Image classification; Feature extraction; Convolutional neural network; SAMPLE-SIZE; CLASSIFICATION;
D O I
10.1007/s00138-023-01389-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Image classification is a well-studied problem where the aim is to categorize given images into a predefined set of classes. Although there are different approaches for solving the problem, convolutional neural networks (CNNs) have achieved significant success in the domain. CNN uses convolutional layers to extract features from images, and these layers are usually created with a supervised training process. This training process requires a group of convolution operations and several passes over the dataset. Hence, the model possesses a heavy computational burden. In this work, a cellular automata-based unsupervised methodology is proposed to create convolutional filters. The proposed methodology accesses each data instance only twice regardless of the number of layers in the model, and it requires no backpropagation operation. Thus, the computational burden is significantly reduced compared to CNNs. The classification process can be carried out directly by using the model together with a multilayer perceptron. Also, the model can be used to enhance CNNs in terms of time and accuracy by initializing the parameters of CNN or by preprocessing the raw data. The proposed methodology creates competitive results compared to CNNs in terms of accuracy and computational complexity. Also, the results show that the performance of the CNN model can be increased by using the filters created by the proposed methodology.
引用
收藏
页数:13
相关论文
共 51 条
[1]  
Belan S, 2012, LECT NOTES COMPUT SC, V7495, P483, DOI 10.1007/978-3-642-33350-7_50
[2]  
Choromanska A, 2019, PR MACH LEARN RES, V97
[3]  
Clanuwat T, 2018, Arxiv, DOI [arXiv:1812.01718, DOI 10.20676/00000341]
[4]   Comparing Elementary Cellular Automata Classifications with a Convolutional Neural Network [J].
Comelli, Thibaud ;
Pinel, Frederic ;
Bouvry, Pascal .
ICAART: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE - VOL 2, 2021, :467-474
[5]   Data clustering using a linear cellular automata-based algorithm [J].
de Lope, Javier ;
Maravall, Dario .
NEUROCOMPUTING, 2013, 114 :86-91
[6]  
Deng Li., 2012, Signal Processing Magazine, IEEE, V29, P141, DOI DOI 10.1109/MSP.2012.2211477
[7]   Data clustering with stochastic cellular automata [J].
Dundar, Enes Burak ;
Korkmaz, Emin Erkan .
INTELLIGENT DATA ANALYSIS, 2018, 22 (04) :735-750
[8]  
Esmaeilpour M, 2012, INT J INNOV COMPUT I, V8, P8063
[9]   Contextual and Hierarchical Classification of Satellite Images Based on Cellular Automata [J].
Espinola, Moises ;
Piedra-Fernandez, Jose A. ;
Ayala, Rosa ;
Iribarne, Luis ;
Wang, James Z. .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2015, 53 (02) :795-809
[10]   FANTASTIC COMBINATIONS OF JOHN CONWAYS NEW SOLITAIRE GAME LIFE [J].
GARDNER, M .
SCIENTIFIC AMERICAN, 1970, 223 (04) :120-&