基于概率论的统计学习

学习了一点概率论和贝叶斯原理的知识,再尝试开始学习机器学习。因为工作的原因,我们会经常用到语音识别、语音合成、语义理解(文本算法)、图像智能等,这些主要是分类算法,我会重点学习和了解其中的一些算法,再结合我们的具体业务场景提出一些思考。此文章主要说统计学习。

一、机器学习概念

机器学习是个比较大的概念,周志华《机器学习》中说机器学习是研究如何通过计算的手段、利用经验改善系统自身的性能,在计算机系统中,“经验”通过指的是数据形式存在,所谓的大数据其实就是大经验吧。机器学习所研究的主要内容是关于在计算机上从数据中产生“模型”的算法,即“学习算法”,是关于算法的算法。

机器学习博大精深,主要有五大流派,按照《终极算法》的划分,分别是符号学派、廉洁学派、进化学派、贝叶斯学派和类推学派。对于符号学派,所有的信息都可以简化为操作符号,为了解方程,会用其他表达式代替本来的表达式。主要算法是逆向演绎;联结学派认为,学习就是大脑所做的事情,我们要做的就是对大脑进行逆向演绎,主算法是反向传播算法和深度学习算法;进化学派认为,所有的学习都源自自然选择,进化主义解决的关键问题是学习结构,不只是像反向传播那样调参数,还创造大脑,用来对参数进行微调,主算法是基因编程;贝叶斯学派最关注的问题是不确定性,是一种不确定的推理形式,运用概率推理,主算法是贝叶斯原理及其衍生定理;类推学派认为,学习的关键是认识相似性,由此推导其他相似性,主算法是支持向量机。

二、统计学习概念

统计学习应该归属于贝叶斯学派吧,统计学习也成为统计机器学习,是基于数据,构建统计概率模型并运用模型对数据进行预测和分析的一门学科。以数据为研究对象,从数据出发,提取数据的特征,抽象出数据的模型,发现数据中的知识,又回到数据的分析和预测。数据可以包括结构化数据和非结构化数据(文字、图像、视频、声音数据以及他们的组合)。统计学习关于数据的基本假设是同类数据具有一定的统计规律性,数据可以是连续变量或者离散变量,好像与我们工作相关的主要是离散变量吧。

统计学习的方法和步骤,学习方法包括监督学习(用于分类)、非监督学习(用于聚类)、半监督学习和强化学习,与我们工作相关的主要是监督学习,下面以监督学习为主。

监督学习可以概况为:从给定的、有限的、用于学习的训练数据(已知知识或者数据)集合出发,假设数据是独立同分布的,假设要学习的模型属于某个函数的集合(假设空间);应用某个评价准则,从假设空间中选取一个最优的模型,使得它对已知训练数据(已有数据)和未知测试数据(预测)在给定的评价准则下最优的预测;最优模型的选择由算法实现。这样统计学习方法包括模型的假设空间、模型选择的准则(策略)和模型学习的算法,这被成为统计学习的三要素:模型、策略和算法。监督学习主要用于分类、标注与回归问题,这些方法在自然语音处理、信息检索、文本数据挖掘等领域中有着极为广泛的应用。

监督学习的任务是学习一个模型,使模型能够对任意给定的输入,对其相应的输出给出一个好的预测。模型就是所要学习的条件概率分布或决策函数,模型的假设空间包括所有可能的条件概率分布或决策函数。策略是按照什么样的准则学习或选择最优的模型,统计学习的目标就是从假设空间中选取最优模型;首先引入损失函数和风险函数的概念,损失函数度量模型一次预测的好坏,风险函数度量平均意义下模型预测的好坏。

监督学习问题是在假设空间F中选取模型f作为决策函数,对于给定的输入X,由f(X)给出相应的输出Y,这个输出的预测值f(X)与真实值Y可能一致也可能不一致,用一个损失函数(loss function)或代价函数(cost function)来度量预测错误的程度。损失函数是f(X)和Y的非负实值函数, 记作L(Y,f(X))。统计学习常用的损失函数有以下几种:

1、0-1损失函数(0-1 loss function)  相同为0,不相同为1

2、平方损失函数L(Y,f(X))=(Y-f(X))的平方

3、绝对损失函数L(Y,f(X))=|(Y-f(X))|

4、对数损失函数或对数似然损失函数L(Y,P(Y|X))=-logP(Y|X)

损失函数数值越小,模型就越好。由于模型的输入、输出(X,Y)是随机变量,遵循联合分布P(X,Y),所以损失函数的期望值是


期望风险函数

这是理论上模型f(X)关于联合分布P(X,Y)的平均意义下的损失,称为风险函数(risk function)或期望损失(expected loss)。学习的目标就是选择期望风险最小的模型。

期望风险是模型关于联合分布的期望损失,经验风险是模型关于训练样本集的平均损失。根据大数定律,当样本容量N趋于无穷时候,经验风险趋于期望风险。但是由于现实中训练样本数目有限,所以用经验风险估计期望风险常常并不理想,要对经验风险进行一定的矫正。这就关系到监督学习的两个基本策略,经验风险最小化和结构风险最小化。

         

经验风险

经验风险最小化(ERM)的策略认为,经验风险最小的模型就是最优的模型。当样本容量足够大时,经验风险最小化能保证有很好的学习效果,在现实中被广泛采用,比如极大似然估计(MLE)就是经验风险最小化的例子。当模型是条件概率分布,损失函数是对数损失函数时,经验风险最小化就等价于极大似然估计。

当样本容量很小时,经验风险最小化学习的效果就未必很好,会产生“过拟合”现象,过拟合是指学习时选择的模型过于复杂,以至于出现这一模型对样本数据拟合的很好,对测试的未知数据预测很差的现象。

结构风险最小化是为了防止过拟合而提出来的策略,结构风险最小化等价于正则化,结构风险在经验风险上加上表示模型复杂度的正则化项或者惩罚项。结构风险的定义如下:


结构风险

模型f越复杂,复杂度J(f)就越大,反之越小。结构风险最小需要经验风险和模型复杂度同时小。结构风险小的模型往往对训练数据和未知测试数据的拟合都比较好。正则化符合奥卡姆剃刀原理:在所有可能选择的模型中,能够很好地解释已知数据并且足够简单的模型才是最好的模型。贝叶斯估计中的最大后验概率估计(MAP)就是结构风险最小化的一个例子。

另一种模型选择策略叫做:交叉验证方法,如果给定的样本足够丰富,可以将数据分为训练集、验证集和测试集,训练集用来训练模型,验证集用于模型的选择,测试集用于预测评估。

三、主要解决的问题

1、分类问题,当输出变量取有限多个离散值时,预测问题便成为分类问题,评价分类器性能指标的一般是准确率。2、标注问题,是分类问题的推广。当输出是一个标记序列或者状态序列,能够对观测序列给出标记序列作为预测,NLP中的词性标注就是一个典型的标注分类问题。3、回归问题,回归模型正是输入变量到输出变量之间的映射函数,回归问题等价于函数拟合。主要包括趋势预测、满意度调查等等。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容