liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Interactive Dimensionality Reduction Through User-defined Combinations of Quality Metrics
Linköping University, Department of Science and Technology, Visual Information Technology and Applications (VITA). Linköping University, The Institute of Technology.
Linköping University, Department of Science and Technology, Visual Information Technology and Applications (VITA). Linköping University, The Institute of Technology.
2009 (English)In: IEEE Transactions on Visualization and Computer Graphics, ISSN 1077-2626, E-ISSN 1941-0506, Vol. 15, no 6, 993-1000 p.Article in journal (Refereed) Published
Abstract [en]

Multivariate data sets including hundreds of variables are increasingly common in many application areas. Most multivariate visualization techniques are unable to display such data effectively, and a common approach is to employ dimensionality reduction prior to visualization. Most existing dimensionality reduction systems focus on preserving one or a few significant structures in data. For many analysis tasks, however, several types of structures can be of high significance and the importance of a certain structure compared to the importance of another is often task-dependent. This paper introduces a system for dimensionality reduction by combining user-defined quality metrics using weight functions to preserve as many important structures as possible. The system aims at effective visualization and exploration of structures within large multivariate data sets and provides enhancement of diverse structures by supplying a range of automatic variable orderings. Furthermore it enables a quality-guided reduction of variables through an interactive display facilitating investigation of trade-offs between loss of structure and the number of variables to keep. The generality and interactivity of the system is demonstrated through a case scenario.

Place, publisher, year, edition, pages
2009. Vol. 15, no 6, 993-1000 p.
Keyword [en]
Dimensionality reduction, interactivity, quality metrics, variable ordering
National Category
Media Engineering
URN: urn:nbn:se:liu:diva-53092DOI: 10.1109/TVCG.2009.153PubMedID: 19834164OAI: diva2:286704
Available from: 2010-01-15 Created: 2010-01-15 Last updated: 2011-12-05Bibliographically approved
In thesis
1. Algorithmically Guided Information Visualization: Explorative Approaches for High Dimensional, Mixed and Categorical Data
Open this publication in new window or tab >>Algorithmically Guided Information Visualization: Explorative Approaches for High Dimensional, Mixed and Categorical Data
2011 (English)Doctoral thesis, comprehensive summary (Other academic)
Alternative title[sv]
Algoritmiskt vägledd informationsvisualisering för högdimensionell och kategorisk data
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. 72 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1400
Information visualization, data mining, high dimensional data, categorical data, mixed data
National Category
Computer Science
urn:nbn:se:liu:diva-70860 (URN)978-91-7393-056-7 (ISBN)
Public defence
2011-11-11, Domen, Norrköpings Visualiseringscenter, Kungsgatan 54, 602 33 Norrköping, 09:15 (English)
Available from: 2011-10-06 Created: 2011-09-20 Last updated: 2011-12-05Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textPubMed

Search in DiVA

By author/editor
Johansson, SaraJohansson, Jimmy
By organisation
Visual Information Technology and Applications (VITA)The Institute of Technology
In the same journal
IEEE Transactions on Visualization and Computer Graphics
Media Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 564 hits
ReferencesLink to record
Permanent link

Direct link