Inference of structures of models of probabilistic dependences from statistical data

  • Authors:
  • A. S. Balabanov

  • Affiliations:
  • Institute of Programm Systems, National Academy of Sciences of Ukraine, Kiev, Ukraine

  • Venue:
  • Cybernetics and Systems Analysis
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Problems of reconstruction of structures of probabilistic dependence models in the class of directed (oriented) acyclic graphs (DAGs) and mono-flow graphs are considered. (Mono-flow graphs form a subclass of DAGs in which the cycles with one collider are prohibited.) The technique of induced (provoked) dependences is investigated and its application to the identification of structures of models is shown. The algorithm "Collifinder-M" is developed that identifies all collider variables (i.e., solves an intermediate problem of reconstruction of the structure of a mono-flow model). It is shown that a generalization of the technique of induced dependences makes it possible to strengthen well-known rules of identification of orientation of edges in a DAG model.