fcit:基于决策树的条件独立性测试-源码

快速条件独立测试（FCIT）。 介绍 令x，y，z为随机变量。 然后确定P（y | x，z）= P（y | z）是否很困难，尤其是在变量是连续的情况下。 该程序包实现了一个简单而有效的条件独立性测试，在[我们编写时会链接到arXiv！]中进行了介绍。 区分此测试与竞争的重要功能： 很快最坏情况下的速度缩放为O（n_data * log（n_data）* dim），其中dim是max（x_dim + z_dim，y_dim）。 但是，摊销速度为O（n_data * log（n_data）* log（dim））。 它适用于x，y，z中的一些是连续的，而某些是离散的或分类的（一次热编码）的情况。 理解和修改非常简单。 它可以用于无条件独立性测试，而无需更改程序。 我们已经在几秒钟内将此测试应用于了成千上万个千维数据点的样本。 对于较小的尺寸和较小的样本，只需几分之一秒。 该算法在[ar