Algorithmically Guided Information Visualization: Explorative Approaches for High Dimensional, Mixed and Categorical Data
2011 (English)Doctoral thesis, comprehensive summary (Other academic)Alternative title
Algoritmiskt vägledd informationsvisualisering för högdimensionell och kategorisk data (Swedish)
Abstract [en]
Facilitated by the technological advances of the last decades, increasing amounts of complex data are being collected within fields such as biology, chemistry and social sciences. The major challenge today is not to gather data, but to extract useful information and gain insights from it. Information visualization provides methods for visual analysis of complex data but, as the amounts of gathered data increase, the challenges of visual analysis become more complex.
This thesis presents work utilizing algorithmically extracted patterns as guidance during interactive data exploration processes, employing information visualization techniques. It provides efficient analysis by taking advantage of fast pattern identification techniques as well as making use of the domain expertise of the analyst. In particular, the presented research is concerned with the issues of analysing categorical data, where the values are names without any inherent order or distance; mixed data, including a combination of categorical and numerical data; and high dimensional data, including hundreds or even thousands of variables.
The contributions of the thesis include a quantification method, assigning numerical values to categorical data, which utilizes an automated method to define category similarities based on underlying data structures, and integrates relationships within numerical variables into the quantification when dealing with mixed data sets. The quantification is incorporated in an interactive analysis pipeline where it provides suggestions for numerical representations, which may interactively be adjusted by the analyst. The interactive quantification enables exploration using commonly available visualization methods for numerical data. Within the context of categorical data analysis, this thesis also contributes the first user study evaluating the performance of what are currently the two main visualization approaches for categorical data analysis.
Furthermore, this thesis contributes two dimensionality reduction approaches, which aim at preserving structure while reducing dimensionality, and provide flexible and user-controlled dimensionality reduction. Through algorithmic quality metric analysis, where each metric represents a structure of interest, potentially interesting variables are extracted from the high dimensional data. The automatically identified structures are visually displayed, using various visualization methods, and act as guidance in the selection of interesting variable subsets for further analysis. The visual representations furthermore provide overview of structures within the high dimensional data set and may, through this, aid in focusing subsequent analysis, as well as enabling interactive exploration of the full high dimensional data set and selected variable subsets. The thesis also contributes the application of algorithmically guided approaches for high dimensional data exploration in the rapidly growing field of microbiology, through the design and development of a quality-guided interactive system in collaboration with microbiologists.
Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press , 2011. , p. 72
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1400
Keywords [en]
Information visualization, data mining, high dimensional data, categorical data, mixed data
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-70860ISBN: 978-91-7393-056-7 (print)OAI: oai:DiVA.org:liu-70860DiVA, id: diva2:445884
Public defence
2011-11-11, Domen, Norrköpings Visualiseringscenter, Kungsgatan 54, 602 33 Norrköping, 09:15 (English)
Opponent
Supervisors
2011-10-062011-09-202019-12-19Bibliographically approved
List of papers