中文

非参数正态变换对 PC 和 GES 搜索精度的影响

人工智能 2015-05-12 v2

摘要

Liu 等人 (2009) 开发了一类非高斯单变量分布到高斯分布的变换。Liu 及其合作者 (2012) 随后将该变换应用于搜索若干经验数据集的图因果模型。据我们所知,此前尚未发表通过模拟研究该变换在何种条件下助益或损害标准图模型搜索方法的工作。我们在此考虑该变换如何影响两种搜索算法——PC (Spirtes 等, 2000; Meek 1995) 和 GES (Meek 1997; Chickering 2002)——的性能。我们发现,该变换在大多数情况下无害但无效,但在 GES 的极特殊情形下相当有效,即中等非高斯性与中等非线性性。对于强线性,另一种算法 PC-GES(PC 与 GES 的组合)同样有效。

关键词

引用

@article{arxiv.1505.01825,
  title  = {Effects of Nonparanormal Transform on PC and GES Search Accuracies},
  author = {Joseph D. Ramsey},
  journal= {arXiv preprint arXiv:1505.01825},
  year   = {2015}
}

备注

10 pages, 18 tables, tech report