An integer programming model for designing causal networks

Nedensel keşif ağlarının tasarımı için yeni bir karma tamsayılı programlama formülasyonu öneriyoruz. Model, verilen bir veri kümesindeki özellikler arasındaki istatistiksel bağımlılık ilişkilerini belirten bir dizi kuralı, yani d-bağlantı ve d-ayrım ilişkilerini alır ve minimum (ağırlıklı) ihlal ile bir nedensel ağ oluşturmayı amaçlar. Geri bildirim döngülerine ve örtük karıştırıcılara izin vererek, formülasyonumuz literatürdeki mevcut yaklaşımların çoğundan ayrılmaktadır. Modelimiz denetimsiz bir makine öğrenme modeli olarak çalışabilse de, karar vericinin bilinen nedensel ilişkileri girmesine olanak tanıyan gerekli esnekliğe sahiptir. Modelimizin performansı, çeşitli sentetik veri setleriyle test edilmiştir.