Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Local structure discovery in bayesian networks
KTH, School of Computer Science and Communication (CSC), Computational Biology, CB. KTH, Centres, Science for Life Laboratory, SciLifeLab.
2012 (English)In: Uncertainty in Artificial Intelligence - Proceedings of the 28th Conference, UAI 2012, 2012, 634-643 p.Conference paper, Published paper (Refereed)
Abstract [en]

Learning a Bayesian network structure from data is an NP-hard problem and thus exact algorithms are feasible only for small data sets. Therefore, network structures for larger networks are usually learned with various heuristics. Another approach to scaling up the structure learning is local learning. In local learning, the modeler has one or more target variables that are of special interest; he wants to learn the structure near the target variables and is not interested in the rest of the variables. In this paper, we present a score-based local learning algorithm called SLL. We conjecture that our algorithm is theoretically sound in the sense that it is optimal in the limit of large sample size. Empirical results suggest that SLL is competitive when compared to the constraint-based HITON algorithm. We also study the prospects of constructing the network structure for the whole node set based on local results by presenting two algorithms and comparing them to several heuristics.

Place, publisher, year, edition, pages
2012. 634-643 p.
Keyword [en]
Bayesian network structure, Constraint-based, Exact algorithms, Larger networks, Local structure, Network structures, Small data set, Structure-learning, Algorithms, Artificial intelligence, Computational complexity, Bayesian networks
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-144775Scopus ID: 2-s2.0-84886030057ISBN: 978-097490398-9 (print)OAI: oai:DiVA.org:kth-144775DiVA: diva2:717728
Conference
28th Conference on Uncertainty in Artificial Intelligence, UAI 2012; Catalina Island, CA; United States; 15 August 2012 through 17 August 2012
Funder
Science for Life Laboratory - a national resource center for high-throughput molecular bioscience
Note

QC 20140516

Available from: 2014-05-16 Created: 2014-04-29 Last updated: 2014-05-16Bibliographically approved

Open Access in DiVA

No full text

Scopus

Search in DiVA

By author/editor
Parviainen, Pekka
By organisation
Computational Biology, CBScience for Life Laboratory, SciLifeLab
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 26 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf