Patent Image
A METHOD FOR SOLVING THE PROBLEM OF CLUSTERING USING CELLULAR AUTOMATA BASED ON HEAT TRANSFER PROCESS
Reference Number
025418/0060
Application Number
2016/19702
Technologies
Software Technologies
Technology Readiness Level (TRL)
Readiness Level 7
Patent Number
TR 2016 19702 B
Application Status
Received Document
Keywords
Data clustering,Cellular Automata,Big Data Analysis, Data Science
Relevant Sectors
Information Technology
Telecommunication
Patent Protection

TR 2016 19702 B Received Document_Turkey  PCT/TR2017/050160 Country Stage_WIPO    Application Phase_EPO  16473633  Application Phase_USA

Summary

This invention is related to a computer–implemented method that enables the data to be clustered without being required to perform any distance calculations among the points of the dataset, and comprises the steps of assigning the points of a dataset to the cells of a cellular automaton; assigning each cell, to which a data point is assigned, to a distinct state value and a constant temperature value; and assigning all of the cells, to which a data point is not assigned, to a unique state value different from the state values utilized for cells that contain a data point and to a temperature value lower than the said constant temperature value; selecting a cell in the cellular automaton randomly; calculating the average temperature value of the selected cell and its neighbor cells; setting the temperature of the cells, which do not contain a data point, as the average temperature; if a neighbor cell temperature is above the predetermined threshold value, moving this neighbor cell to the state of the selected cell; terminating the process if the number of distinct states has fallen (is equal) to the number of clusters used to group the dataset; otherwise, going back to the step "selecting a cell in the cellular automaton randomly".