图 书 馆
马库斯稀疏网格法MarkusSparse Grid Methods |
|
| 课程网址: | http://videolectures.net/mlss05au_hegland_mgm/ |
| 主讲教师: | Markus Hegland |
| 开课单位: | 澳大利亚国立大学 |
| 开课时间: | 2007-02-25 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | The search for interesting variable stars, the discovery of relations between geomorphological properties, satellite observations and mineral concentrations, and the analysis of biological networks all require the solution of a large number of complex learning problems with large amounts of data. A major computational challenge faced in these investigations is posed by the curse of dimensionality. A well known aspect of this curse is the exponential dependence of the size of regular grids on the dimension of the domain. This makes traditional finite element approaches infeasible for high-dimensional domains. It is less known that this curse also affects computations of radial basis function approximations -- in a slightly more subtle way. Sparse grid functions can deal with the major problems of the curse of dimensionality. As they are the superposition of traditional finite element spaces, many well-known algorithms can be generalized to the sparse grid context. Sparse grids have been successfully used to solve partial differential equations in the past and, more recently, have been shown to be competitive for learning problems as well. The talk will provide a general introduction to the major properties of sparse grids and will discuss connections with kernel based methods and parallel learning algorithms. It will conclude with a short review over some recent work on algorithms based on the combination technique. |
| 关 键 词: | 卫星观测; 生物网络; 稀疏网格函数; 偏微分方程 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-05-29：吴雨秋(课程编辑志愿者) |
| 阅读次数: | 85 |