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

Year 2005, Volume: 8 Issue: 2 - Volume: 8 Issue: 2, 139 - 145, 01.06.2005

Turgay Tugay Bilgin Yılmaz Çamurcu

Abstract

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.

Keywords

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

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

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

Keywords

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