插值算法(一):各种插值方…
来源:互联网 发布:数值最优化 高立 pdf 编辑:程序博客网 时间:2024/05/01 16:42
整体拟合法
局部拟合法
确定性
随机性
确定性
随机性
趋势面(非精确)
回归(非精确)
泰森(精确)
密度估算(非精确)
反距离权重(精确)
薄板样条(精确)
克里金(精确)
整体拟合利用现有的所有已知点来估算未知点的值。
局部插值使用已知点的样本来估算位置点的值。
确定性插值方法不提供预测值的误差检验。
随机性插值方法则用估计变异提供预测误差的评价。
1、反距离加权法(Inverse Distance Weighted)
2、样条插值法(Spline)
样条插值是使用一种数学函数,对一些限定的点值,通过控制估计方差,利用一些特征节点,用多项式拟合的方法来产生平滑的插值曲线。这种方法适用于逐渐变化的曲面,如温度、高程、地下水位高度或污染浓度等。该方法优点是易操作,计算量不大,缺点是难以对误差进行估计,采样点稀少时效果不好。
样条插值法又分为
- 张力样条插值法(Spline withTension)
- 规则样条插值法(RegularizedSpline)
- 薄板样条插值法 (Thin-PlateSplin)
3、克里金法(Kriging)
克里金方法最早是由法国地理学家Matheron和南非矿山工程师Krige提出的,用于矿山勘探。这种方法认为在空间连续变化的属性是非常不规则的,用简单的平滑函数进行模拟将出现误差,用随机表面函数给予描述会比较恰当。(克里金中包括几个因子:变化图模型、漂移类型和矿块效应)
克里金方法的关键在于权重系数的确定,该方法在插值过程中根据某种优化准则函数来动态地决定变量的数值,从而使内插函数处于最佳状态。克里金方法考虑了观测的点和被估计点的位置关系,并且也考虑各观测点之间的相对位置关系,在点稀少时插值效果比反距离权重等方法要好。所以利用克里金方法进行空间数据插值往往取得理想的效果。
在地质统计学中,根据应用目标的区别,发展了多种克里格方法如:
- 简单克里格(Simple-Kriging)、
- 普通克里格(Ordinary-Kriging)、
- 泛克里格(Universal-Kriging)、
- 对数正态克里格(Log-Normal Kriging)、
- 协同克里格(Cokriging)、
- 拟协克里格(Pseudo-Kriging)、
- 指示克里格(Indicator-Kriging)、
- 离析克里格(Disjunctive-Kriging)
在三维地质建模过程中,克里格被作为插值方法,能过最大的程度的保证地质界面与原始数据的吻合,且不依赖于网络。
4、离散平滑插值(Discrete Smooth Interpolation)
DSI方法是法国南锡大学J.L.Mallet教授提出的,该方法依赖于网格结点的拓扑关系,不以空间坐标为参数,是一种不受维数限制的差值方法。
DSI插值基本思想:欲在一个离散化数据点间建立相互联络的网络,如果网络上的已知节点值满足某种约束条件,则未知节点上的值可以通过解线性方程而得到。
DSI插值算法的数学描述:在有节点连接构成的网格Ω内部,已知网络节点集成为L,未知网络节点集为I(I+L=Ω);f(*)为Ω内的一个分段连续函数,函数f(*)在节点集合L上假设一直,插值算法的目的通过f(*)推测出在集合I上的内插值函数Φ(*)表达式。
显然,插值函数只能无穷逼近未知网格节点,为了选择一个“最优”表达式,DSI算法利用二次检验函数(全局平滑度函数)R(ψ)来检验一个可能的插值函数,二次检验函数如下式所示。R(ψ)=ψ*[W]*ψ其中[W]是给定的正定对称矩阵,R(ψ)由多个局部平滑度函数在线性约束下确定,通过检验函数的约束,可以得到最优的插值函数表达式,进而求得内插值函数Φ(*)集,在实际应用中,可以结合专家经验来现则合适的插值函数。
5、趋势面光滑插值(Trend Surface)
作为一个非精确的插值方法,趋势面插值用多项式表示的线或面按最小二乘法原理对数据点进行拟合,并用于估算其它值的点,线和面多项式的选择取决于数据是一维还是二维。
线性或一阶次趋势面的数学模拟模型、二次趋势面的数学模拟模型、三次趋势面的数学模拟模型(二维)
趋势面分析的优点:它是一种极易理解的技术,至少在计算方法上易于理解。另外,大多数数据特征可以用低次多项式来模拟。
- 插值算法(一):各种插值方…
- 各种插值算法的金字塔算法
- 常用插值算法介绍(一)
- Utniy各种插值
- 插值与逼近(一):Lagrange插值
- 数学建模算法 一 简述(2)插值 拟合算法
- 二插排序树各种算法
- 算法进行时--单链表(一)头尾插法
- 插值算法 简介
- 插值算法
- 什么是插值算法?
- 插值查找算法
- img 插值算法
- 插值查找算法
- 插值算法
- 插值算法总结
- 插值查找算法
- 图像插值算法
- IFeature和IPoint接口的转换以及文…
- 优化tableView性能(针对滑动时出现卡的现象)
- document.documentElement.c…
- sqlserver字段类型详解
- HTML服务器控件与Web服务器控件的…
- 插值算法(一):各种插值方…
- Request.QueryString获取get方法提交的数据
- Get和Post的用法,Request.QuerySt…
- OpenCV Maching Learning 之K-Nearest Neighbors
- javascript:void(0)的用法讲…
- Android使用Intent启动Service的Intent必须是显式的
- Datatable删除行的Delete和Remove…
- 百度地图中添加动态热力图
- Asp.Net前台调用后台变量的方法