多源信息的模糊决策树融合算法研究

:2005-01-04.:(69873007).:(1964-),,,,;(1959-),,,,,Internet.:1000-1646(2006)02-0127-051,2,1,1,1,1(11,110004;21,110023):,.,,.ID3,,,..,.:;;ID3;;:TP391:AStudyonfusionalgorithmoffuzzydecisiontreeformulti2sourceinformationGONGYi2shan1,2,ZHAOHai1,HATie2jun1,ZHANGYong2qing1,XUFeng1(1.SchoolofInformationScienceandEngineering,NortheasternUniversity,Shenyang110004,China;2.SchoolofSoftwareEngineering,ShenyangUniversityofTechnology,Shenyang110023,China)Abstract:Animpreciseresultwillbegotifexactmathmethodisadoptedtosolveuncertainproblems.Aimingatprocessingvastuncertaininformationinsystem,anewinformationfusionmethodbasedonknowledgediscoveryisproposed.Fuzzydecisiontreearithmeticcanbeusedforsolvingthekindofproblemsverywellandfuzzyrulescanbeextractedeffectively.ID3algorithmisemployedforanalyzing,disposingvastuncertainmulti2sourcedatasyntheticallyinthegiventestspace,andcorrectevaluationmodelcanbuild2up,newknowledgecanbeacquiredbyextractingtherules.ThemethodhasbeenusedintheexaminingsystemofJilinFengmanhydropowerdigitalsimulationsystem.Themethodiseffectivetodisposevastuncertaininformation.Keywords:informationfusion;decisiontree;fuzzyID3arithmetic;hydropowerdigitalsimulation;examiningsystem.,.,ID3[1],,.,..1,28220064JournalofShenyangUniversityofTechnologyVol128No12Apr.2006©1994-2006ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.[2].,,.1.1Fig.1Schematicfusionprocess1,,,ID3.21221211,.,[3].ID3,:,;,,,;,;,,,;,.,,;,.,;.,i.,.Ss,m,mCi(i=1,2m).siCi.(1).I(s1,s2,sm)=-mpilog2(pi)(1),piCi,si/S.A,v{a1,a2,a3,av}.ASv{S1,S2,S3,Sv};,SjS,Aaj.A(),S.sijSjCi,A(2).E(A)=vi=1s1j+s2j++smjsI(s1j+s2j++smj)(2):s1j+s2j++smjsj,(Aaj)S.,.Sj,I(s1j,s2j,,smj)=-mi=1pijlog2(pij)(3):pij=sij|Sj|SjCi.AGain(A)=I(s1,s2,,sm)-E(A)(4)Gain(A)A.82128©1994-2006ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.[4].,,....,,.:,,,[5],.2.2Fig.2Schematicpost2pruningofthedecisiontree21213,.,:(3).,.,3Fig.3Classificationofconservationevaluatedecisiontree..50,[6].(s)(f)(r)[7].s=t-pp(5)f=t-nn(6)r=t-pt-p+f-p(7):t-p;p;t-n;n;f-p.(a),a=sp(p+n)+fn(p+n).(8)3311,,.,5000[9,10].:(){}.(1)(2)(3)I(s1,s2,s3)=I(32,34,33)=1..,.,,,,.(=),I(s1,s2,s3)=I(25,7,1)=016452.(=)9212,:©1994-2006ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.(=,=),,.:(=),I(s1,s2,s3)=I(7,19,14)=019598.(=),,I(s1,s2)=I(8,18)=016172...,,4.4Fig.4Decisiontreeofgeneralgradeclassification312,IF2THEN..-.,.1.,.,,,,.,,,.313,,.:.168,,2.1Tab.1ClassificationrulesextractedfromthecountdecisiontreeIF=THEN=CF=1100;IF=AND=AND=THEN=CF=0193;IF=AND=AND=THEN=CF=0187;IF=AND=AND=THEN=CF=0164;IF=AND=AND=THEN=CF=0178;IF=AND=AND=THEN=CF=0187;IF=AND=AND=THEN=CF=0177;IF=AND=AND=THEN=CF=0143;IF=AND=AND=THEN=CF=0164;IF=AND=AND=THEN=CF=0191;IF=AND=AND=THEN=CF=0171;IF=AND=AND=THEN=CF=0163;IF=AND=AND=THEN=CF=0190;IF=AND=THEN=CF=0175;IF=AND=THEN=CF=0197103128©1994-2006ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.:1),.2),.,.3).:[1]HallDL.Mathematicaltechniquesinmulti2sensordatafusion[M].Boston:ArtechHouse,1992.[2]FedotovGA.Informationfusionforturbulencemea2surementsinhydro2physicalapplications[A].Proceed2ingsofthe4thInternationalConferenceonInforma2tionFusion[C].Montreal:LMCanada,2001:3-9.[3]XuLY,DuXD,ZhaoH.Applicationofneuralfusiontoaccidentforecastinhydropowerstation[A].Pro2ceedingsoftheSecondInternationalConferenceonIn2formationFusion[C].California:Omnipress,1999:1166-1171.[4]WaltzE,LinasJ.Multi2sensordatafusion[M].ArtechHouse,1991.[5],,.[J].,2005(12):648-651.(XieYH,YangLJ,WangXD.Researchonpipelinedisfigurementquantitativerecognitionbasedonwarelet,analysis[J].JournalofShenyangUniversityofTechnology,2005(12):648-651.)[6]QuinlanJR.Inductionofdecisiontree[J].MachineLearning,1986(1):80-108.[7]KaiF.Goebel.Conflictresolutionusingstrengtheningandweakeningoperationsindecisionfusion[A].Pro2ceedingsofthe4thInternationalConferenceonInfor2mationFusion[C].Montreal:LMCanada,2001:1-3.[8],,.[J].(),2001,22(4):385-388.(DuQD,XuLY,ZhaoH.Newdecisionfeedbackda2tafusionalgorithmindistributedfaultdetectionsystem[J].JournalofNortheasternUniversity(NaturalSci2ence),2001,22(4):385-388.)[9],,.[J].(),2002,23(6):519-522.(WangG,ZhangDG,ZhaoH.Designandimplementofspeedgovernormodelbasedonfuzzyinformationfu2sion[J].JournalofNortheasternUniversity(NaturalScience),2002,23(6):519-522.)[10].[M].:,1993.(ShenSD.Identificationofpowersystem[M].Bei2jing:TsinghuaUniversityPress,1993.)(::)1312,:©1994-2006ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.