Gęstościowa metoda grupowania i wizualizacji danych złożonych

• Autorzy: Nowak-Brzezińska A. , Xięski T.

Warianty tytułu

EN

Density-based method for clustering and visualization of complex data

• Języki publikacji: PL

Abstrakty

PL

Artykuł dokonuje przeglądu dotychczas stosowanych rozwiązań implementacyjnych w zakresie grupowania dużych wolumenów danych oraz opisuje problematykę doboru parametrów startowych dla algorytmu gęstościowego DBSCAN. Ponadto stanowi on wprowadzenie w tematykę wizualizacji struktury złożonych skupień, wykorzystując w tym celu algorytm oparty na idei gęstości – OPTICS.

EN

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.

Słowa kluczowe

PL

wizualizacja skupień; grupowanie; OPTICS; DBSCAN

EN

cluster visualization; clustering; optics; DBSCAN

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2012
• Tom: Vol. 33, nr 2A
• Strony: 453--464
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Nowak-Brzezińska A.

autor

Xięski T.

• Uniwersytet Śląski, Instytut Informatyki, ul. Będzińska 39, 41-200 Sosnowiec, Polska,

Bibliografia

• 1. 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.
• 2. 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.
• 3. Jain A. K., Murty M.N., Flynn P. J.: Data Clustering: A Review. ACM Computing Surveys, Vol. 31, No. 3, USA 1999.
• 4. 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.
• 5. Berry M. W., Browne M.: Lecture notes in Data Mining. World Scientific Publishing Co. Pte. Ltd., Singapur 2009.
• 6. Tufféry S.: Data Mining and Statistics for Decision Making. Wiley & Sons Ltd., UK 2011.
• 7. 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.
• 8. 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.
• 9. Xięski T.: Grupowanie danych złożonych, [w:] Wakulicz-Deja A. (red.): Systemy wspomagania decyzji. Wydawnictwo Uniwersytetu Śląskiego, Katowice 2011.
• 10. 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.