Principles and analytical tools for reconstruction of probabilistic dependency structures in special class

• Veröffentlicht in: PROBLEMS IN PROGRAMMING
• Datum: 2018
• Heft: 1
• Сторінки: 97-110
• ISSN: 1727-4907
• Автори та афіліації: O.S. Balabanov — Institute of Software Systems NAS of Ukraine — ORCID: 0000-0001-9141-9074
• Ключові слова: емпіричне проявлення залежностей, монопотоковий граф, граф залежностей, відтворення структури залежностей, безумовна залежність, емпіричні резолюції ідентифікації ребер, структура залежностей, незалежна множина вершин графу, графи-обст- рукції, безумовна незалежність
• 1. Verfasser: Balabanov, O.S.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: PROBLEMS IN PROGRAMMING 2018
• Schlagworte: dependence structure recovery; mono-flow graph; unconditional dependence; empirical manifestation of dependence; empirical resolutions of edge identification; UDC 004.855:519.216
• Online Zugang: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/225
• Назва журналу: Problems in programming

We examine a problem of reconstruction of dependency structure from data. It is assumed that model structure belongs to class of "mono-flow" graphs, which is a subclass of acyclonic digraph (known as DAGs) and is super-class relatively to the poly-trees. Properties of the mono-flow...