Change search
ReferencesLink to record
Permanent link

Direct link
Sensitivity analysis of violations of the faithfulness assumption
Statistiska institutionen, Uppsala universitet.
Umeå University, Faculty of Social Sciences, Umeå School of Business and Economics (USBE), Statistics.
2013 (English)In: Journal of Statistical Computation and Simulation, ISSN 0094-9655, E-ISSN 1563-5163, Vol. 84, no 7, 1608-1620 p.Article in journal (Other academic) Published
Abstract [en]

We study implications of violations of the fatihfulness condition due to parameter cancellations on estimation of the DAG skeleton. Three settings are investigated: when i) faithfulness is guaranteed ii) faithfulness is not guaranteed and iii) the parameter distributions are concentrated around unfaithfulness (near-unfaithfulness). In a simulation study the effetcs of the different settings are compared using the PC and MMPC algorithms. The results show that the performance in the faithful case is almost unchanged compared to the unrestricted case whereas there is a general decrease in performance under the near-unfaithful case as compared to the unrestricted case. The response to near-unfaithful parameterisations is similar between two algorithms, with the MMPC algorithm having higher true positive rates and the PC algorithm having lower false positive rates.

Place, publisher, year, edition, pages
Taylor & Francis Group, 2013. Vol. 84, no 7, 1608-1620 p.
Keyword [en]
DAG, graphical models, model search, skeleton, structure learning
National Category
Probability Theory and Statistics
Research subject
URN: urn:nbn:se:umu:diva-62098DOI: 10.1080/00949655.2012.755975OAI: diva2:575221
Available from: 2012-12-07 Created: 2012-12-07 Last updated: 2014-05-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Andersson, BjörnWaernbaum, Ingeborg
By organisation
In the same journal
Journal of Statistical Computation and Simulation
Probability Theory and Statistics

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

Direct link