2020年04月_圻子-

原创数据结构与算法：汉诺塔问题学习记录（疑问mooc测试题未通过）

文章目录三柱汉诺塔问题四柱汉诺塔问题三柱汉诺塔问题汉诺塔问题是法国数学家Edouard Lucas在1883年根据传说提出来的。传说在一个印度教寺庙里，由三根柱子，其中一根套着64个由小到大的黄金盘片，僧侣们的任务就是要把一叠黄金盘从一根柱子搬到另外一根，但是有两个规则：一次只能移动一个盘子大盘子不能叠在小盘子上三柱汉诺塔是经典的递归算法问题，其基本思路是1.将前n-1个盘子经由3#...

2020-04-30 14:53:19 339

原创朴素贝叶斯：概率类模型的评估指标

文章目录1.布里尔分数Brier Score2.对数似然函数Log Loss3.可靠性曲线Reliability Curve4.预测概率的直方图5.校准可靠性曲线混淆矩阵和精确性可以帮助我们了解贝叶斯的分类结果。然而，我们选择贝叶斯进行分类，大多数时候都不是为了单单追求效果，而是希望看到预测的相关概率。这种概率给出预测的可信度，所以对于概率类模型，我们希望能够由其他的模型评估指标来帮助我们判断，...

2020-04-16 22:06:04 5552 2

原创 SVM中的样本不均衡问题

文章目录1.重要参数class_weight2.SVC的模型评估指标2.1混淆矩阵（Confusion Matrix）2.1.1模型整体效果：准确率(Accuracy)2.1.2捕捉少数类：精确度（Precision）2.1.3捕捉少数类：召回率（Recall）2.1.4调和平均数F1 measure2.1.5假负率（False Negative Rate）2.1.6判断多数类的考量：特异度（Sp...

2020-04-03 17:11:16 6114

原创 SVM中参数C的理解

有一些数据，可能是线性可分，但在线性可分状况下训练准确率不能达到100%，即无法让训练误差为0，这样的数据被我们称为“存在软间隔的数据”。此时此刻，我们需要让我们决策边界能够忍受一小部分训练误差，我们就不能单纯地寻求最大边际了。因为对于软间隔地数据来说，边际越大被分错的样本也就会越多，因此我们需要找出一个”最大边际“与”被分错的样本数量“之间的平衡。因此，我们引入松弛系数ζ\zetaζ和松弛系数...

2020-04-03 10:13:40 13637

原创 SVM不同核函数在不同数据集上的表现

文章目录1.重要参数kernel2.探索核函数在不同数据集上的表现3.核函数的优势及缺陷（量纲统一问题）1.重要参数kernel在sklearn中参数kernel有以下几种选项输入含义解决问题核函数表达式参数gamma参数degree参数coef0‘linear’线性核线性K(x,y)=xTy=x⋅yK(x,y)=x^Ty=x \cdot yK(x,y)=...

2020-04-02 15:22:01 2535

原创线性SVM决策过程可视化

文章目录1.导入我们需要的模块2.创建数据集，查看分布情况3.理解contour函数4.画决策边界：制作网格，理解函数meshgrid5.绘制决策边界6.将上述过程包装为函数绘制思路：获取数据集的横纵坐标最大值及最小值（xlim，ylim）将横纵坐标轴平均分为n份（axisx，axisy）通过meshgrid函数进行广播，生成网格点（xy）通过SVC.decision_function...

2020-04-01 22:01:57 853

原创线性SVM分类器的工作原理

文章目录线性SVM分类器的工作原理线性SVM损失函数的理解间隔与支持向量参数向量w\boldsymbol {w}w的方向虚线超平面与支持向量线性SVM的拉格朗日对偶函数和决策函数将损失函数从最初形态转换为拉格朗日乘数形态将拉格朗日函数转换为拉格朗日对偶函数求解拉格朗日对偶函数极其后续过程线性SVM分类器的工作原理线性支持向量机的分类方法，是在这组分布中找出一个超平面作为决策边界，使得模型在数据...

2020-04-01 17:08:27 1836 1

weixin_44507435的博客