Sensitivity analysis of violations of the faithfulness assumption
2014 (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 (Refereed) Published
We study the implication of violations of the faithfulness condition due to parameter cancellations on estimation of the directed acyclic graph (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 effects of the different settings are compared using the parents and children (PC) and max–min parents and children (MMPC) algorithms. The results show that the performance in the faithful case is almost unchanged compared with the unrestricted case, whereas there is a general decrease in performance under the near-unfaithful case as compared with the unrestricted case. The response to near-unfaithful parameterizations is similar between the 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, 2014. Vol. 84, no 7, 1608-1620 p.
DAG; graphical models, model search, skeleton, structure learning
Probability Theory and Statistics
Research subject Statistics
IdentifiersURN: urn:nbn:se:uu:diva-194832DOI: 10.1080/00949655.2012.755975ISI: 000334334500014OAI: oai:DiVA.org:uu-194832DiVA: diva2:606543
FunderRiksbankens Jubileumsfond, P11-0814:1