Patent Image
A METHOD FOR SOLVING THE PROBLEM OF CLUSTERING USING CELLULAR AUTOMATA BASED ON HEAT TRANSFER PROCESS
Referans Numarası
025418/0060
Başvuru Numarası
2016/19702
Teknolojiler
Yazılım Teknolojileri
Olgunluk Seviyesi
Olgunluk Seviyesi 7
Patent No
TR 2016 19702 B
Başvuru Durumu
Belge Aldı
Anahtar Kelimeler
Data clustering,Cellular Automata,Big Data Analysis, Data Science
İlgili Sektörler
Bilişim
Telekomünikasyon
Patent Koruması

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

Özet

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".