2017年04月_zhihua_oba

原创决策树之C4.5算法详解

决策树之C4.5算法详解主要内容C4.5算法简介分裂属性的选择——信息增益率连续型属性的离散化处理剪枝——PEP(Pessimistic Error Pruning)剪枝法缺失属性值的处理C4.5算法流程C4.5算法优缺点分析1. C4.5算法简介 C4.5算法是用于生成决策树的一种经典算法，是ID3算法的一种延伸和忧化。C4.5算法对ID3算法主要做了一下几点改进：（1）

2017-04-24 17:59:31 57096 2

原创决策树之ID3算法及其Python实现

决策树之ID3算法主要内容决策树背景知识决策树一般构建过程决策树分裂属性的选择ID3算法流程及其优缺点分析ID3算法Python代码实现1. 决策树背景知识决策树是数据挖掘中最重要且最常用的方法之一，主要应用于数据挖掘中的分类和预测。决策树是知识的一种呈现方式，决策树中从顶点到每个结点的路径都是一条分类规则。决策树算法最先基于信息论发展起来，经过几十年发展，目前常用的算法有：

2017-04-21 23:01:27 8008 1

原创 k-近邻算法（k-NN）及其Python实现

k-近邻算法（k-NN）及其Python实现算法思想：给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的K个实例（K个邻居），这K个实例的多数属于某个类，就把该输入实例分类到这个类中。算法流程：计算已知类别数据集中的点与当前点之间的距离；按照距离递增次序排序；选取与当前点距离最小的k个点；确定前k个点所在类别的出现频率；返回前k个点出现频率最高的类...

2017-04-19 21:30:25 658 1

原创 Windows系统下，Setuptools、Numpy、Matplotlib的安装

#Windows系统下，Setuptools、Numpy、Matplotlib 的安装主要内容: Setuptools 的安装Numpy 的安装Matplotlib 的安装1、Setuptools 的安装 easy_install：当需要安装第三方 python 包时，一般会用到 easy_install 命令。easy_install 是 setuptools 包里的一个命令

2017-04-18 15:46:58 960

原创受限玻尔兹曼机(RBM)+对比散度算法(CD-k)

受限玻尔兹曼机(RBM)+对比散度算法(CD-k)主要内容：受限玻尔兹曼机（RBM）基本原理受限玻尔兹曼机（RBM）训练过程——对比散度算法（CD-k）1. 受限玻尔兹曼机（RBM）基本原理受限玻尔兹曼机(RBM)是一种典型的神经网络模型，由一层可视层 vv 和一层隐藏层 hh 组成，该网络的可视层 vv 和隐藏层 hh 神经元彼此互联，但同一层内神经元无连接，如图1。RBM能够

2017-04-06 22:44:59 16990 1

原创无向图的最小费用最大流问题 UVa 10594 - Data Flow

无向图的最小费用最大流问题预备知识：最大流问题，增广路算法，有向图的最小费用最大流问题。问题说明：把物品从结点s（称为源点）运送至结点t（称为汇点），连接结点u和结点v的无向边上有两个二元组（x，y）和（x’，y’），x表示边u->v的最大运送能力，y表示边u->v运送单位物品的花费，x’表示边v->u的最大运送能力，y’表示边v->u运送单位物品的花费（其中，x可以等于x’，y可以等于y’）。

2017-04-06 10:18:53 2303

原创有向图的最小费用最大流问题

有向图的最小费用最大流问题预备知识：最大流问题，增广路算法。问题说明：把物品从结点s（称为源点）运送至结点t（称为汇点），每条边上有一个二元组（x，y），x表示边的最大运送能力，y表示运送单位物品的花费。寻找总流量最大的前提下（或者把结点s上的物品全部运送至结点t），总费用最小的流。算法思想： 1、在源点s处增加一个”超级源点S”，在汇点t处增加一个”超级汇点T”，其中S->s，T->t，且

2017-04-05 20:50:26 1831

zhihua_oba的博客