数据挖掘十大经典算法之K最近邻算法
k-最近邻算法是基于实例的学习方法中最基本的，先介绍基于实例学习的相关概念。
基于实例的学习
1.已知一系列的训练样例，很多学习方法为目标函数建立起明确的一般化描述；但与此不同，基于实例的学习方法只是简单地把训练样例存储起来。
从这些实例中泛化...
cdadata
9年前 (2015-09-23) 3363℃
1喜欢
数据挖掘十大经典算法(10) CART: 分类与回归树
如果一个人必须去选择在很大范围的情形下性能都好的、同时不需要应用开发者付出很多的努力并且易于被终端用户理解的分类技术的话，那么Brieman, Friedman, Olshen和Stone（1984）提出的分类树方法是一个强...
cdadata
10年前 (2015-07-01) 3402℃
0喜欢
数据挖掘十大经典算法(9) 朴素贝叶斯分类器 Naive Bayes
贝叶斯分类器
贝叶斯分类器的分类原理是通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。目前研究较多的贝叶斯分类器主要有四...
cdadata
10年前 (2015-06-30) 3409℃
1喜欢
数据挖掘十大经典算法(8) kNN: k-nearest neighbor classification
邻近算法
KNN算法的决策过程
k-Nearest Neighbor algorithm
右图中，绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3，由于...
cdadata
10年前 (2015-06-29) 3721℃
0喜欢
数据挖掘十大经典算法(7) AdaBoost
Adaboost是一种迭代算法，其核心思想是针对同一个训练集训练不同的分类器(弱分类器)，然后把这些弱分类器集合起来，构成一个更强的最终分类器 (强分类器)。Adaboost算法本身是通过改变数据分布来实现的，它根据每次训练集之中每个...
cdadata
10年前 (2015-06-28) 3091℃
1喜欢
数据挖掘十大经典算法(6) PageRank
PageRank是Google算法的重要内容。2001年9月被授予美国专利，专利人是Google创始人之一拉里·佩奇（Larry Page）。因此，PageRank里的page不是指网页，而是指佩奇，即这个等级方法是以佩奇来命名的。...
cdadata
10年前 (2015-06-27) 2449℃
0喜欢
数据挖掘十大经典算法(5) 最大期望(EM)算法
在统计计算中，最大期望（EM，Expectation–Maximization）算法是在概率（probabilistic）模型中寻找参数最大似然估计的算法，其中概率模型依赖于无法观测的隐藏变量（Latent Variabl）。最...
cdadata
10年前 (2015-06-26) 3500℃
0喜欢
数据挖掘十大经典算法(4) The Apriori algorithm
Apriori算法是一种最有影响的挖掘布尔关联规则频繁项集的算法。其核心是基于两阶段频集思想的递推算法。该关联规则在分类上属于单维、单层、布尔关联规则。在这里，所有支持度大于最小支持度的项集称为频繁项集，简称...
cdadata
10年前 (2015-06-25) 3996℃
2喜欢
数据挖掘十大经典算法(3) Support vector machines
支持向量机，英文为Support Vector Machine，简称SV机（论文中一般简称SVM）。它是一种監督式學習的方法，它广泛的应用于统计分类以及回归分析中。
支持向量机属于一般化线性分类器.他们也...
cdadata
10年前 (2015-06-25) 3111℃
1喜欢
数据挖掘十大经典算法_数据挖掘算法
国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM...
cdadata
10年前 (2015-06-23) 2895℃
0喜欢
