Scifaro

中文

SALZA：用于聚类与因果推断的软算法复杂度估计

信息论 2016-07-19 v1 math.IT

作者: Marion Revolle , Cayre François , Nicolas Le Bihan

在 arXiv 上查看 ↗ PDF ↗

摘要

本文给出了一套用于条件、简单与联合算法复杂度的实用估计器，并由此导出一个半度量。此外，提出了新的有向信息估计器，应用于有向无环图上的因果推断。我们研究了这些估计器的性能，并显示其相对于当前最先进的归一化压缩距离（NCD）具有良好可比性。

关键词

算法复杂度软估计聚类因果推断有向信息有向无环图归一化压缩距离

引用

@article{arxiv.1607.05144,
  title  = {SALZA: Soft algorithmic complexity estimates for clustering and causality inference},
  author = {Marion Revolle and Cayre François and Nicolas Le Bihan},
  journal= {arXiv preprint arXiv:1607.05144},
  year   = {2016}
}