商务智能分类算法.pptx

第4章分类

Chapter4:Classification;信息管理学院;主要内容;;信息管理学院;分类及其相关的基本概念;信息管理学院;信息管理学院;分类及其相关的基本概念;分类方法;分类：构建模型;Testing

Data;;分类技术;;4.2决策树分类方法;决策树的概念;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;决策树的构建过程;决策树的构建;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;决策树的构建过程;信息管理学院;分类属性的选择;若两个类别均匀分布(0.5,0.5)Entropy=?;信息管理学院;信息管理学院;分类属性的选择;初始样本集合;类1;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;50;其他分裂方法;信息增益的调整-增益比率;信息管理学院;4.2.2属性的类型及分裂条件;定性属性的分裂条件;按属性“婚姻”进行数据集分裂;定量属性的分裂条件（1）;定量属性的分裂条件（2）;定量属性的分裂条件（3）;4.2.3决策树的剪枝;子树替换（subtreereplacement）方法;子树替换剪枝：概括误差估计;子树替换剪枝：概括误差估计;信息管理学院;;信息管理学院;信息管理学院;信息管理学院;朴素贝叶斯分类;朴素贝叶斯分类;概率计算;概率计算;x=（年龄30，男，年收入30万，单身），要预测其是否购买豪华车;平滑处理;平滑处理;信息管理学院;信息管理学院;信息管理学院;DayOutlookTemperatureHumidityWindPlayTennis;P(PlayTennis=yes)=9/14=0.64

P(outlook=sunny|yes)=2/9

P(temp=cool|yes)=3/9

P(humidity=hi|yes)=3/9

P(wind=strong|yes)=3/9

P(yes|X)~0.0053;给定:

(Outlook=sunny;Temperature=cool;

Humidity=high;Wind=strong)

P(PlayTennis=no)=5/14=0.36

P(outlook=sunny|no)=3/5

P(temp=cool|no)=1/5

P(humidity=hi|no)=4/5

P(wind=strong|no)=3/5

P(no|X)~0.0206;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;??息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;信息管理学院;;K近邻;相似性度量;;4.5分类性能的度量;4.5.1测试数据集的构造;Cross-validation(交叉验证)

每个样本都交替地用于训练集或测试集

n折交叉验证n-Foldscross-validation

常用：10折交叉验证

数据集分成10份，每次用9分作训练集，1份做测试集

留一法（Leave-one-out）;交叉验证;自助抽样法;4.5.2分类性能的度量指标;性能度量;4.5.3不同分类模型的比较;增益图;增益图;ROC曲线;ROC曲线;weka;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。10月-2010月-20Sunday,October11,2020

10、人的志向通常和他们的能力成正比例。09:02:0009:02:0009:0210/11/20209:02:00AM

11、夫学须志也，才须学也，非学无以广才，非志无以成学。10月-2009:02:0009:02Oct-2011-Oct-20

12、越是无能的人，越喜欢挑剔别人的错儿。09:02:0009:02:0009:02Sunday,October11,2020

13、志不立，天下无可成之事。10月-2010月-2009:02:0009:02:00October11,2020

14、Thankyouverymuchfortakingmewithyouonthatsplendidoutingto