资源描述：
《Adaptive Thresholding in Structure Learning of a Bayesian Network.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、ProceedingsoftheTwenty-ThirdInternationalJointConferenceonArtificialIntelligenceAdaptiveThresholdinginStructureLearningofaBayesianNetworkBoazLerner,MichalAfek,RafiBojmelBen-GurionUniversityoftheNegev,Israelboaz@bgu.ac.il;{caspimic,rafibojmel}@gmail.comAbstractthresholdse
2、lection–awrongthresholdinfluencesstructureThresholdingameasureinconditionallearning[2,12,14,20].Commonly,athresholdisselectedindependence(CI)testsusingafixedvalueenablesaccordingtothreemainmethods:asauserdefault[10,29,learningandremovingedgesaspartoflearninga31,33],basedo
3、nlimitedtrialanderrorexperimentation[5],Bayesiannetworkstructure.However,thelearnedorautomaticallyasthethreshold,fromarangeofstructureissensitivetothethresholdthatiscandidates,thatmax(in)imizesaperformancemeasure[9,commonlyselected:1)arbitrarily;2)irrespective14,20,23,35]
4、.Thefirstmethodprovidessimplicityandofcharacteristicsofthedomain;and3)fixedforalllowruntime,butcannotguaranteesatisfactoryperformanceCItests.Weanalyzetheimpactonmutualformostproblems.Thesecondmethodovercomesinformation–aCImeasure–offactors,suchasexhaustiveexperimentationu
5、singalimitednumberofsamplesize,degreeofvariabledependence,andcandidates,butitismanualandincomplete.Thethirdvariables’cardinalities.Following,wesuggesttomethodmayfindaglobaloptimalthresholdbutmayalsoadaptivelythresholdindividualtestsbasedonthesufferfromalongruntime.factors
6、.WeshowthatadaptivethresholdsbetterAthresholdisusuallynotonlyselectedarbitrarilybutdistinguishbetweenpairsofdependentvariablesalsoirrespectivelyoftestfactors.Whilethecriticalvalueandpairsofindependentvariablesandenableincreaseswithdf,itisindifferenttosamplesize.TheCMIlear
7、ningstructuresmoreaccuratelyandquicklythresholdisindifferenttoallfactors.Toourbestknowledge,thanwhenusingfixedthresholds.noideaforsettingaCMIthresholdthatdependsonthefactorshaseverbeenoffered.Also,noproposalhaseverbeengiventoadaptathresholdtofactorsofeachCMItest.Wesuggest
8、adaptivethresholdingforindividualCItests1Introductionbasedontestfactors,andapplythisconceptinCMI
