EnforceLearning-被动强化学习

原创 2016年06月02日 13:19:28

前言

         专家系统给出了知识节点和规则,使用粒度描述准确性,依靠分解粒度解决矛盾,并反馈知识和推理规则更新。专家系统与机器学习有本质区别,但从机器学习的角度看,专家系统是一个给出了规则/函数又给了函数参数的学习模型,其直接影响是泛化性能极差,容易导致矛盾。这样,每一个专家系统的更新都涉及到知识节点(规则参数)的分解重构,形式上等价于函数复合化。

         机器学习系统设计也遵循了模式识别的一般构架与过程。一般在特定或者广泛的应用领域,先给出目标/评价函数,以期待完成预期的结果。再依据目标/评价函数设计满足目标函数的规则系统/数学模型,以期待能完成目标函数所要求的功能。而应对与每个领域,由实体到数学模型的转化,产生了一个特征描述的专家过程,把领域实体表示为学习系统可以接受的输入数据。

        机器学习划分出的非监督学习与监督学习,在于是否使用了示例来指导数学模型的优化过程。监督学习给出了形式化的目标函数,形式化的数学模型,形式化的特征提取过程,并且给出了同伦映射空间模型参数的一些阈值确界,学习过程是通过阈值确界通过目标函数约束来优化数学模型的过程。非监督学习没有给出模型参数阈值,但依然有形式化的目标函数,形式化的数学模型和形式化的特征提取过程,主要通过目标函数和数学模型精细结构调整来达到预期目标。

        传统的机器学习系统是一个模型逐渐优化的学习系统,学习的终极目标是收敛到一个最优解,期待是确定的数学模型。传统的ML系统方法期待模型直接学习到模式的空间结构,并得到空间结构的等价模型映射,相对于任意模型,学习到的模型是e精度最优的,即是e精度最接近的,这就意味着最大的准确率和最大的泛化性能。

        跨越到连接主义的范畴,强化学习是一个反馈式学习系统,其期待是一个不断根据反馈进行优化的模型,并非一次成型。

        专家系统由专家构建明确的推理规则和知识节点,模型约束为逻辑约束;监督学习构建明确的函数模型和模型参数,模型约束为拓扑约束;非监督学习形式与监督学习不同而结果相同。强化学习系统附加了一个强化规则/函数,用于实时更新模型。

         专家系统、机器学习系统可以构建一个反馈系统的外围,构建一个强化学习系统,以应对交互和反馈、以及时序输入和在线模型更新。


被动强化学习

         直接抄书.....

摘抄于:AI:A Modern approach 第三版

        reinforcement learning-RL又称为评价学习,在传统ML领域不存在此种概念,接近于在线弱监督学习。在连接主义学习中,ML划分为监督学习、非监督学习、强化学习RL。

         本章主要讲Agent如何从成功与失败中、回报与惩罚中进行学习。

         reinforcement learning的任务是利用观察到的回报来学习针对每个环境的最优或者接近最优策略。在此,Agent没有完整的环境模型或者回报函数 两者的先验知识。RL囊括了人工智能的全部,一个Agent被置于一个环境中,并学会在其间游刃有余。

        强化学习,致使Agent面临一个未知的马尔科夫过程。


被动强化学习:

         在完全可观察环境的状态下使用基于状态表示的被动学习。在被动学习中,Agent的策略是Pi是固定的:在状态s中,它总是执行行动Pi(s)。

         其目标只是简单的学习:该策略有多好,即是学习效用函数U(s).

         被动学习的任务类似于 策略评价 任务。

   

1、直接效用估计

         由widrow和hoff在1950s末末期在自适应控制理论里面提出的 直接效用估计。思想为:认为一个状态的效用是从该状态开始往后的期望总回报,二每次实验对于每个被访问状态提供了该值的一个样本。

    

         直接效用估计使RL成为监督学习的一个实例,其中每一个学习都以状态为输入,以观察得到的未来回报为输出。此时,RL已经被简化为 标准归纳学习问题。

         后记:作为作准归纳学习的直接效用估计,是稳定的且收敛的。


