首页 > 编程语言 >机器学习的发展(初级算法梳理一)

机器学习的发展(初级算法梳理一)

时间:2022-10-31 12:35:28浏览次数:37  
标签:逻辑 机器 二十世纪 初级 学习 算法 主义 梳理


2016年3月,阿尔法围棋与围棋世界冠军、职业九段棋手李世石进行围棋人机大战,以4比1的总比分获胜. 深度学习开始进行大众的视野中. 深度学习其实是机器学习的一个分支,我们今天来看看机器学习是什么. 机器学习是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心,是使计算机具有智能的根本途径.

机器学习的发展

机器学习(Machine Learning)的各个阶段发展历程列表如下。

时间段

机器学习理论

代表性成果

二十世纪五十年代初

人工智能研究处于推理期

A. Newell和H. Simon的“逻辑理论家”(Logic Theorist)程序证明了数学原理,以及此后的“通用问题求解”(General Problem Solving)程序。

已出现机器学习的相关研究

1952年,阿瑟·萨缪尔(Arthur Samuel)在IBM公司研制了一个西洋跳棋程序,这是人工智能下棋问题的由来。

二十世纪五十年代中后期

开始出现基于神经网络的“连接主义”(Connectionism)学习

F. Rosenblatt提出了感知机(Perceptron),但该感知机只能处理线性分类问题,处理不了“异或”逻辑。还有B. Widrow提出的Adaline。

二十世纪六七十年代

基于逻辑表示的“符号主义”(Symbolism)学习技术蓬勃发展

P. Winston的结构学习系统,R. S. Michalski的基于逻辑的归纳学习系统,以及E. B. Hunt的概念学习系统。

以决策理论为基础的学习技术

 

强化学习技术

N. J. Nilson的“学习机器”。

统计学习理论的一些奠基性成果

支持向量,VC维,结构风险最小化原则。

二十世纪八十年代至九十年代中期

机械学习(死记硬背式学习)

示教学习(从指令中学习)

类比学习(通过观察和发现学习)

归纳学习(从样例中学习)

学习方式分类

从样例中学习的主流技术之一:(1)符号主义学习

(2)基于逻辑的学习

(1)决策树(decision tree)。

(2)归纳逻辑程序设计(Inductive Logic Programming, ILP)具有很强的知识表示能力,可以较容易地表达出复杂的数据关系,但会导致学习过程面临的假设空间太大,复杂度极高,因此,问题规模稍大就难以有效地进行学习。

从样例中学习的主流技术之二:基于神经网络的连接主义学习

1983年,J. J. Hopfield利用神经网络求解“流动推销员问题”这个NP难题。1986年,D. E. Rumelhart等人重新发明了BP算法,BP算法一直是被应用得最广泛的机器学习算法之一。

二十世纪八十年代是机器学习成为一个独立的学科领域,各种机器学习技术百花初绽的时期

连接主义学习的最大局限是“试错性”,学习过程涉及大量参数,而参数的设置缺乏理论指导,主要靠手工“调参”,参数调节失之毫厘,学习结果可能谬以千里。

二十世纪九十年代中期

统计学习(Statistical Learning)

支持向量机(Support Vector Machine,SVM),核方法(Kernel Methods)。

二十一世纪初至今

深度学习(Deep Learning)

深度学习兴起的原因有二:数据量大,机器计算能力强。


标签:逻辑,机器,二十世纪,初级,学习,算法,主义,梳理
From: https://blog.51cto.com/u_12277263/5809087

相关文章

  • CDH平台服务端口号梳理
    组件端口号端口用途ClouderaManagementService8087ActivityMonitorWebUI端口9999ActivityMonitor侦听端口9998ActivityMonitor喷嘴端口10101警报:侦听端口7184事件......
  • 【计算机视觉(CV)】sklearn之分类算法与手写数字识别
    【计算机视觉(CV)】sklearn之分类算法与手写数字识别作者简介:在校大学生一枚,华为云享专家,阿里云专家博主,腾云先锋(TDP)成员,云曦智划项目总负责人,全国高等学校计算机教学与产......
  • 前向算法
    A=[[0.5,0.2,0.3],[0.3,0.5,0.2],[0.2,0.3,0.5]]B=[[0.5,0.5],[0.4,0.6],[0.7,0.3]]pi=[0.2,0.4,0.4]defa1():t=0a=[]......
  • 维特比算法
    #状态转移矩阵A=[[0.5,0.2,0.3],[0.3,0.5,0.2],[0.2,0.3,0.5]]#观测概率矩阵B=[[0.5,0.5],[0.4,0.6],[0.7,0.3]]#观测序列pi=[0.2,......
  • AES_GCM_256加密算法
    中文手册:21.2.4EVP_CIPHER_CTX_OpenSSL中文手册原理:AES加密算法原理(C++实现)_算法小艾的博客-CSDN博客_aesc++根据openssl来写的话参考这个文章大坑的aesGCM解密算......
  • KNN算法之集美大学
     在本篇文章中,我即将以在集美大学收集到的一些数据集为基础,使用KNN算法进行一系列的操作一、KNN算法首先,什么是KNN算法呢,这得用到老祖宗说的一句话“近朱者赤近墨者......
  • 图的匹配算法及其相关
    图的匹配算法及其相关本文大量参考了:国家集训队2015论文集,陈胤伯,浅谈图的匹配算法及其应用国家集训队2017论文集,杨家齐,基于线性代数的一般图匹配Fuyuki的博客,题解P6......
  • Berlekamp-Massey 算法(求数列的最短递推式)
    用于求数列的最短递推式。本文参考自https://www.cnblogs.com/jz-597/p/14983564.html。增量法,设\(R_i\)表示第\(i\)个历史递推式,当前为\(R_{cnt}\)。设\(\Delta......
  • 数据结构与算法-树
    树的表示与术语节点的度、树的度、叶子节点、父亲节点、兄弟节点、堂兄节点、祖先节点、子孙节点、节点层次、树的深度、路径、路径长度、分支...二叉树二叉树的性质......
  • 实验一 :决策树算法实验
    实验一:决策树算法实验【实验目的】理解决策树算法原理,掌握决策树算法框架;理解决策树学习算法的特征选择、树的生成和树的剪枝;能根据不同的数据类型,选择不同的决策树算......