7,129
个编辑
更改
→相关算法
Identify算法由Yimin Huang和Marco Valtorta于2006年提出<ref>{{cite journal |last1=Huang |first1=Yimin |last2=Valtorta |first2=Marco |date=2006 |title=Identifiability in Causal Bayesian Networks: A Sound and Complete Algorithm |journal=Proceedings of the 21st National Conference on Artificial Intelligence |volume=2 |pages=1149–1154}}</ref>。这个算法相较于上述Tian(2002)的算法消除了的对因果图的半马尔科夫性的限制，且也可以处理多变量干预的问题。
Identify算法由Yimin Huang和Marco Valtorta于2006年提出<ref>{{cite journal |last1=Huang |first1=Yimin |last2=Valtorta |first2=Marco |date=2006 |title=Identifiability in Causal Bayesian Networks: A Sound and Complete Algorithm |journal=Proceedings of the 21st National Conference on Artificial Intelligence |volume=2 |pages=1149–1154}}</ref>。这个算法相较于上述Tian(2002)的算法消除了的对因果图的半马尔科夫性的限制，且也可以处理多变量干预的问题。
[[File:Algorithm-Identify.png|Identify算法]]
[[File:Algorithm-Identify.png|Identify算法|300px]]
=== ID算法 ===
=== ID算法 ===
ID算法由Ilya Shpitser和Judea Pearl与2006年提出<ref>{{cite journal |last1=Shpitser |first1=Ilya |last2=Pearl |first2=Judea |date=2006 |title=Identification of Joint Interventional Distributions in Recursive Semi-Markovian Causal Models |journal=Proceedings of the 21st National Conference on Artificial Intelligence |volume=2 |pages=1219–1226}}</ref>，该算法的能力与上述Tian(2002)的算法等价，但更易于编程实现。
ID算法由Ilya Shpitser和Judea Pearl与2006年提出<ref>{{cite journal |last1=Shpitser |first1=Ilya |last2=Pearl |first2=Judea |date=2006 |title=Identification of Joint Interventional Distributions in Recursive Semi-Markovian Causal Models |journal=Proceedings of the 21st National Conference on Artificial Intelligence |volume=2 |pages=1219–1226}}</ref>，该算法的能力与上述Tian(2002)的算法等价，但更易于编程实现。
[[File:Algorithm-ID.png|ID算法]]
[[File:Algorithm-ID.png|ID算法|300px]]
IDC算法由Ilya Shpitser和Judea Pearl与2006年提出<ref>{{cite journal |last1=Shpitser |first1=Ilya |last2=Pearl |first2=Judea |date=2006 |title=Identification of Conditional Interventional Distributions |journal=Proceedings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence |pages=437–444}}</ref>，该算法是基于ID算法拓展的，可以处理联合干预条件分布的因果效应求解问题。
IDC算法由Ilya Shpitser和Judea Pearl与2006年提出<ref>{{cite journal |last1=Shpitser |first1=Ilya |last2=Pearl |first2=Judea |date=2006 |title=Identification of Conditional Interventional Distributions |journal=Proceedings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence |pages=437–444}}</ref>，该算法是基于ID算法拓展的，可以处理联合干预条件分布的因果效应求解问题。
[[File:Algorithm-IDC.png|IDC算法]]
[[File:Algorithm-IDC.png|IDC算法|300px]]
== 代码实现 ==
== 代码实现 ==