A Decision Tree Algorithm for Uncertain Data

《A Decision Tree Algorithm for Uncertain Data》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、InternationalJournalofEngineeringandAdvancedTechnology(IJEAT)ISSN:2249–8958,Volume-1,Issue-4,April2012ADecisionTreeAlgorithmforUncertainDataK.Anuradha,N.TulasiRadha,T.PavanKumarAbstract—Classificationisaclassicalprobleminmachinelearninganddatamining.Givenasetoftrainingdatatuples,eachhav

2、ingaclasslabelandbeingrepresentedbyafeaturevector,thetaskistoalgorithmicallybuildamodelthatpredictstheclasslabelofanunseentesttuplebasedonthetuple’sfeaturevector.Oneofthemostpopularclassificationmodelsisthedecisiontreemodel.Decisiontreesarepopularbecausetheyarepracticalandeasytounderstan

3、d.Rulescanalsobeextractedfromdecisiontreeseasily.Treelearningalgorithmscangeneratedecisiontreemodelsfromatrainingdataset.Whenworkingonuncertaindataorprobabilisticdata,thelearningandpredictionalgorithmsneedhandletheuncertaintycautiously,orelsethedecisiontreecouldbeunreliableandpredictionr

4、esultsmaybewrong.Thispaperpresentsanewdecisiontreealgorithmforhandlinguncertaindata.IndexTerms—Classification,Decisiontree,Prediction,Uncertaindata.I.INTRODUCTIONDecisiontreesarepowerfulandpopulartoolsforFigure1:Anexampleofasimpledecisiontreeclassificationandprediction[1].Theattractivene

5、ssofdecisiontreesisduetothefactthat,incontrasttoneuralAdecisiontreecanbeusedtoclassifyanexamplebynetworks,decisiontreesrepresentrules.Rulescanreadilybestartingattherootofthetreeandmovingthroughituntilaexpressedsothathumanscanunderstandthemorevenleafnode,whichprovidestheclassificationofth

6、einstance.directlyusedinadatabaseaccesslanguagelikeSQLsothatDecisiontreeinduction[4]isatypicalinductiveapproachrecordsfallingintoaparticularcategorymayberetrieved.Intolearnknowledgeonclassification.Thekeyrequirementstosomeapplications,theaccuracyofaclassificationordominingwithdecisiontre

7、esare:predictionistheonlythingthatmatters.Insuchsituationswedonotnecessarilycarehoworwhythemodelworks.InotheroAttribute-valuedescription:objectorcasesituations,theabilitytoexplainthereasonforadecision,ismustbeexpressibleintermsofafixedcrucial.Inmarketingonehasdescribethec