资源描述:
《数据挖掘第四章 数据分类ppt课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、DataMiningClassification:BasicConcepts,DecisionTrees,andModelEvaluationLectureNotesforChapter4IntroductiontoDataMiningbyTan,Steinbach,Kumar©Tan,Steinbach,KumarIntroductiontoDataMining4/18/20041Classification:DefinitionGivenacollectionofrecords(trainingset)Eachrecordcontainsasetofattrib
2、utes,oneoftheattributesistheclass.Findamodelforclassattributeasafunctionofthevaluesofotherattributes.Goal:previouslyunseenrecordsshouldbeassignedaclassasaccuratelyaspossible.Atestsetisusedtodeterminetheaccuracyofthemodel.Usually,thegivendatasetisdividedintotrainingandtestsets,withtraini
3、ngsetusedtobuildthemodelandtestsetusedtovalidateit.IllustratingClassificationTaskExamplesofClassificationTaskPredictingtumorcellsasbenignormalignantClassifyingcreditcardtransactionsaslegitimateorfraudulentClassifyingsecondarystructuresofproteinasalpha-helix,beta-sheet,orrandomcoilCat
4、egorizingnewsstoriesasfinance,weather,entertainment,sports,etcClassificationTechniquesDecisionTreebasedMethodsRule-basedMethodsMemorybasedreasoningNeuralNetworksNaïveBayesandBayesianBeliefNetworksSupportVectorMachinesExampleofaDecisionTreecategoricalcategoricalcontinuousclassRefundMarS
5、tTaxIncYESNONONOYesNoMarriedSingle,Divorced<80K>80KSplittingAttributesTrainingDataModel:DecisionTreeAnotherExampleofDecisionTreecategoricalcategoricalcontinuousclassMarStRefundTaxIncYESNONONOYesNoMarriedSingle,Divorced<80K>80KTherecouldbemorethanonetreethatfitsthesamedata!DecisionTreeCl
6、assificationTaskDecisionTreeApplyModeltoTestDataRefundMarStTaxIncYESNONONOYesNoMarriedSingle,Divorced<80K>80KTestDataStartfromtherootoftree.ApplyModeltoTestDataRefundMarStTaxIncYESNONONOYesNoMarriedSingle,Divorced<80K>80KTestDataApplyModeltoTestDataRefundMarStTaxIncYESNONONOYesNoMarried
7、Single,Divorced<80K>80KTestDataApplyModeltoTestDataRefundMarStTaxIncYESNONONOYesNoMarriedSingle,Divorced<80K>80KTestDataApplyModeltoTestDataRefundMarStTaxIncYESNONONOYesNoMarriedSingle,Divorced<80K>80KTestDataApplyModeltoTestDataRefundMarStTaxIncYESNONONOYesNoMarriedSingle,Divo