添加链接
link之家
链接快照平台
  • 输入网页链接,自动生成快照
  • 标签化管理网页链接
相关文章推荐
飞奔的丝瓜  ·  Xlib中的xcb_shm_get_imag ...·  1 年前    · 
爱旅游的椅子  ·  Python ...·  1 年前    · 
多情的葡萄酒  ·  4. Nest :module ...·  1 年前    · 
睿智的红豆  ·  Vulkan,metal和DX12的Devi ...·  1 年前    · 
正直的芹菜  ·  计算机视觉工坊 - 知乎·  1 年前    · 

开个题,写一下kriging的程序编写

注意:一般计算都会把计算化为矩阵运算,这样可以简化公式,同时编程,还有运算速度都会有提升(自己说的,不敢保证对,只是个人理解)

首先说一下核矩阵计算。核矩阵千万不要用循环,会死人的。自己写程序,如果别人有写好的,自己想写可以参考,最好参考别人最初的版本,里面只有核心功能,容易看懂。

先说一下核矩阵计算。

拿高斯核函数举例, ,我们只需要计算分子部分即可,或者说我们只需要计算 2范数 即可,其他部分一句话就完成了不再赘述。我们取样均为行为样本数,列为维度。

x=[1;2;3];
%结果3(samples)*1(dim)

取3个一维样本,组成列向量(矩阵),正常循环的话,我们的计算过程如下,

x=[1;2;3];
n=length(x); 
D=zeros(n);
for i=1:n
    for j=1:n
        D(i,j)=norm(x(i,:)-x(j,:));
0	1	2
1	0	1
2	1	0

计算过程如下:(平方再开方抵消了)

sqrt[(1-1)^2   (1-2)^2   (1-3)^2
     (2-1)^2   (2-2)^2   (2-3)^2
     (3-1)^2   (3-2)^2   (3-3)^2]

提取出来就是:

变成程序就是

