php

位置:IT落伍者 >> php >> 浏览文章

PHP实现简单线性回归之数学库的重要性


发布日期:2022年03月17日
 
PHP实现简单线性回归之数学库的重要性

与其它开放源码语言(比如 Perl 和 Python)相比PHP 社区缺少强有力的工作来开发数学库

造成这种状况的一个原因可能是由于已经存在大量成熟的数学工具这可能阻碍了社区自行开发 PHP 工具的工作例如我曾研究过一个功能强大的工具 S System它拥有一组令人印象深刻的统计库专门被设计成用来分析数据集并且在 年由于其语言设计而获得了 ACM 奖如果 S 或者其开放源码同类 R 仅仅是一个 exec_shell 调用那么为何还要麻烦用 PHP 实现相同的统计计算功能呢?有关 S System它的 ACM 奖或 R 的更多信息请参阅相关参考资料

难道这不是在浪费开发人员的精力吗?如果开发 PHP 数学库的动机是出自节省开发人员的精力以及使用最好的工具来完成工作那么 PHP 现在的课题是很有意义的

另一方面出于教学动机可能会鼓励对 PHP 数学库的开发对于大约 % 的人来说数学是个值得探索的有趣课题对于那些同时还熟练应用 PHP 的人来说PHP 数学库的开发可以增强数学学习过程换句话说不要只 阅读有关 T 测试的章节还要 实现一个能计算相应的中间值并用标准格式显示它们的类

通过指导和训练我希望证明开发 PHP 数学库并不是一项很难的任务它可能代表一项有趣的技术和学习难题在本文中我将提供一个 PHP 数学库示例名为 SimpleLinearRegression 它演示了一个可以用来开发 PHP 数学库的通用方法让我们从讨论一些通用的原则开始这些原则指导我开发这个 SimpleLinearRegression 类

指导原则

我使用了六个通用原则来指导 SimpleLinearRegression 类的开发

每个分析模型建立一个类
使用逆向链接来开发类
预计有大量的 getter
存储中间结果
为详细的 API 制定首选项
尽善尽美并非目标

让我们更详细地逐条研究这些指导方针

每个分析模型建立一个类

每种主要的分析测试或过程应当有一个名称与测试或过程名相同的 PHP 类这个类包含了输入函数计算中间值和汇总值的函数和输出函数(将中间值和汇总值用文本或图形格式全部显示在屏幕上)

使用逆向链接来开发类

在数学编程中编码的目标通常是分析过程(比如 MultipleRegression TimeSeries 或 ChiSquared )所希望生成的标准输出值从解决问题的角度出发这意味着您可以使用逆向链接来开发数学类的方法

例如汇总输出屏幕显示了一个或多个汇总统计结果这些汇总统计结果依赖于中间统计结果的计算这些中间统计结果又可能会涉及到更深一层的中间统计结果以此类推这个基于逆向链接的开发方法导出了下一个原则

预计有大量的 getter

数学类的大部分类开发工作都涉及到计算中间值和汇总值实际上这意味着如果您的类包含许多计算中间值和汇总值的 getter 方法您不应当感到惊讶

存储中间结果

将中间计算结果存储在结果对象内这样您就可以将中间结果用作后续计算的输入在 S 语言设计中实施了这一原则在当前环境下通过选择实例变量来表示计算得到的中间值和汇总结果从而实施了该原则

为详细的 API 制定首选项

当为 SimpleLinearRegression 类中的成员函数和实例变量制定命名方案时我发现如果我使用较长的名称(类似于 getSumSquaredError 这样的名称而不是 getYY )来描述成员函数和实例变量那么就更容易了解函数的操作内容和变量所代表的意义

我没有完全放弃简写名称但是当我用简写形式的名称时我得设法提供注释以完整阐述该名称的含义我的看法是高度简写的命名方案在数学编程中很常见但它们使得理解和证明某个数学例程是否按部就班更为困难而原本不必造成此种困难

尽善尽美并非目标

