资源描述:
《TDIS an Algebraic Formalization Jean-Gabriel GANASCIA》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、TDIS:anAlgebraicFormalizationJean-GabrielGANASCIALAFORIA-CNRS,InstitutBlaisePascal,EquipeACASAUniversitéPierreetMarieCurie,Tour46-0,4PlaceJussieu75252ParisCEDEX,FRANCEdistributivelatticeand,moregenerally,aproductofAbstracthierarchicalposets.InthelightofthesuccessofTop-DownInductionEvenifonlytop-down
2、inductionsystemsareconsidered,Systems(TDIS),theproblemstobeaddressedthereexistmanydifferentlearningstrategies.InthecaseofconcernthestructureofdescriptionsandthemostclassicalTDIS,itisadepthfirststrategy.Thismeansexplorationofstrategies.Thispaperintroducesathatonceanattributehasbeenchosenitistherootof
3、alltheformalmodeltodescribeTDIS,basedontheuseofgenerateddecisionsubtrees.Asshallbedemonstratedinthelatticetheoryand,moreprecisely,ontheuseofafollowing,thismayintroducesomeredundanciesintheGaloisconnection.Oneoftheadvantagesofthisresultingknowledgebase.Moreover,theclassicalTDISformalizationisthatitju
4、stifiestheextensiveuseofreliesonthehypothesisthatexampleshavetobeclassifiedattribute-valuerepresentationinthecaseofclassicalonlyoncebytheresultingknowledgebase.ButitappearsTDISandgeneralizesthisrepresentationtoproductsthatredundantclassificationscouldhavesomebeneficialofhierarchicalposets.Inaddition
5、,giventhatthereareeffects[Gams89].manydifferentlearningstrategiesforTDIS,thisInspiteofthesuccessful,extensiveuseofTDIS,theformalmodelshowsthelimitationsofclassicalfundamentalquestionsaboutthedescriptionspacehavenotstrategiesandoffersageneralframeworkinwhichyetbeensystematicallytackled.Forthisreasona
6、formalmanyotherstrategiescanbeexpressed.frameworktodescribeTDISisproposed.Thisframeworkis1-Introductionbasedontheuseoflatticetheoryand,moreprecisely,ontheDuringthelastdecade,manytop-downinductionsystems—useofaGaloisconnection.ItissimilartosomeworkinTDIS—havebeendeveloped—ID3[Quinlan83],ID5conceptual
7、dataanalysis[Wille89]butitgeneralizesthese[Utgoff88],CN2[Clark&Al.89],etc.Theyhavebeendifferentapproachestotakeintoaccountthenotionsofcomparedwithotherlearningtechniquessuchasbackbackgroundknowledgean