线性回归 - 在 Swift 中加速框架

Posted

技术标签:

【中文标题】线性回归 - 在 Swift 中加速框架【英文标题】:Linear regression - accelerate framework in Swift 【发布时间】:2015-04-16 12:38:10 【问题描述】:

我在 *** 的第一个问题...希望我的问题足够具体。

我在 Swift 中有一个数组,其中包含特定日期的测量值。喜欢:

var myArray:[(day: Int, mW: Double)] = []
myArray.append(day:0, mW: 31.98)
myArray.append(day:1, mW: 31.89)
myArray.append(day:2, mW: 31.77)
myArray.append(day:4, mW: 31.58)
myArray.append(day:6, mW: 31.46)

有些日子不见了,我只是没有测量​​......所有测量都应该或多或少地在一条线上。所以我想到了线性回归。我找到了 Accelerate 框架,但是缺少文档并且找不到示例。

对于缺失的测量,我想要一个函数,输入缺失的日期,输出基于其他测量的最佳猜测。

func bG(day: Int) -> Double 
    return // return best guess for measurement

感谢您的帮助。 一月

【问题讨论】:

【参考方案1】:

我的回答并没有专门讨论 Accelerate 框架,但我认为这个问题很有趣,并认为我会试一试。从我收集到的信息来看,您基本上是在寻找一条最合适的线,并从中插值或推断出更多 mW 值。为此,我使用了最小二乘法,详见此处:http://hotmath.com/hotmath_help/topics/line-of-best-fit.html,并在 Playgrounds 中使用 Swift 实现:

//  The typealias allows us to use '$X.day' and '$X.mW',
//  instead of '$X.0' and '$X.1' in the following closures.
typealias PointTuple = (day: Double, mW: Double)

//  The days are the values on the x-axis.
//  mW is the value on the y-axis.
let points: [PointTuple] = [(0.0, 31.98),
                            (1.0, 31.89),
                            (2.0, 31.77),
                            (4.0, 31.58),
                            (6.0, 31.46)]

// When using reduce, $0 is the current total.
let meanDays = points.reduce(0)  $0 + $1.day  / Double(points.count)
let meanMW   = points.reduce(0)  $0 + $1.mW   / Double(points.count)

let a = points.reduce(0)  $0 + ($1.day - meanDays) * ($1.mW - meanMW) 
let b = points.reduce(0)  $0 + pow($1.day - meanDays, 2) 

// The equation of a straight line is: y = mx + c
// Where m is the gradient and c is the y intercept.
let m = a / b
let c = meanMW - m * meanDays

上面的代码ab参考了网站上的以下公式:

a:

b:

现在您可以创建使用最佳拟合线插入/外推mW的函数:

func bG(day: Double) -> Double 
    return m * day + c

然后像这样使用它:

bG(3) // 31.70
bG(5) // 31.52
bG(7) // 31.35

【讨论】:

非常感谢您的代码(以及您对我的问题的编辑),ABakerSmith!我对此感到非常满意...顺便说一句,正如我所说我是 *** 的新手...我应该为您投票给另一个徽章吗?很乐意... :-) 太棒了,我很高兴它有帮助!如果您认为某个答案解决了您的问题,您可以按左侧的复选标记将其标记为正确。您也可以对问题的答案进行投票,但我认为您需要 15 分。 顺便欢迎来到 Stack Overflow! 在 Swift 中,n 次多项式回归也能实现同样的效果吗?【参考方案2】:

如果你想在 Swift 中进行快速线性回归,我建议使用 Upsurge 框架。它提供了许多包装 Accelerate 库的简单函数,因此您可以在 ios 或 OSX 上获得 SIMD 的好处 无需担心 vDSP 调用的复杂性。

使用基本 Upsurge 函数进行线性回归很简单:

让 meanx = mean(x) 让平均值 = 平均值(y) 让 meanxy = mean(x * y) 让 meanx_sqr = measq(x) 让斜率 = (meanx * meany - meanxy) / (meanx * meanx - meanx_sqr) 让截距 = meany - 斜率 * meanx

这本质上是 linregress 函数中实现的。

您可以将它与 [Double] 数组、其他类(例如 RealArray(Upsurge 附带))或您自己的对象(如果它们可以公开连续内存)一起使用。

因此,满足您需求的脚本如下所示:

#!/usr/bin/env 卡托 进口热潮 typealias PointTuple = (day: Double, mW:Double) var myArray:[PointTuple] = [] myArray.append((0, 31.98)) myArray.append((1, 31.89)) myArray.append((2, 31.77)) myArray.append((4, 31.58)) myArray.append((6, 31.46)) 让 x = myArray.map $0.day 让 y = myArray.map $0.mW 让(斜率,截距)= Upsurge.linregress(x, y) func bG(day: Double) -> Double 返回斜率 * 天 + 截距

(我保留在追加中而不是使用文字,因为如果它的长度很大,您可能会以编程方式添加到您的数组中)

和完整的免责声明:我贡献了 linregress 代码。我希望在未来的某个时候也增加确定系数。

【讨论】:

以上是关于线性回归 - 在 Swift 中加速框架的主要内容,如果未能解决你的问题,请参考以下文章

机器学习系列:从线性回归到逻辑回归

Python用PyMC3实现贝叶斯线性回归模型

线性回归系数随时间的演变

是否可以在swift中使用加速框架计算两个已知点之间的线性插值

多元线性回归多重共线性检验及避免方法,简单点的

什么是线性回归模型