理论：现有八枚银币a b c d e f g h，已知其中一枚是假币，其重量不同於真币，但不知是较轻或较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得知假币比真币较轻或较重解法单就求假币的问题是不难，但问题限制使用最少的比较次数，所以我们不能以单纯的迴圈比较来求解，我们可以使用决策树（de...
分类：
其他好文 时间：
2014-10-05 15:00:18
阅读次数：
134
gbdt的最大优点，和决策树一样，高度可解释，最喜欢的分类模型：） #!/usr/bin/env python
#coding=gbk
# ==============================================================================
#...
分类：
其他好文 时间：
2014-10-05 00:09:27
阅读次数：
1230
老规矩，Talk is cheap, show me your code.#-*-coding:utf-8-*-from math import logdef calcShannonEnt(datsSet): #长度 numEntries = len(dataSet) #字典统计 ...
分类：
其他好文 时间：
2014-10-04 14:58:46
阅读次数：
218
决策树有着非常广泛的应用，可以用于分类和回归问题。以下针对分类问题对决策树进行分析。
分类情况下，可以处理离散（if-then）的特征空间，也可以是连续（阈值化的if-than）的特征空间。
决策树由结点和边构成，其中结点分内结点（属性，特征）和外结点（类别）。边上代表着判别的规则，即if-then...
分类：
其他好文 时间：
2014-09-25 20:38:07
阅读次数：
435
分类决策树算法,其核心算法是ID3算法。目前应用在临床决策、生产制造、文档分析、生物信息学、空间数据建模等领域。算法的输入是带类标的数据，输出是树形的决策规则。...
分类：
其他好文 时间：
2014-09-24 13:42:06
阅读次数：
310
分类回归树算法：CART(Classification And Regression Tree)算法采用一种二分递归分割的技术，将当前的样本集分为两个子样本集，使得生成的的每个非叶子节点都有两个分支。因此，CART算法生成的决策树是结构简洁的二叉树。
分类树两个基本思想：第一个是将训练样本进行递归地划分自变量空间进行建树的想法，第二个想法是用验证数据进行剪枝。
CART与C4.5的...
分类：
其他好文 时间：
2014-09-24 12:33:26
阅读次数：
230
原题地址：https://oj.leetcode.com/problems/n-queens/题意：经典的N皇后问题。解题思路：这类型问题统称为递归回溯问题，也可以叫做对决策树的深度优先搜索（dfs）。N皇后问题有个技巧的关键在于棋盘的表示方法，这里使用一个数组就可以表达了。比如board=[1, ...
分类：
编程语言 时间：
2014-09-21 13:02:00
阅读次数：
208
印象笔记同步分享：Machine Learning—决策树...
分类：
其他好文 时间：
2014-09-14 01:23:56
阅读次数：
137
前面介绍线性回归，但实际中，用线性回归去拟合整个数据集是不太现实的，现实中的数据往往不是全局线性的 当然前面也介绍了局部加权线性回归，这种方法有些局限 这里介绍另外一种思路，树回归 基本思路，用决策树将数据集划分成若干个子集，然后再子集上再用线性回归进行拟合 决策树是种贪心算法，最简单典型的决策树算...
分类：
其他好文 时间：
2014-09-12 18:41:13
阅读次数：
350
决策树是对数据进行分类，以此达到预測的目的。该决策树方法先依据训练集数据形成决策树，假设该树不能对全部对象给出正确的分类，那么选择一些例外添?到训练集数据中，反复该过程一直到形成正确的决策集。决策树代表着决策集的树形结构。决策树由决策结点、分支和叶子组成。决策树中最上面的结点为根结点，每一个分支是一...
分类：
其他好文 时间：
2014-09-09 17:44:29
阅读次数：
215
