HÜCRESEL OTOMATLAR İLE KÜMELEME PROBLEMİNİN ISI YAYILIMI TABANLI ÇÖZÜLMESİNE YÖNELİK BİR YÖNTEM

Bu buluş, veride yer alan elemanların arasındaki uzaklığa ihtiyaç duymadan verinin kümelenmesi sağlayan ve en temel halinde; bir veride yer alan elemanların bir hücresel otomatın hücrelerine atanması; veri elemanı atanmış her bir hücrenin farklı bir duruma ve bir sabit sıcaklık değerine, veri elemanına sahip olmayan hücrelerin tümünün veri elemanına sahip olan hücreler için kullanılmamış olan bir duruma ve söz konusu sabit sıcaklık değerinden daha düşük olan bir sıcaklık değerine atanması; hücresel otomat içerisinden rastgele bir hücrenin seçilmesi; seçilen hücrenin ve komşu hücrelerinin ortalama ısısının hesaplanması; içerisine bir veri elemanı atanmamış söz konusu hücrelerin ısısının söz konusu ortalama ısı olarak belirlenmesi; eğer seçilen hücrenin komşu hücrelerinden birsinin ısısı önceden belirlenmiş bir eşik değerden fazla ise, bu komşu hücrenin durumunun seçilen hücrenin durumu ile aynı duruma geçirilmesi; toplam durum sayısı, verinin gruplanması için kullanılacak küme sayısına düşmesi (eşit olması) halinde işlemin sonlandırılması, aksi halde ?hücresel otomat içerisinden rastgele bir hücrenin seçilmesi? adımına geri dönülmesi adımlarını içeren bir bilgisayar uygulamalı yöntem ile ilgilidir. A computer-implemented method, which enables the data to be clustered without being required to perform any distance calculations among the points of the dataset, includes assigning points of a dataset to cells of a cellular automaton; assigning each cell, having a data point assigned, a distinct state value and a constant temperature value; and assigning all cells, to which a data point is not assigned, a unique state value different from the state values utilized for cells having a data point and to a temperature lower than the constant temperature value; selecting a cell in the cellular automaton randomly; calculating the average temperature of the selected cell and its neighbor cells; setting the temperature of the cells having no 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.