• DocumentCode
    23912
  • Title

    Acquisition of Causal Models for Local Distributions in Bayesian Networks

  • Author

    Yang Xiang ; Minh Truong

  • Author_Institution
    Univ. of Guelph, Guelph, ON, Canada
  • Volume
    44
  • Issue
    9
  • fYear
    2014
  • fDate
    Sept. 2014
  • Firstpage
    1591
  • Lastpage
    1604
  • Abstract
    To specify a Bayesian network, a local distribution in the form of a conditional probability table, often of an effect conditioned on its n causes, needs to be acquired, one for each non-root node. Since the number of parameters to be assessed is generally exponential in n, improving the efficiency is an important concern in knowledge engineering. Non-impeding noisy-AND (NIN-AND) tree causal models reduce the number of parameters to being linear in n, while explicitly expressing both reinforcing and undermining interactions among causes. The key challenge in NIN-AND tree modeling is the acquisition of the NIN-AND tree structure. In this paper, we formulate a concise structure representation and an expressive causal interaction function of NIN-AND trees. Building on these representations, we propose two structural acquisition methods, which are applicable to both elicitation-based and machine learning-based acquisitions. Their accuracy is demonstrated through experimental evaluations.
  • Keywords
    belief networks; learning (artificial intelligence); logic gates; trees (mathematics); Bayesian networks; NIN-AND trees; causal model acquisition; concise structure representation; elicitation-based acquisitions; expressive causal interaction function; local distributions; machine learning-based acquisitions; structural acquisition methods; Bayes methods; Cybernetics; Knowledge engineering; Logic gates; Noise measurement; Topology; Training; Euclidean distance; graphical models; knowledge acquisition; knowledge engineering; machine learning; tree graphs;
  • fLanguage
    English
  • Journal_Title
    Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    2168-2267
  • Type

    jour

  • DOI
    10.1109/TCYB.2013.2290775
  • Filename
    6683032