Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Labeled directed acyclic graphs: a generalization of context-specific independence in directed graphical models
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematisk statistik.ORCID-id: 0000-0003-1489-8512
2015 (engelsk)Inngår i: Data mining and knowledge discovery, ISSN 1384-5810, E-ISSN 1573-756X, Vol. 29, nr 2, 503-533 s.Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

We introduce a novel class of labeled directed acyclic graph (LDAG) models for finite sets of discrete variables. LDAGs generalize earlier proposals for allowing local structures in the conditional probability distribution of a node, such that unrestricted label sets determine which edges can be deleted from the underlying directed acyclic graph (DAG) for a given context. Several properties of these models are derived, including a generalization of the concept of Markov equivalence classes. Efficient Bayesian learning of LDAGs is enabled by introducing an LDAG-based factorization of the Dirichlet prior for the model parameters, such that the marginal likelihood can be calculated analytically. In addition, we develop a novel prior distribution for the model structures that can appropriately penalize a model for its labeling complexity. A non-reversible Markov chain Monte Carlo algorithm combined with a greedy hill climbing approach is used for illustrating the useful properties of LDAG models for both real and synthetic data sets.

sted, utgiver, år, opplag, sider
2015. Vol. 29, nr 2, 503-533 s.
Emneord [en]
Directed acyclic graph, Graphical model, Context-specific independence, Bayesian model learning, Markov chain Monte Carlo
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-161600DOI: 10.1007/s10618-014-0355-0ISI: 000349369300007Scopus ID: 2-s2.0-84923215211OAI: oai:DiVA.org:kth-161600DiVA: diva2:798005
Merknad

QC 20150325

Tilgjengelig fra: 2015-03-25 Laget: 2015-03-13 Sist oppdatert: 2015-03-25bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler

Andre lenker

Forlagets fulltekstScopus

Søk i DiVA

Av forfatter/redaktør
Koski, Timo
Av organisasjonen
I samme tidsskrift
Data mining and knowledge discovery

Søk utenfor DiVA

GoogleGoogle Scholar

Altmetric

Totalt: 28 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf