A Cellular Automata based Classification Algorithm

Tuğba Usta, Enes Dündar, Emin Korkmaz

Abstract

Data classification is a well studied problem where the aim is to identify the categories in the data based on a training set. Various machine learning methods have been utilized for the problem. On the other side, cellular automata have drawn the attention of researchers as the system provides a dynamic and a discrete model for computation. In this study a novel approach is proposed for the classification problem. The method is based on formation of classes in a cellular automata by the interaction of neighborhood cells. Initially, the training data instances are assigned to the cells of a cellular automaton. The state of a cell denotes the class assignment of that point in the instance space. At the beginning of the process, only the cells that have a data instance have class assignments. However, these class assignments are spread to the neighbor cells based on a rule inspired by the heat transfer process in nature. The experiments carried out denote that the model can identify the categories in the data and promising results have been obtained.

Download


Paper Citation


in Harvard Style

Usta T., Dündar E. and Korkmaz E. (2019). A Cellular Automata based Classification Algorithm.In Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-351-3, pages 155-162. DOI: 10.5220/0007373001550162


in Bibtex Style

@conference{icpram19,
author={Tuğba Usta and Enes Dündar and Emin Korkmaz},
title={A Cellular Automata based Classification Algorithm},
booktitle={Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2019},
pages={155-162},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007373001550162},
isbn={978-989-758-351-3},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - A Cellular Automata based Classification Algorithm
SN - 978-989-758-351-3
AU - Usta T.
AU - Dündar E.
AU - Korkmaz E.
PY - 2019
SP - 155
EP - 162
DO - 10.5220/0007373001550162