influence of selection on structure learning in markov network edas: an empirical study

22
Gmtdmbd i` Rdjdb{ gim im R{rt b{trd Jdcrm gmh gm Ncrlip Md{ xi rl DKC6 Cm Dnqgrgbcj R{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 d bgdm{ 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 {gbc j kdqdmkdmbw {d{ {i {erdd {md `tmb{gim xg{e kgfi drdm{ djdb {gim iqdrc{i r* qriqir{gim cmk qrd trd- [ed mtnodr i` qtrg it gm{drcb{ gim `itmk ow {ed cjhirg{ en crd ndctrdk cmk rdqir{dk- [rtmbc{gim djdb{gim* cmk g{ binqjdndm{ %djd b{gm h imjw jix {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 {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` NgitrgR{- Jitg Imd Tmgpdrg{w Ojpk-* R{- Jitg* NI 023?3 D.ncgj6 ndkcjAndkcj.jco-irh XXX6 e{{q6))ndkcj.jco-irh)

Upload: martin-pelikan

Post on 05-Apr-2018

216 views

Category:

Documents


0 download

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