麻省理工学院——人工智能公开课总结02

  这节课一开始给出了一个积分式子∫(-5^4/(1-x^2)^2.5)dx 然后告诉我们机器是如何像人一样一步步求解这个积分的:

  首先,将变化公式分为安全变化公式和启发式公式,安全变化公式包括以下基本的四种:

  1. 提出负号。
  2. 提出常数。
  3. 和之积分等于积分之和。
  4. 分数积分等于其商之积分。
  5. 。。。。。。。。
    这个时候模型就有基本思路了:
  1. 应用所有公式对积分进行变形,
  2. 查表得到结果,
  3. 检验,
  4. 检验通过得到结论。
    但是仅仅这些肯定不够,所以引入了启发式公式
    1,三角函数变化,(3种)
    2,tan x化为1/(1-y^2)的形式
    3,1-x^2与x=sin y
       1+x^与x=tan y
    这个时候模型就完整了
  1. 应用所有公式对积分进行变形,
  2. 查表得到结果,
    3,检验,
    4,检验通过得到结论
    5,检验不通过则运用启发式公式变形
    6, 跳转到第一步。
    那么,机器是如何运用这些公式的呢?
    与或树,什么是与或树呢?首先我们要明白上面变化中那些是逻辑与,那些是逻辑或,然后通过节点将上述变化表示出来,这个树就是与或树。
     通过这个模型可以解决所有积分问题么?
    不能,如果要解决所有问题,就需要在安全变化和启发式变化中加入更多的公式(约24个。12+12)。
1 Introduction and scope 2 Reasoning: goal trees and problem solving 3 Reasoning: goal trees and rule-based expert systems 4 Search: depth-first, hill climbing, beam 5 Search: optimal, branch and bound, A* 6 Search: games, minimax, and alpha-beta 7 Constraints: interpreting line drawings 8 Constraints: search, domain reduction 9 Constraints: visual object recognition 10 Introduction to learning, nearest neighbors 11 Learning: identification trees, disorder 12 Learning: neural nets, back propagation 13 Learning: genetic algorithms 14 Learning: sparse spaces, phonology 15 Learning: near misses, felicity conditions 16 Learning: support vector machines 17 Learning: boosting 18 Representations: classes, trajectories, transitions 19 Architectures: GPS, SOAR, Subsumption, Society of Mind 20 The AI business 21 Probabilistic inference I 22 Probabilistic inference II 23 Model merging, cross-modal coupling, course summary PROBLEM SETS TOPICS CODE FILES Problem Set 0 (PDF) Python programming, symbolic algebra Code for Problem Set 0 (ZIP) (This ZIP file contains: 5 .py files.) Problem Set 1 (PDF) Forward chaining, backward chaining and goal trees Code for Problem Set 1 (ZIP) (This ZIP file contains: 7 .py files.) Problem Set 2 (PDF) Search, using heuristics, optimal search, graph heuristics Code for Problem Set 2 (ZIP) (This ZIP file contains: 5 .py files.) Problem Set 3 (PDF) Game search Code for Problem Set 3 (ZIP) (This ZIP file contains: 7 .py files.) Problem Set 4 (PDF) Constraint satisfaction problems, k-nearest neighbors, decision trees Code for Problem Set 4 (ZIP) (This ZIP file contains: 12 .py files, 6 .ord files, 4 .csv files and 2 .dat files. sudoku_csp.py is courtesy of Justin Cullen, and is used with permission.) Problem Set 5 (PDF) Neural nets, boosting Code for Problem Set 5 (ZIP - 1.2MB) (This ZIP file contains: 12 .py files, 2 .dat files, 5 .csv files, 6 .ord files, 1 .out file, and 9 .tab files.)
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值