Implementation aspects of data visualization based on map of attributes

• Autorzy: Rzeźniczak T.
• Języki publikacji: EN

Abstrakty

EN

The aim of this study is to present an original data visualization method with greatest focus on selected aspects of its implementation. The proposed method is designed for visualization of multidimensional data sets consisting of objects described by nominal attributes. The goal of the visualization is to facilitate objects recognition and remembering based on human perceptual capabilities. The expected result for a given input data set is a twodimensional map of all attributes. Arrangement of the attributes on the map allows visualization of individual objects as, so called, good figures. The study is focused on the algorithm, which searches for the optimal maps; implementation aspects and overall complexity of the problem are also explored.

Słowa kluczowe

EN

data visualization; graphical language; structural information theory; figural goodness

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Journal of Theoretical and Applied Computer Science
• Rocznik: 2012
• Tom: Vol. 6, nr 4
• Strony: 24--36
• Opis fizyczny: Bibliogr. 26 poz., rys., tab.

Twórcy

autor

Rzeźniczak T.

• Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology, Poland,

Bibliografia

• [1] Attneave, F.: Some informational aspects of visual perception, Psychological Review, 61, pp. 183-193, 1954.
• [2] Card, S., Mackinlay, J., Shneiderman, B.: Readings in information visualization: using vision to think, Morgan Kaufmann Publishers, San Francisco, 1999.
• [3] Donderi, D.: Visual complexity: A review, Psychological Bulletin, 132, pp. 73-97, 2006.
• [4] Garner, W.: The processing of information and structure, MD: Lawrence Erlbaum Associates, 1974.
• [5] van der Helm, P.: Transparallel processing by hyperstrings, Proceedings of the National Academy of Sciences USA, 101 (30), pp. 10862-10867, 2004.
• [6] van der Helm, P., Leeuwenberg, E.: Accessibility: A Criterion for Regularity and Hierarchy in Visual Pattern Codes, Journal of Mathematical Psychology, 35, pp. 151-213, 1991.
• [7] van der Helm, P., Leeuwenberg, E.: Avoiding Explosive Search in Automatic Selection of Simplest Pattern Codes, Pattern Recoqnition, Vol. 19, No. 2, pp. 181-191, Pergamon Press Ltd.,1986.
• [8] van der Helm, P., Leeuwenberg, E.: Goodness of Visual Regularities: A Nontransformational Approach, Psychological Review, Vol. 103, No. 3, pp. 429-456, American Psychological Association Inc., 1996.
• [9] Hochberg, J., McAlister, E.: A quantitative approach to figural goodness, Journal of Experimental Psychology, 46, pp. 361-364, 1953.
• [10] Kayaert, G., Wagemans, J.: Delayed shape matching benefits from simplicity and symmetry, Vision Research 49, pp. 708–717, 2009.
• [11] Koffka, K.: Principles of Gestalt psychology, New York: Harcourt, Brace, 1935.
• [12] Leeuwenberg, E.: A perceptual coding language for visual and auditory patterns, American Journal of Psychology, 84(3), pp. 307-349, 1971.
• [13] van Lier, R., van der Helm, P., Leeuwenberg, E.: Integrating global and local aspects of visual occlusion, Perception, 23, pp. 883-903, 1994.
• [14] Lohse, G.: A cognitive model for the perception and understanding of graphs, The University of Michigan dissertation, 1991.
• [15] Lohse, G.: A cognitive model for the perception and understanding of graphs, Human-Computer Interaction, 8(4), pp. 353–388, 1993.
• [16] Mackinlay, J.: Automating the Design of Graphical Presentations of Relational Information, ACM Transactions on Graphics, Vol. 5, Issue 2, New York, USA, April, 1986.
• [17] Palmer, S.: Vision Science : Photons to Phenomenology, MIT Press, 1999.
• [18] Pinker, S.: A theory of graph comprehension, Artificial intelligence and the future of testing, Lawrence Erlbaum Associates, 1990.
• [19] Rosen, K.: Discrete Mathematics and Its Applications, 2nd edition, NY: McGraw-Hill, pp. 282-284, 1991.
• [20] Saiko, D.: Traveling Salesman Problem – Java Genetic Algorithm Solution, [online], 2005.
• [21] Schiff, M.: Designing graphic presentations from first principles, Doctoral Dissertation, University of California, Berkeley, 1998.
• [22] Siirtola, H.: Interactive Visualization of Multidimensional Data, Dissertations in Interactive Technology, Number 7, 2007.
• [23] Stevens, S.: On the Theory of Scales of Measurement, Science, 103 (2684), pp. 677-680, 1946.
• [24] van Tuijl, H., Leeuwenberg, E.: Perceptual interpretation of complex line patterns. Journal of Experimental Psychology: Human Perception and Performance, 6, pp. 197-221, 1980.
• [25] Wertheimer, M.: Gestalt theory, A sourcebook of Gestalt psychology, 1-11, New York: The Humanities Press, 1924/1950.
• [26] JGraphT, [online] http://jgrapht.org.