DBSCAN, OPTICS ve K-Means Kümeleme Algoritmalarının Uygulamalı Karşılaştırılması

Yıl 2005, Cilt: 8 Sayı: 2 - Cilt: 8 Sayı: 2, 139 - 145, 01.06.2005

Turgay Tugay Bilgin Yılmaz Çamurcu

Öz

Bu çalışmada, veri madenciliğinde güncel kümeleme algoritmalarından DBSCAN, OPTICS ile geçmişi daha eskilere dayanan K-means algoritması karşılaştırılmıştır. Karşılaştırma sentetik veritabanı üzerinde gösterdikleri küme bulma performansları değerlendirilerek yapılmıştır. Sonuçta, yakın zamanda literatüre giren DBSCAN ve OPTICS algoritmalarının K-means algoritmasından daha üstün küme oluşturma özelliklerine sahip olduğu tespit edilmiştir.

Anahtar Kelimeler

Veri madenciliği, kümeleme analizi, DBSCAN, OPTICS, K-means

Applied Comparison of DBSCAN, OPTICS and K-Means Clustering Algorithms

Öz

DBSCAN and OPTICS are two recent clustering algorithms on data mining. In this study, these two algorithms and Kmeans which is one of the oldest clustering algorithms are compared. Comparison is based on cluster discovery performance on synthetic database. Consequently, two recent clustering algorithms DBSCAN and OPTICS are performed superior accuracy and cluster discovery ability over K-means algorithm

Anahtar Kelimeler

Data mining, Clustering Analysis, DBSCAN, OPTICS, K-means