Generating Graphical Chain by Mutual Matching of Bayesian Network and Extracted Rules of Bayesian Network Using Genetic Algorithm
Mostafa Sepahvand, Ghasem Alikhajeh, Meysam Ghaffari, Abdolreza, Mirzaei

TL;DR
This paper proposes a genetic algorithm-based method to extract rules from Bayesian networks and generate a graphical chain, improving interpretability and reducing computational costs compared to brute force approaches.
Contribution
It introduces a novel approach combining genetic algorithms with rule extraction and graphical chain generation for Bayesian networks, enhancing decision-making interpretability.
Findings
Comparable results to brute force method on small networks
Significantly lower computation costs
Improved interpretability of Bayesian networks
Abstract
With the technology development, the need of analyze and extraction of useful information is increasing. Bayesian networks contain knowledge from data and experts that could be used for decision making processes But they are not easily understandable thus the rule extraction methods have been used but they have high computation costs. To overcome this problem we extract rules from Bayesian network using genetic algorithm. Then we generate the graphical chain by mutually matching the extracted rules and Bayesian network. This graphical chain could shows the sequence of events that lead to the target which could help the decision making process. The experimental results on small networks show that the proposed method has comparable results with brute force method which has a significantly higher computation cost.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBayesian Modeling and Causal Inference · Data Mining Algorithms and Applications · Rough Sets and Fuzzy Logic
