通过Python中的正交回归拟合平面

如何解决通过Python中的正交回归拟合平面

我想在Python中使平面适合一组点(x,y,z)。我发现了各种答案,如果相对于z轴测量了误差,该如何执行拟合,但是我想考虑正交方向的误差。我发现以下问题(

enter image description here

)解决了相同的问题-但我不清楚如何在Python中实现此问题(可能使用NumPy / SciPy)。有关数学推导的更多详细信息,也可以在这里找到:Best fit plane by minimizing orthogonal distances(第2节)。

解决方法

您给出的第一个链接确实描述了正交距离拟合的算法,但是非常简洁。如果有帮助,这里是一个更复杂的描述:

我想您有个点(在您的情况下为3d,但是维数对算法没有影响)P [i],i = 1..N 您想要找到一个距点最小正交距离的(超)平面。

p可以用单位矢量n和标量d描述超平面。平面上的点集是
{ P | n.P + d = 0 }

,并且点P与平面的(正交)距离为

n.P + d

所以我们想找到n和d来最小化

Q(n,d) = Sum{ i | (n.P[i]+d)*(n.P[i]+d) } /N

(除以N并不是必须的,并且对找到的n和d的值没有影响,但在我看来使代数更整洁)

首先要注意的是,如果我们知道n,则使Q最小的d将是

d = -n.Pbar where
Pbar = Sum{ i | P[i]}/N,the mean of the P[]

我们也可以使用d的这个值,这样,在经过一点代数运算后,问题就会减少到最小化Q ^:

Q^(n) = Sum{ i | (n.P[i]-n.Pbar)*(n.P[i]-n.Pbar) } /N
      = n' * C * n
where
C = Sum{ i | (P[i]-Pbar)*(P[i]-Pbar) } /N

Q ^的形式告诉我们,使Q ^最小的n的值将是C的特征向量,对应于最小特征值。

所以(对不起,我不能提供代码,但是我的python是可鄙的):

a /计算

Pbar = Sum{ i | P[i]}/N,the mean of the points

b /计算

C = Sum{ i | (P[i]-Pbar)*(P[i]-Pbar) } /N,the covariance matrix of the points

c /对角线C,并选取一个最小特征值和相应的特征向量n

d /计算

d = -Pbar.n

然后n,d定义所需的超平面。

,

基于您的second refernce [enter image description here]

假设您有n个样本(x,y,z)

我将这3个术语称为M*A=V,并定义数组

X=[ x_0,x_1 .. x_n ]'
Y=[ y_0,y_1 .. y_n ]'
Z=[ z_0,z_1 .. z_n ]'

