十大数据挖掘算法及各自优势
国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法:C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART.
不仅仅是选中的十大算法,其实参加评选的18种算法,实际上随便拿出一种来都可以称得上是经典算法,它们在数据挖掘领域都产生了极为深远的影响。
1. C4.5
C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法. C4.5算法继承了ID3算法的优点,并在以下几方面对ID3算法进行了改进:
1) 用信息增益率来选择属性,克服了用信息增益选择属性时偏向选择取值多的属性的不足;
2) 在树构造过程中进行剪枝;
3) 能够完成对连续属性的离散化处理;
4) 能够对不完整数据进行处理。
C4.5算法有如下优点:产生的分类规则易于理解,准确率较高。其缺点是:在构造树的过程中,需要对数据集进行多次的顺序扫描和排序,因而导致算法的低效。
2. The k-means algorithm 即K-Means算法
k-means algorithm算法是一个聚类算法,把n的对象根据他们的属性分为k个分割,k < n。它与处理混合正态分布的最大期望算法很相似,因为他们都试图找到数据中自然聚类的中心。它假设对象属性来自于空间向量,并且目标是使各个群组内部的均方误差总和最小。
3. Support vector machines
支持向量机,英文为Support Vector Machine,简称SV机(论文中一般简称SVM)。它是一种監督式學習的方法,它广泛的应用于统计分类以及回归分析中。支持向量机将向量
十大数据挖掘算法及各自优势_互联网_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 十大数据挖掘算法及各自优势_互联网_IT/计算机_专业资料。十大数据...
不仅仅是选中的十大算法,其实参加评选的 18 种算法,实际上随便拿出一种来都可以称得上是经典 算法,它们在数据挖掘领域都产生了极为深远的影响。 1.C4.5 C4.5...
十大数据挖掘算法--1103_计算机软件及应用_IT/计算机_专业资料。十大数据挖掘算法及各自优势 ? 国际权威的学术组织the IEEE International Conference on Data Mining...
数据挖掘中十大经典算法 33页 1下载券 数据仓库与...决策树的各部分是: 根:学习的事例集; 枝:分类的...SVM 的优势: 由于支持向量机方法是建立在统计学习...
数据挖掘十大算法_计算机软件及应用_IT/计算机_专业资料。1.C4.5 算法是机器...分好的各个类. ID3 算法 1.概念提取算法 CLS 1) 2) 初始化参数 C={E}...
数据挖掘十大算法之 AdaBoost An example 给定如下表所示的训练数据:序号 x y 1 0 1 2 1 1 3 2 1 4 3 -1 5 4 -1 6 5 -1 7 6 1 8 7 1 9...
当目标函数很复杂,但它可用不太复 杂的局部逼近描述时,这样做有显著的优势。 ... 数据挖掘十大算法 3页 1下载券 十大数据挖掘算法及各自... 3页 1下载券 ...
数据挖掘十大经典算法总结_计算机软件及应用_IT/计算机_专业资料。数据挖掘十大...它假设对象属性来自于空间向量,并且目标是使各个群组内部的均方误差总和最小。 ...
数据挖掘十大经典算法_院校资料_高等教育_教育专区。 一、C4.5 C4.5, 是...它假设对象属性来自于空间向量,并且目标是 使各个群组内部的均方误差总和最小。...
热门文档