Combourg

新的k阶松弛方法增强了马尔可夫毯的发现

研究人员引入了一种新颖的方法来发现马尔可夫毯（MB），通过松弛忠实性假设，该假设通常会被XOR关系等高阶依赖性所违反。这种新方法，称为k阶松弛，可以捕捉k+2个变量之间的奇偶校验类型关系。已开发出一种概念验证算法，即k阶马尔可夫毯（kOMB），以利用这种松弛来发现MB。实证结果表明，即使在面临忠实性真实或经验性违反的情况下，kOMB也能有效地恢复MB。