定义(n乘3)矩阵XY1=[X,Y,1n]

      [[x_0,y_0,1],XY1=   [x_1,y_1,...
       [x_n,y_n,1]]

矩阵M可以通过

获得
M = XY1' * XY1

撇号(')是换位运算符,(*)是矩阵乘积。

数组V

V = XY1'*Z

最小二乘解可以通过摩尔-penrose伪逆数获得:[(M'*M)^-1 * M']

~A  = [(M'*M)^-1 * M'] * V

示例代码:

import numpy as np
from mpl_toolkits import mplot3d
import matplotlib.pyplot as plt

#Input your values
A=3
B=2
C=1

#reserve memory
xy1=np.ones([n,3])

#Make random data,n  ( x,y ) tuples.
n=30 #samples
xy1[:,:2]=np.random.rand(n,2)

#plane: A*x+B*y+C = z,the z coord is calculated from random x,y
z=xy1.dot (np.array([[A,B,C],]).transpose() )
    
#addnoise
xy1[:,:2]+=np.random.normal(scale=0.05,size=[n,2])
z+=np.random.normal(scale=0.05,1])

#calculate M and V    
M=xy1.transpose().dot(xy1)
V=xy1.transpose().dot(z)

#pseudoinverse:
Mp=np.linalg.inv(M.transpose().dot(M)).dot(M.transpose())

#Least-squares Solution
ABC= Mp.dot(V) 

输出

In [24]: ABC
Out[24]: 
array([[3.11395111],[2.02909874],[1.01340411]])
,

我也不得不处理这种情况,起初数学符号可能会让人不知所措,但最终解决方案非常简单。

一旦您直觉到定义最佳拟合平面 Ax + By + Cz + D = 0 的向量(A,B,C)是一个解释了一组坐标的最小方差,那么解决方案很简单。

首先要做的是使坐标居中(这样,在平面方程中 D 将为0)

coords -= coords.mean(axis=0)

然后,您有2个选项来获取您感兴趣的向量:(1)使用sklearnscipy中的PCA实现来获取解释最小方差的向量

pca = PCA(n_components=3)
pca.fit(coords)
# The last component/vector is the one with minimal variance,see PCA documentation
normal_vector = pca.components_[-1]

(2)重新实现已链接的“几何工具”参考中描述的过程。

@njit
def get_best_fitting_plane_vector(coords):

    # Calculate the covariance matrix of the coordinates
    covariance_matrix = np.cov(coords,rowvar=False) # Variables = columns

    # Calculate the eigenvalues & eigenvectors of the covariance matrix
    e_val,e_vect = np.linalg.eig(covariance_matrix)

    # The normal vector to the plane is the eigenvector associated to the minimum eigenvalue
    min_eval = np.argmin(e_val)
    normal_vector = e_vect[:,min_eval]

    return normal_vector

在速度方面,重新实现的过程比使用PCA更快,并且如果您使用numba(可以用@njit装饰函数)则可以更快。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


使用本地python环境可以成功执行 import pandas as pd import matplotlib.pyplot as plt # 设置字体 plt.rcParams['font.sans-serif'] = ['SimHei'] # 能正确显示负号 p
错误1:Request method ‘DELETE‘ not supported 错误还原:controller层有一个接口,访问该接口时报错:Request method ‘DELETE‘ not supported 错误原因:没有接收到前端传入的参数,修改为如下 参考 错误2:cannot r
错误1:启动docker镜像时报错:Error response from daemon: driver failed programming external connectivity on endpoint quirky_allen 解决方法:重启docker -> systemctl r
错误1:private field ‘xxx‘ is never assigned 按Altʾnter快捷键,选择第2项 参考:https://blog.csdn.net/shi_hong_fei_hei/article/details/88814070 错误2:启动时报错,不能找到主启动类 #
报错如下,通过源不能下载,最后警告pip需升级版本 Requirement already satisfied: pip in c:\users\ychen\appdata\local\programs\python\python310\lib\site-packages (22.0.4) Coll
错误1:maven打包报错 错误还原:使用maven打包项目时报错如下 [ERROR] Failed to execute goal org.apache.maven.plugins:maven-resources-plugin:3.2.0:resources (default-resources)
错误1:服务调用时报错 服务消费者模块assess通过openFeign调用服务提供者模块hires 如下为服务提供者模块hires的控制层接口 @RestController @RequestMapping("/hires") public class FeignControl
错误1:运行项目后报如下错误 解决方案 报错2:Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.8.1:compile (default-compile) on project sb 解决方案:在pom.
参考 错误原因 过滤器或拦截器在生效时,redisTemplate还没有注入 解决方案:在注入容器时就生效 @Component //项目运行时就注入Spring容器 public class RedisBean { @Resource private RedisTemplate<String
使用vite构建项目报错 C:\Users\ychen\work>npm init @vitejs/app @vitejs/create-app is deprecated, use npm init vite instead C:\Users\ychen\AppData\Local\npm-
参考1 参考2 解决方案 # 点击安装源 协议选择 http:// 路径填写 mirrors.aliyun.com/centos/8.3.2011/BaseOS/x86_64/os URL类型 软件库URL 其他路径 # 版本 7 mirrors.aliyun.com/centos/7/os/x86
报错1 [root@slave1 data_mocker]# kafka-console-consumer.sh --bootstrap-server slave1:9092 --topic topic_db [2023-12-19 18:31:12,770] WARN [Consumer clie
错误1 # 重写数据 hive (edu)> insert overwrite table dwd_trade_cart_add_inc > select data.id, > data.user_id, > data.course_id, > date_format(
错误1 hive (edu)> insert into huanhuan values(1,'haoge'); Query ID = root_20240110071417_fe1517ad-3607-41f4-bdcf-d00b98ac443e Total jobs = 1
报错1:执行到如下就不执行了,没有显示Successfully registered new MBean. [root@slave1 bin]# /usr/local/software/flume-1.9.0/bin/flume-ng agent -n a1 -c /usr/local/softwa
虚拟及没有启动任何服务器查看jps会显示jps,如果没有显示任何东西 [root@slave2 ~]# jps 9647 Jps 解决方案 # 进入/tmp查看 [root@slave1 dfs]# cd /tmp [root@slave1 tmp]# ll 总用量 48 drwxr-xr-x. 2
报错1 hive> show databases; OK Failed with exception java.io.IOException:java.lang.RuntimeException: Error in configuring object Time taken: 0.474 se
报错1 [root@localhost ~]# vim -bash: vim: 未找到命令 安装vim yum -y install vim* # 查看是否安装成功 [root@hadoop01 hadoop]# rpm -qa |grep vim vim-X11-7.4.629-8.el7_9.x
修改hadoop配置 vi /usr/local/software/hadoop-2.9.2/etc/hadoop/yarn-site.xml # 添加如下 <configuration> <property> <name>yarn.nodemanager.res