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

Applied comparison of DBSCAN,OPTICS and K-means clustering algorithms

DBSCAN,OPTICS ve K-means kümeleme algoritmalarının uygulamalı karşılaştırılması

Pages
139–145
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Consequently, two recent clustering algorithms DBSCAN and OPTICS are performed superior accuracy and cluster discovery ability over K-means algorithm.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:DBSCAN and OPTICS are two recent clustering algorithms on data mining.
📊
Key Findings & Data:Comparison is based on cluster discovery performance on synthetic database.
💡
Conclusion & Impact:Consequently, two recent clustering algorithms DBSCAN and OPTICS are performed superior accuracy and cluster discovery ability over K-means algorithm.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

DBSCAN and OPTICS are two recent clustering algorithms on data mining. In this study, these two algorithms and K-means 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.

Ö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.

🔖

Cite This Article

BİLGİN, T. T., ÇAMURSU, Y. (2005). Applied comparison of DBSCAN,OPTICS and K-means clustering algorithms. Politeknik Dergisi, Cilt: 8 - Sayı: 2, 139–145. https://ajindex.com/articles/306779

References (2)

  1. Han, J., Kamber, M., "Data Mining Concepts and Techniques", Morgan Kaufinann Publishers Inc., 2001. 2.Shu-hsien Liao, "Knowledge management technologies and applications—literatür overview from 1995 to 2002", Expert Systems with Applications 25, 155-164, 2003. 3.R.Grossman., C. Kamath., V.Kumar, "Data mining for scientific and engineering Approach", Kluwer Academic Publishers,
  2. Inc. (2001) 4.M.S. Chen., J. Han., PS. Yu., "Data Mining An Overview from a Database Perspective", IEEE Transactions on Knowledge and Data Engineering, cilt 8, 866-883, 1996. 5.Michalski, R.S., Step, R.E., "Learning from Observation Conceptual Clustering", Machine Learning An Artificial Intelligence Approach, Palo Alto, California USA, 331-363.1983. 6.Fukunaga, K., "Introduction to Statistical Pattern,Recognition", Academic press, Inc., Boston, USA, 2 edition, 1990. 7.M.S. Chen., J. Han., P.S. Yu., "Data Mining An Overview from a Database Perspective", IEEE Transactions on Knowledge and Data Engineering, V 8, 866-883, 1996. 8.Fayyad, U.M., Piatesky-Shapiro, G., Smyth, P., Uthurusamy, R., "Advances in data mining and Knowledge Discovery." AAAI Pres, USA, 1994. 9.Berkhin, Pavel., "Survey of Clustering Data Mining Techniques", Accrue Software Inc., San Jose, California, USA, 2002. 10.Ester, M., Kriegel, H. P., Sander, J., Xu, X., "A density based algorithm for discovering clusters in large spatial databases." Int. Conference of Knowledge Discovery and Data Mining (KDD'96), Portland, USA 226-231, 1996. 11.Ankerst, M., Breunig, M., Kriegel, H.P., Sander, J., "OPTICS: Ordering points to identify the clustering structure." ACM SIGMOD Int. Conf. Management of Data (SIGMOD'99), Philadelphia, Pennsylvania USA, 49-60, 1999. 12.Bradley, P., Fayyad, U., & Reina, C, "Scaling clustering algorithms to large databases", In proceedings of the 4th Int'l Conference on Knowledge Discovery and Data Mining, New York, NY, pp 9-15, 1998. 13.McQueen, J., "Some methods for classification and analysis of multivariate observation". L. Le Cam and J. Neyman (Eds.), 5th Berkeley Symp. Math. Stat. Prob., l,pp 281-297, 1967. 14.Khaled A, Sanjay R., Vineet S., "An Efficient K-Means Clustering Algorithm", IPPS: 11th International Parallel Processing Symposium, 1998. 15.http://user.it.uu.se/~kostis/Teaching/DM/Assignments Erişim tarihi Şubat 2003. 16.Khaled A, Sanjay R., Vineet S., "An Efficient K-Means Clustering Algorithm", IPPS: 11th International Parallel Processing Symposium, 1998. 17.Kaufman, L., Rosseeauw, P.J