Density-based method for clustering and visualization of complex data

Agnieszka Nowak-Brzezińska, Tomasz Xięski


This work reviews currently used implementation solutions for clustering large volumes of data, and describes the problem of choosing proper initial values for the density-based DBSCAN algorithm. Furthermore it should be also treated as an introduction to the topic of visualization of complex clusters using another density-based algorithm – OPTICS.


cluster visualization; clustering; OPTICS; DBSCAN

Full Text:

PDF (Polski)


Ankerst M., Breunig M. M., Kriegel H. P., Sander J.: Optics: Ordering points to identify the clustering structure. SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, Philadelphia, USA 1999.

Ester M., Kriegel H. P., Sander J., Xu X.: A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining, USA 1996.

Jain A. K., Murty M.N., Flynn P. J.: Data Clustering: A Review. ACM Computing Surveys, Vol. 31, No. 3, USA 1999.

Böhm Ch., Noll R., Plant C., Wackersreuther B.: Density-based Clustering using Graphics Processors. Proceeding of the 18th ACM conference on Information and knowledge management, USA 2009.

Berry M. W., Browne M.: Lecture notes in Data Mining. World Scientific Publishing Co. Pte. Ltd., Singapur 2009.

Tufféry S.: Data Mining and Statistics for Decision Making. Wiley & Sons Ltd., UK 2011.

Nowak-Brzezińska A., Xięski T.: Grupowanie danych złożonych. Studia Informatica, Vol. 32, No. 2A(96), Wydawnictwo Politechniki Śląskiej, Gliwice 2011, s. 391-402.

Wakulicz-Deja A., Nowak-Brzezińska A., Xięski T.: Efficiency of complex data clustering. Lecture Notes in Artifitial Intelligence. Proceedings of6th International Conference on Rough Sets and Knowledge Technology, RSKT 2011, Canada 2011.

Xięski T.: Grupowanie danych złożonych, [w:] Wakulicz-Deja A. (red.): Systemy wspomagania decyzji. Wydawnictwo Uniwersytetu Śląskiego, Katowice 2011.

Nowak-Brzezińska A., Jach T., Xięski T.: Wybór algorytmu grupowania a efektywność wyszukiwania dokumentów. Studia Informatica, Vol. 31, No. 2A(89), Wydawnictwo Politechniki Śląskiej, Gliwice 2010, s. 147-162.