Формирование минимальных d-сепараторов в системе зависимостей
Виходячи з критерію d-сепарації та ациклічності орграфу моделі, виведено низку правил, які допомагають знаходити мінімальні d-сепаратори в АОГ-моделях залежностей. Правила дозволяють прискорено ідентифікувати наявність або відсутність ребер моделі. При цьому правила використовують тільки безумовну н...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2009 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/44399 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Формирование минимальных d-сепараторов в системе зависимостей / А.С. Балабанов // Кибернетика и системный анализ. — 2009. — № 5. — С. 38-50. — Бібліогр.: 13 назв. — рос. |
Репозитарії
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 |