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

Direct link
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) PublishedText
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

The full text will be freely available from 2016-10-09 00:00
Available from 2016-10-09 00:00

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
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: 115 hits
ReferencesLink to record
Permanent link

Direct link