Discovery of Context-Specific Markov Blankets

Assaf Klein; Solomon Eyal Shimony

doi:10.1109/ICSMC.2004.1400942

Discovery of Context-Specific Markov Blankets

Assaf Klein
, Solomon Eyal Shimony

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

The notion of Context-Specific Markov Blankets (CSMB) is a refinement of Markov Blankets (MB). An important property of context specific Markov-Blankets is that in the worst case they need as many parameters as a model using a standard Markov blanket, but frequently considerably fewer. The result is expected to be a much improved probabilistic model of the data in practice. An algorithm for discovery of the CSMB is presented, and empirical results show that it is capable of successfully recovering context specific ("local") structures.

Original language	English
Title of host publication	2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004
Pages	3833-3838
Number of pages	6
DOIs	https://doi.org/10.1109/ICSMC.2004.1400942
State	Published - 1 Dec 2004
Event	2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004 - The Hague, Netherlands Duration: 10 Oct 2004 → 13 Oct 2004

Publication series

Name	Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Volume	4
ISSN (Print)	1062-922X

Conference

Conference	2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004
Country/Territory	Netherlands
City	The Hague
Period	10/10/04 → 13/10/04

Keywords

Bayesian Knowledge Bases
Bayesian Networks
Context specific independence
Data Mining
Markov Blankets

ASJC Scopus subject areas

General Engineering

Access to Document

10.1109/ICSMC.2004.1400942

Cite this

@inproceedings{87b0820228d94fc09b963966a3176004,

title = "Discovery of Context-Specific Markov Blankets",

abstract = "The notion of Context-Specific Markov Blankets (CSMB) is a refinement of Markov Blankets (MB). An important property of context specific Markov-Blankets is that in the worst case they need as many parameters as a model using a standard Markov blanket, but frequently considerably fewer. The result is expected to be a much improved probabilistic model of the data in practice. An algorithm for discovery of the CSMB is presented, and empirical results show that it is capable of successfully recovering context specific ({"}local{"}) structures.",

keywords = "Bayesian Knowledge Bases, Bayesian Networks, Context specific independence, Data Mining, Markov Blankets",

author = "Assaf Klein and Shimony, \{Solomon Eyal\}",

year = "2004",

month = dec,

day = "1",

doi = "10.1109/ICSMC.2004.1400942",

language = "English",

isbn = "0780385667",

series = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",

pages = "3833--3838",

booktitle = "2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004",

note = "2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004 ; Conference date: 10-10-2004 Through 13-10-2004",

}

Klein, A & Shimony, SE 2004, Discovery of Context-Specific Markov Blankets. in 2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004. Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, vol. 4, pp. 3833-3838, 2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004, The Hague, Netherlands, 10/10/04. https://doi.org/10.1109/ICSMC.2004.1400942

Discovery of Context-Specific Markov Blankets. / Klein, Assaf; Shimony, Solomon Eyal.
2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004. 2004. p. 3833-3838 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics; Vol. 4).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Discovery of Context-Specific Markov Blankets

AU - Klein, Assaf

AU - Shimony, Solomon Eyal

PY - 2004/12/1

Y1 - 2004/12/1

N2 - The notion of Context-Specific Markov Blankets (CSMB) is a refinement of Markov Blankets (MB). An important property of context specific Markov-Blankets is that in the worst case they need as many parameters as a model using a standard Markov blanket, but frequently considerably fewer. The result is expected to be a much improved probabilistic model of the data in practice. An algorithm for discovery of the CSMB is presented, and empirical results show that it is capable of successfully recovering context specific ("local") structures.

AB - The notion of Context-Specific Markov Blankets (CSMB) is a refinement of Markov Blankets (MB). An important property of context specific Markov-Blankets is that in the worst case they need as many parameters as a model using a standard Markov blanket, but frequently considerably fewer. The result is expected to be a much improved probabilistic model of the data in practice. An algorithm for discovery of the CSMB is presented, and empirical results show that it is capable of successfully recovering context specific ("local") structures.

KW - Bayesian Knowledge Bases

KW - Bayesian Networks

KW - Context specific independence

KW - Data Mining

KW - Markov Blankets

UR - https://www.scopus.com/pages/publications/15744387424

U2 - 10.1109/ICSMC.2004.1400942

DO - 10.1109/ICSMC.2004.1400942

M3 - Conference contribution

AN - SCOPUS:15744387424

SN - 0780385667

T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

SP - 3833

EP - 3838

BT - 2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004

T2 - 2004 IEEE International Conference on Systems, Man and Cybernetics, SMC 2004

Y2 - 10 October 2004 through 13 October 2004

ER -

Discovery of Context-Specific Markov Blankets

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this