Формирование минимальных d-сепараторов в системе зависимостей

Виходячи з критерію d-сепарації та ациклічності орграфу моделі, виведено низку правил, які допомагають знаходити мінімальні d-сепаратори в АОГ-моделях залежностей. Правила дозволяють прискорено ідентифікувати наявність або відсутність ребер моделі. При цьому правила використовують тільки безумовну н...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2009
1. Verfasser: Балабанов, А.С.
Format: Artikel
Sprache:Russisch
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/44399
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Формирование минимальных d-сепараторов в системе зависимостей / А.С. Балабанов // Кибернетика и системный анализ. — 2009. — № 5. — С. 38-50. — Бібліогр.: 13 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862632809183576064
author Балабанов, А.С.
author_facet Балабанов, А.С.
citation_txt Формирование минимальных d-сепараторов в системе зависимостей / А.С. Балабанов // Кибернетика и системный анализ. — 2009. — № 5. — С. 38-50. — Бібліогр.: 13 назв. — рос.
collection DSpace DC
container_title Кибернетика и системный анализ
description Виходячи з критерію d-сепарації та ациклічності орграфу моделі, виведено низку правил, які допомагають знаходити мінімальні d-сепаратори в АОГ-моделях залежностей. Правила дозволяють прискорено ідентифікувати наявність або відсутність ребер моделі. При цьому правила використовують тільки безумовну незалежність та умовну незалежність першого рангу. Сформульовано версії припущення каузальної неоманливості, які обґрунтовують застосування цих правил для виведення скелету моделі зі статистичних даних. Rules for efficiently finding minimal d-separating sets in DAG dependency models are inferred from the criterion of d-separation and acyclic property of digraph. The rules allow one to acceleratedly identify the presence or absence of edges in a model. These rules use only unconditional independencies and conditional independencies of rank one. Versions of the causal faithfulness assumption are formulated that justify the use of these rules in inferring the skeleton of a model from statistical data.
first_indexed 2025-11-30T13:20:36Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-44399
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 0023-1274
language Russian
last_indexed 2025-11-30T13:20:36Z
publishDate 2009
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
record_format dspace
spelling Балабанов, А.С.
2013-06-01T08:08:25Z
2013-06-01T08:08:25Z
2009
Формирование минимальных d-сепараторов в системе зависимостей / А.С. Балабанов // Кибернетика и системный анализ. — 2009. — № 5. — С. 38-50. — Бібліогр.: 13 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/44399
007:681.3.00
Виходячи з критерію d-сепарації та ациклічності орграфу моделі, виведено низку правил, які допомагають знаходити мінімальні d-сепаратори в АОГ-моделях залежностей. Правила дозволяють прискорено ідентифікувати наявність або відсутність ребер моделі. При цьому правила використовують тільки безумовну незалежність та умовну незалежність першого рангу. Сформульовано версії припущення каузальної неоманливості, які обґрунтовують застосування цих правил для виведення скелету моделі зі статистичних даних.
Rules for efficiently finding minimal d-separating sets in DAG dependency models are inferred from the criterion of d-separation and acyclic property of digraph. The rules allow one to acceleratedly identify the presence or absence of edges in a model. These rules use only unconditional independencies and conditional independencies of rank one. Versions of the causal faithfulness assumption are formulated that justify the use of these rules in inferring the skeleton of a model from statistical data.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Кибернетика
Формирование минимальных d-сепараторов в системе зависимостей
Формування мінімальних d-сепараторів у системі залежностей
Forming minimal d-separators in a dependency system
Article
published earlier
spellingShingle Формирование минимальных d-сепараторов в системе зависимостей
Балабанов, А.С.
Кибернетика
title Формирование минимальных d-сепараторов в системе зависимостей
title_alt Формування мінімальних d-сепараторів у системі залежностей
Forming minimal d-separators in a dependency system
title_full Формирование минимальных d-сепараторов в системе зависимостей
title_fullStr Формирование минимальных d-сепараторов в системе зависимостей
title_full_unstemmed Формирование минимальных d-сепараторов в системе зависимостей
title_short Формирование минимальных d-сепараторов в системе зависимостей
title_sort формирование минимальных d-сепараторов в системе зависимостей
topic Кибернетика
topic_facet Кибернетика
url https://nasplib.isofts.kiev.ua/handle/123456789/44399
work_keys_str_mv AT balabanovas formirovanieminimalʹnyhdseparatorovvsistemezavisimostei
AT balabanovas formuvannâmínímalʹnihdseparatorívusistemízaležnostei
AT balabanovas formingminimaldseparatorsinadependencysystem