Parallel learning of bayesian networks based on ordering of sets

Authors:
Tao Du;S. S. Zhang;Zongjiang Wang
Affiliations:
Shanghai Jiaotong University, Shanghai, China;Shanghai Jiaotong University, Shanghai, China;Shanghai Jiaotong University, Shanghai, China
Venue:
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
Year:
2005

Citing 2
Cited 0

Parallel Learning of Belief Networks in Large and Difficult Domains

Data Mining and Knowledge Discovery
Structure Learning Based on Ordering of Sets

CIT '05 Proceedings of the The Fifth International Conference on Computer and Information Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we firstly formulate the concept of "ordering of sets" to represent the relationships between classes of variables. And then a parallel algorithm with little inter-processors communication is proposed based on "ordering of sets". In our algorithm, the search space is partitioned in an effective way and be distributed to multi-processors to be searched in parallel. The results of experiments show that, compared with traditional greedy DAG search algorithm, our algorithm is more effective, especially for large domains.