数据包络分析–SBM模型(第一篇)

数据包络分析–SBMModelDEA–SBMmodel扩充知识–radialandnon-radialSBMmodel模型解释1模型解释2变型对偶模型SBM-efficiencySBMprojectionSBM与CCR作者有话说DEA–SBMmodel扩充知识–radialandnon-radial这里,我们先介绍一个知识,径向与非径向。这两个概念的区别只存在于投入与产出项,看它们是否能按一个比例进行放缩。如果能的话,这个模型便是径向的;反之,则是非径向的。比如说,在第一章

大家好,又见面了,我是你们的朋友全栈君。

DEA–SBM model

扩充知识–radial and non-radial

这里,我们先介绍一个知识,径向与非径向。这两个概念的区别只存在于投入与产出项,看它们是否能按一个比例进行放缩。如果能的话,这个模型便是径向的;反之,则是非径向的。

比如说,在第一章中所介绍的CCR模型,其模型可表示为(用基于输入向的包络型):
在这里插入图片描述
可以看到x0是通过与theta进行乘积来实现压缩(theta小于等于0),这说明投入项可以按照一个比例进行乘积,因此CCR模型是径向模型。

CCR是径向模型,相似地,BCC模型也是径向的。

而在第三章学过的Additive model是非径向模型,它的投入与产出并没有按比例进行放缩:
在这里插入图片描述
而我们接下去要学习的SBM也是一个非径向(non-radial)模型。

SBM model

先放出SBM模型的公式:
在这里插入图片描述

模型解释1

  1. 我们假设模型中的投入全部是非负,即X≥0。
  2. 如果投入X出现零时,即X_i0=0,那么就删掉目标函数中的在这里插入图片描述这一项值。
  3. 至于出现y≤0时,就用一个很小的数去进行替换在这里插入图片描述这一项值,以此来作为惩罚项。

(但是其实对于y的处理存在很大的争议,有些学者认为如果非正就用一个很小的数去代替的话,那么该用多小的数,并且不同程度的负值怎么体现等问题就紧接出现)

模型解释2

根据上述对模型变量的处理,还有所有松弛变量都是非负的,接下来对模型的目标函数进行解析:
根据约束条件在这里插入图片描述,我们可以得到在这里插入图片描述,从而分子部分在这里插入图片描述。又分母部分一定是大于等于1的,这样就可以得出这个结论:在这里插入图片描述。

变型

这一个部分与第一张CCR变型类似。都是将分母部分令为t:
在这里插入图片描述
重新设定变量:
在这里插入图片描述
这样就可以把一个分式模型变成一个线性模型:
在这里插入图片描述

对偶模型

这里对偶模型不再详细展开,直接放模型两种形式的公式:
在这里插入图片描述

在这里插入图片描述

SBM-efficiency

SBM模型有效,当且仅当目标函数ρ^*=1。其实也就是所有的松弛为零。

SBM projection

SBM的投影与加性模型一致,最重要的就是在等式中保留与λ相关的那一部分,其他的全部移向等式另一边:
在这里插入图片描述 在这里插入图片描述
那么此时这个新的在这里插入图片描述是SBM有效的。

SBM 与CCR

因为本章节用的SBM模型是规模报酬不变的,因此与CCR进行比较(而不是BCC)。

我们从SBM模型出发,在其达到最优值时,对其约束条件向CCR模型转换:
在这里插入图片描述
在这里插入图片描述
此时重新规定松弛变量:
在这里插入图片描述
这一步,比起原SBM模型来说,多出了一个限制条件。那么在同是求目标函数最小值的情况下,限制条件越多越难取得更小的值。那么CCR模型的条件更多,SBM的更少,因此:
在这里插入图片描述

作者有话说

内心独白:我的排版真的好丑,一定要赶紧去学习latex,丑到受不了。先就这样吧,SBM内容可太多了,有空再来!写谱聚类作业去咯!!!

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

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/124731.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • Fibers_fiber bundle

    Fibers_fiber bundle要理解Fibers首先需要对抢占式多任务和协作式多任务有所了解抢占式多任务抢占式是指暂停或中断正在执行的计算任务,而不是与其合作。中断后再继续恢复该任务的执行,这种改变又称为上下文切换。其缺点在于操作系统可能会在一个不适当的时间进行上下文切换。例如:Linux的调度程序特权任务Scheduler采用的就是取消进程任务,而不是与其合作。协作式多任务早期的多任务处理系…

    2022年10月22日
  • install 945GM drivers ubuntu

    install 945GM drivers ubuntu

    2021年5月1日
  • java后端知识概述

    java后端知识概述1,java基础知识包括基本语法,集合类框架,以及java语言的特性,jvm等基本知识点,还有一些高级特性,比如反射,注解等等。2,设计模式设计模式是为了可重用代码,让代码更容易被他人理解、保证代码的可靠性的。通常来说,设计模式在系统开发中都是必不可少的。因为这样会简化,降低系统实现过程中要解决的问题。设计模式是软件工程的基石脉络,而模式是在某一背景下某个问题的一种解决方案。常见的设计模式有工厂模式,单例模式,mvc模式等等。而在开发中,所用到的设计模式,往往会根据实际背景去选择某一设计模式。

    2022年7月7日
  • CentOS6.5安装Python 2.7.10「建议收藏」

    CentOS6.5安装Python 2.7.10「建议收藏」HowtoinstallpythoninterpreteronCentOS6.5

    2022年6月23日
  • 因子分析、主成分分析(PCA)、独立成分分析(ICA)——斯坦福CS229机器学习个人总结(六)[通俗易懂]

    因子分析、主成分分析(PCA)、独立成分分析(ICA)——斯坦福CS229机器学习个人总结(六)[通俗易懂]因子分析是一种数据简化技术,是一种数据的降维方法。因子分子可以从原始高维数据中,挖掘出仍然能表现众多原始变量主要信息的低维数据。此低维数据可以通过高斯分布、线性变换、误差扰动生成原始数据。因子分析基于一种概率模型,使用EM算法来估计参数。主成分分析(PCA)也是一种特征降维的方法。学习理论中,特征选择是要剔除与标签无关的特征,比如“汽车的颜色”与“汽车的速度”无关;PCA中要处理与标

    2022年5月17日
  • 关于SoftMax函数的一些介绍[通俗易懂]

    前言SoftMax函数是在机器学习中经常出现的,时常出现在输出层中。对于这个函数,大部分blog作者对于它介绍已经很完善了,包括如何玄学设计,如何使用等等,这里只是从数学来源上讨论下这个函数名字的来历,或者说数学的来源,为什么叫做SoftMax(有没有HardMax)等等。1.SoftMax的形式SoftMax函数,全名SoftMaximum函数。其形式为σ(z)j=ezjΣk=…

    2022年4月14日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号