influence of selection on structure learning in markov network edas: an empirical study
TRANSCRIPT
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 1/22
Gmtdmbd i` Rdjdb{gim im R{rtb{trd Jdcrmgmh gm Ncrlip Md{xirl DKC6 Cm DnqgrgbcjR{tkw
Cjducmkdr D- G- Orixmjdd* Fiem C- X- NbBcjj* cmk Ncr{gm Qdjglcm
NDKCJ _dqir{ Mi- ?13?110
Cqrgj ?13?
Co{rcb{
Jdcrmgmh c hiik nikdj {rtb{trd g gnqir{cm{ {i {ed dflbgdm{ ijpgmh i` qriojdn ow d{gnc{gim i` kg{rgot{gim
cjhirg{en- Gm {eg qcqdr xd qrddm{ {ed rdtj{ i` c drgd i` duqdrgndm{* cqqjwgmh c {rtb{trd jdcrmgmh cjhirg{en
`ir tmkgrdb{dk qriocogjg{gb hrcqegbcj nikdj ocdk im {c{g{gbcj kdqdmkdmbw {d{ {i {erdd ffi{md `tmb{gim
xg{e kgfi drdm{ djdb{gim iqdrc{ir* qriqir{gim cmk qrdtrd- [ed mtnodr i` qtrgit gm{drcb{gim `itmk ow
{ed cjhirg{en crd ndctrdk cmk rdqir{dk- [rtmbc{gim djdb{gim* cmk g{ binqjdndm{ %djdb{gmh imjw jix ffi{md
ijt{gim' qripd stg{d riot{* rdtj{gmh gm c gngjcr mtnodr i` qtrgit kdqdmkdmbgd rdhcrkjd i` djdb{gim qrdtrd-
Gm bim{rc{* {itrmcndm{ cmk ffi{md qriqir{gimc{d djdb{gim crd {rimhjw cfi db{dk ow {ed djdb{gim qriqir{gim cmk
qrdtrd-
Ldwxirk
Rdjdb{gim* {rtb{trd jdcrmgmh* qtrgit kdqdmkdmbgd* Ncrlip md{xirl* DKC-
Ngitrg D{gnc{gim i` Kg{rgot{gim Cjhirg{en Jcoirc{irw %NDKCJ'
Kdqcr{ndm{ i` Nc{ednc{gb cmk Binqt{dr Rbgdmbd
Tmgpdrg{w i` Ngitrg‒R{- Jitg
Imd Tmgpdrg{w Ojpk-* R{- Jitg* NI 023?3
D.ncgj6 ndkcjAndkcj.jco-irh
XXX6 e{{q6))ndkcj.jco-irh)
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 2/22
Gmtdmbd i` Rdjdb{gim im R{rtb{trd Jdcrmgmh gm NcrlipMd{xirl DKC6 Cm Dnqgrgbcj R{tkw
Cjducmkdr D-G- OrixmjddRbeiij i` Bgpgj cmk OtgjkgmhDmhgmddrgmh
Jitheoirithe Tmgpdrg{wJdgbd{dregrd* TL
c-d-g-orixmjddAjoiri-cb-tl
Fiem C- X- NbBcjjGKDCR _ddcrbe Gm{g{t{d_iodr{ Hirkim Tmgpdrg{w
Codrkddm* TL f-nbbcjjArht-cb-tl
Ncr{gm QdjglcmNgitrg D{gnc{gim i`Kg{rgot{gim Cjhirg{enJcoirc{irw %NDKCJ'
Kdq{- i` Nc{ednc{gb cmkBinqt{dr Rbgdmbd
Tmgp- i` Ngitrg gm R{- JitgR{- Jitg* NI* TRC
ncr{gmAncr{gmqdjglcm-md{
COR[_CB[
Jdcrmgmh c hiik nikdj {rtb{trd g gnqir{cm{ {i {ed dfl.bgdm{ ijpgmh i` qriojdn ow d{gnc{gim i` kg{rgot{gim cj.hirg{en- Gm {eg qcqdr xd qrddm{ {ed rdtj{ i` c drgd
i` duqdrgndm{* cqqjwgmh c {rtb{trd jdcrmgmh cjhirg{en `irtmkgrdb{dk qriocogjg{gb hrcqegbcj nikdj ocdk im {c{g{g.bcj kdqdmkdmbw {d{ {i {erdd ffi{md `tmb{gim xg{e kgfi drdm{djdb{gim iqdrc{ir* qriqir{gim cmk qrdtrd- [ed mtnodri` qtrgit gm{drcb{gim `itmk ow {ed cjhirg{en crd ndctrdkcmk rdqir{dk- [rtmbc{gim djdb{gim* cmk g{ binqjdndm{ %d.jdb{gmh imjw jix ffi{md ijt{gim' qripd stg{d riot{* rdtj{.gmh gm c gngjcr mtnodr i` qtrgit kdqdmkdmbgd rdhcrkjdi` djdb{gim qrdtrd- Gm bim{rc{* {itrmcndm{ cmk ffi{mdqriqir{gimc{d djdb{gim crd {rimhjw cfi db{dk ow {ed djdb{gimqriqir{gim cmk qrdtrd-
Bc{dhirgd cmk Rtofdb{ Kdbrgq{ir
G-?-5 \Cr{gffibgcj Gm{djjghdmbd^6 Qriojdn Rijpgmh* Bim{rijNd{eik* cmk Rdcrbe‛Edtrg{gb nd{eik
Hdmdrcj [drn
Cjhirg{en* Duqdrgndm{c{gim* Qdr`irncmbd
Ldwxirk
Rdjdb{gim* {rtb{trd jdcrmgmh* qtrgit kdqdmkdmbgd* Ncrlipmd{xirl* DKC
3- GM[_IKTB[GIM CMK BIM[DU[D{gnc{gim i` Kg{rgot{gim Cjhirg{en %DKC' \7* 32* 30^
bim{rtb{ cmk cnqjd c qriocogjg{w kg{rgot{gim {i hdmdrc{dmdx ijt{gim cmk nipd {ixcrk cm iq{gntn `ir c qriojdn-C ncfir gtd gm {eg ffidjk i` rddcrbe g {ed duqjirc{gimi` `cb{ir xegbe gmtdmbd {ed stcjg{w i` {ed nikdj \21* 23^-[eg gmbjtkd {ed gm{drcb{gim od{xddm pcrgcojd gm {ed nikdj%{rtb{trd' \5*31* 3?*37*?5* ?7*23^- Ncmw DKC crd cojd {ijdcrm {ed {rtb{trd i` {ed qriocogjg{gb nikdj* cmk gm {ed kg.brd{d kincgm {edrd crd {xi qi{dm{gcj itrbd i` drrir gm {ed{rtb{trd jdcrmdk6 nggmh gnqir{cm{ kdqdmkdmbgd cmk gm.bjtkgmh drrimdit %qtrgit' kdqdmkdmbgd \37^- Gm \28^ g{ xceixm {ec{ qtrgit kdqdmkdmbgd bcm mdhc{gpdjw gnqcb{ imqdr`irncmbd< rdbdm{ xirl gmbjtkgmh \34* ?4^ ecpd duqjirdk{ed gnqcb{ i` tbe drrir im {ed bcjcogjg{w cmk dflbgdmbw i`
DKC cmk {ed jc{{dr i` {edd eixdk {ec{ qtrgit kdqdm.kdmbgd bcm ecnqdr qdr`irncmbd* qcr{gbtjcrjw xedm mgbegmhg ckkdk {i {ed cjhirg{en-
DKC dfi db{gpdjw td iodrpdk jgldjgeiik i` pcrgcojd pcjtd
binogmc{gim gm c djdb{dk cnqjd i` rdjc{gpdjw eghe ffi{mdc cm d{gnc{d i` c kg{rgot{gim {ec{ hdmdrc{d eghe ffi{mdijt{gim xg{e eghe qriocogjg{w- Kdqdmkdmbgd hdmdrc{dk owdjdb{gim ncw hdmtgmdjw rddb{ tbe c kg{rgot{gim ir ncwgnqjw od ktd {i c cnqjgmh ogc gnqidk ow {ed djdb{gim%gm \?;^ {eg xc kdnim{rc{dk `ir {itrmcndm{ djdb{gim'-Xd {drn {ed jc{{dr ‚qtrgit„ kdqdmkdmbgd- C xdjj c gm.{riktbgmh c qi{dm{gcj itrbd i` drrir gm{i {ed qriocogjg{gbnikdj* {edd crd c qriojdn odbctd nird binqjdu nikdjrdstgrd nird dfi ir{ {i d{gnc{d qcrcnd{dr pcjtd ‒ oi{e gmqiqtjc{gim gvd cmk d{gnc{gmh {ed qcrcnd{dr `rin {ed kc{cgm {ed q iqtjc{gim-
[edrd ec oddm ind gm{drd{ ipdr {ed qc{ `dx wdcr gmDKC tgmh tmkgrdb{dk qriocogjg{gb hrcqegbcj nikdj* ir
Ncrlip md{xirl \2* ?8* 2?* 22* 24^- [eg qcqdr gmpd{ghc{d{ed gnqcb{ i` djdb{gim im {ed kgbipdrw i` qtrgit kdqdm.kdmbgd gm {eg bim{du{- Rqdbgffibcjjw* xd cqqjw c gnqjd kd.qdmkdmbw {d{ {rtb{trd jdcrmgmh cjhirg{en `rin \4*?0*2;^ {i{erdd xdjj.lmixm ffi{md `tmb{gim %imdncu* bedbldroicrkcmk {rcq.4' cmk ndctrd {ed mtnodr i` qtrgit kdqdm.kdmbgd `itmk xedm tgmh imd i` mgmd djdb{gim iqdrc{irgmbjtkgmh {rtmbc{gim* {itrmcndm{ cmk ffi{md qriqir{gimc{ddjdb{gim- Rgngjcr {i rd`- \?; *̂ gm {eg {tkw xd `ibt im {edffir{ hdmdrc{gim* cjjixgmh t {i hcgm od{{dr tmkdr{cmkgmhi` {ed iqdrc{ir gm {ed dcgjw binqrdedmkdk bimkg{gim i` c tmg`irnjw kg{rgot{dk qiqtjc{gim- [ed `ibt i` {eg xirlim tmkgrdb{dk md{xirl bim{rc{ xg{e ntbe i` {ed qrdpg.it xirl im djdb{gim cmk {rtb{trd jdcrmgmh* xegbe ec `i.btdk im kgrdb{dk %Ocwdgcm' md{xirl- [ed rdstgrdndm{`ir {ed {rtb{trd {wqd crd stg{d kgfi drdm{6 cm tmkgrdb{dkmd{xirl gnqjw mddk {i bigmbgkd xg{e {ed ckkg{gpdjw kd.binqicojd `tmb{gim {rtb{trd i` {ed qriojdn %`ir ducnqjd*Ggmh.KDTN \24^'* xedrdc c kgrdb{dk nikdj {rtb{trd ncwmddk gm{drcb{gim bipdrgmh kg{cmbd i` ? mikd ir nird \31^-@tr{edr* gm bim{rc{ {i rd`- \0^* gm {eg {tkw xd `ibt im {eddfi db{ i` djdb{gim im {rtb{trd jdcrmgmh rc{edr {ecm nikdjqcrcnd{dr* cmk bipdr c xgkdr rcmhd i` binnimjw.tdk d.jdb{gim iqdrc{ir-
_djc{dk xirl im djdb{gim gm DKC gmbjtkd c mtnodr i` nd{eik `ir djdb{gmh jix.ffi{md ijt{gim cjimhgkd eghe.
3
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 3/22
36 Gmg{gcjgd kdqdmkdmbw hrcqe %`tjjw bimmdb{dk'?6 Hdmdrc{d c rcmkin qiqtjc{gim Q i` gvd M 26 Rdjdb{ qriqir{gim q i` Q {i `irn ς* xedrd ς ⊀ Q ;6 `ir cjj qigojd qcgr %Ug* Uf' i` pcrgcojd gm {ed qriojdn
ki46 Binqt{d {ed Beg.stcrd pcjtd ψ `ir %Ug* Uf' ipdr ς06 g` ψ? : [ {edm86 _dnipd dkhd bimmdb{gmh %Ug* Uf' `rin {ed kdqdm.
kdmbw hrcqe56 dmk g` 76 dmk `ir
@ghtrd 36 R{rtb{trd jdcrmgmh cjhirg{en
ffi{md imd ir {ed xeijd qiqtjc{gim \0* 33*3;*35* ?3*20^- Gm{eg {tkw xd cji gmbjtkd {xi pcrgcm{ i` {rtmbc{gim d.jdb{gim %{cldm `rin rd`- \0^' kdghmdk {i duqjgbg{jw gmbjtkdjix.ffi{md ijt{gim gm {rtb{trd jdcrmgmh-
[ed rd{ i` {ed qcqdr g {rtb{trdk c `ijjix- Rdb{gim? gm{riktbd {ed {rtb{trd jdcrmgmh cjhirg{en c{ {ed bdm.{rd i` itr duqdrgndm{- Rdb{gim 2 tnncrgd {ed djdb{gimiqdrc{ir {tkgdk* cmk Rdb{gim ; it{jgmd {ed duqdrgndm{cj
qribdktrd- Rdb{gim 4 {i 8 qrddm{ {ed rdtj{- @gmcjjw* gmRdb{gim 5 xd krcx itr bimbjtgim-
?- R[_TB[T_D JDC_MGMH[ed {rtb{trd jdcrmgmh cjhirg{en g hgpdm gm @ghtrd 3- Rd.
jdb{gim g qdr`irndk {i io{cgm c tod{ i` {ed qiqtjc{gim<tgmh {ed djdb{dk ijt{gim c c kc{cd{* qcgr i` pcrgcojdcrd tofdb{dk {i c {c{g{gbcj gmkdqdmkdmbd {d{ {i kd{dr.ngmd xed{edr {edw crd gmkdqdmkdm{ i` dcbe i{edr- [edrdcrd ncmw nd{eik xegbe ncw od tdk {i kd{drngmd tbegmkdqdmkdmbd< ducnqjd i` {eg crd {ed figm{ dm{riqw i` {edqcgr c tdk gm NGNGB \8^ cmk {ed Beg.stcrd gmkdqdmkdmbd{d{ \38^* c tdk gm ONKC \?2^ cmk NM.@KC \?0^- Dcbe{cr{ xg{e c `tjjw bimmdb{dk hrcqegbcj nikdj cmk rdnipd
dkhd xedrd {ed gmkdqdmkdmbd bird g odjix ind {erdeijk-[ed Beg.stcrd %ψ?' {d{ g c binqcrgim od{xddm {ed figm{
kg{rgot{gim i` c qcgr i` pcrgcojd cmk {ed qriktb{ i` {edgrncrhgmcj kg{rgot{gim- G` {edd crd dstcj {edm {ed ψ? pcjtdg vdri cmk {ed pcrgcojd crd cgk {i od gmkdqdmkdm{- Mir.ncjjw* rc{edr {ecm binqcrgim {i vdri* c {erdeijk [ g tdk{i rdktbd `cjd kdqdmkdmbgd bctdk ow migd gm {ed cnqjdkc{c- [ed {erdeijk xd td g 2-5;* xedrd {ed pcrgcojd ncwod cgk {i od gmkdqdmkdm{ xg{e 74$ bimffikdmbd \?^- @ir dcbeqigojd gm{drcb{gim* {ed {d{ od{xddm c qcgr i` pcrgcojd Ug
cmk Uf g bcjbtjc{dk ipdr cjj pcjtd ug cmk uf gm c qiqtjc{gimi` M qigm{ c gm %3'-
ψ?g*f >
ug*uf
%Mq%ug* uf'∟M q%ug' q%uf''?
M q%ug' q%uf' %3'
Beg.stcrd ncw cji od du{dmkdk {i {d{ eghedr irkdr gm.{drcb{gim ow {d{gmh `ir bimkg{gimcj qriocogjg{gd* ot{ {ec{g mi{ bipdrdk `tr{edr edrd-
Imbd binqjd{dk* {ed kdqdmkdmbw hrcqe xgjj gmbjtkd c d{i` ogpcrgc{d kdqdmkdmbgd xegbe bcm od tdk c {ed {rtb.{trd `ir {ed tmkgrdb{dk qriocogjg{gb nikdj- Gm \?8 *̂ {edhrcqe g rdffimdk %ind kdqdmkdmbgd rdnipdk' cmk c dcrbe`ir eghedr.irkdr bjgstd g rtm qrgir {i ffi{{gmh nikdj qcrcnd.{dr- Gm itr duqdrgndm{ xd ing{ {edd {chd c xd crd imjwgm{drd{dk gm {ed dfi db{ i` djdb{gim im gm{riktbgmh qtrgit
kdqdmkdmbgd {i {ed hrcqe-
2- RDJDB[GIM IQD_C[I_RRdpdrcj pcrgcm{ i` xdjj.lmixm djdb{gim iqdrc{ir xdrd
gnqjdndm{dk gm {eg {tkw-
2-3 [rtmbc{gim djdb{gim[rtmbc{gim djdb{gim g i`{dm tdk gm DKC* cmk xd gn.
qjdndm{dk {ed {erdd pcrgcm{ i` g{ kdbrgodk gm \0^- Gm {edtmcj{drdk `irn i` {rtmbc{gim djdb{gim \?1^* {ed qiqtjc{gim gir{dk gm kdbdmkgmh irkdr i` ffi{md* cmk {ed {iq q ∘M ijt.{gim crd djdb{dk* xedrd 1 : q ≫ 3 cmk M g {ed qiqtjc{gimgvd- [rtmbc{gim djdb{gim djdb{ c ijt{gim imjw imbd %tmjdg{ g ktqjgbc{dk gm {ed qiqtjc{gim'* cmk qiir ffi{md gmkgpgk.tcj crd mdpdr djdb{dk- Gm {eg tmcj{drdk `irn* {rtmbc{gimdjdb{gim g rd`drrdk {i edrd c {iq djdb{gim * c g{ djdb{ {ed{iq qcr{ i` {ed qiqtjc{gim-
C c mtnodr i` {tkgd \0*33*3;*35*?3*20^ ecpd eixm {ec{gmbjtkgmh jix.ffi{md ijt{gim bcm o d odmdffibgcj {i nikdjotgjkgmh* xd ecpd gmbjtkdk {xi pcrgcm{ i` {rtmbc{gim d.jdb{gim xegbe duqjgbg{jw gmbjtkd tbe ijt{gim- [edd crdoi{{in djdb{gim cmk {iq,oi{{in djdb{gim - Oi{{in djdb.
{gim g c ktqjgbc{d i` {iq djdb{gim* ot{ {ed qiqtjc{gim gir{dk gm cbdmkgmh irkdr i` ffi{md* i g{ djdb{ {ed jdc{ffi{ ndnodr i` {ed qiqtjc{gim- [iq,oi{{in djdb{gim d.jdb{ {ed ffi{{d{ % q)?' ∘ M cmk jdc{ ffi{ % q)?' ∘ M - Gm \0 *̂g{ xc `itmk {ec{ gm ind g{tc{gim* {iq,oi{{in djdb{gimedjqdk {i ecrqdm {ed gm`irnc{gim edjk xg{egm c qiqtjc{gim*rdtj{gmh gm c od{{dr nikdj-
2-? [itrmcndm{ djdb{gimRdpdrcj pcrgcm{ i` {itrmcndm{ djdb{gim %xg{e rdqjcbd.
ndm{' crd gnqjdndm{dk* xg{e {itrmcndm{ gvd i` ?* 2* 4 cmk31- [edd crd rd`drrdk {i c [ R ?* [ R 2* [ R 4 cmk [ R 31- [ed{itrmcndm{ gvd qripgkd kgrdb{ bim{rij im djdb{gim qrd.trd- [ed {itrmcndm{ xc rdqdc{dk M {gnd {i ffijj {ed qiij
i` ijt{gim* xg{e {ed qigogjg{w {ec{ ijt{gim bitjk od d.jdb{dk nird {ecm imbd-
2-2 @g{md qriqir{gimc{d djdb{gim[xi pcrgcm{ i` ffi{md qriqir{gimc{d %ir ritjd{{d xeddj'
djdb{gim xdrd gnqjdndm{dk `ir {ed {tkw- @ir oi{e* {edkrcx xc rdqdc{dk M {gnd {i ffijj {ed qiij i` ijt{gim-R{rcghe{ ffi{md qriqir{gimc{d djdb{gim ec {ed qriocogjg{w
qg i` c ijt{gim odgmh kgrdb{jw qriqir{gimcj {i g{ ffi{md ` g*rdjc{gpd {i {ed ffi{mdd ` 3 {i ` M i` cjj i{edr ijt{gim gm {edqiqtjc{gim- [ed qriocogjg{w i` djdb{gim g duqjgbg{jw kdffimdkgm %?'-
qg >` g
M f>3
` g
%?'
_cml djdb{gim g {ed cnd c ffi{md qriqir{gimc{d djdb.{gim* ot{ xg{e {ed rcx ffi{md pcjtd rdqjcbdk ow {ed ffi{mdrcml `ir cjj ijt{gim- Rdjdb{gim qrdtrd `ir ffi{md qriqir.{gimc{d djdb{gim g bim{rijjdk ow eix {ed rcx ffi{md pcjtdcrd {rdc{dk< gm {eg bcd* xed{edr rcx ffi{mdd ir rcml crdtdk-
2-; Mi djdb{gimXedm {ed mtnodr i` djdb{dk ijt{gim dstcj {ed qiqtjc.
{gim gvd* xg{e {ed {rtmbc{gim djdb{gim pcrgcm{ xd dfi db{gpdjw
?
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 4/22
36 `ir dcbe djdb{gim iqdrc{ir R ki?6 `ir dcbe djdb{gim qriqir{gim q ki26 _tm {ed {rtb{trd jdcrmgmh cjhirg{en* tgmh R xg{e
qriqir{gim q;6 Binqcrd jdcrmdk {rtb{trd xg{e lmixm {rtd {rtb.
{trd ‒ eix ncmw `cjd gm{drcb{gim xdrd `itmk946 dmk `ir06 dmk `ir
@ghtrd ?6 Duqdrgndm{cj qribdktrd
ecpd mi djdb{gim- [eg kid mi{ cqqjw `ir {ed i{edr djdb.{gim iqdrc{ir6 {edrd xgjj od ind ktqjgbc{gim ir ogc cnimh{ed djdb{dk qiqtjc{gim gm {eg bcd c {edw ki mi{ htcrcm{ddchcgm{ djdb{gmh {ed cnd ijt{gim nird {ecm imbd-
;- DUQD_GNDM[RGm irkdr {i duqjird {ed gtd i` qtrgit kdqdmkdmbgd gm.
{riktbdk ow djdb{gim* xd cqqjw {ed {rtb{trd jdcrmgmh cjhi.rg{en tgmh kgfi drdm{ djdb{gim iqdrc{ir {i {erdd xdjj.lmixmffi{md `tmb{gim xegbe ecpd lmixm pcrgcojd %gm'kdqdmkdmbgd-
Xd binqcrd {ed jdcrmdk {rtb{trd xg{e {ed ‚{rtd„{rtb{trd<pcrgcojd lmixm {i gm{drcb{ `rin {ed kdffimg{gim i` {ed qrio.jdn- [ed {rtd {rtb{trd crd kdbrgodk xg{e dcbe qriojdn-[ed duqdrgndm{ crd kdghmdk {i gntj{cmditjw ndctrd {eddfi db{ i` djdb{gim iqdrc{ir* djdb{gim qriqir{gim* cmk djdb.{gim qrdtrd im {ed mtnodr i` qtrgit kdqdmkdmbgd `itmk-
Cjj {erdd odmbencrl qriojdn ecpd c og{ {rgmh rdqrddm.{c{gim- [edd crd imdncu* bedbldroicrk cmk {rcq.4* cmk{edw crd orgdw tnncrgdk xg{e {ed rdtj{ `ir dcbe- [eddqriojdn crd djdb{dk `ir {edgr gnqjgbg{w6 {edw crd xdjj tm.kdr{iik cmk ecpd bjdcrjw kdffimdk pcrgcojd gm{drcb{gim- [edduqdrgndm{ bipdrdk c rcmhd i` qriojdn gvd `rin 31 og{{i 3111 og{ `ir imdncu cmk {rcq.4* cmk 30 og{ {i ;11 og{`ir bedbldroicrk- [ed rdtj{ kgbtdk crd `ir 311 og{ pdr.
gim i` oi{e qriojdn ‒ rddb{gmh {ed orickdr {rdmk ddmcbri {ed xgkdr rcmhd i` gvd bipdrdk ow {ed duqdrgndm{-Cqqdmkgu C `dc{trd qji{ `ir {ed `tjj d{ i` rdtj{-
[ed duqdrgndm{ `ijjixdk {ed {dq hgpdm gm @ghtrd ?* cmkxdrd rdqdc{dk ipdr 21 rtm- Xd rdqir{ ndcm mtnodr i` qtrgit gm{drcb{gim kd{db{dk ipdr cjj {edd rtm- Gm {edffihtrd* drrir ocr eixgmh imd {cmkcrk kdpgc{gim ecpd oddming{{dk `ir bjcrg{w* odbctd {edd xdrd ncjj dmithe gm ni{bcd {i od iobtrdk ow {ed kc{c qigm{-
Gm cjj duqdrgndm{* {ed qriqir{gim q i` {ed qiqtjc{gimdjdb{dk xdrd 1-13* 1-1?* 1-14* 1-3* 1-?* 1-?5* 1-4* 1-08* 1-52cmk 3 %{ec{ g* mi djdb{gim'- [ed {cr{gmh qiqtjc{gim gvdM xc cjxcw 31111* cjjixgmh t {i ncgm{cgm ind kgpdr.g{w gm {ed djdb{dk d{ dpdm xedm djdb{gim qrdtrd g eghe-
_dtj{ eix {ed kgfi drdm{ djdb{gim iqdrc{ir* `ir gmbrdcgmhdjdb{gim qriqir{gim %{ec{ g* djdb{gmh qrihrdgpdjw nird i` {ed {cr{gmh qiqtjc{gim'-
4- _DRTJ[R . IMDNCU[eg g imd i` {ed gnqjd{ cmk ni{ binnimjw tdk odmbe.
ncrl- Gm {eg qriojdn {ed ffi{md g gnqjw {ed mtnodr i` og{ xg{e {ed pcjtd 3* duqrddk `irncjjw gm %2'-
` %u' >m
g>3
ug %2'
@ghtrd 26 ‚[rtd„ {rtb{trd `ir c 4.og{ gm{cmbd i` imdncu< mi kdqdmkdmbgd o d{xddm pcrgcojd
[ed imdncu qriojdn ec mi gm{drcb{gim od{xddm pcrg.cojd %@ghtrd 2'* xegbe ncld g{ cm dubdjjdm{ bcmkgkc{d `irndctrgmh cm cjhirg{en‗ {dmkdmbw {i jdcrm `cjd kdqdmkdm.bgd- Cmw kdqdmkdmbgd `itmk ow {ed {rtb{trd jdcrmgmh cj.hirg{en `ir {eg qriojdn crd bitm{dk c `cjd kdqdmkdmbgd-[ed rcx mtnodr i` `cjd gm{drcb{gim `itmk `ir 311 og{ imd.ncu `ir {ed kgfi drdm{ djdb{gim iqdrc{ir cmk djdb{gim qri.qir{gim g gjjt{rc{dk gm @ghtrd ;-
Rdpdrcj {rdmk bcm od iodrpdk- Xg{e c ncjj djdb{gimqriqir{gim* cjj {ed iqdrc{ir qriktbd c gngjcr mtnodr i` `cjd qig{gpd< ?11.211 qtrgit kdqdmkdmbgd* cmk g gm jgmdxg{e {ed kdnim{rc{gim i` {itrmcndm{ djdb{gim rdtj{gmhgm kgbipdrw i` kdqdmkdmbgd gm \?; -̂ [rtmbc{gim djdb{gim
ddn {i qdr`irn od{< {iq djdb{gim cmk oi{{in djdb{gimec critmk {ed cnd mtnodr i` `cjd qig{gpd `ir cmw d.jdb{gim qriqir{gim- [eg rdgm`irbd {ed ffimkgmh i` xirl gm.bjtkgmh \0*33*3;*35*?3*20^ {ec{ jix ffi{md ijt{gim bcm odtd`tj gm bim{rtb{gmh {ed nikdj-
[,O djdb{gim cqqdcr {i od xir{ cnimh cjj {ed iqdrc.{ir xg{e c ncjj djdb{gim qriqir{gim %eghe qrdtrd'- Cdjdb{gim qrdtrd kdbrdcd nird qtrgit kdqdmkdmbgd crd`itmk* qdclgmh critmk djdb{gim i` 1-3 i` {ed qiqtjc{gim od.`ird gnqripgmh c djdb{gim qrdtrd kriq `tr{edr- [eg g gmbim{rc{ {i {ed rdtj{ ddm gm \0^* xedrd [,O djdb{gim xc`itmk {i edjq qriktbd c hiik nikdj xedm d{gnc{gmh nikdjqcrcnd{dr- [ed qiirdr q dr`irncmbd i` [,O djdb{gim bcmod duqjcgmdk ‒ gm {ec{ xirl* {ed nikdj gmbirqirc{dk ffi{md
ktrgmh {ed qcrcnd{dr d{gnc{gim qecd* i {ed jix cmk egheffi{md ijt{gim xdrd {gjj kg{gmhtgecojd- Gm bim{rc{* edrdimbd {ed djdb{gim g qdr`irndk {ed kgfi drdmbd od{xddm eghecmk jix ffi{md ijt{gim g ji{ ‒ {eg xitjk gnqjw {ec{ {ed{rtb{trd jdcrmgmh cjhirg{en xitjk mddk nikgffidk {i ncldqriqdr td i` {iq,oi{{in djdb{gim-
[ed i{edr iqdrc{ir rdtj{ gm gmbrdcgmh mtnodr i` `cjdgm{drcb{gim c djdb{gim qriqir{gim gmbrdcd- [eg xgjj od`ir {xi rdcim- Xedm cqqjwgmh {edd iqdrc{ir xg{e c d.jdb{gim qriqir{gim i` 3-1 %djdb{gmh {ed xeijd qiqtjc{gim'{edrd xgjj od nird ktqjgbc{dk gmkgpgktcj gm {ed djdb{dk d{%{ed qiqtjc{gim gvd odgmh {ed cnd c {ed mtnodr {i oddjdb{dk'- @ir [ R ?* djdb{gmh c d{ dstcj {i {ed qiqtjc{gimgvd rdtj{ gm 81$ i` {ed djdb{dk d{ odgmh ijt{gim xg{ec{ jdc{ imd ktqjgbc{d- @ir [ R 31 %eghedr djdb{gim qrdtrd{ecm [ R ?'* {eg ffihtrd g 7?$- [eg brdc{d eghedr `rdstdm.bgd i` qdbgffib pcjtd qcgr xegbe ldx {ed Beg.stcrd pcjtd-Gm bim{rc{* {rtmbc{gim djdb{gim i` {ed xeijd qiqtjc{gim ecmi ktqjgbc{gim-
Nird brtbgcjjw* c {ed djdb{gim qriqir{gim gmbrdcd xg{e{itrmcndm{ djdb{gim* {ed cnqjd gvd gmbrdcd ot{ {ed d.jdb{gim qrdtrd rdncgm {ed cnd- C {ed {c{g{gbcj {d{g kdqdmkdm{ im {ed cnqjd gvd* gmbrdcgmh cnqjd gvd gm.brdcd {ed becmbd i` qtrgit kdqdmkdmbgd- Xedm becmhgmh{ed djdb{gim qriqir{gim xg{e {ed {rtmbc{gim djdb{gim pcrg.cm{* {ed djdb{gim qrdtrd g cji becmhdk* xegbe cqqdcr{i ecpd c bcmbdjjgmh dfi db{-
2
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 5/22
?11
;11
011
511
3111
3?11
3;11
3011
3511
?111
??11
?;11
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd ;6 @cjd gm{drcb{gim `itmk `ir 311 og{ imdncu xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim- @irbjcrg{w* `rin {iq {i oi{{in {ed qji{ crd `ir [ R 31* [ R 4* [ R 2* [ R ? cmk rcml %mdcr gkdm{gbcj'* ffi{ qriq* cmk ffimcjjw{iq djdb{gim cmk oi{{in djdb{gim %mdcr gkdm{gbcj'- [ed qji{ `ir [,O djdb{gim {cr{ eghe* gmbrdcd* {edm`cjj c`{dr c djdb{gim qriqir{gim i` 1-3-
@ghtrd 46 ‚[rtd„ {rtb{trd `ir c 30.og{ gm{cmbd i` bedbldroicrk< kdqdmkdmbgd %ki{{dk jgmd' od{xddmpcrgcojd `irn c jc{{gbd
0- _DRTJ[R . BEDBLD_OIC_K[ed bedbldroicrk qriojdn \3*32^ gm{riktbd ogpcrgc{d gm.
{drcb{gim- Beriniind crd c stcrd mtnodr i` og{ gmjdmh{e< {edw rdqrddm{ {ed rix i` c u hrgk bimbc{dmc{dkgm{i imd {rgmh- [ed iofdb{gpd g {i rdcjgd c hrgk xg{e cbedbldroicrk qc{{drm xg{e cj{drmc{gmh 3 cmk 1< {et dcbe3 eitjk od trritmkdk ow 1 cmk pgbd pdrc* mi{ gmbjtkgmhbirmdr- @irncjjw {eg g xrg{{dm c gm %;'-
` %u' > ;% ∟ ?'? ∟r∟3
g>?r∟3
f>?
λ %ugf* ug∟3f', λ %ugf* ug,3f', λ %ugf* ugf∟3'
, λ %ugf* ugf,3'
* %;'
xedrd6
λgf >
3 g` g > f1 g` g > f
%4'
[eg qriojdn g td`tj c g{ ec c gnqjd tmkdrjwgmh ?Kjc{{gbd {rtb{trd xegbe g dcgjw tmkdr{iik cmk pgtcjgdk-[ed {rtd {rtb{trd g qdr`db{jw cjghmdk xg{e ffi{md gmkdqdm.kdmbd* cmk `ir 311 og{ bedbldroicrk ec 3;; gm{drcb{gim6c ?K jc{{gbd* xg{e mi xrcqqgmh critmk {ed dkhd %@ghtrd4'- Cmw gm{drcb{gim `itmk ow {ed {rtb{trd jdcrmdr xegbexdrd mi{ bimmdb{gmh mdgheoitrgmh mikd gm {ed jc{{gbd xdrdbitm{dk c qtrgit- Xd bcm ki {eg `ir tmkgrdb{dk hrcqe.gbcj nikdj odbctd tbe c nikdj gnqjw mddk {i bigmbgkdxg{e {ed ckkg{gpdjw kdbinqicojd `tmb{gim {rtb{trd i` {edqriojdn {i od cojd {i hdmdrc{d eghe ffi{md ijt{gim xg{eeghe qriocogjg{w- Gm bim{rc{* c kgrdb{dk nikdj {rtb{trdncw mddk gm{drcb{gim bipdrgmh kg{cmbd i` ? mikd ir nird%{eg c{ jdc{ odgmh {ed bcd `ir Ggmh qgm hjcd* xegbe ecpdc gngjcr jc{{gbd {rtb{trd \31^'-
[ed rdtj{ crd gjjt{rc{dk gm @ghtrd 0- C xg{e imdncu*{iq djdb{gim cmk o i{{in djdb{gim qdr`irn pdrw gngjcrjw* rd.tj{gmh gm critmk ?11.211 qtrgit gm{drcb{gim odgmh `itmkrdhcrkjd i` djdb{gim qriqir{gim-
[ed i{edr djdb{gim iqdrc{ir kdbrdcd gm qdr`irncmbd %nirdqtrgit gm{drcb{gim' c {ed becmbd i` ktqjgbc{d gm {ed d.
;
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 6/22
?11
;11
011
511
3111
3?11
3;11
3011
3511
?111
??11
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 06 @cjd gm{drcb{gim `itmk `ir 311 og{ bedbldroicrk xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-@ir bjcrg{w* `rin {iq {i oi{{in {ed qji{ crd `ir [ R 31* [ R 4* [ R 2* [ R ? cmk rcml %mdcr gkdm{gbcj'* ffi{ qriq* [,Odjdb{gim* cmk ffimcjjw {iq djdb{gim cmk oi{{in djdb{gim %mdcr gkdm{gbcj'-
jdb{dk d{ gmbrdcd ‒ oi{e c {ed djdb{dk qriqir{gim gm.brdcd {i djdb{ {ed cnd mtnodr i` ijt{gim c {ed qiqt.jc{gim gvd* cmk `ir {itrmcndm{ djdb{gim c {ed {itrmcndm{gvd %djdb{gim qrdtrd' gmbrdcd-
Imd kgfi drdmbd {i {ed {rdmk ddm `ir imdncu* g {ec{{iq,oi{{in djdb{gim kid mi{ eix {ed cnd qiir qdr`ir.ncmbd xedm djdb{gmh c ncjj qriqir{gim i` {ed qiqtjc{gim‒ gm{dck rdtj{gmh gm c gngjcr mtnodr i` qtrgit kdqdm.kdmbgd c {iq djdb{gim cmk oi{{in djdb{gim- C qigojdduqjcmc{gim `ir {eg g {ec{ {ed {xi iq{gnc `ir bedbldroicrkbim{cgm cj{drmc{gmh qc{{drm i` 1 cmk 3- [et* gm {ed djdb{dkd{ {edrd xgjj od ji{ i` cj{drmc{gmh qc{{drm c{ {ed {iq %ot{gm kgfi drdm{ qig{gim'* cmk ji{ i` qc{{drm xg{e ckfcbdm{qcgr {ed cnd c{ {ed oi{{in- [eg xgjj ndcm Beg.stcrdi`{dm dd jg{{jd kgfi drdmbd `rin {ed qriktb{ i` {ed ncrhgmcjcmk {et kd{db{ `dx qtrgit kdqdmkdmbgd-
8- _DRTJ[R . [_CQ.4[ed {rcq `tmb{gim \??^ crd kdghmdk {i kdbdgpd dpijt{gim.
crw cjhirg{en gm{i bimpdrhgmh im c jibcj iq{gntn- [eg gqcr{gbtjcrjw c qriojdn `ir cjhirg{en xegbe ki mi{ bimgkdrgm{drcb{gim od{xddm pcrgcojd- [ed {rcq `tmb{gim i` irkdrl g kdffimdk gm %0'- G{ binqt{d ffi{md ow kgpgkgmh {ed og{{rgmh gm{i ojibl-
` %u' >
m)lg>3
{rcql%uog*3 , --- , uog*l' %0'
Dcbe ojibl %uog*3* ,--- , uog*l' hgpd c ffi{md* bcjbtjc{dkc gm %8'* xedrd t g {ed mtnodr i` 3 gm {ed ojibl i` l og{-[rcq.4* xegbe g {ed qdbgffib gm{cmbd tdk gm {eg qcqdr* ec
@ghtrd 86 ‚[rtd„ {rtb{trd `ir c 31.og{ gm{cmbd i` {rcq.4< kdqdmkdmbgd %ki{{dk jgmd' od{xddm pcrg.cojd gm dcbe hritq i` ffipd `irn c `tjjw bimmdb{dkhrcqe* xg{e mi kdqdmkdmbgd od{xddm hritq
4
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 7/22
?11
;11
011
511
3111
3?11
3;11
3011
3511
?111
??11
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 56 @cjd gm{drcb{gim `itmk `ir 311 og{ {rcq.4 xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim- @irbjcrg{w* `rin {iq {i oi{{in {ed qji{ crd `ir [ R 31* [ R 4* [ R 2* [ R ? cmk rcml %mdcr gkdm{gbcj'* ffi{ qriq* [,Odjdb{gim* {iq djdb{gim cmk ffimcjjw oi{{in djdb{gim-
l > 4* ` eghe > 4 cmk ` jix > ;-
{rcql%t' >
` eghe g` t > l
` jix ∟ t ` jixl∟3
i{edrxgd%8'
[ed `tmb{gim crd kdghmdk {i ngjdck ir {rcq cjhirg{enxegbe ki mi{ cbbitm{ `ir gm{drcb{gim od{xddm pcrgcojd* ig cji td`tj `ir {d{gmh c {rtb{trd jdcrmgmh cjhirg{en- C tgmbrdcd* ffi{md kdbrdcd* xegbe jdck {ed cjhirg{en cxcw`rin {ed hjiocj iq{gntn- Cjhirg{en xegbe ki ffimk gm{drcb.{gim eitjk od cojd {i kd{drngmd {ec{ hritq i` l pcrgcojdodgmh xg{bedk {i cjj 1 gnqripd ffi{md-
@ir {rcq.4* xd bimgkdrdk {ed {rtd gm{drcb{gim {i od c `tjjwbimmdb{dk hrcqe xg{egm dcbe hritq i` ffipd og{ %@ghtrd 8'-[eg ndcm {ec{ `ir dcbe hritq {edrd crd 31 gm{drcb{gim* cmk3111 gm{drcb{gim `ir c 311 og{ gm{cmbd i` {ed qriojdn- Xdbitm{ c qtrgit gm{drcb{gim `cjjgmh it{gkd {edd hritq-
[ed rdtj{ crd gngjcr {i {eid `ir imdncu cmk bedbldr.oicrk* cmk crd gjjt{rc{dk gm @ghtrd 5- [iq djdb{gim cmkoi{{in djdb{gim qdr`irn gngjcrjw* xg{e ?11.211 qtrgitgm{drcb{gim odgmh `itmk rdhcrkjd i` djdb{gim qriqir{gim-
C od`ird* {ed i{edr djdb{gim iqdrc{ir rdtj{ gm nird qt.rgit gm{drcb{gim odgmh `itmk c {ed cnqjd gvd cmk cjimhxg{e g{ {ed becmbd i` ktqjgbc{d gm {ed djdb{dk d{ gmbrdcd ‒c {ed qriqir{gim i` {ed qiqtjc{gim djdb{dk gmbrdcd- @tr.{edr* c {ed {itrmcndm{ gvd %djdb{gim qrdtrd' gmbrdcd*i kid {ed mtnodr i` qtrgit kdqdmkdmbgd-
Rgngjcr {i bedbldroicrk ot{ mi{ imdncu* {iq,oi{{in d.jdb{gim eix c gngjcr mtnodr i` qtrgit kdqdmkdmbgd c{iq djdb{gim cmk oi{{in djdb{gim- Edrd {eg g qigojwbctdk ow {ed kdbdq{gpdmd i` {ed qriojdn ‒ ijt{gim stg{dbjid {i {ed iq{gntn %c{ jdc{ xg{egm {ed hritq' xgjj ecpd
c jix ffi{md* i xgjj cqqdcr gm {ed oi{{in qcr{ i` {ed qiqt.jc{gim- [eg xgjj ndcm {ec{ {iq,oi{{in djdb{gim dfi db{gpdjwodbind {iq djdb{gim `ir {eg qriojdn-
5- BIMBJTRGIMR
Xd ecpd qrddm{dk cm dnqgrgbcj {tkw i` {ed dfi
db{ i` kg`.`drdm{ djdb{gim iqdrc{ir* qriqir{gim cmk qrdtrd im cmcjhirg{en `ir jdcrmgmh {ed {rtb{trd i` cm tmkgrdb{dk qrioc.ogjg{gb nikdj- Rdpdrcj bimbjtgim bcm od krcxm `rin {eddrdtj{-
[rtmbc{gim djdb{gim `ir {rtb{trd jdcrmgmh rd{trm gng.jcr mtnodr i` `cjd gm{drcb{gim `ir xgkd rcmhd i` djdb{gimqriqir{gim- Gm ckkg{gim* {ed mtnodr `itmk g gngjcr `irdcbe i` {ed qriojdn- [eg ncw ddn btrgit hgpdm {ec{ cjj{ed qriojdn ducngmdk ecpd kgfi drdm{ mtnodr i` {rtd gm.{drcb{gim- Eixdpdr* {ed {rtd gm{drcb{gim ncld tq c ncjj`rcb{gim i` {ed {i{cj mtnodr i` qigojd pcrgcojd qcgr cmkctngmh cm dpdm kg{rgot{gim i` `cjd gm{drcb{gim cnimh{ed d{ i` {eid qigojd* g{ g rdcimcojd {ec{ {edrd xitjkod c gngjcr mtnodr `itmk `ir dcbe qriojdn- [eg bimg.{dmbw cjjix ffimd {tmgmh i` {ed iqdrc{ir {i ffimk c eghe cmtnodr i` {rtd gm{drcb{gim c qigojd* xg{eit{ {ed gtd i` gm{riktbgmh nird `cjd imd gm{i {ed nikdj {rtb{trd- Xdbimbjtkd {ec{ {rtmbc{gim djdb{gim g stg{d c riot{ iqdrc{ir%c{ jdc{ gm {ed bim{du{ i` {edd qriojdn'* `tr{edr ft{g`wgmhg{ binnim td cnimh DKC- [eg g c gngjcr bimbjtgim{i {ec{ gm rd`- \34^* xedrd Jgnc d{ cj `itmk {ec{ {rtmbc{gimdjdb{gim qdr`irn xdjj odbctd {ed kg{rgot{gim i` ijt{gimg{ djdb{ g tmg`irn* xegbe g nird tg{cojd `ir nd{rgb jgldL?-
[iq djdb{gim cmk oi{{in djdb{gim qdr`irn gngjcrjw `ircjj {ed {d{ qriojdn* rdgm`irbgmh gngjcr rdtj{ \0*33*3;*35*
0
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 8/22
?3*20^ {ec{ eix {ed td`tjmd i` gmbjtkgmh jix ffi{md ijt.{gim gm nikdj bim{rtb{gim- @g{md qriqir{gimc{d cmk rcmldjdb{gim crd stg{d qiir `ir {rtb{trd jdcrmgmh* qcr{gbtjcrjwc djdb{gim qriqir{gim g gmbrdcdk- [itrmcndm{ djdb{gimeix c gngjcr qc{{drm6 gmbrdcgmh {ed {itrmcndm{ gvd %ceghedr djdb{gim qrdtrd' jdck {i {ed mtnodr i` qtrgitgm{drcb{gim `itmk gmbrdcgmh- [eg g tmkdgrcojd c ecpgmhc ncjj djdb{gim qriqir{gim mdbdg{c{d c jcrhd qiqtjc{gim*
xegbe xgjj rdstgrd ncmw ffi{md dpcjtc{gim- C jgldjw duqjc.mc{gim `ir {eg g hgpdm gm \?;^* {ec{ ni{ djdb{gim nd{eikgm{riktbd mimjgmdcrg{gd od{xddm og{ rdhcrkjd i` xed{edrir mi{ {edd og{ crd birrdjc{dk gm {ed ffi{md `tmb{gim %cmdubdq{gim odgmh Oij{vncmm djdb{gim* xegbe qrddrpd gmkd.qdmkdmbd od{xddm {ed og{ {ec{ crd mi{ rdjc{dk gm {ed ffi{.md'- [eg qriojdn hrix c djdb{gim qrdtrd gmbrdcd-G{ ncw cji od ktd {i c binogmc{gim i` {ed gmbrdcdk cnqjdgvd cmk c jcrhd mtnodr i` ktqjgbc{d gm {ed djdb{dk d{-
Cj{eithe gm {eg {tkw xd tdk c jcrhd qiqtjc{gim gvd{i cjjix t {i lddq ind kgpdrg{w gm {ed djdb{dk d{ xg{eeghe djdb{gim qrdtrd* qriktbgmh nird bimg{dm{ rdtj{*xd odjgdpd {ec{ {ed gmghe{ bcrrw ipdr {i ncjjdr qiqtjc{gimgvd- G` {ed cnqjd gvd g rdktbdk* {ed Beg.stcrd pcjtdcji rdktbd cmk i {ed {erdeijk `ir {ed {rtb{trd jdcrmgmhcjhirg{en nt{ od jixdrdk gm irkdr {i ffimk {ed {rtd gm{drcb.{gim- Gm \?7^* Rcm{cmc tdk c qiqtjc{gim gvd i` 3111 cmk{erdeijk i` 1-84- C rdqdc{ i` itr {rcq.4 duqdrgndm{ xg{e{eg qiqtjc{gim gvd cmk {erdeijk eixdk gngjcr rdtj{-@tr{edr duqjirc{gim i` {eg cmk {ed xgkdr gtd i` {ed gm{dr.qjcw od{xddm {ed qiqtjc{gim gvd* djdb{gim iqdrc{ir ir {eddjdb{gim qrdtrd cmk ngmgntn qiqtjc{gim gvd `ir ffimkgmhcm cbbtrc{d dmithe nikdj qrddm{ cm gm{drd{gmh kgrdb{gim`ir `tr{edr xirl- [eg rdjc{d {i i{edr gngjcr jgmd i` btrrdm{rddcrbe gm DKC tbe c \?4*25^-
Gm {eg qcqdr* xd ecpd `ibtdk im {ed ffir{ hdmdrc{gim imjw%gngjcr {i rd`- \?;^'- [edrd crd ncmw i{edr bimgkdrc{gimxedm beiigmh c djdb{gim iqdrc{ir gm cm DKC odwimk {edstcjg{w i` {ed nikdj gm {ed ffir{ hdmdrc{gim- [ed gmg{gcj {tkw
edrd kid qripgkd ind gmghe{ gm{i {ed djdb{gim iqdrc{ir{tkgdk* cmk gm {ed dcgjw tmkdr{iik bimkg{gim i` c tmg.`irnjw kg{rgot{dk {cr{gmh qiqtjc{gim- Xg{e {edd `itmkc.{gim* {ed jihgbcj mdu{ {dq g {i {tkw djdb{gim gm {ed cndxcw ipdr {ed bitrd i` cm dpijt{gimcrw rtm* cmk gm qcrcjjdjduqjird eix djdb{gim cfi db{ {ed ipdrcjj cjhirg{en qdr`ir.ncmbd gm {drn i` `tmb{gim dpcjtc{gim rdstgrdk {i ffimk cmiq{gntn-
Xd gm{dmk {i duqjird {edd gtd im c ntbe xgkdr rcmhdi` ffi{md `tmb{gim xg{e kgfi drdm{ becrcb{drg{gb* xg{e {edhicj i` kd{drngmgmh cqqricbed {i beiigmh {ed cqqriqrgc{ddjdb{gim `ir c hgpdm qriojdn- [ed drgd i` duqdrgndm{gm {eg qcqdr qripgkd {ed ocg `ir c nird du{dmgpd {tkwxegbe xgjj edjq {i gm`irn {ed btrrdm{ rddcrbe im gnqripgmh
nikdj stcjg{w cmk dflbgdmbw gm DKC-
7- CBLMIXJDKHDNDM[Ncr{gm Qdjglcm xc tqqir{dk ow {ed Mc{gimcj Rbgdmbd
@itmkc{gim tmkdr hrcm{ DBR.14;8132 cmk GGR.333424?- Cmwiqgmgim* ffimkgmh* cmk bimbjtgim ir rdbinndmkc{gim du.qrddk gm {eg nc{drgcj crd {eid i` {ed ct{eir cmk ki mi{mdbdcrgjw rddb{ {ed pgdx i` MR@-
31- _D@D_DMBDR\3^ R- Ocjtfc cmk R- Kcpgd- Tgmh iq{gncj
kdqdmkdmbw.{rdd `ir binogmc{gimcj iq{gngvc{gim- Gm
GBNJ ‗786 Qribddkgmh i` {ed @itr{ddm{e Gm{drmc{gimcj Bim`drdmbd im Ncbegmd Jdcrmgmh * qchd 21‒25-Nirhcm Lct`ncmm Qtojgedr Gmb* 3778-
\?^ R- Oijcthe cmk Q- C- Xc{{dr- R{c{g{gb6 C Kdl{iqStgbl _d`drdmbd- I‗_dgjjw* ?115-
\2^ C- D- G- Orixmjdd- Ntj{gpcrgc{d Ncrlip Md{xirl `ir @g{md Nikdjjgmh gm cm D{gnc{gim i` Kg{rgot{gim Cjhirg{en - QeK {edg* _iodr{ Hirkim Tmgpdrg{w*
Codrkddm* Ncw ?117-\;^ C- D- G- Orixmjdd* F- C- X- NbBcjj* cmk N- Qdjglcm-
Gmtdmbd i` djdb{gim im {rtb{trd jdcrmgmh gm Ncrlipmd{xirl DKC6 Cm dnqgrgbcj {tkw- [dbemgbcj _dqir{NDKCJ _dqir{ Mi- ?13?110* Ngitrg D{gnc{gim i` Kg{rgot{gim Cjhirg{en Jcoirc{irw* Tmgp- i` Ngitrggm R{- Jitg* ?13?- Imjgmd6e{{q6))ndkcj.jco-irh)ffijd)?13?110-qk`-
\4^ C- D- G- Orixmjdd* F- C- X- NbBcjj* R- L- Reclwc* cmkS- Vecmh- R{rtb{trd Jdcrmgmh cmk Iq{gngc{gim gm cNcrlip.md{xirl ocdk D{gnc{gim i` Kg{rgot{gimCjhirg{en- Gm Qribddkgmh i` {ed GDDD Bimhrd im Dpijt{gimcrw Binqt{c{gim %BDB ?117'* qchd;;8‒;4;* [rimkedgn* Mirxcw* ?117- GDDD Qrd-
\0^ C- D- G- Orixmjdd* F- C- X- NbBcjj* S- Vecmh* cmkK- Orixm- Cqqricbed {i Rdjdb{gim cmk {edgr dfi db{ im@g{md Nikdjgmh gm cm D{gnc{gim i` Kg{rgot{gimCjhirg{en- Gm Qrib- i` {ed GDDD Xirjk Bimhrd im Binqt{c{gimcj Gm{djjghdmbd %BDB ?115'* qchd ?0?3‒?0?5* Eimh Limh* Begmc* ?115- GDDD Qrd-
\8^ F- R- kd Oimd{* B- J- Godjj Fr-* cmk Q- Pgijc- NGNGB6@gmkgmh iq{gnc ow d{gnc{gmh qriocogjg{w kdmg{gd- GmN- B- Nivdr* N- G- Firkcm* cmk [- Qd{bed* dkg{ir*Ckpcmbd gm Mdtrcj Gm`irnc{gim Qribdgmh Rw{dn*3778-
\5^ B- Dbedhiwdm* F- Jivcmi* _- Rcm{cmc* cmkQ- Jcrrcmchc- Ducb{ Ocwdgcm md{xirl jdcrmgmh gmd{gnc{gim i` kg{rgot{gim cjhirg{en- Gm Qribddkgmh
i` {ed GDDD Bimhrd im Dpijt{gimcrw Binqt{c{gim %BDB ?118'* qchd 3143‒3145* dq{- ?118-
\7^ N- Ectbegjk cmk N- Qdjglcm- Cm gm{riktb{gim cmktrpdw i` d{gnc{gim i` kg{rgot{gim cjhirg{en- Rxcrn cmk Dpijt{gimcrw Binqt{c{gim * 3%2'6333 ‒ 3?5* ?133-
\31^ N- Ectbegjk* N- Qdjglcm* L- Rc{rw* cmk B- Jgnc-Cmcjwvgmh qriocogjg{gb nikdj gm egdrcrbegbcj OIC-GDDD [rcmcb{gim im Dpijt{gimcrw Binqt{c{gim *3263377‒3?38* Kdbdnodr ?117-
\33^ W- Eimh* H- Vet* R- Lximh* cmk S- _dm- D{gnc{gimi` kg{rgot{gim cjhirg{en nclgmh td i` oi{e eghestcjg{w cmk jix stcjg{w gmkgpgktcj- Gm GDDD Gm{drmc{gimcj Bim`drdmbd im @tvvw Rw{dn%@TVV.GDDD ?117'* qchd 3510‒3532* Ctht{ ?117-
\3?^ J- Lcjjdj* O- Mctk{* cmk _- _ddpd- Qriqdr{gd i` ffi{md `tmb{gim cmk dcrbe jcmkbcqd- Gm J- Lcjjdj*O- Mctk{* cmk C- _ihdr* dkg{ir* [edird{gbcj Cqdb{i` Dpijt{gimcrw Binqt{gmh * qchd 388‒?15- RqrgmhdrPdrjch* ?111-
\32^ Q- Jcrrcm̊chc cmk F- C- Jivcmi- D{gnc{gim i` Kg{rgot{gim Cjhirg{en6 C Mdx [iij `ir Dpijt{gimcrw Binqt{c{gim - Ljtxdr Cbckdngb Qtojgedr* Oi{im*?11?-
\3;^ U- Jg* R- Ncot* cmk L- Egrccxc- Td i` gm`dcgojdgmkgpgktcj gm qriocogjg{gb nikdj otgjkgmh hdmd{gbmd{xirl qrihrcnngmh- Gm Qrib- i` {ed 32{e Hdmd{gb
8
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 9/22
cmk Dpijt{gimcrw Binqt{c{gim BIm`drdmbd %HDBBI?133'* qchd 013‒015* Mdx Wirl* MW* TRC* ?133-CBN-
\34^ B- @- Jgnc* @- H- Jioi* N- Qdjglcm* cmk K- D-Hijkodrh- Nikdj cbbtrcbw gm {ed Ocwdgcmiq{gngvc{gim cjhirg{en- Ri`{ Binqt{gmh *34%8'63243‒3283* ?131-
\30^ F- C- Jivcmi* Q- Jcrrcm̊chc* G- Gmvc* cmk
D- Odmhid{udc- [ixcrk c Mdx Dpijt{gimcrw Binqt{c{gim6 Ckpcmbd im D{gnc{gim i` Kg{rgot{gim Cjhirg{en %R{tkgd gm @tvvgmd cmk Ri`{ Binqt{gmh'- Rqrgmhdr.Pdrjch* ?110-
\38^ J- C- Ncrcbtgji cmk N- NbRxddmdw- Mimqcrcnd{rgbcmk Kg{rgot{gim.@rdd Nd{eik `ir Ribgcj Rbgdmbd-Oriil ) Bijd Qtojgegmh Binqcmw* Bcjg`irmgc* 3788-
\35^ [- Ngst»djdv* D- Odmhid{udc* cmk Q- Jcrrcm̊chc-Dpijt{gimcrw binqt{c{gim ocdk im Ocwdgcmbjcgffidr- Gm{‗j Fmj- i` Cqqjgdk Nc{ednc{gb cmk Binqt{dr Rbgdmbd* 3;%2'6313‒334* ?11;-
\37^ E- N¥tejdmodgm cmk [- Ncemgh- Dpijt{gimcrwiq{gngvc{gim tgmh hrcqegbcj nikdj- Mdx Hdm-Binqt{-* 35%?'6348‒300* ?111-
\?1^ E- N¥tejdmodgm cmk K- Rbejgdrlcnq.Piidm- Qrdkgb{gpdnikdj `ir {ed orddkdr hdmd{gb cjhirg{en G- bim{gmtitqcrcnd{dr iq{gngvc{gim- Dpijt{gimcrw Binqt{tc{gim *3%3'6?4‒;7* 3772-
\?3^ N- Ntmd{ini* M- Ntrci* cmk L- Clcnc- Gm{riktbgmhcghmndm{ `tmb{gim {i Ocwdgcm iq{gngvc{gimcjhirg{en- Gm`i- Rbgdmbd* 385%3'634? ‒ 302* ?115-
\??^ N- Qdjglcm- Ocwdgcm iq{gngvc{gim cjhirg{en6 `rin gmhjd jdpdj {i egdrcrbew - QeK {edg* Tmgpdrg{w i` Gjjgmig c{ Trocmc.Becnqcghm* Trocmc* GJ* ?11?-
\?2^ N- Qdjglcm cmk E- N¥tejdmodgm- [ed ogpcrgc{dncrhgmcj kg{rgot{gim cjhirg{en- Gm _- _iw*[- @trteceg* cmk Q- L- Becxkerw* dkg{ir* Ckpcmbdgm Ri`{ Binqt{gmh . Dmhgmddrgmh Kdghm cmk
Ncmt`cb{trgmh * qchd 4?3‒424* 3777-\?;^ N- Qdjglcm* L- Rc{rw* cmk K- D- Hijkodrh- Rbcjcogjg{w
i` {ed Ocwdgcm iq{gngvc{gim cjhirg{en- Gm{‗j- Fmj- i` Cqqriugnc{d _dcimgmh * 23%2'6??3 ‒ ?45* ?11?-
\?4^ D- _ckd{gb cmk N- Qdjglcm- Rqtrgit kdqdmkdmbgd cmkDKC bcjcogjg{w- Gm Hdmd{gb cmk Dpijt{gimcrw Binqt{c{gim Bim`drdmbd* qchd 212‒231* ?131-
\?0^ _- Rcm{cmc- C Ncrlip md{xirl ocdk `cb{irgvdkkg{rgot{gim cjhirg{en `ir iq{gngvc{gim- Gm Qribddkgmhi` {ed 3;{e Dtriqdcm Bim`drdmbd im NcbegmdJdcrmgmh< Jdb{trd Mi{d gm Cr{gffibgcj Gm{djjghdmbd*pijtnd ?528* qchd 228‒2;5* Odrjgm* ?112-Rqrgmhdr.Pdrjch-
\?8^ _- Rcm{cmc- D{gnc{gim i` kg{rgot{gim cjhirg{en
xg{e Lgltbeg cqqriugnc{gim- Dpijt{gimcrw Binqt{c{gim * 32%3'608‒78* ?114-
\?5^ _- Rcm{cmc* B- Ogdjvc* F- C- Jivcmi* cmk Q- Jcrrcm̊chc-Ngmgmh qriocogjg{gb nikdj jdcrmdk ow DKC gm {ediq{gngvc{gim i` ntj{g.iofdb{gpd qriojdn- GmQribddkgmh i` {ed 33{e Cmmtcj bim`drdmbd im Hdmd{gbcmk dpijt{gimcrw binqt{c{gim %HDBBI ?117'* qchd;;4‒;4?* Mdx Wirl* MW* TRC* ?117- CBN-
\?7^ _- Rcm{cmc* Q- Jcrrcm̊chc* cmk F- C- Jivcmi-Gm{drcb{gim cmk kdqdmkdmbgd gm d{gnc{gim i`
kg{rgot{gim cjhirg{en- Gm Qrib- i` {ed GDDD Bimhrdim Dpijt{gimcrw Binqt{c{gim %BDB ?114'* pijtnd 3*qchd 3;35‒3;?4- GDDD Qrd* ?.; Rdq{- ?114-
\21^ _- Rcm{cmc* Q- Jcrrcm̊chc* cmk F- C- Jivcmi-Becjjdmhd cmk iqdm qriojdn gm kgbrd{d DKC-[dbemgbcj _dqir{ DET.LVCC.GL.3)18* Kdqcr{ndm{i` Binqt{dr Rbgdmbd cmk Cr{gffibgcj Gm{djjghdmbd*Tmgpdrg{w i` {ed Ocstd Bitm{rw* Ib{iodr ?118-
\23^ _- Rcm{cmc* Q- Jcrrcm̊chc* cmk F- C- Jivcmi- _ddcrbe{iqgb im kgbrd{d d{gnc{gim i` kg{rgot{gimcjhirg{en- Ndnd{gb Binqt{gmh * 3%3'624‒4;* ?117-
\2?^ R- Reclwc cmk _- Rcm{cmc- Cm DKC ocdk im jibcjNcrlip qriqdr{w cmk Hgoo cnqjgmh- Gm Qribddkgmhi` {ed Hdmd{gb cmk Dpijt{gimcrw Binqt{c{gim
BIm`drdmbd %HDBBI ?115'* qchd ;84‒;80- CBNQrd* ?115-\22^ R- Reclwc cmk _- Rcm{cmc* dkg{ir- Ncrlip Md{xirl
gm Dpijt{gimcrw Binqt{c{gim - Rqrgmhdr* ?13?-
\2;^ R- L- Reclwc* C- D- G- Orixmjdd* F- C- X- NbBcjj*@- @itrmgdr* cmk H- Ixtt- C `tjjw ntj{gpcrgc{dKDTN cjhirg{en- Gm Qribddkgmh i` {ed GDDD Bimhrd im Dpijt{gimcrw Binqt{c{gim %BDB ?117'*qchd ;87‒;50- GDDD Qrd* ?117-
\24^ R- L- Reclwc cmk F- C- X- NbBcjj- Iq{gngvc{gim owd{gnc{gim i` kg{rgot{gim xg{e KDTN `rcndxirlocdk im Ncrlip rcmkin ffidjk- Gm{drmc{gimcj Fitrmcj i` Ct{inc{gim cmk Binqt{gmh * ;%2'6?0?‒?8?* ?118-
\20^ K- Xcjjgm cmk B- _wcm- Tgmh ipdr.cnqjgmh gm c
Ocwdgcm bjcgffidr DKC {i ijpd kdbdq{gpd cmkegdrcrbegbcj qriojdn- Gm Qrib- i` {ed GDDD Bimhrdim Dpijt{gimcrw Binqt{c{gim * qchd 3001 ‒3008* ?117-
\28^ [-.J- Wt* L- Rc{rw* cmk K- D- Hijkodrh- Jgmlchdjdcrmgmh* ipdrjcqqgmh otgjkgmh ojibl* cmk w{dnc{gb{rc{dhw `ir bcjcojd rdbinogmc{gim- Gm Qribddkgmh i` {ed ?114 bim`drdmbd im Hdmd{gb cmk dpijt{gimcrw binqt{c{gim * HDBBI ‗14* qchd 3?38‒3??;* MdxWirl* MW* TRC* ?114- CBN-
\25^ [-.J- Wt* L- Rc{rw* K- D- Hijkodrh* cmk N- Qdjglcm-Qiqtjc{gim gvgmh `ir dm{riqw.ocdk nikdj otgjkgmh gmkgbrd{d d{gnc{gim i` kg{rgot{gim cjhirg{en- GmQribddkgmh i` {ed 7{e cmmtcj bim`drdmbd im Hdmd{gbcmk dpijt{gimcrw binqt{c{gim * HDBBI ‗18* qchd
013‒015* Mdx Wirl* MW* TRC* ?118- CBN-
5
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 10/22
CQQDMKGU
C- @TJJ _DRTJ[R[eg db{gim qrddm{ {ed ffihtrd `ir {ed duqdrgndm{ xg{e
cjj gm{cmbd i` imdncu* bedbldroicrk cmk {rcq.4- @ir {edjcrhdr gm{cmbd {ecm {eid kgbtdk dcrjgdr %{ec{ g* nird{ecm 311 og{'* {ed rdtj{ crd gngjcr {i {eid gm {ed ncgmoikw i` {ed qcqdr* dubdq{ {ec{ {ed coijt{d mtnodr i` qt.
rgit kdqdmkdmbgd crd jcrhdr- @ir {ed ncjjdr gm{cmbd*xd dd nird migd gm {ed rdtj{ %eghedr {cmkcrk kdpgc{gimcbri {ed rdqdc{ rtm'- @ir imdncu gm{cmbd ncjjdr {ecm311 og{* xg{e {ed {rtmbc{gim djdb{gim pcrgcm{ {edrd g cjicm gmbrdcd gm qtrgit kdqdmkdmbgd xedm djdb{gmh critmkecj` i` {ed qiqtjc{gim-
7
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 11/22
1
4
31
34
?1
?4
21
24
;1
;4
41
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 76 @cjd gm{drcb{gim `itmk `ir 31 og{ imdncu xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim- Drrirocr eix imd {cmkcrk kdpgc{gim-
1
?1
;1
01
51
311
3?1
3;1
301
351
?11
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 316 @cjd gm{drcb{gim `itmk `ir ?1 og{ imdncu xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
31
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 12/22
1
311
?11
211
;11
411
011
811
511
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 336 @cjd gm{drcb{gim `itmk `ir 41 og{ imdncu xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
?11
;11
011
511
3111
3?11
3;11
3011
3511
?111
??11
?;11
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 3?6 @cjd gm{drcb{gim `itmk `ir 311 og{ imdncu xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
33
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 13/22
1
3111
?111
2111
;111
4111
0111
8111
5111
7111
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 326 @cjd gm{drcb{gim `itmk `ir ?11 og{ imdncu xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
4111
31111
34111
?1111
?4111
21111
24111
;1111
;4111
41111
44111
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 3;6 @cjd gm{drcb{gim `itmk `ir 411 og{ imdncu xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
3?
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 14/22
?1111
;1111
01111
51111
311111
3?1111
3;1111
301111
351111
?11111
??1111
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 346 @cjd gm{drcb{gim `itmk `ir 3111 og{ imdncu xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
32
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 15/22
1
31
?1
21
;1
41
01
81
51
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 306 @cjd gm{drcb{gim `itmk `ir 30 og{ bedbldroicrk xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
1
?1
;1
01
51
311
3?1
3;1
301
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 386 @cjd gm{drcb{gim `itmk `ir ?4 og{ bedbldroicrk xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
3;
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 16/22
1
41
311
341
?11
?41
211
241
;11
;41
411
441
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 356 @cjd gm{drcb{gim `itmk `ir ;7 og{ bedbldroicrk xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
1
311
?11
211
;11
411
011
811
511
711
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 376 @cjd gm{drcb{gim `itmk `ir 0; og{ bedbldroicrk xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
34
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 17/22
?11
;11
011
511
3111
3?11
3;11
3011
3511
?111
??11
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd ?16 @cjd gm{drcb{gim `itmk `ir 311 og{ bedbldroicrk xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
1
?111
;111
0111
5111
31111
3?111
3;111
30111
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd ?36 @cjd gm{drcb{gim `itmk `ir ?40 og{ bedbldroicrk xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
30
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 18/22
1
4111
31111
34111
?1111
?4111
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd ??6 @cjd gm{drcb{gim `itmk `ir 2?; og{ bedbldroicrk xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
1
4111
31111
34111
?1111
?4111
21111
24111
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd ?26 @cjd gm{drcb{gim `itmk `ir ;11 og{ bedbldroicrk xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
38
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 19/22
.4
1
4
31
34
?1
?4
21
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd ?;6 @cjd gm{drcb{gim `itmk `ir 31 og{ {rcq.4 xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim- Drrirocr eix imd {cmkcrk kdpgc{gim-
1
31
?1
21
;1
41
01
81
51
71
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd ?46 @cjd gm{drcb{gim `itmk `ir ?1 og{ {rcq.4 xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim- Drrirocr eix imd {cmkcrk kdpgc{gim-
35
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 20/22
1
41
311
341
?11
?41
211
241
;11
;41
411
441
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd ?06 @cjd gm{drcb{gim `itmk `ir 41 og{ {rcq.4 xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim- Drrirocr eix imd {cmkcrk kdpgc{gim-
?11
;11
011
511
3111
3?11
3;11
3011
3511
?111
??11
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd ?86 @cjd gm{drcb{gim `itmk `ir 311 og{ {rcq.4 xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
37
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 21/22
1
3111
?111
2111
;111
4111
0111
8111
5111
7111
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd ?56 @cjd gm{drcb{gim `itmk `ir ?11 og{ {rcq.4 xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
4111
31111
34111
?1111
?4111
21111
24111
;1111
;4111
41111
44111
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd ?76 @cjd gm{drcb{gim `itmk `ir 411 og{ {rcq.4 xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
?1
8/2/2019 Influence of selection on structure learning in Markov network EDAs: An empirical study
http://slidepdf.com/reader/full/influence-of-selection-on-structure-learning-in-markov-network-edas-an-empirical 22/22
?1111
;1111
01111
51111
311111
3?1111
3;1111
301111
351111
?11111
??1111
1 1-3 1-? 1-2 1-; 1-4 1-0 1-8 1-5 1-7 3
@ c j d
G m { d r c b { g i m
@ i t m k
Rdjdb{gim Qriqir{gim
[iqOi{{in
[,O_cml
@g{ Qriq[R?
[R2[R4
[R31
@ghtrd 216 @cjd gm{drcb{gim `itmk `ir 3111 og{ {rcq.4 xg{e kgfi drdm{ djdb{gim iqdrc{ir cmk qriqir{gim-Drrir ocr eix imd {cmkcrk kdpgc{gim-
?3