Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Determining Direction of Conditional Probabilistic Dependencies between Clusters

클러스터간 조건부 확률적 의존의 방향성 결정에 대한 연구

  • 정성원 (한국과학기술원 바이오 및 뇌 공학과) ;
  • 이도헌 (한국과학기술원 바이오 및 뇌 공학과) ;
  • 이광형 (한국과학기술원 바이오 및 뇌 공학과, AITrc)
  • Published : 2007.10.25
Download PDF
⟨ Previous Next ⟩

Abstract

We describe our method to predict the direction of conditional probabilistic dependencies between clusters of random variables. Selected variables called 'gateway variables' are used to predict the conditional probabilistic dependency relations between clusters. The direction of conditional probabilistic dependencies between clusters are predicted by finding directed acyclic graph (DAG)-shaped dependency structure between the gateway variables. We show that our method shows meaningful prediction results in determining directions of conditional probabilistic dependencies between clusters.

본 논문은 확률변수들로 이루어진 클러스터의 집합과 확률변수들에 대해 관찰된 데이터가 주어진 상황에서, 클러스터 사이에 존재하는 조건부 확률적 의존의 방향성(directional tendency of conditional dependence in the Bayesian probabilistic graphical model)을 결정하는 방법을 기술한다. 클러스터 사이에 존재하는 조건부 확률적 의존의 방향성을 추정하기 위해 한 클러스터에서 다른 각 클러스터에 가장 가까운 확률변수를 해당 클러스터의 외부연결변수로 결정한다. 외부연결변수들 사이에서의 가장 확률이 높은 조건부 확률적 의존성을 나타내는 방향성 비순환 그래프(directed acyclic graph(DAG))를 찾음으로써, 주어진 클러스터들 사이에 존재하는 조건부 확률적 의존의 방향성을 결정한다. 사용된 방법이 클러스터 사이에 존재하는 조건부 확률적 의존의 방향성을 유의미하게 추정할 수 있음을 실험적으로 보인다.

Keywords

References

  1. L. Sun and P. P. Shenoy, 'Using Bayesian Networks for Bankruptcy Prediction: Some Methodological Issues,' European Journal of Operational Research, Vol. 180, pp. 738-753, 2007 https://doi.org/10.1016/j.ejor.2006.04.019
  2. L. Uusitalo, 'Advantages and Challenges of Bayesian Networks in Environmental modelling,' Ecological Modelling, Vol. 203, pp. 312-318, 2007 https://doi.org/10.1016/j.ecolmodel.2006.11.033
  3. H. Zhou and S. Sakane, 'Mobile Robot Localization Using Active Sensing Based on Bayesian Network Inference,' Robotics and Autonomous Systems, Vol. 55, pp. 292-305, 2007 https://doi.org/10.1016/j.robot.2006.11.005
  4. B. Abramson, J. Brown, W. Edwards, A. Murphy and R. L. Winkler, 'Hailfinder: A Bayesian system for Forecasting Severe Weather,' International Journal of Forecasting, Vol. 12, pp. 57-71, 1996 https://doi.org/10.1016/0169-2070(95)00664-8
  5. S. Andreassen, R. Hovorka, J. Benn, K. G. Olesen and E. R. Carson, 'A Model-Based Approach to Insulin Adjustment,' Proceedings of the Third Conference on Artificial Intelligence in Medicine, pp. 239-248, 1991
  6. I. A. Beinlich, H. J. Suermondt, R. M. Chavez and G. F. Cooper, 'The ALARM Monitoring System: A Case Study with Two Probabilistic Inference Techniques for Belief Networks,' Proceedings of the Second European Conference on Artificial Intelligence in Medicine, 1989
  7. D. E. Heckerman, E. J. Horvitz and B. N. Nathwani, 'Toward Normative Expert Systems: Part I The Pathfinder Project,' Methods of Information in Medicine, Vol. 31, pp. 90-105, 1992 https://doi.org/10.1055/s-0038-1634867
  8. H. J. Suermondt and G. F. Cooper, 'A Combination of Exact Algorithms for Inference on Bayesian Belief Networks,' International Journal of Approximate Reasoning, Vol. 5, pp. 521-542, 1991 https://doi.org/10.1016/0888-613X(91)90028-K
  9. B. R. Cobb and P. P. Shenoy, 'Operations for Inference in Continuous Bayesian Networks with Linear Deterministic Variables,' International Journal of Approximate Reasoning, Vol. 42, pp. 21-36, 2006 https://doi.org/10.1016/j.ijar.2005.10.002
  10. B. R. Cobb and P. P. Shenoy, 'Inference in Hybrid Bayesian Networks with Mixtures of Truncated Exponentials,' International Journal of Approximate Reasoning, Vol. 41, pp. 257-286, 2006 https://doi.org/10.1016/j.ijar.2005.06.002
  11. S. Acid and L. M. Campos, 'BENEDICT: An Algorithm for Learning Probabilistic Belief Networks,' In Proceedings of 6th International Conference IPMU'96, Grenade, pp. 979-984, 1996
  12. L. E. Brown, I. Tsamardinos and C. F. Aliferis, 'A Novel Algorithm for Scalable and Accurate Bayesian Network Learning,' MEDINFO, 2004
  13. N. Friedman, I. Nachman and D. Pe'er, 'Learning Bayesian Network Structure from Massive Datasets: The 'Sparse Candidate' Algorithm,' Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, pp. 206-215, 1999
  14. D. Heckerman, D. Gerger and D. M. Chickering, 'Learning Bayesian Networks: The Combination of Knowledge and Statistical Data,' Machine Learning, Vol. 20, pp. 197-243, 1995
  15. G. F. Cooper and E. Herskovitz, 'A Bayesian Method for the Induction of Probabilistic Networks from Data,' Machine Learning, Vol. 9, pp, 309-347, 1992
  16. E. Herskovitz, G. Cooper, 'Kutato: An Entropy-Driven System for Construction of Probabilistic Expert Systems from Databases,' In Proceedings of 6th International Conference on Uncertainty in Artificial Intelligence, Cambridge, MA, pp. 54-62, 1990
  17. Suzuki, 'Learning Bayesian Belief Networks Based on the MDL Principle: An Efficient Algorithm using the Branch and Bound Technique,' IEICE Trans. Information and Systems, Vol. E81-D, pp. 356-367, 1999