• Wikisun
Layihə çərçivəsində Wikipedia platformasına əlavə olunan məqalə sayı
1
2
5
5
optics-alqoritm

OPTICS alqoritm

OPTICS (Ordering Points to Identify the Clustering Structure) - Sıxlıq əsaslı klasterləmə alqoritmi. DBSCAN-ın təkmilləşdirilmiş versiyası kimi qəbul edilir. Tarix 1999-cu ildə Mihael Ankerst, Markus M. Breunig, Hans-Peter Kriegel və Jörg Sander tərəfindən təqdim edilmişdir. OPTICS, müxtəlif sıxlıqlara malik klasterləri daha effektiv şəkildə aşkar edə bilir və klasterlərin iyerarxik quruluşunu müəyyənləşdirməyə imkan verir. Mahiyyəti OPTICS-in əsas məqsədi sıxlıq əsaslı klasterlərin formalaşdırılması prosesini asanlaşdırmaq və DBSCAN-dan fərqli olaraq müxtəlif sıxlıqlara malik klasterləri düzgün müəyyənləşdirməkdir. Bunun üçün OPTICS iki əsas anlayışdan istifadə edir: - Reachability Distance (Çatışmazlıq Məsafəsi): Bir nöqtənin digər bir nöqtəyə çatması üçün minimal məsafə. - Core Distance (Əsas Məsafə): Bir nöqtənin əsas nöqtə (core point) kimi təyin edilməsi üçün minimal məsafə. İş prinsipi - Verilənlər bazasında hər nöqtə üçün reachability distance və core distance hesablanır. - Nöqtələr sıxlıq əsaslı qaydada sıralanır və klasterlərin sərhədləri təyin olunur. - Reachability plot qurularaq müxtəlif sıxlıq səviyyələrində klasterlərin formalaşması müşahidə edilir. - Klasterlər iyerarxik qaydada formalaşaraq müxtəlif ölçülərdə qruplaşdırılır. Tətbiq sahələri Coğrafi məlumatların analizi, tibbi diaqnostika və bioinformatika, sosial şəbəkələrin analizi, anomaliyaların aşkarlanması və fırıldaqçılıq tədqiqatlarında geniş istifadə edilir.


İstinadlar

Tarix : 6 fevral 2025


Əksi qeyd olunmayıbsa, bu məzmun CC BY-SA 4.0 çərçivəsində yayımlanır.