資源描述:
《tree induction from self-mapping space based on web》由會(huì)員上傳分享,免費(fèi)在線(xiàn)閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、treeinductionfromself-mappingspacebasedonwebDecision-treeinductionfromself-mappingspacebasedonwebZHANGShu—yu,ZHUZhong—ying張樹(shù)瑜,朱仲英(Dept.ofAutomation,ShanghaiJiaotongUniversity,Shanghai200030,China,E-mail:zsy6293@sohu.con)Abstract:Animproveddecisiontreemethodforwebinformationretrievalwithself-mappin
2、gattributesisDro—posed.Theself-mappingtreehasavalueofself-mappingattributeinitsintemalnode.andinformationbasedondissimilaritybetweenapairofmappingsequences.Thismethodselectsself-mappingwhichexistsbetweendatabyexhaustivesearchbasedonrelationandattributeinformation.Experimentalresultscoriftrillthatt
3、heim.provedmethodconstructscomprehensiveandaccuratedecisiontree.Moreover,allexampleshowsthattheself-mappingdecisiontreeispromisingfordataminingandknowledgediscovery.Keywords:Webinformationretrieval:self-mappingspace:decisiontreeCLCnumber:TP2Documentcode:AArticleID:1005-9113(2007)01-0134-06Withthed
4、evelopmentofelectronictechnologyandcomputerapplication,itisveryhotforushowtoquick—ly,effectivelyandeconomicallyretrievalallrelativein—formationofsomethesisfromWebdata.Buildalearn—ingmodelwithgoodtransparencyalsowithan'accept—able'accuracy.Adecisiontreerepresentsatreestructuredmapperwhichperformsin
5、formationretrievalinitsintemalnodesandpredictsaclassofanexampleinitsleafnode.Variousalgorithmsfordecisibn—treemethodhavebeensuccessfuIinnumerousapplicationdomains.Inordertoapplydecision—tre~emethodstovariousproblems.thebasicinformationhasbeenextendedfornumericalattributes,tree—structuredattributes
6、.andset—valuedattributes.Atree.structuredattributetakesavalHeinahierarchy.andaset—valuedattributetakesasetasitsvalHe.Self-mappingspaceconsistsofasetofmappingsequenceseachofwhichrepresentsalistofvaluessor-tedinattributearrayorder.andisabundantinvariousdomains.Conventionalsearchesmethodsforwebinfor-
7、mationcanbeclassifiedintoatransformationapproachandadirectapproach.Theformermappingsatimese—quencetoanotherrepresentation.Thelatter.ontheotherhand,typicallyreliesonadissimilaritymeasurebetweenapairofattributesequ