Metody reprezentacji danych złożonych

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

Warianty tytułu

EN

Methods of the complex data representation

• Języki publikacji: PL

Abstrakty

PL

Artykuł dokonuje przeglądu metod reprezentacji i wizualizacji danych, ze szczególnym uwzględnieniem technik graficznego przedstawienia skupień. Ponadto omawia algorytm wizualizacji struktur hierarchicznych w przestrzeni dwuwymiarowej (Squarified Treemaps) oraz prezentuje koncepcję jego zastosowania do rzeczywistego zbioru skupień danych złożonych, wygenerowanych przez gęstościowy algorytm grupowania OPTICS.

EN

This work reviews data representation and visualization methods, with emphasis on techniques for clusters’ representation. Furthermore it describes an algorithm for hierarchical structures’ visualization in a two-dimensional space (Squarified Treemaps) and presents the concept of its application to a real-world complex dataset composed of clusters generated by the OPTICS algorithm.

Słowa kluczowe

PL

wizualizacja skupień; grupowanie; metody reprezentacji danych; OPTICS

EN

cluster visualization; clustering; data representation methods; optics

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2013
• Tom: Vol. 34, nr 2A
• Strony: 215--226
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Nowak-Brzezińska A.

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

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. Ankerst M., Keim D. A., Kriegel H. P.: Circle Segments. A Technique for Visually Exploring Large Multidimensional Data Sets. Proceedings of International Conference on Visualization '96, Hot Topic Session, USA 1996.
• 3. Shneiderman B.: Discovering Business Intelligence Using Treemap Visualizations. Dostępny w internecie: http://www.b-eye-network.com/view/2673.
• 4. Bruls M., Huizing K., Van Wijk J.: Squarified Treemaps. Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization, USA 1999.
• 5. Engdahl B.: Ordered and Unordered Treemap Algorithms and Their Applications on Handheld Devices Master’s Degree Project. Stockholm, Sweden 2005.
• 6. Paradowski M. B.: Wizualizacja danych – dużo więcej niż prezentacja, [w:] Kluza M. (red.): Wizualizacja wiedzy: Od Biblia Pauperum do hipertekstu. Wiedza i Edukacja, Lublin 2011.
• 7. Han J., Kamber M., Pei J.: Data Mining: Concepts and Techniques, Third Edition. Morgan Kaufmann Publishers, USA 2011.
• 8. Myatt G. J., Johnson W. P.: Making Sense of Data II. John Wiley & Sons, Inc., USA 2009.
• 9. Felcenloben D.: Geoinformacja – wprowadzenie do systemów organizacji danych i wiedzy. Gall, Katowice 2011.
• 10. Nowak-Brzezińska A., Xięski T.: Grupowanie danych złożonych. Studia Informatica, Vol. 32, No. 2A (96), Gliwice 2011, s. 391÷402.
• 11. Johnson B., Shneiderman B.: Tree-Maps: a space-filling approach to the visualization of hierarchical information structures. Proceedings of the 2nd conference on Visualization '91. IEEE Computer Society Press, USA 1991.
• 12. Wakulicz-Deja A., Nowak-Brzezińska A., Xięski T.: Efficiency of complex data clustering. Lecture Notes in Artifitial Intelligence. Proceedings of 6th International Conference on Rough Sets and Knowledge Technology, RSKT 2011, Canada 2011.
• 13. Xięski T.: Grupowanie danych złożonych, [w:] Wakulicz-Deja A. (red.): Systemy wspomagania decyzji. Wydawnictwo Uniwersytetu Śląskiego, Katowice 2011.
• 14. Xięski T., Nowak-Brzezińska A.: Gęstościowa metoda grupowania i wizualizacji danych złożonych. Studia Informatica, Vol. 33, No. 2A (105), Gliwice 2012, s. 453÷464.