liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Learning marginal AMP chain graphs under faithfulness revisited
Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
University of Granada, Spain.
2016 (English)In: International Journal of Approximate Reasoning, ISSN 0888-613X, E-ISSN 1873-4731, Vol. 68, 108-126 p.Article in journal (Refereed) Published
Resource type
Text
Abstract [en]

Marginal AMP chain graphs are a recently introduced family of models that is based on graphs that may have undirected, directed and bidirected edges. They unify and generalize the AMP and the multivariate regression interpretations of chain graphs. In this paper, we present a constraint based algorithm for learning a marginal AMP chain graph from a probability distribution which is faithful to it. We show that the marginal AMP chain graph returned by our algorithm is a distinguished member of its Markov equivalence class. We also show that our algorithm performs well in practice. Finally, we show that the extension of Meeks conjecture to marginal AMP chain graphs does not hold, which compromises the development of efficient and correct score+search learning algorithms under assumptions weaker than faithfulness. (C) 2015 Elsevier Inc. All rights reserved.

Place, publisher, year, edition, pages
ELSEVIER SCIENCE INC , 2016. Vol. 68, 108-126 p.
Keyword [en]
Chain graphs; AMP chain graphs; MVR chain graphs; Structure learning
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:liu:diva-124106DOI: 10.1016/j.ijar.2015.09.004ISI: 000366774200009OAI: oai:DiVA.org:liu-124106DiVA: diva2:897174
Note

Funding Agencies|Center for Industrial Information Technology [09.01]; Swedish Research Council [2010-4808]; Spanish Ministry of Economy and Competitiveness [TIN2013-46638-C3-2-P]; European Regional Development Fund (FEDER)

Available from: 2016-01-25 Created: 2016-01-19 Last updated: 2016-02-23

Open Access in DiVA

fulltext(429 kB)9 downloads
File information
File name FULLTEXT01.pdfFile size 429 kBChecksum SHA-512
d72b13b592d012a17c4f9b7c0032ec838f148b7b29def2040af82fc4e89a4f29b400b7b7ed22cf0c5aef15c8f37411b48aa5fdf5e2be206ae943ab1020a7face
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Pena, Jose M
By organisation
Database and information techniquesFaculty of Science & Engineering
In the same journal
International Journal of Approximate Reasoning
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 9 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 124 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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