Title:
A METHOD FOR SOLVING THE CLASSIFICATION PROBLEM USING CELLULAR AUTOMATA BASED ON HEAT TRANSFER PROCESS
Document Type and Number:
WIPO Patent Application WO/2019/059871
Kind Code:
A3
Abstract:
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.
Inventors:
KORKMAZ EMIN ERKAN (TR)
USTA TUĞBA (TR)
DÜNDAR ENES BURAK (TR)
USTA TUĞBA (TR)
DÜNDAR ENES BURAK (TR)
Application Number:
PCT/TR2018/050517
Publication Date:
June 20, 2019
Filing Date:
September 21, 2018
Export Citation:
Assignee:
UNIV YEDITEPE (TR)
International Classes:
G06K9/62; G06F7/00
Other References:
MAYANK ARYA CHANDRA: "A Study and Analysis on Cellular Automata based Classifier in Data Mining", INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTER APPLICATIONS (ICACA) 2012, 2012, pages 1 - 6, XP055617235, Retrieved from the Internet
Retrieved from the Internet
Retrieved from the Internet
Attorney, Agent or Firm:
ANKARA PATENT BUREAU (TR)
Download PDF:
Previous Patent: A FIBER PROBE THAT EMITS A PAIR OF RING BEAMS FOR LASER ABLATION
Next Patent: IVERMECTIN TOPICAL FORMULATION
Next Patent: IVERMECTIN TOPICAL FORMULATION