2、自适用动态规划

        直接效用估计DUE.(direct utility estimatation )将RL简化为归纳学习问题(决策树?),基于它忽略了一个重要的信息来源:状态的效用并非相互独立的。每个状态的回报等于它自己的回报加上其后记状态的期望效用,即是,效用值服从固定策略的贝尔曼方程:

            

                                                                  动态规划方程


        忽略了状态之间的联系,直接效用估计错失了学习的机会。并且,直接效用估计可视为在比实际大得多的假设空间中搜索U,其中包括了违反Berman方程组的函数,因此DUE.算法收敛的非常慢。

        自适应动态规划ADP.(Adaptive Dynamic program),Agent通过学习连接状态的转移模型,并使用动态规划方法来求解Markov过程,来利用状态效用之间的约束

        后记:作为规划过程的自适应动态规划,整个过程是不稳定的,且收敛性更不确定。


3、时序差分学习

          时序差分学习TD.(Timporal-difference)

         求解前一节内在的MDP并不是让Berman方程来承担学习问题的唯一方法。另外一种方法是:使用观察到的转移来调整观察到的状态的效用,使得它满足约束方程。

         ................................

         ADP方法和TD方法实际上是紧密相关的。二者都试图对效用估计进行局部调整,以使每一状态都与其后继状态相“一致”。一个差异在于 TD调整一个状态使其与所有已观察的后继状态相一致,而ADP则调整该状态使其与所有可能出现的后继状态相一致,根据概率进行加权。.......

         ..................

        演化出的近似ADP算法可以提高几个数量级的运算速度,然后......

        后记:时序差分学习的学习对象是所有已观察状态,所以预计的结果是有偏的。

   

增强学习(三)----- MDP的动态规划解法

上一篇我们已经说到了,增强学习的目的就是求解马尔可夫决策过程(MDP)的最优策略,使其在任意初始状态下,都能获得最大的Vπ值。(本文不考虑非马尔可夫环境和不完全可观测马尔可夫决策过程(POMDP)中的...
  • zz_1215
  • zz_1215
  • 2015年03月08日 22:17
  • 20856

强化学习(Reinforcement Learning)知识整理

因为准备投入学习 CS294,具体见 知乎专栏,复习了下之前学习 Udacity 和 CS181 中有关强化学习部分的笔记和资料,再看了遍 David Silver 课程的 PPT,整理成了这篇文章。...
  • AMDS123
  • AMDS123
  • 2017年04月16日 20:31
  • 8141

【安全牛学习笔记】被动信息收集

被动信息收集: 基于公开渠道可获得的信息,与目标系统不产生直接的交互,尽量避免留下一切痕迹。 开源智能文档: 美国军方: http://www.fas.org/irp/doddir/army/a...
  • edu_aqniu
  • edu_aqniu
  • 2017年11月22日 17:34
  • 199

FTP主动模式和被动模式学习笔记

关于FTP,有被动模式和主动模式两种,有人说是验证模式,我不太认同,但懒得查资料,不想咬文嚼字,纠结这种事情。下面简单从自己理解的角度来记录一下两种模式的学习笔记。...
  • subfate
  • subfate
  • 2015年05月07日 13:38
  • 1132

Java之旅Spring框架学习(2)——让你的编程变得“被动”

上篇博客大致了解了Spring的一些知识,这次我们通过一个例子来了解Spring常用的两种注入方式构造器注入和setter注入。先看例子。   因为spring是一个轻量级的框架与创建的项目类型无关...
  • u010955843
  • u010955843
  • 2015年09月25日 10:32
  • 570

【学习笔记】被动信息收集

** 被动信息收集** ·公开渠道可获得的信息 ·与目标系统不产生直接交互 ·尽量避免留下一切痕迹 信息收集内容: ·IP地址段 ...
  • weixin_28903821
  • weixin_28903821
  • 2016年12月03日 20:26
  • 201

互联网被动财富流—成功网商俱乐部合作推广说明

  • 2014年10月01日 17:21
  • 889KB
  • 下载

FTP主动模式与FTP被动模式

  • 2012年03月28日 09:08
  • 7KB
  • 下载

被动无钥门禁系统让爱车如虎添翼

  • 2014年10月11日 10:08
  • 183KB
  • 下载

openwrt被动wifi跟踪

  • 2015年08月11日 22:37
  • 936KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:EnforceLearning-被动强化学习
举报原因:
原因补充:

(最多只允许输入30个字)