SOFTWARE: Framework for Mining Large and Complex Scientific Datasets

软件：挖掘大型复杂科学数据集的框架

• 批准号: 0234273
• 负责人: Raghu Machiraju
• 金额: $ 37.3万
• 依托单位: Ohio State University Research Foundation -DO NOT USE
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-09-15 至 2006-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0234273&HistoricalAwards=false
• 关键词: SOFTWARE; Framework; Mining; Large; Complex

Numerical simulations are replacing traditional experiments in gaining insights into complex physical phenomena. Given recent advances in computer hardware and numerical methods, it is now possible to simulate physical phenomena at very fine temporal and spatial resolutions. As a result, the the amount of data generated is overwhelming. Scientists are interested in analyzing and visualizing the data produced by such simulations to better understand the process that is being simulated. Analyzing such large scale data is hard. Not only the methods used are computationally expense, current programming tools make the analysis difficult to specify and modify. Thus, there is a dire need for a systematic approach, along with supporting algorithms and methodologies for flexible parallel implementations, to achieve scalable and interactive analysis on large scientific datasets. In this project, we propose the construction of such a scalable toolkit, namely the Computational Analysis Toolkit (CAT). This toolkit proposes to exploit ongoing work in feature analysis, scalable data mining and parallel programing environments. The crux of the approach is feature-mining; a process where by regions are delineated through various stages of detection, verification, de-noising, and tracking of points of interest. Additionally, we propose the use of some key data mining mining algorithms for achieving enhanced and robust implementations of feature-mining algorithms. It is our objective that the CAT toolkit should not only allow for the detection of features but also provide for a means to control the analysis in an interactive setting. For example, demographic and lifetime analysis of certain critical features as determined by the user/scientist may be an important way of understanding the underlying process being simulated. These critical features, once tagged via a suitable interface, can be profiled and a concise representation this profile can then be presented to the user as needed. We believe that for long-term use of a tool for feature and data mining, it is important that a) the algorithms are parallelized on a variety of platforms, b) the parallel implementations are easy to maintain and modify, and c) APIs are available for users to rapidly create scalable implementations of new mining algorithms. We are proposing to achieve these goals by using and extending a parallelization framework developed locally. This framework, referred to as FRamework for Rapid Implementations of Datamining Engines (FREERIDE), offers high-level APIs and runtime techniques to enable parallelization of algorithms for data mining and related tasks. It allows parallelization on both distributed memory and shared memory configurations, and further supports efficient processing of disk-resident datasets.The proposal, besides providing a useful toolkit, is likely engender the use of methodologies for large data exploration. Our efforts are likely to contribute to literature in scalable data and feature mining algorithms, and feature profile summarization.

数值模拟正在取代传统实验来深入了解复杂的物理现象。鉴于计算机硬件和数值方法的最新进展，现在可以以非常精细的时间和空间分辨率模拟物理现象。结果，产生的数据量是巨大的。科学家有兴趣分析和可视化此类模拟产生的数据，以更好地理解正在模拟的过程。分析如此大规模的数据非常困难。不仅所使用的方法在计算上花费很大，而且当前的编程工具使得分析难以指定和修改。因此，迫切需要一种系统方法，以及支持灵活并行实现的算法和方法，以实现对大型科学数据集的可扩展和交互式分析。在这个项目中，我们建议构建这样一个可扩展的工具包，即计算分析工具包（CAT）。该工具包建议利用特征分析、可扩展数据挖掘和并行编程环境中正在进行的工作。该方法的关键是特征挖掘；通过检测、验证、去噪和跟踪兴趣点的各个阶段来划分区域的过程。 此外，我们建议使用一些关键的数据挖掘算法来实现特征挖掘算法的增强和稳健的实现。我们的目标是 CAT 工具包不仅应该允许检测特征，还应该提供一种在交互式环境中控制分析的方法。 例如，由用户/科学家确定的某些关键特征的人口统计和生命周期分析可能是理解所模拟的基础过程的重要方式。这些关键功能一旦通过合适的界面标记，就可以进行概要分析，然后可以根据需要将该概要文件的简明表示呈现给用户。我们认为，为了长期使用特征和数据挖掘工具，重要的是a）算法在各种平台上并行，b）并行实现易于维护和修改，c）API用户可以快速创建新挖掘算法的可扩展实现。我们建议通过使用和扩展本地开发的并行化框架来实现这些目标。该框架称为数据挖掘引擎快速实现框架 (FREERIDE)，提供高级 API 和运行时技术，以实现数据挖掘和相关任务算法的并行化。 它允许在分布式内存和共享内存配置上进行并行化，并进一步支持磁盘驻留数据集的高效处理。该提案除了提供有用的工具包之外，还可能引发大数据探索方法的使用。 我们的努力可能会为可扩展数据和特征挖掘算法以及特征概要总结方面的文献做出贡献。