这个编码练习的目标不是一定要为 PHP 开发高度优化和严格的数学引擎在早期阶段应当强调学习实现意义重大的分析测试以及解决这方面的难题

实例变量

当对统计测试或过程进行建模时您需要指出声明哪些实例变量

实例变量的选择可以通过说明由分析过程生成的中间值和汇总值来确定每个中间值和汇总值都可以有一个相应的实例变量将变量的值作为对象属性

我采用这样的分析来确定为清单 中的 SimpleLinearRegression 类声明哪些变量可以对 MultipleRegression ANOVA 或 TimeSeries 过程执行类似的分析

清单 SimpleLinearRegression 类的实例变量

<?php
// Copyright Paul Meagher
// Distributed under GPL
class SimpleLinearRegression {
var $n;
var $X = array();
var $Y = array();
var $ConfInt;
var $Alpha;
var $XMean;
var $YMean;
var $SumXX;
var $SumXY;
var $SumYY;
var $Slope;
var $YInt;
var $PredictedY = array();
var $Error = array();
var $SquaredError = array();
var $TotalError;
var $SumError;
var $SumSquaredError;
var $ErrorVariance;
var $StdErr;
var $SlopeStdErr;
var $SlopeVal; // T value of Slope
var $YIntStdErr;
var $YIntTVal; // T value for Y Intercept
var $R;
var $RSquared;
var $DF; // Degrees of Freedom
var $SlopeProb; // Probability of Slope Estimate
var $YIntProb; // Probability of Y Intercept Estimate
var $AlphaTVal; // T Value for given alpha setting
var $ConfIntOfSlope;

var $RPath = "/usr/local/bin/R"; // Your path here

var $format = "%f"; // Used for formatting output

}
?>

构造函数

SimpleLinearRegression 类的构造函数方法接受一个 X和一个 Y向量每个向量都有相同数量的值您还可以为您预计的 Y值设置一个缺省为 % 的置信区间(confidence interval)

构造函数方法从验证数据形式是否适合于处理开始一旦输入向量通过了“大小相等”和“值大于 ”测试就执行算法的核心部分

执行这项任务涉及到通过一系列 getter 方法计算统计过程的中间值和汇总值将每个方法调用的返回值赋给该类的一个实例变量用这种方法存储计算结果确保了前后链接的计算中的调用例程可以使用中间值和汇总值还可以通过调用该类的输出方法来显示这些结果如清单 所描述的那样

清单 调用类输出方法


<?php
// Copyright Paul Meagher
// Distributed under GPL
function SimpleLinearRegression($X $Y $ConfidenceInterval="") {
$numX = count($X);
$numY = count($Y);
if ($numX != $numY) {
die("Error: Size of X and Y vectors must be the same");
}
if ($numX <= ) {
die("Error: Size of input array must be at least ");
}

$this>n = $numX;
$this>X = $X;
$this>Y = $Y;

$this>ConfInt = $ConfidenceInterval;
$this>Alpha = ( + ($this>ConfInt / ) ) / ;
$this>XMean = $this>getMean($this>X);
$this>YMean = $this>getMean($this>Y);
$this>SumXX = $this>getSumXX();
$this>SumYY = $this>getSumYY();
$this>SumXY = $this>getSumXY();
$this>Slope = $this>getSlope();
$this>YInt = $this>getYInt();
$this>PredictedY = $this>getPredictedY();
$this>Error = $this>getError();
$this>SquaredError = $this>getSquaredError();
$this>SumError = $this>getSumError();
$this>TotalError = $this>getTotalError();
$this>SumSquaredError = $this>getSumSquaredError();
$this>ErrorVariance = $this>getErrorVariance();
$this>StdErr = $this>getStdErr();
$this>SlopeStdErr = $this>getSlopeStdErr();
$this>YIntStdErr = $this>getYIntStdErr();
$this>SlopeTVal = $this>getSlopeTVal();
$this>YIntTVal = $this>getYIntTVal();
$this>R = $this>getR();
$this>RSquared = $this>getRSquared();
$this>DF = $this>getDF();
$this>SlopeProb = $this>getStudentProb($this>SlopeTVal $this>DF);
$this>YIntProb = $this>getStudentProb($this>YIntTVal $this>DF);
$this>AlphaTVal = $this>getInverseStudentProb($this>Alpha $this>DF);
$this>ConfIntOfSlope = $this>getConfIntOfSlope();
return true;
}
?>

