Structure Learning Based on Ordering of Sets

  • Authors:
  • Tao DU;Shensheng ZHANG;Zongjiang WANG

  • Affiliations:
  • Shanghai Jiaotong University;Shanghai Jiaotong University;Shanghai Jiaotong University

  • Venue:
  • CIT '05 Proceedings of the The Fifth International Conference on Computer and Information Technology
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

When learning Bayesian networks from data, in many real circumstances, experts of domains could give the relationships between the classes of variables. In this paper, the problem of 'learning Bayesian networks based on ordering of sets' is formulated. To solve this problem, we propose a partitioned greedy search algorithm for learning structures of Bayesian networks based on the ordering of sets. The results of experiments show that, with the ordering of sets, compared with traditional greedy DAG search algorithm, the score of the structure obtained by our algorithm is improved, and the search time is greatly reduced.