拉格朗日插值法实现

定义:拉格朗日插值(Lagrange interpolation)是一种多项式插值方法,指插值条件中不出现被插函数导数值,过n+1个样点,满足如下图的插值条件的多项式。也叫做拉格朗日公式。一般用于处理数据中的异常值和空值。

拉格朗日公式

实现代码:

import pandas as pd
from scipy.interpolate import lagrange

inputfile = 'g:/data/catering_sale.xls'
outputfile = 'g:/data/sales.xls'

data = pd.read_excel(inputfile)
data[u'销量'][(data[u'销量'] < 400) | (data[u'销量'] > 5000)] = None


# s为列向量,为空值列的向量,n为需要插值的位置,k为取多少个点进行拉格朗日多项式计算
def ployinterp_column(s, n, k=5):
    y = s[list(range(n - k, n)) + list(range(n + 1, n + 1 + k))]
    y = y[y.notnull()]
    return lagrange(y.index, list(y))(n)


for i in data.columns:
    for j in range(len(data)):
 # pandas判断缺失值一般采用 isnull(),然而生成的却是所有数据的true/false矩阵
        if (data[i].isnull())[j]:
            data[i][j] = ployinterp_column(data[i], j)

#写入本地文件
data.to_excel(outputfile)
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
拉格朗日插值法是一种多项式插值的方法,可用于在一些已知数据点的情况下,估计其它点的值。下面是 Java 实现拉格朗日插值法的代码,其中包括了实现拉格朗日多项式的方法: ```java public class LagrangeInterpolation { // 计算拉格朗日插值多项式在 x 处的值 public static double interpolate(double[] x, double[] y, double t) { double sum = 0.0; for (int i = 0; i < x.length; i++) { double prod = 1.0; for (int j = 0; j < x.length; j++) { if (i != j) { prod *= (t - x[j]) / (x[i] - x[j]); } } sum += y[i] * prod; } return sum; } // 计算拉格朗日插值多项式 public static String polynomial(double[] x, double[] y) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < x.length; i++) { if (i > 0) { sb.append(" + "); } double prod = 1.0; for (int j = 0; j < x.length; j++) { if (i != j) { sb.append("(x - " + x[j] + ") / (" + x[i] + " - " + x[j] + ")"); prod *= (x[i] - x[j]); } } sb.append(" * " + y[i] + " / " + prod); } return sb.toString(); } public static void main(String[] args) { double[] x = {1.0, 2.0, 3.0, 4.0, 5.0}; double[] y = {1.0, 4.0, 9.0, 16.0, 25.0}; System.out.println(interpolate(x, y, 2.5)); // 输出 6.625 System.out.println(polynomial(x, y)); // 输出 (x - 2.0) / (-1.0) * (x - 3.0) / (-2.0) * (x - 4.0) / (-3.0) * (x - 5.0) / (-4.0) * 1.0 / 3.0 + (x - 1.0) / (1.0) * (x - 3.0) / (1.0) * (x - 4.0) / (1.0) * (x - 5.0) / (1.0) * 4.0 / 3.0 + (x - 1.0) / (2.0) * (x - 2.0) / (1.0) * (x - 4.0) / (2.0) * (x - 5.0) / (3.0) * 9.0 / 2.0 + (x - 1.0) / (3.0) * (x - 2.0) / (2.0) * (x - 3.0) / (1.0) * (x - 5.0) / (2.0) * 16.0 / 3.0 + (x - 1.0) / (4.0) * (x - 2.0) / (3.0) * (x - 3.0) / (2.0) * (x - 4.0) / (1.0) * 25.0 / 4.0 } } ``` 在这个实现中,`interpolate` 函数计算拉格朗日插值多项式在某个点处的值,`polynomial` 函数计算拉格朗日插值多项式的表达式。你可以参考这个实现,了解拉格朗日插值法的具体实现细节。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值