Piecewise Laplacian-based Projection for Interactive Data Exploration and Organization

Loading...
Thumbnail Image
Date
2011
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and Blackwell Publishing Ltd.
Abstract
Multidimensional projection has emerged as an important visualization tool in applications involving the visual analysis of high-dimensional data. However, high precision projection methods are either computationally expensive or not flexible enough to enable feedback from user interaction into the projection process. A built-in mechanism that dynamically adapts the projection based on direct user intervention would make the technique more useful for a larger range of applications and data sets. In this paper we propose the Piecewise Laplacian-based Projection (PLP), a novel multidimensional projection technique, that, due to the local nature of its formulation, enables a versatile mechanism to interact with projected data and to allow interactive changes to alter the projection map dynamically, a capability unique of this technique. We exploit the flexibility provided by PLP in two interactive projection-based applications, one designed to organize pictures visually and another to build music playlists. These applications illustrate the usefulness of PLP in handling high-dimensional data in a flexible and highly visual way. We also compare PLP with the currently most promising projections in terms of precision and speed, showing that it performs very well also according to these quality criteria.
Description

        
@article{
10.1111:j.1467-8659.2011.01958.x
, journal = {Computer Graphics Forum}, title = {{
Piecewise Laplacian-based Projection for Interactive Data Exploration and Organization
}}, author = {
Paulovich, Fernando V.
and
Eler, D. M.
and
Poco, J.
and
Botha, Charl P.
and
Minghim, R.
and
Nonato, L. G.
}, year = {
2011
}, publisher = {
The Eurographics Association and Blackwell Publishing Ltd.
}, ISSN = {
1467-8659
}, DOI = {
10.1111/j.1467-8659.2011.01958.x
} }
Citation