DOI QR코드

DOI QR Code

Quantitative Annotation of Edges, in Bayesian Networks with Condition-Specific Data

베이지안 망 연결 구조에 대한 데이터 군집별 기여도의 정량화 방법에 대한 연구

  • 정성원 (한국과학기술원 바이오시스템학과) ;
  • 이도헌 (한국과학기술원 바이오시스템학과) ;
  • 이광형 (한국과학기술원 바이오시스템학과)
  • Published : 2007.06.30

Abstract

We propose a quatitative annotation method for edges in Bayesian networks using given sets of condition-specific data. Bayesian network model has been used widely in various fields to infer probabilistic dependency relationships between entities in target systems. Besides the need for identifying dependency relationships, the annotation of edges in Bayesian networks is required to analyze the meaning of learned Bayesian networks. We assume the training data is composed of several condition-specific data sets. The contribution of each condition-specific data set to each edge in the learned Bayesian network is measured using the ratio of likelihoods between network structures of including and missing the specific edge. The proposed method can be a good approach to make quantitative annotation for learned Bayesian network structures while previous annotation approaches only give qualitative one.

본 연구에서는 베이지안 망 구조 학습에서, 학습 데이터의 특정 부분집합이 학습된 망의 각 연결 구조(edge)의 형성에 기여하는 정도를 정량화하는 방법을 제안한다. 생물학 정보의 분석 등에 베이지안 망 학습을 이용하는 경우, 제안된 방법은 망의 각 연결 구조의 형성에 특정 군집 데이터가 기여하는 정도의 정량화가 가능하다. 제안된 방법의 유효성을 보이기 위해, 벤치마크 베이지안 망을 이용하여 제안된 방법이 망 연결 구조에 대한 데이터 군집별 기여도를 효과적으로 정량화 할 수 있음을 보인다.

Keywords

References

  1. R. E. Neapolitan, 'Learning Bayesian Networks,' Pearson Prentice Hall, 2004
  2. N. Friedman, I. Nachman and D. Pe'er, 'Learning Bayesian Network Structure from Massive Datasets: The 'Sparse Candidate' Algorithm,' In Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, pp. 206-215, 1999
  3. D. Heckerman, D. Gerger and D. M. Chickering, 'Learning Bayesian Network: The Combination of Knowledge and Statistical Data,' Machine Learning, Vol. 20, pp. 197-243, 1995
  4. N. Friedman, M. Linial, I. Nachman and D. Pe'er, 'Using Bayesian Networks to Analyze Expression Data,' Journal of Computational Biology, Vol. 7, pp. 601-620, 2000 https://doi.org/10.1089/106652700750050961
  5. P. H. Lee and D. Lee, 'Modularized Learning of Genetic Interaction Networks from Biological Annotations and mRNA Expression Data,' Bioinformatics, Vol. 21, No. 11, pp. 2739-2747, 2005 https://doi.org/10.1093/bioinformatics/bti406