- 博客(5)
- 收藏
- 关注
RSS订阅原创 决策树学习总结（Decision Tree）
文章目录Decision Tree一、几个概念1. 信息熵2. 条件熵3. 信息增益信息增益的计算：4. 信息增益比二、决策树算法1. ID3算法2. 作业演示Step1. 计算数据集$D$的经验熵$H(D)$：Step2. 计算各个特征对$D$的信息增益Step3. 建立决策树3. C4.5算法4. CART(Classification And Regression Tree)算法4.1 CA...
2019-08-02 19:17:33
338
原创 RANSAC算法——过程及代码
文章目录一、RANSAC算法概述二、算法过程1. RANSAC算法的过程如下：2. 参数说明a. 初始内点的确定b. 迭代次数的确定三、代码示例一、RANSAC算法概述RANSAC(RANdom SAmple Consensus)算法是一种可以去除噪声影响，估计模型的算法。它比类似的最小二乘法更robust。RANSAC使用数据的子集(inlier)来估计模型，然后通过现有模型参数，尽可能扩...
2019-07-18 15:35:53
907
4
原创 OpenCV折腾笔记——C++版本的安装和使用
目录OpenCV折腾笔记——C++版本的安装和使用一、环境二、安装及编译Manjaro安装OpenCV编译使用OpenCV折腾笔记——C++版本的安装和使用最近在学OpenCV，最常使用的是Python版本的，感觉以后工业场景应该C++用的更多，所以开始写C++版本的程序。一、环境系统版本：Manjaro KDE开发环境：Clion二、安装及编译Manjaro安装OpenCV两种方...
2019-07-16 22:40:23
416
原创 数据结构——图
数据结构——图一、Dijkstra算法1. 算法过程2. 代码二、Prim算法一、Dijkstra算法1. 算法过程首先定义一个辅助集合SSS，SSS中包括了已经加入到最短路径中的顶点，例如使用一个数组来实现s[]，s[i] = 1代表第iii个顶点加入到了最短路径。然后定义两个辅助数组：dist[]：记录了从源点v0v_0v0开始，到剩余顶点的最短路径长度，初值为dist[i] = ...
2019-06-04 14:52:07
100
原创 KMP算法——next数组的理解
KMP算法——next数组最近在学习数据结构，学到了KMP算法。起初只知道KMP算法的目的，就是让模式串向右滑动尽可能远的距离，也理解算法的目的。但是对其中next数组的含义和求解，还是不太清楚。经过一番思考，恍然大明白，在这里记录分享一下。next数组的含义首先贴一个我认为比较好理解的说明：如何更好的理解和掌握 KMP 算法KMP算法的核心，是一个被称为部分匹配表(Partia...
2019-03-06 15:32:08
2433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人