Inductionofdecisiontrees期刊MachineLearning出版社SpringerNetherlandsISSN0885-6125(Print)1573-0565(Online)期Volume1,Number1/1986年3月DOI10.1007/BF00116251页81-106学科分类计算机科学SpringerLinkDate2004年11月6日添加入标记条目中添加入收藏条目中PermissionsReprints推荐此文章PDF(1.3MB)InductionofdecisiontreesJ.R.Quinlan1(1)CentreforAdvancedComputingSciences,NewSouthWalesInstituteofTechnology,2007Sydney,AustraliaReceived:1August1985AbstractThetechnologyforbuildingknowledge-basedsystemsbyinductiveinferencefromexampleshasbeendemonstratedsuccessfullyinseveralpracticalapplications.Thispapersummarizesanapproachtosynthesizingdecisiontreesthathasbeenusedinavarietyofsystems,anditdescribesonesuchsystem,ID3,indetail.Resultsfromrecentstudiesshowwaysinwhichthemethodologycanbemodifiedtodealwithinformationthatisnoisyand/orincomplete.Areportedshortcomingofthebasicalgorithmisdiscussedandtwomeansofovercomingitarecompared.Thepaperconcludeswithillustrationsofcurrentresearchdirections.Keywordsclassification-induction-decisiontrees-informationtheory-knowledgeacquisition-expertsystems--------------------------------------------------------------------------------J.R.QuinlanEmail:munnari!nswitgould.oz!quinlan@seismo.cssReferencesBuchanan,B.G.,Mitchell,T.M.(1978).Model-directedlearningofproductionrules.InD.A.Waterman,F.Hayes-Roth(Eds.),Patterndirectedinferencesystems.AcademicPress.Carbonell,J.G.,Michalski,R.S.,Mitchell,T.M.(1983).Anoverviewofmachinelearning,InR.S.Michalski,J.G.CarbonellandT.M.Mitchell,(Eds.),Machinelearning:Anartificialintelligenceapproach.PaloAlto:TiogaPublishingCompany.Catlett,J.(1985).Inductionusingtheshaferrepresentation(Technicalreport).BasserDepartmentofComputerScience,UniversityofSydney,Australia.Dechter,R.,Michie,D.(1985).Structuredinductionofplansandprograms(Technicalreport).IBMScientificCenter,LosAngeles,CA.Feigenbaum,E.A.,Simon,H.A.(1963).Performanceofareadingtaskbyanelementaryperceivingandmemorizingprogram,BehavioralScience,8.Feigenbaum,E.A.(1981).Expertsystemsinthe1980s.InA.Bond(Ed.),Stateoftheartreportonmachineintelligence.Maidenhead:Pergamon-Infotech.Garvey,T.D.,Lowrance,J.D.,Fischler,M.A.(1981).Aninferencetechniqueforintegratingknowledgefromdisparatesources.ProceedingsoftheSeventhInternationalJointConferenceonArtificialIntelligence.Vancouver,B.C.,Canada:MorganKaufmann.Hart,A.E.(1985).Experienceintheuseofaninductivesysteminknowledgeengineering.InM.A.Bramer(Ed.),Researchanddevelopmentinexpertsystems.CambridgeUniversityPress.Hogg,R.V.,Craig,A.T.(1970).Introductiontomathematicalstatistics.London:Collier-Macmillan.Hunt,E.B.(1962).Conceptlearning:Aninformationprocessingproblem.NewYork:Wiley.Hunt,E.B.,Marin,J.,Stone,P.J.(1966).Experimentsininduction.NewYork:AcademicPress.Kononenko,I.,Bratko,I.,Roskar,E.(1984).Experimentsinautomaticlearningofmedicaldiagnosticrules(Technicalreport).JozefStefanInstitute,Ljubljana,Yugoslavia.Langley,P.,Bradshaw,G.L.,Simon,H.A.(1983).RediscoveringchemistrywiththeBACONsystem.InR.S.Michalski,J.G.CarbonellandT.M.Mitchell(Eds.),Machinelearning:Anartificialintelligenceapproach.PaloAlto:TiogaPublishingCompany.Michalski,R.S.(1980).Patternrecognitionasrule-guidedinductiveinference.IEEETransactionsonPatternAnalysisandMachineIntelligence2.Michalski,R.S.,Stepp,R.E.(1983).Learningfromobservation:conceptualclustering.InR.S.Michalski,J.G.CarbonellT.M.Mitchell(E...