A Novel Method for Aggregation of Bayesian Networks without Considering an Ancestral Ordering
A good method of combining Bayesian networks (BNs) should be a generic one that ensures a combined BN meets three important criteria of avoiding cycles, preserving conditional independencies, and preserving the characteristics of individual BN parameters. All combination methods assumed that there i...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2018-04-01
|
| Series: | Applied Artificial Intelligence |
| Online Access: | http://dx.doi.org/10.1080/08839514.2018.1451134 |
| _version_ | 1827817598513840128 |
|---|---|
| author | Vahid Rezaei Tabar Fatemeh Elahi |
| author_facet | Vahid Rezaei Tabar Fatemeh Elahi |
| author_sort | Vahid Rezaei Tabar |
| collection | DOAJ |
| description | A good method of combining Bayesian networks (BNs) should be a generic one that ensures a combined BN meets three important criteria of avoiding cycles, preserving conditional independencies, and preserving the characteristics of individual BN parameters. All combination methods assumed that there is an ancestral ordering shared by individual BNs. If this assumption is violated, then avoiding cycles may be inefficient. In this paper, without considering an ancestral ordering, we introduce a novel method for aggregation of BNs. For this purpose, we first combine the BNs using the modification of the method introduced by Feng et al. We then use the simulated annealing algorithm for getting an acyclic graph in which the minimum arcs have been removed. Using this method, most of the conditional independencies are preserved. We compare the results of the proposed method with the two classical BNs combination methods; union and intersection, and hence to demonstrate the distinctive advantages of the proposed BNs combination method. |
| first_indexed | 2024-03-12T00:37:29Z |
| format | Article |
| id | doaj.art-c23cc9ade2e241bbab52b262808bea6b |
| institution | Directory Open Access Journal |
| issn | 0883-9514 1087-6545 |
| language | English |
| last_indexed | 2024-03-12T00:37:29Z |
| publishDate | 2018-04-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Applied Artificial Intelligence |
| spelling | doaj.art-c23cc9ade2e241bbab52b262808bea6b2023-09-15T09:33:56ZengTaylor & Francis GroupApplied Artificial Intelligence0883-95141087-65452018-04-0132221422710.1080/08839514.2018.14511341451134A Novel Method for Aggregation of Bayesian Networks without Considering an Ancestral OrderingVahid Rezaei Tabar0Fatemeh Elahi1Allameh Tabataba’i UniversityKharazmi UniversityA good method of combining Bayesian networks (BNs) should be a generic one that ensures a combined BN meets three important criteria of avoiding cycles, preserving conditional independencies, and preserving the characteristics of individual BN parameters. All combination methods assumed that there is an ancestral ordering shared by individual BNs. If this assumption is violated, then avoiding cycles may be inefficient. In this paper, without considering an ancestral ordering, we introduce a novel method for aggregation of BNs. For this purpose, we first combine the BNs using the modification of the method introduced by Feng et al. We then use the simulated annealing algorithm for getting an acyclic graph in which the minimum arcs have been removed. Using this method, most of the conditional independencies are preserved. We compare the results of the proposed method with the two classical BNs combination methods; union and intersection, and hence to demonstrate the distinctive advantages of the proposed BNs combination method.http://dx.doi.org/10.1080/08839514.2018.1451134 |
| spellingShingle | Vahid Rezaei Tabar Fatemeh Elahi A Novel Method for Aggregation of Bayesian Networks without Considering an Ancestral Ordering Applied Artificial Intelligence |
| title | A Novel Method for Aggregation of Bayesian Networks without Considering an Ancestral Ordering |
| title_full | A Novel Method for Aggregation of Bayesian Networks without Considering an Ancestral Ordering |
| title_fullStr | A Novel Method for Aggregation of Bayesian Networks without Considering an Ancestral Ordering |
| title_full_unstemmed | A Novel Method for Aggregation of Bayesian Networks without Considering an Ancestral Ordering |
| title_short | A Novel Method for Aggregation of Bayesian Networks without Considering an Ancestral Ordering |
| title_sort | novel method for aggregation of bayesian networks without considering an ancestral ordering |
| url | http://dx.doi.org/10.1080/08839514.2018.1451134 |
| work_keys_str_mv | AT vahidrezaeitabar anovelmethodforaggregationofbayesiannetworkswithoutconsideringanancestralordering AT fatemehelahi anovelmethodforaggregationofbayesiannetworkswithoutconsideringanancestralordering AT vahidrezaeitabar novelmethodforaggregationofbayesiannetworkswithoutconsideringanancestralordering AT fatemehelahi novelmethodforaggregationofbayesiannetworkswithoutconsideringanancestralordering |