IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i15p2604-d872142.html
   My bibliography  Save this article

The FEDHC Bayesian Network Learning Algorithm

Author

Listed:
  • Michail Tsagris

    (Department of Economics, University of Crete, Gallos Campus, 74100 Rethymnon, Greece)

Abstract

The paper proposes a new hybrid Bayesian network learning algorithm, termed Forward Early Dropping Hill Climbing (FEDHC), devised to work with either continuous or categorical variables. Further, the paper manifests that the only implementation of MMHC in the statistical software R is prohibitively expensive, and a new implementation is offered. Further, specifically for the case of continuous data, a robust to outliers version of FEDHC, which can be adopted by other BN learning algorithms, is proposed. The FEDHC is tested via Monte Carlo simulations that distinctly show that it is computationally efficient, and that it produces Bayesian networks of similar to, or of higher accuracy than MMHC and PCHC. Finally, an application of FEDHC, PCHC and MMHC algorithms to real data, from the field of economics, is demonstrated using the statistical software R .

Suggested Citation

  • Michail Tsagris, 2022. "The FEDHC Bayesian Network Learning Algorithm," Mathematics, MDPI, vol. 10(15), pages 1-28, July.
    • Handle: RePEc:gam:jmathe:v:10:y:2022:i:15:p:2604-:d:872142
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/15/2604/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/10/15/2604/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Angelo Mele, 2017. "A Structural Model of Dense Network Formation," Econometrica, Econometric Society, vol. 85, pages 825-850, May.
    2. Ran Spiegler, 2016. "Bayesian Networks and Boundedly Rational Expectations," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 131(3), pages 1243-1290.
    3. Kwangil Ro & Changliang Zou & Zhaojun Wang & Guosheng Yin, 2015. "Outlier detection for high-dimensional data," Biometrika, Biometrika Trust, vol. 102(3), pages 589-599.
    4. Verda Kocabas & Suzana Dragicevic, 2013. "Bayesian networks and agent-based modeling approach for urban land-use and population density change: a BNAS model," Journal of Geographical Systems, Springer, vol. 15(4), pages 403-426, October.
    5. Scutari, Marco, 2010. "Learning Bayesian Networks with the bnlearn R Package," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 35(i03).
    6. Hosseini, Seyedmohsen & Barker, Kash, 2016. "A Bayesian network model for resilience-based supplier selection," International Journal of Production Economics, Elsevier, vol. 180(C), pages 68-87.
    7. Cerioli, Andrea, 2010. "Multivariate Outlier Detection With High-Breakdown Estimators," Journal of the American Statistical Association, American Statistical Association, vol. 105(489), pages 147-156.
    8. Michail Tsagris, 2021. "A New Scalable Bayesian Network Learning Algorithm with Applications to Economics," Computational Economics, Springer;Society for Computational Economics, vol. 57(1), pages 341-367, January.
    9. Chee Kian Leong, 2016. "Credit Risk Scoring with Bayesian Network Models," Computational Economics, Springer;Society for Computational Economics, vol. 47(3), pages 423-446, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Snezhana Gocheva-Ilieva & Atanas Ivanov & Hristina Kulina, 2023. "Special Issue “Statistical Data Modeling and Machine Learning with Applications II”," Mathematics, MDPI, vol. 11(12), pages 1-4, June.
    2. Monica Aureliana Petcu & Liliana Ionescu-Feleaga & Bogdan-Ștefan Ionescu & Dumitru-Florin Moise, 2023. "A Decade for the Mathematics : Bibliometric Analysis of Mathematical Modeling in Economics, Ecology, and Environment," Mathematics, MDPI, vol. 11(2), pages 1-30, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Michail Tsagris, 2021. "A New Scalable Bayesian Network Learning Algorithm with Applications to Economics," Computational Economics, Springer;Society for Computational Economics, vol. 57(1), pages 341-367, January.
    2. Jan Kalina & Jan Tichavský, 2022. "The minimum weighted covariance determinant estimator for high-dimensional data," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 16(4), pages 977-999, December.
    3. P. Navarro-Esteban & J. A. Cuesta-Albertos, 2021. "High-dimensional outlier detection using random projections," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(4), pages 908-934, December.
    4. Prabal Das & D. A. Sachindra & Kironmala Chanda, 2022. "Machine Learning-Based Rainfall Forecasting with Multiple Non-Linear Feature Selection Algorithms," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(15), pages 6043-6071, December.
    5. Giulio Marcucci & Filippo Emanuele Ciarapica & Giovanni Mazzuto & Maurizio Bevilacqua, 2024. "Analysis of ripple effect and its impact on supply chain resilience: a general framework and a case study on agri-food supply chain during the COVID-19 pandemic," Operations Management Research, Springer, vol. 17(1), pages 175-200, March.
    6. Vuong, Quan-Hoang & La, Viet-Phuong, 2019. "The bayesvl R package. User guide v0.8.1," OSF Preprints w5dx6, Center for Open Science.
    7. F. Cugnata & G. Perucca & S. Salini, 2017. "Bayesian networks and the assessment of universities' value added," Journal of Applied Statistics, Taylor & Francis Journals, vol. 44(10), pages 1785-1806, July.
    8. Markus Kinateder & Luca Paolo Merlino, 2021. "The Evolution of Networks and Local Public Good Provision: A Potential Approach," Games, MDPI, vol. 12(3), pages 1-12, July.
    9. Philippe Jehiel, 2022. "Analogy-Based Expectation Equilibrium and Related Concepts:Theory, Applications, and Beyond," Working Papers halshs-03735680, HAL.
    10. Yann Bramoullé & Habiba Djebbari & Bernard Fortin, 2020. "Peer Effects in Networks: A Survey," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 603-629, August.
    11. Li, Yibei & Wang, Ximei & Djehiche, Boualem & Hu, Xiaoming, 2020. "Credit scoring by incorporating dynamic networked information," European Journal of Operational Research, Elsevier, vol. 286(3), pages 1103-1112.
    12. Roland R. Ramsahai, 2020. "Connecting actuarial judgment to probabilistic learning techniques with graph theory," Papers 2007.15475, arXiv.org.
    13. Qazi, Abroon & Dickson, Alex & Quigley, John & Gaudenzi, Barbara, 2018. "Supply chain risk network management: A Bayesian belief network and expected utility based approach for managing supply chain risks," International Journal of Production Economics, Elsevier, vol. 196(C), pages 24-42.
    14. Tang, Kayu & Parsons, David J. & Jude, Simon, 2019. "Comparison of automatic and guided learning for Bayesian networks to analyse pipe failures in the water distribution system," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 24-36.
    15. Lin, Edward M.H. & Sun, Edward W. & Yu, Min-Teh, 2020. "Behavioral data-driven analysis with Bayesian method for risk management of financial services," International Journal of Production Economics, Elsevier, vol. 228(C).
    16. Luis Alvarez & Cristine Pinto & Vladimir Ponczek, 2022. "Homophily in preferences or meetings? Identifying and estimating an iterative network formation model," Papers 2201.06694, arXiv.org, revised Mar 2025.
    17. Zenou, Yves & Boucher, Vincent & Tumen, Semih & Vlassopoulos, Michael & Wahba, Jackline, 2020. "Ethnic Mixing in Early Childhood: Evidence from a Randomized Field Experiment and a Structural Model," CEPR Discussion Papers 15528, C.E.P.R. Discussion Papers.
    18. Philip Solimine & Luke Boosey, 2021. "Strategic formation of collaborative networks," Papers 2109.14204, arXiv.org, revised Apr 2024.
    19. Hagenbach, Jeanne & Koessler, Frédéric, 2020. "Cheap talk with coarse understanding," Games and Economic Behavior, Elsevier, vol. 124(C), pages 105-121.
    20. Myriam Patricia Cifuentes & Clara Mercedes Suarez & Ricardo Cifuentes & Noel Malod-Dognin & Sam Windels & Jose Fernando Valderrama & Paul D. Juarez & R. Burciaga Valdez & Cynthia Colen & Charles Phill, 2022. "Big Data to Knowledge Analytics Reveals the Zika Virus Epidemic as Only One of Multiple Factors Contributing to a Year-Over-Year 28-Fold Increase in Microcephaly Incidence," IJERPH, MDPI, vol. 19(15), pages 1-21, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:10:y:2022:i:15:p:2604-:d:872142. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.