A METHOD FOR SOLVING THE CLASSIFICATION PROBLEM USING CELLULAR AUTOMATA BASED ON HEAT TRANSFER PROCESS

摘要

The present invention relates to a method that is developed for solving the classification problem using cellular automata (CA) based on heat transfer (propagation) process. In the present invention, the data set is randomly distributed to the training, validation and test sets and then the data points in the training set are mapped to the cells in the CA. Then, a state value is assigned to the cells having data points. This state value shows the class label of the data sample contained in the cell. That is to say, a cell not having a data sample in the beginning will not have a class label. Further, the class labels are spread to the other cells in the automaton by local interactions. This process is designed upon being inspired by the heat transfer process in nature. Thus the areas near the data points are heated. On the other hand, a second rule is used for changing the state of the heated cells. Cells which are not assigned to a class start to join the specified classes under certain conditions. Validation cluster is used for determining the criterion of completing the training process. After a training process is carried out in this learning framework, the test set is used for determining the success rate.