数据挖掘--分类教案ppt.ppt

第三章 分类方法  内容提要;分类的流程 ;分类的流程 ;分类的流程 ;分类的流程 ;如何避免过度训练 ;如何避免过度训练 ;分类模型的评估 ;分类模型的评估 ;分类模型的评估 ;分类模型的评估 ;第三章 分类方法  内容提要;基于距离的分类算法的思路; 基于距离的分类算法的一般性描述;基于距离的分类方法的直观解释;距离分类例题 ;K-近邻分类算法;KNN的例子;第三章 分类方法  内容提要;决策树表示与例子;决策树表示与例子;决策树生成算法描述;决策树修剪算法;决策树修剪算法;决策树修剪算法;ID3算法;信息增益的计算;信息增益的计算;信息增益的计算;信息增益的计算;ID3算法的例子;ID3算法的例子;ID3算法的性能分析;ID3算法的性能分析;C4.5算法对ID3的主要改进;信息增益比例的概念;信息增益比例的计算;C4.5处理连续值的属性;C4.5处理连续值的属性;C4.5处理连续值的属性;C4.5的其他处理 ;;;第三章 分类方法  内容提要;贝叶斯分类;朴素贝叶斯分类的工作原理;朴素贝叶斯分类;朴素贝叶斯分类(续);朴素贝叶斯分类(续);朴素贝叶斯分类(续);朴素贝叶斯分类(续);朴素贝叶斯分类(续);;;;;第三章 分类方法  内容提要;使用IF-THEN规则分类;使用IF-THEN规则分类;使用IF-THEN规则分类;使用决策树来提取规则;使用顺序覆盖算法的规则归纳;使用顺序覆盖算法的规则归纳;判断规则(收入=低)?(是否买电脑=否) 是否需要拓展为 规则(收入=低)^(信用状况=良好)?(是否买电脑=否) ;使用顺序覆盖算法的规则归纳;分别计算规则(收入=低)?(是否买电脑=否) 与规则 (收入=低)^(信用状况=良好)?(是否买电脑=否) 的似然率。 ; 顺序覆盖算法;使用顺序覆盖算法的规则归纳;使用顺序覆盖算法的规则归纳;使用顺序覆盖算法的规则归纳;使用顺序覆盖算法的规则归纳;使用顺序覆盖算法的规则归纳;使用顺序覆盖算法的规则归纳;第三章 分类方法  内容提要;实值预测;实值预测;实值预测;一元线性回归模型;线性回归模型的求解;一元线性回归模型;多元线性回归模型;线性回归模型的求解; AQ算法;AQR算法有关定义; AQR算??描述; AQR算法描述(续);;;;;FOIL算法;一阶Horn子句的主要术语;一阶Horn子句的表达;FOIL算法描述;FOIL算法介绍;FOIL算法介绍(续);;;;第三章 分类方法  内容提要;分类数据预处理;分类器性能的表示;分类器性能的表示（续）;分类器性能的评估;第三章 分类方法  内容提要;Thank you !!!