程序员必备数学知识(三)

十五、三个公式搭建最简单的AI框架

什么是AI?AI的本质就是从大数据中学习。


举个例题

我们可以用excel表进行散点拟合,也可以使用之前的梯度下降法来计算。

人工智能就是根据输入的数据建立一个效果最好的模型
人工智能建立模型的步骤
本题做了一个假设,那就是父子之间身高关系是线性的,影响的参数是k和b,那么这道题的omega就是k和b组成的向量。当然在别的模型里,它也可以是个标量
人工智能的目标
这里只有w是未知的,我们就是要求L(w)的最小值,这就是个求极值的问题
构建AI模型的三步
三个步骤的调整

不管每一步采用什么方法,这三个步骤是不会变的。

现在让我们从AI的角度重新回顾一下线性回归模型:


截屏2023-11-21 12.40.02.png
截屏2023-11-21 12.41.17.png
截屏2023-11-21 12.42.47.png
第三部这里我们使用求导法

在此,我们可以理解为,线性回归就是一种最简单的人工智能模型。

小结
作业

十六、逻辑回归,通过计算机做出二值化决策

逻辑回归模型是AI中最基础的模型

逻辑回归模型常用于用户的信贷模型、几率识别等等。


逻辑回归是一种分类模型,可以解决分类问题

预测胎儿性别,预测足球比赛结果等问题都是分类问题

根据归属类别的数量,分类问题可以分为二分类问题和多分类问题

多分类问题可以转化为多个二分类问题,因此二分类问题是基础。


逻辑回归的建模流程

第一步,我们使用的输出关系函数为sigmoid函数

使用sigmoid函数通过x得出预测值y的流程图

sigmoid函数简介

sigmoid函数的一阶导数

第二步,写出逻辑回归的损失函数

截屏2023-11-27 12.40.50.png

将上面两个式子用一个式子表示

截屏2023-11-27 20.22.56.png

第三步,估计出参数的值

所以以上第二、三步的本质就是对损失函数求解极大值。


我们使用梯度下降法来求极值,先计算出模型函数关于W的导数

再来计算损失函数的导数

然后使用梯度下降法来计算。
值得注意的是,这个函数式在使用传统的梯度下降法来计算时,会产生大量的求和计算,非常消耗资源。
为了解决这个问题,我们改进为随机梯度下降法。
使用随机梯度下降法

接下来我们实现代码。
现有以下两个数据集:
第一个数据集

第二个数据集

代码如下:
截屏2023-11-27 21.43.03.png
截屏2023-11-27 21.49.50.png
对数据集1的第四个特征预测结果

对数据集2的第四个特征的预测结果

我们发现对第2个数据集的预测结果马马虎虎,首先是第一个样本的第四特征预测错误,其次计算出来的预测值都在0.5附近,不够明显。为什么不通同的两个数据集会出现如此差异呢?
原因就是这个模型是个线性模型。


如图所示的直线,无论怎么平移,都无法将黄色和蓝色完全分割开来

线性回归和逻辑回归有什么区别呢?

从名字上比较

线性归回是一个回归模型,它是要用一条线尽可能地将所有样本点串起来。
而逻辑回归虽然有回归两个字,但它不是回归模型,而是分类模型,是要用一条线尽可能的把几个样本点给分开。


从表达式上比较

从数学函数式的机理来看

总结:逻辑回归里的三个重要的表达式

课后作业

十七、决策树模型——如何对NP难问题进行启发式求解

决策树模型可以做什么

决策树模型的结构和特点

使用决策树预测的简单例子

什么是NP难问题

NP难问题举例

解决NP难问题的思路
如何解决NP难问题

ID3和C4.5都是使用启发式算法。


我们以ID3算法为例探讨一下决策树如何建模

ID3决策树建模步骤

ID3决策树的两个递归终止条件

例题1:根据图中数据集建立ID3决策树
第一步
第二步计算第一个变量的信息增益
第二步计算第二、三个变量的信息增益
第三步变量分裂
截屏2023-12-11 20.28.33.png
截屏2023-12-11 20.29.12.png
最终采用如图所示的决策树
截屏2023-12-11 20.32.30.png
例题2:根据图中数据集建立ID3决策树
第一步,计算信息熵
第二步,计算三个特征的信息增益
第三步,本题只好随机选择特征进行建模
截屏2023-12-11 20.42.08.png
截屏2023-12-11 20.42.46.png

对于像ID3这种成型的算法而言,已经有了很多被封装好的工具包,比如sklearn,可以直接调用。


ID3这类决策树模型建模代码的伪代码

这类代码的结构一定是递归结构。

决策树模型的优势

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

推荐阅读更多精彩内容