Формирование минимальных d-сепараторов в системе зависимостей
Виходячи з критерію d-сепарації та ациклічності орграфу моделі, виведено низку правил, які допомагають знаходити мінімальні d-сепаратори в АОГ-моделях залежностей. Правила дозволяють прискорено ідентифікувати наявність або відсутність ребер моделі. При цьому правила використовують тільки безумовну н...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2009 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/44399 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Формирование минимальных d-сепараторов в системе зависимостей / А.С. Балабанов // Кибернетика и системный анализ. — 2009. — № 5. — С. 38-50. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-44399 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Формирование минимальных d-сепараторов в системе зависимостей |
| spellingShingle |
Формирование минимальных d-сепараторов в системе зависимостей Балабанов, А.С. Кибернетика |
| title_short |
Формирование минимальных d-сепараторов в системе зависимостей |
| title_full |
Формирование минимальных d-сепараторов в системе зависимостей |
| title_fullStr |
Формирование минимальных d-сепараторов в системе зависимостей |
| title_full_unstemmed |
Формирование минимальных d-сепараторов в системе зависимостей |
| title_sort |
формирование минимальных d-сепараторов в системе зависимостей |
| author |
Балабанов, А.С. |
| author_facet |
Балабанов, А.С. |
| topic |
Кибернетика |
| topic_facet |
Кибернетика |
| publishDate |
2009 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Формування мінімальних d-сепараторів у системі залежностей Forming minimal d-separators in a dependency system |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/44399 |
| citation_txt |
Формирование минимальных d-сепараторов в системе зависимостей / А.С. Балабанов // Кибернетика и системный анализ. — 2009. — № 5. — С. 38-50. — Бібліогр.: 13 назв. — рос. |
| work_keys_str_mv |
AT balabanovas formirovanieminimalʹnyhdseparatorovvsistemezavisimostei AT balabanovas formuvannâmínímalʹnihdseparatorívusistemízaležnostei AT balabanovas formingminimaldseparatorsinadependencysystem |
| first_indexed |
2025-11-30T13:20:36Z |
| last_indexed |
2025-11-30T13:20:36Z |
| _version_ |
1850857757709697024 |