当前位置: 首页 > 图文教程 > 网络编程 > PHP > PHP实现简单线性回归之数学库的重要性

PHP
php 多线程上下文中安全写文件实现代码
PHP类的使用 实例代码讲解
用php实现让页面只能被百度gogole蜘蛛访问的方法
php 学习笔记
PHP编程过程中需要了解的this,self,parent的区别
php 操作excel文件的方法小结
使用PHP获取网络文件的实现代码
PHP 巧用数组降低程序的时间复杂度
php下将XML转换为数组
php 文件上传代码(限制jpg文件)
php 无极分类(递归)实现代码
PHP 采集获取指定网址的内容
PHP 将图片按创建时间进行分类存储的实现代码
PHP 存储文本换行实现方法
PHP 批量更新网页内容实现代码
用PHP查询搜索引擎排名位置的代码
用php实现的获取网页中的图片并保存到本地的代码
php实现首页链接查询 友情链接检查的代码
处理php自动反斜杠的函数代码
php实现的遍历文件夹下所有文件,编辑删除

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


出处:互联网   整理: 软晨网(RuanChen.com)   发布: 2009-09-23   浏览: 94 ::
收藏到网摘: n/a

简介

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

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

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

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

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

指导原则

我使用了六个通用原则来指导SimpleLinearRegression类的开发。
  1. 每个分析模型建立一个类。
  2. 使用逆向链接来开发类。
  3. 预计有大量的getter。
  4. 存储中间结果。
  5. 为详细的API制定首选项。
  6. 尽善尽美并非目标。

让我们更详细地逐条研究这些指导方针。
 
每个分析模型建立一个类

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

使用逆向链接来开发类

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

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

预计有大量的getter

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

存储中间结果

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

为详细的API制定首选项

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

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

尽善尽美并非目标

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

实例变量

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

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

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

清单1.SimpleLinearRegression类的实例变量
<?php//Copyright2003,PaulMeagher//DistributedunderGPLclassSimpleLinearRegression{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;//TvalueofSlopevar$YIntStdErr;var$YIntTVal;//TvalueforYInterceptvar$R;var$RSquared;var$DF;//DegreesofFreedomvar$SlopeProb;//ProbabilityofSlopeEstimatevar$YIntProb;//ProbabilityofYInterceptEstimatevar$AlphaTVal;//TValueforgivenalphasettingvar$ConfIntOfSlope;var$RPath="/usr/local/bin/R";//Yourpathherevar$format="%01.2f";//Usedforformattingoutput}?>

构造函数

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

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

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

清单2.调用类输出方法

<?php//Copyright2003,PaulMeagher//DistributedunderGPLfunctionSimpleLinearRegression($X,$Y,$ConfidenceInterval="95"){$numX=count($X);$numY=count($Y);if($numX!=$numY){die("Error:SizeofXandYvectorsmustbethesame.");}if($numX<=1){die("Error:Sizeofinputarraymustbeatleast2.");}$this->n=$numX;$this->X=$X;$this->Y=$Y;$this->ConfInt=$ConfidenceInterval;$this->Alpha=(1+($this->ConfInt/100))/2;$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();returntrue;}?>

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

使模型与数据相吻合

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

y=b+mx

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

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

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


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

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

如何确定是否非常吻合

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

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

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

计算T统计值概率

由于PHP缺少计算T统计值概率的数学例程,因此我决定将此任务交给统计计算包R(请参阅参考资料中的www.r-project.org)来获得必要的值。我还想提醒大家注意该包,因为:
  1. R提供了许多想法,PHP开发人员可能会在PHP数学库中模拟这些想法。
  2. 有了R,可以确定从PHP数学库获得的值与那些从成熟的免费可用的开放源码统计包中获得的值是否一致。
清单4中的代码演示了交给R来处理以获取一个值是多么容易。

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

<?php//Copyright2003,PaulMeagher//DistributedunderGPLclassSimpleLinearRegression{var$RPath="/usr/local/bin/R";//YourpathherefunctiongetStudentProb($T,$df){$Probability=0.0;$cmd="echo'dt($T,$df)'|$this->RPath--slave";$result=shell_exec($cmd);list($LineNumber,$Probability)=explode("",trim($result));return$Probability;}functiongetInverseStudentProb($alpha,$df){$InverseProbability=0.0;$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)研究中的数据。MichaelLeiter和KimberlyAnnMeechan研究了称为消耗指数(ExhaustionIndex)的燃耗度量单位和称之为集中度(Concentration)的独立变量之间的关系。集中度是指人们的社交接触中来自其工作环境的那部分比例。

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

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

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

<?php//BurnoutStudy.php//Copyright2003,PaulMeagher//DistributedunderGPLinclude"SimpleLinearRegression.php";//Loaddatafromburnoutstudy$Concentration=array(20,60,38,88,79,87,68,12,35,70,80,92,77,86,83,79,75,81,75,77,77,77,17,85,96);$ExhaustionIndex=array(100,525,300,980,310,900,410,296,120,501,920,810,506,493,892,527,600,855,709,791,718,684,141,400,970);$slr=newSimpleLinearRegression($Concentration,$ExhaustionIndex);$YInt=sprintf($slr->format,$slr->YInt);$Slope=sprintf($slr->format,$slr->Slope);$SlopeTVal=sprintf($slr->format,$slr->SlopeTVal);$SlopeProb=sprintf("%01.6f",$slr->SlopeProb);?><tableborder='1'cellpadding='5'><tr><thalign='right'>Equation:</th><td></td></tr><tr><thalign='right'>T:</th><td></td></tr><tr><thalign='right'>Prob>T:</th><td><td></tr></table>

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

Equation:Exhaustion=-29.50+(8.87*Concentration)T:6.03Prob>T:0.000005
这张表的最后一行指出获取这样大T值的随机概率非常低。可以得出这样的结论:与仅仅使用消耗值的均值相比,简单线性模型的预测能力更好。

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

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

您学到了什么?

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

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

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

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

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

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