方法名及其序列是通过结合逆向链接和参考大学本科学生使用的统计学教科书推导得出的该教科书一步一步地说明了如何计算中间值我需要计算的中间值的名称带有“get”前缀从而推导出方法名

使模型与数据相吻合

SimpleLinearRegression 过程用于产生与数据相吻合的直线其中直线具有以下标准方程

y = b + mx

该方程的 PHP 格式看起来类似于清单

清单 使模型与数据相吻合的 PHP 方程


$PredictedY[$i] = $YIntercept + $Slope * $X[$i]

SimpleLinearRegression 类使用最小二乘法准则推导出 Y 轴截距(Y Intercept)和斜率(Slope)参数的估计值这些估计的参数用来构造线性方程(请参阅 清单 该方程对 X和 Y值之间的关系进行建模

使用推导出的线性方程您就可以得到每个 X值对应的预测 Y值如果线性方程与数据非常吻合那么 Y的观测值与预测值趋近于一致

如何确定是否非常吻合

SimpleLinearRegression 类生成了相当多的汇总值一个重要的汇总值是 T统计值它可以用来衡量一个线性方程与数据的 吻合程度如果非常吻合那么 T 统计值往往很大如果 T 统计值很小那么应当用一个模型替换该线性方程该模型假设 Y值的均值是最佳预测值(也就是说一组值的均值通常是下一个观测值有用的预测值使之成为缺省模型)

要测试 T 统计值是否大得足以不把 Y值的均值作为最佳预测值您需要计算获取 T 统计值的随机概率如果获取 T 统计值的概率很低那么您可以否定均值是最佳预测值这个无效假设与此相对应也就确信简单线性模型与数据非常吻合

那么如何计算 T 统计值的概率呢?

计算 T 统计值概率

由于 PHP 缺少计算 T 统计值概率的数学例程因此我决定将此任务交给统计计算包 R(请参阅 参考资料中的wwwrprojectorg)来获得必要的值我还想提醒大家注意该包因为

R 提供了许多想法PHP 开发人员可能会在 PHP 数学库中模拟这些想法
有了 R可以确定从 PHP 数学库获得的值与那些从成熟的免费可用的开放源码统计包中获得的值是否一致
清单 中的代码演示了交给 R 来处理以获取一个值是多么容易

清单 交给 R 统计计算包来处理以获取一个值


<?php
// Copyright Paul Meagher
// Distributed under GPL
class SimpleLinearRegression {

var $RPath = "/usr/local/bin/R"; // Your path here
function getStudentProb($T $df) {
$Probability = ;
$cmd = "echo dt($T $df) | $this>RPath slave";
$result = shell_exec($cmd);
list($LineNumber $Probability) = explode(" " trim($result));
return $Probability;
}
function getInverseStudentProb($alpha $df) {
$InverseProbability = ;
$cmd = "echo qt($alpha $df) | $this>RPath slave";
$result = shell_exec($cmd);
list($LineNumber $InverseProbability) = explode(" " trim($result));
return $InverseProbability;
}
}
?>

请注意这里已经设置了到 R 可执行文件的路径并在两个函数中使用了该路径第一个函数根据学生的 T 分布返回了与 T 统计值相关的概率值而第二个反函数计算了与给定的 alpha 设置相对应的 T 统计值 getStudentProb 方法用来评估线性模型的吻合程度 getInverseStudentProb 方法返回一个中间值它用来计算每个预测的 Y值的置信区间

由于篇幅有限我不可能逐个详细说明这个类中的所有函数因此如果您想搞清楚简单线性回归分析中所涉及的术语和步骤我鼓励您参考大学本科学生使用的统计学教科书

燃耗研究

要演示如何使用该类我可以使用来自公共事业中燃耗(burnout)研究中的数据Michael Leiter 和 Kimberly Ann Meechan 研究了称为 消耗指数(Exhaustion Index)的燃耗度量单位和称之为 集中度(Concentration)的独立变量之间的关系集中度是指人们的社交接触中来自其工作环境的那部分比例

要研究他们样本中个人的消耗指数值与集中度值之间的关系请将这些值装入适当命名的数组中并用这些数组值对该类进行实例化对类进行实例化后显示该类所生成的某些汇总值以评估线性模型与数据的吻合程度

清单 显示了装入数据和显示汇总值的脚本

清单 用于装入数据并显示汇总值的脚本


<?php
// BurnoutStudyphp
// Copyright Paul Meagher
// Distributed under GPL
include "SimpleLinearRegressionphp";
// Load data from burnout study
$Concentration = array(


);

$ExhaustionIndex = array(


);

$slr = new SimpleLinearRegression($Concentration $ExhaustionIndex);
$YInt = sprintf($slr>format $slr>YInt);
$Slope = sprintf($slr>format $slr>Slope);
$SlopeTVal = sprintf($slr>format $slr>SlopeTVal);
$SlopeProb = sprintf("%f" $slr>SlopeProb);
?>
<table border= cellpadding=>
<tr>
<th align=right>Equation:</th>
<td></td>
</tr>
<tr>
<th align=right>T:</th>
<td></td>
</tr>
<tr>
<th align=right>Prob > T:</th>
<td><td>
</tr>
</table>

通过 Web 浏览器运行该脚本产生以下输出

Equation: Exhaustion = + ( * Concentration)
T:
Prob > T:

这张表的最后一行指出获取这样大 T值的 随机概率非常低可以得出这样的结论与仅仅使用消耗值的均值相比简单线性模型的预测能力更好

知道了某个人的工作场所联系的集中度就可以用来预测他们可能正在消耗的燃耗程度这个方程告诉我们集中度值每增加 个单位社会服务领域中一个人的消耗值就会增加 个单位这进一步证明了要减少潜在的燃耗社会服务领域中的个人应当考虑在其工作场所之外结交朋友

这只是粗略地描述了这些结果可能表示的含义为全面研究这个数据集的含义您可能想更详细地研究这个数据以确信这是正确的解释在下一篇文章中我将讨论应当执行其它哪些分析

您学到了什么?

其一要开发意义重大的基于 PHP 的数学包您不必是一名火箭科学家坚持标准的面向对象技术以及明确地采用逆向链接问题解决方法就可以相对方便地使用 PHP 实现某些较为基本的统计过程

从教学的观点出发我认为如果只是因为要求您在较高和较低的抽象层次思考统计测试或例程那么这个练习是非常有用的换句话说补充您的统计测试或过程学习的一个好办法就是将这个过程作为算法实现

要实现统计测试通常需要超出所给定的信息范围并创造性地解决和发现问题对于发现对某个学科认识的不足而言它也是一个好办法

不利的一面您发现 PHP 对于取样分布缺乏内在手段而这是实现大多数统计测试所必需的您需要交给 R 来处理以获取这些值但是我担心您会没时间或没兴趣安装 R某些常见概率函数的本机 PHP 实现可以解决这个问题

另一个问题是该类生成许多中间值和汇总值但是汇总输出实际上没有利用这一点我提供了一些难处理的输出但是这既不够充分也没进行很好的组织以致您无法充分地解释分析结果实际上我完全不知道如何可以将输出方法集成到该类中这需要得到解决

最后要弄明白数据不仅仅是察看汇总值就可以了您还需要明白各个数据点是如何分布的最好的办法之一是将您的数据绘制成图表再次声明我对这方面不太了解但是如果要用这个类来分析实际数据的话就需要解决这个问题

               

上一篇:php解析html类库simple

下一篇:解析PHP正则提取或替换img标记属性