D=sqrt((repmat(x(:,1), 1,n)-repmat(x(:,1)',  n,1)).^2);

如果是二维的呢?我们再来看一下。

x=[1 4;
%结果3(samples)*2(dim)

取3个二维样本,组成列向量(矩阵),正常循环的话,我们的计算过程如下,

x=[1 4;
[n,D1] = size(x);
C=zeros(n);
for i=1:n
    for j=1:n
       C(i,j)=norm(x(i,:)-x(j,:));
0	1.41421356237310	2.82842712474619
1.41421356237310	0	1.41421356237310
2.82842712474619	1.41421356237310	0

计算过程如下:

sqrt((1-1)^2+(4-4)^2)   sqrt((1-2)^2+(4-5)^2)   sqrt((1-3)^2+(4-6)^2)
sqrt((2-1)^2+(5-4)^2)   sqrt((2-2)^2+(5-5)^2)   sqrt((2-3)^2+(5-6)^2)
sqrt((3-1)^2+(6-4)^2)  sqrt((3-2)^2+(6-5)^2)  sqrt((3-3)^2+(6-6)^2)

计算2范数的时候,对应维度相减再平方,可以转化为下面这样(\begin{bmatrix} -1, -1, -1\\ 0, 0, 0\\ 1, 1, 1 \end{bmatrix}- \begin{bmatrix} -1 , 0 , 1\\ -1 , 0 , 1\\ -1 , 0 , 1 \end{bmatrix})

第一个大括号是第一维度的相减,第二个大括号的第二个维度的相减。

变成程序就是对每个维度循环使用一维的方法计算

x=(-1:1:1)';
x2=[x,x];
[n,D1] = size(x2);
C=zeros(n);
for d = 1:D1    
    C=C+(repmat(x2(:,d),  1 ,n) - repmat(x2(:,d)',  n,1)).^2;   
sqrt(C)
0	1.41421356237310	2.82842712474619
1.41421356237310	0	1.41421356237310
2.82842712474619	1.41421356237310	0

好了,先说到这里,后面继续更新。

python相关学习资料:https://edu.51cto.com/video/4102.htmlhttps://edu.51cto.com/video/3832.htmlhttps://edu.51cto.com/video/1158.htmlKriging插值:Python实现与应用 Kriging插值是一种基...
这个克里金插值程序经过一晚上调试终于可以试用,在VS2012中测试通过。运行效果如下http://www.cnblogs.com/arxive/p/5119632.html。 如果对你有帮助,希望通过本页面下载下来,给予开发者一定的鼓励。十分感谢!
普通克里金法(Ordinary Kriging)是一种地统计学方法,用于插值未知空间点的属性值。Python中可以使用各种库和软件包来实现克里金插值。 最常用的Python包是`scipy`和`sklearn`。首先,我们需要导入这两个包: ```python import numpy as np from scipy.linalg import solve from scipy.spatial.distance import cdist from sklearn.preprocessing import normalize 接下来,我们需要定义一些辅助函数,如半方差函数、克里金权重函数和克里金预测函数: ```python def variogram(h, nugget, sill, range): return nugget + sill * (1 - np.exp(-(h / range) ** 2)) def kriging_weights(points, target_point, range): distances = cdist(points, target_point.reshape(1, -1)) r = np.sqrt(np.sum(distances ** 2, axis=1)) weights = variogram(r, 0, 1, range) weights /= np.sum(weights) return weights def kriging_interpolation(points, values, target_point, range): weights = kriging_weights(points, target_point, range) interpolated_value = np.sum(values * weights) return interpolated_value 以上代码定义了半方差函数、克里金权重函数和克里金预测函数,使我们能够计算空间点的插值值。 最后,我们需要提供一些样本点和它们的属性值,以及目标点和范围参数,来进行克里金插值: ```python # 样本点的空间坐标 points = np.array([[0, 0], [1, 1], [2, 2], [3, 3]]) # 样本点的属性值 values = np.array([1, 2, 3, 4]) # 目标点的空间坐标 target_point = np.array([0.5, 0.5]) # 范围参数 range = 1.0 # 进行克里金插值 interpolated_value = kriging_interpolation(points, values, target_point, range) 以上代码中,样本点的坐标和属性值是根据实际情况提供的。范围参数用于调整克里金插值的平滑程度,可以根据具体需求进行调整。 总结来说,实现克里金插值的程序涉及定义半方差函数、克里金权重函数和克里金预测函数,以及提供样本点和目标点的坐标和属性值,并进行插值计算。以上是一个简单的基于Python的克里金插值实现示例。 ### 回答2: Python中可以使用普通克里金法来实现克里金插值。克里金法是一种空间插值方法,通过已知的点数据来估计未知点的数值。 首先,需要导入相关的库,如numpy、scipy等。然后,我们需要准备好已知点的数据,包括位置和数值。 接下来,通过定义克里金插值函数来实现克里金法的计算过程。这个函数通常包括以下步骤: 1. 计算半方差函数:根据已知点的位置和数值,通过半方差函数来描述点与点之间的空间相关性。常用的半方差函数包括指数型、高斯型等。 2. 通过最小二乘法估计半方差函数的参数:使用已知点的位置和数值,以及半方差函数,通过最小二乘法来估计半方差函数的参数。 3. 进行克里金插值:对于未知点,通过半方差函数的参数和已知点的距离,来计算未知点的值。可以使用简单克里金法或普通克里金法进行插值。 最后,通过调用克里金插值函数,输入需要插值的未知点的位置,即可得到对应的估计值。 值得注意的是,克里金法的实现还有其他的细节需要处理,如数据的预处理、确定半方差函数的参数等。此外,还需要针对具体问题对插值结果进行后处理,如检验插值结果的准确性等。 ### 回答3: 普通克里金法(Ordinary Kriging)是一种地质插值方法,用于估计未知位置的属性值。Python中,我们可以使用一些库来实现克里金法,如GeostatsPy 和 scikit-gstat。 首先,我们需要准备用于插值的数据集。数据集应包含已知位置的样本点及其属性值。可以使用numpy库来创建这些样本点的坐标数组和属性值数组。 接下来,我们可以使用GeostatsPy库中的`OKModel()`函数来创建一个克里金模型对象。这个函数需要输入克里金变异函数的参数(如方差、粗糙度和变异范围)。 然后,我们可以使用`OK()`函数来进行克里金插值。这个函数需要输入样本点的坐标和属性值,以及待插值位置的坐标。插值结果将返回一个数组。 另一种实现克里金法的方法是使用scikit-gstat库。首先,我们需要使用`GSTools()`函数创建一个空的克里金模型对象。然后,我们可以使用`Simple()`函数为模型对象添加变异函数和模型参数。 接下来,我们使用`Krige()`函数来进行克里金插值。这个函数需要输入样本点的坐标和属性值,以及待插值位置的坐标。插值结果将返回一个数组。 最后,我们可以使用matplotlib和numpy库来对插值结果进行可视化,以便更好地理解。 总之,使用Python实现克里金法需要准备数据集、调用库函数创建克里金模型对象,然后使用函数进行插值。最后,我们可以使用可视化库来展示插值结果。