数据挖掘十大经典算法
数据挖掘十大经典算法
数据挖掘之经典算法
1 决策树算法
机器学习中，决策树是一个预测模型；它代表的是对象属性值与对象值之间的一种映射关系。树中每个节点表示某个对象，每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应具有上述属性值的子对象。决策树仅有单一输出；若需要多个输出，可以建立独立的决策树以处理不同输出。
从数据产生决策树的机器学习技术叫做决策树学习, 通俗说就是决策树。
决策树学习也是数据挖掘中一个普通的方法。在这里，每个决策树都表述了一种树型结构，它由它的分支来对该类型的对象依靠属性进行分类。每个决策树可以依靠对源数据库的分割进行数据测试。这个过程可以递归式的对树进行修剪。当不能再进行分割或一个单独的类可以被应用于某一分支时，递归过程就完成了。另外，随机森林分类器将许多决策树结合起来以提升分类的正确率。
决策树同时也可以依靠计算条件概率来构造。决策树如果依靠数学的计算方法可以取得更加理想的效果。
1.1 决策树的工作原理
决策树一般都是自上而下的来生成的。
选择分割的方法有多种，但是目的都是一致的，即对目标类尝试进行最佳的分割。 从根节点到叶子节点都有一条路径，这条路径就是一条“规则”。
决策树可以是二叉的，也可以是多叉的。
对每个节点的衡量：
1) 通过该节点的记录数；
2) 如果是叶子节点的话，分类的路径；
3) 对叶子节点正确分类的比例。
有些规则的效果可以比其他的一些规则要好。
1.2 ID3算法
1.2.1 概念提取算法CLS
你可能喜欢
- BI解决方案
- 数据挖掘十大经典算法
- java算法大全
- SAS数据挖掘
- 中国发展
- 专家系统应用
- 港口行业BI解决方案4页
- 标准BI解决方案43页
- 商务智能BI解决方案15页
- EAS集团财务分析BI解决方案-实施篇36页
- cognos+BI解决方案9页
- 金蝶：清晰洞察 睿智决策——金蝶EAS BI解决方案64页
- 数据挖掘十大经典算法2页
- 数据挖掘十大经典算法(7) AdaBoost2页
- 数据挖掘十大经典算法34页
- 数据挖掘十大经典算法11页
- 数据挖掘十大经典算法3页
- 数据挖掘十大经典算法(第九章)15页
- java Hash算法大全13页
- java算法大全49页
- java 排序算法代码大全9页
- 二叉树算法大全(java版)5页
- java排序算法大全16页
- java算法大全35页
- 案例7-2 天津联通利用SAS数据挖掘技术实现精细营销3页
- 上课用课件：数据挖掘SAS(关联规则)27页
- SAS数据挖掘白皮书20页
- SAS的数据挖掘(寻找Girl Friend)22页
- SAS数据挖掘技术的实现2页
- SAS数据挖掘与分析 习题答案43页
- 2012中国墙纸业发展趋势3页
- 中国文化发展9页
- 中国服装90年发展史12页
- 中国房地产业发展6页
- 中国的经济发展4页
- 中国航空发展现状与趋势176页
