常见模式识别算法.pdfVIP

常见模式识别算法 机器学习10⼤经典算法 1、C4.5 是机器学习算法中的⼀种分类决策树算法,其核⼼算法是. C4.5算法继承 ID3算法的优点，并在以下⼏⽅⾯对ID3算法进⾏ 改进： 1)⽤信息增益率来选择属性，克服 ⽤信息增益选择属性时偏向选择取值多的属性的不⾜； 2)在树构造过程中进⾏剪枝； 3)能够完成对连续属性的离散化处理； 4)能够对不完整数据进⾏处理。 C4.5算法有如下优点：产⽣的分类规则易于理解，准确率较⾼。其缺点是：在构造树的过程中，需要对数据集进⾏多次的顺序扫描和排序， 因⽽导致算法的低效。 2、The k-means algorithm即K-Means算法 是⼀个聚类算法，把n的对象根据他们的属性分为k个分割，k n。它与处理混合正态分布的最⼤期望算法很相似，因为他们都试图找到数据 中⾃然聚类的中⼼。它假设对象属性来⾃于空间向量，并且⽬标是使各个群组内部的均⽅误差总和最⼩。 3、 upport vector machines⽀持向量机 ⽀持向量机 （upport Vector Machine），简称 V机 （论⽂中⼀般简称 VM）。它是⼀种监督式学习的⽅法，它⼴泛的应⽤于统计分类以及 回归分析中。⽀持向量机将向量映射到⼀个更⾼