Order, Spacing, and Clustering in Visual Exploration of Large Scale Data

大规模数据可视化探索中的顺序、间距和聚类

• 批准号: 0119276
• 负责人: Matthew Ward
• 金额: $ 43万
• 依托单位: Worcester Polytechnic Institute
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-01 至 2006-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0119276&HistoricalAwards=false
• 关键词: Order; Spacing; Clustering; Visual; Exploration

The focus of this research project is to develop visualization, interaction, and data management technologies to address the problems of high dimensionality and data type heterogeneity in large-scale visual data mining. The basic approach is to apply multiresolution clustering strategies across the dimensions of a data set as well as within individual dimensions containing nominal or categorical values, and exploit the ordering and positioning of data axes and data points to emphasize relationships within the data. For visualization, the tasks involve the development of methods for determining ordering and variable spacing within and between data and dimensions as well as clustering of dimensions into multi-resolution abstractions, and integrating them into several existing multivariate display techniques. For interaction, tools for intuitive navigation and exploration within the multiresolution spaces are developed. This includes interactive reclustering tools to allow users to guide the process of splitting and grouping clusters of data objects and dimensions. For data management the tasks involve the development of high-dimensional indexing and multi-resolution data view management for high-dimensional data access, and caching and prefetching strategies to support real-time visual exploration. The ease of use as well as performance of the display and interactive tools over large data sets is assessed. The results of this research will provide data analysts in domains such as bioinformatics, earth and space sciences, and e-commerce the ability to interactively explore the increasingly large and complex data sets being generated.

本研究计划的重点是发展可视化、交互和数据管理技术，以解决大规模可视化数据挖掘中的高维和数据类型异构问题。基本方法是在数据集的各个维度以及包含标称值或分类值的各个维度内应用多分辨率聚类策略，并利用数据轴和数据点的排序和定位来强调数据内的关系。对于可视化，任务涉及的方法，确定内部和之间的数据和尺寸，以及聚类的维度到多分辨率的抽象，并将它们集成到几个现有的多元显示技术的顺序和可变间距的发展。对于互动，直观的导航和多分辨率空间内的探索工具的开发。这包括交互式重新聚类工具，允许用户指导拆分和分组数据对象和维度集群的过程。对于数据管理的任务涉及开发高维索引和多分辨率数据视图管理的高维数据访问，缓存和预取策略，以支持实时可视化探索。的易用性，以及在大数据集的显示和交互式工具的性能进行评估。这项研究的结果将为生物信息学、地球和空间科学以及电子商务等领域的数据分析师提供交互式探索正在生成的日益庞大和复杂的数据集的能力。