Dergiler / Politeknik Dergisi / 2005 / Cilt: 8 Sayı: 2 - Cilt: 8 Sayı: 2

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

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

Turgay Tugay BİLGİN, Yılmaz ÇAMURCU

Sayfa
139–145
DOI
—

Özet

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.

Abstract

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: Veri madenciliği, kümeleme analizi, DBSCAN, OPTICS, K-means

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