基于最大margin的决策树归纳课件

基于最大margin的决策树归纳李宁1基于最大margin的决策树归纳李宁1基于最大margin的决策树归纳SVM基本问题SVM反问题SVM反问题求解在决策树归纳中的应用进一步的工作2基于最大margin的决策树归纳2SVM基本问题SupervisedclassificationlearningLabeleddatalineardiscriminantClassificationrule:Somebetterthanothers?+3SVM基本问题SupervisedclassificatiSVM基本问题Choosealineardiscriminanttomaximizemargin4SVM基本问题ChoosealineardiscrimSVM反问题UnsupervisedLearningGivenunlabeleddata,findmaximummarginseparatinghyperplaneFindlabelassignmentthatresultsinalargemargin5SVM反问题UnsupervisedLearning5SVM反问题的求解基于聚类遗传算法6SVM反问题的求解基于聚类6在决策树归纳中的应用决策树的一般归纳过程7在决策树归纳中的应用决策树的一般归纳过程7在决策树归纳中的应用决策树的一般归纳过程8在决策树归纳中的应用决策树的一般归纳过程8在决策树归纳中的应用决策树的一般归纳过程Rule1:IF(F8<=29.2)THEN–Rule2:IF(F8>29.2andF5<=141

and(F3<=19.0)THEN+…Rulen:IF(F8>29.2andF5>141

andF2<=109.5andF4<=13.8)THEN+9在决策树归纳中的应用决策树的一般归纳过程Rule1:IF在决策树归纳中的应用基于最大margin的决策树归纳求解SVM反问题获得具有最大margin的最优超平面10在决策树归纳中的应用基于最大margin的决策树归纳求解SV进一步的工作完成基于最大margin的决策树学习系统的实现同其他启发式比较，看其泛化能力是否提高，分析该系统所适用的数据的特点11进一步的工作完成基于最大margin的决策树学习系统的实现1基于最大margin的决策树归纳李宁12基于最大margin的决策树归纳李宁1基于最大margin的决策树归纳SVM基本问题SVM反问题SVM反问题求解在决策树归纳中的应用进一步的工作13基于最大margin的决策树归纳2SVM基本问题SupervisedclassificationlearningLabeleddatalineardiscriminantClassificationrule:Somebetterthanothers?+14SVM基本问题SupervisedclassificatiSVM基本问题Choosealineardiscriminanttomaximizemargin15SVM基本问题ChoosealineardiscrimSVM反问题UnsupervisedLearningGivenunlabeleddata,findmaximummarginseparatinghyperplaneFindlabelassignmentthatresultsinalargemargin16SVM反问题UnsupervisedLearning5SVM反问题的求解基于聚类遗传算法17SVM反问题的求解基于聚类6在决策树归纳中的应用决策树的一般归纳过程18在决策树归纳中的应用决策树的一般归纳过程7在决策树归纳中的应用决策树的一般归纳过程19在决策树归纳中的应用决策树的一般归纳过程8在决策树归纳中的应用决策树的一般归纳过程Rule1:IF(F8<=29.2)THEN–Rule2:IF(F8>29.2andF5<=141

and(F3<=19.0)THEN+…Rulen:IF(F8>29.2andF5>141

andF2<=109.5andF4<=13.8)THEN+20在决策树归纳中的应用决策树的一般归纳过程Rule1:IF在决策树归纳中的应用基于最大margin的决策树归纳求解SVM反问题获得具有最大margin的最优超平面21在决策树归纳中的应用基于最大ma