Reduction of Infinite Data Dimension via B Spline Smoothing

通过 B 样条平滑减少无限数据维度

• 批准号: 0706518
• 负责人: Lijian Yang
• 金额: $ 22.15万
• 依托单位: Michigan State University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-06-01 至 2010-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0706518&HistoricalAwards=false
• 关键词: Reduction; Infinite; Data; Dimension; via

This research project develops B spline smoothing methods for: (1) reducing dimension in machine learning and (2) non- and semi parametric GARCH volatility model, with fast computing and explicit formulae. Asymptotically simultaneous confidence band are provided for all nonparametric estimation. The proposal aims to develop the underlying theory as a crucial guide to practical implementation. For dimension reduction in machine learning, the focuses are on the generalized additive model (GAM) and the single index model (SIM), with dimensions tending to infinity. For dimensions from low to moderately high (400-D), spline-backfitted kernel smoothing procedure for additive model and direct spline smoothing procedure for SIM are theoretically reliable, intuitively appealing with extremely fast computing. The current project extends these procedures to GAM and SIM with dimension going to infinity, preserving the theoretical, intuitive and computing benefits. The investigator also studies B spline smoothing algorithms for non- and semi- parametric GARCH model, achieving the same asymptotics as kernel smoothing. As typical applications of GARCH model involve sample sizes from thousands to millions and equally large number of lagged values, B spline smoothing can compute in seconds what kernel smoothing would need days. Thus the proposed methods satisfy both theoreticians and financial analysts.In the age of information overload, researchers in nearly all areas of biological, medical, physical and social sciences are routinely confronted with large data sets. With tens of thousands of characteristics called variables or features, these large data sets are treasure troughs of valuable scientific information. The methods developed by the investigator are powerful new tools for drawing such useful information out of large data sets. Typical examples of such data include but are not limited to, environmental and global change studies, high frequency financial data, state and federal demographic surveys, federal biometric database, etc. Codes written in free software R are made publicly available for wide dissemination. Practitioners from industry and government can analyze their own large data sets with these user-friendly modules, in real time, with confidence and precision. A distinctive feature of the project is the active integration of cutting-edge research with the education and training of graduate students, especially those from underrepresented groups. This is consistent with the education goal of NSF and fulfills NSF's commitment to the principle of fostering diversity in science.

本研究针对机器学习中的降维问题和非参数和半参数GARCH波动率模型，提出了B样条平滑方法，具有计算速度快、公式明确等优点。给出了所有非参数估计的渐近同时置信带。该提案旨在发展基本理论，作为实际执行的重要指南。机器学习中的降维方法主要集中在维度趋于无穷大的广义加性模型(GAM)和单指数模型(SIM)。对于从低到中等的维度(400维)，加性模型的样条库拟合核光滑化方法和SIM的直接样条化光滑化方法在理论上是可靠的，并且计算非常快，直观地吸引人。目前的项目将这些过程扩展到GAM和SIM，维度达到无穷大，保持了理论、直观和计算上的好处。研究人员还研究了非参数和半参数GARCH模型的B样条平滑算法，获得了与核平滑相同的渐近性。由于GARCH模型的典型应用涉及的样本量从数千到数百万，以及同样大量的滞后值，B样条平滑可以在几秒钟内计算出核平滑需要几天的时间。在信息过载的时代，生物、医学、物理和社会科学几乎所有领域的研究人员都经常面临着海量数据集。这些庞大的数据集拥有数以万计的称为变量或特征的特征，是宝贵的科学信息的宝库。研究人员开发的方法是从大数据集中提取有用信息的强大新工具。这类数据的典型例子包括但不限于环境和全球变化研究、高频金融数据、州和联邦人口调查、联邦生物统计数据库等。以自由软件R编写的代码被公开提供以供广泛传播。来自行业和政府的从业者可以使用这些用户友好的模块实时、自信和准确地分析他们自己的大型数据集。该项目的一个显著特点是积极地将尖端研究与研究生的教育和培训结合起来，特别是那些来自代表性不足群体的研究生。这与NSF的教育目标是一致的，并履行了NSF对促进科学多样性原则的承诺。