Worcester Polytechnic Institute Electronic Theses and Dissertations Collection

Title page for ETD etd-041107-224152


Document Typethesis
Author NameCui, Qingguang
Email Address qgcui at cs.wpi.edu
URNetd-041107-224152
TitleMeasuring Data Abstraction Quality in Multiresolution Visualizations
DegreeMS
DepartmentComputer Science
Advisors
  • Matthew O. Ward, Advisor
  • Elke A. Rundensteiner, Reader
  • Michael Gennert, Department Head
  • Keywords
  • Multiresolution Visualization
  • Sampling
  • Clustering
  • Metrics
  • Date of Presentation/Defense2006-10-26
    Availability unrestricted

    Abstract

    Data abstraction techniques are widely used in multiresolution visualization systems to reduce visual clutter and facilitate analysis from overview to detail. However, analysts are usually unaware of how well the abstracted data represent the original dataset, which can impact the reliability of results gleaned from the abstractions. In this thesis, we define three types of data abstraction quality measures for computing the degree to which the abstraction conveys the original dataset: the Histogram Difference Measure, the Nearest Neighbor Measure and Statistical Measure.

    They have been integrated within XmdvTool, a public-domain multiresolution visualization system for multivariate data analysis that supports sampling as well as clustering to simplify data. Several interactive operations are provided, including adjusting the data abstraction level, changing selected regions, and setting the acceptable data abstraction quality level. Conducting these operations, analysts can select an optimal data abstraction level.

    We did an evaluation to check how well the data abstraction measures conform to the data abstraction quality perceived by users. We adjusted the data abstraction measures based on the results of the evaluation. We also experimented on the measures with different distance methods and different computing mechanisms, in order to find the optimal variation from many variations of each type of measure. Finally, we developed two case studies to demonstrate how analysts can compare different abstraction methods using the measures to see how well relative data density and outliers are maintained, and then select an abstraction method that meets the requirement of their analytic tasks.

    Files
  • QCui.pdf

  • Browse by Author | Browse by Department | Search all available ETDs

    [WPI] [Library] [Home] [Top]

    Questions? Email etd-questions@wpi.edu
    Maintained by webmaster@wpi.edu