Standard

АЛГОРИТМ ВЫЯВЛЕНИЯ АЦИКЛИЧНОСТИ ПЕРВИЧНОЙ СТРУКТУРЫ АЛГЕБРАИЧЕСКОЙ БАЙЕСОВСКОЙ СЕТИ ПО ЕЕ ЧЕТВЕРТИЧНОЙ СТРУКТУРЕ. / Фильченков, А.А.; Тулупьев, А.Л.

In: Труды СПИИРАН: SPIIRAS Proceedings, No. 4(19), 2011, p. 128–145.

Research output: Contribution to journal › Article › peer-review

Harvard

Фильченков, АА & Тулупьев, АЛ 2011, 'АЛГОРИТМ ВЫЯВЛЕНИЯ АЦИКЛИЧНОСТИ ПЕРВИЧНОЙ СТРУКТУРЫ АЛГЕБРАИЧЕСКОЙ БАЙЕСОВСКОЙ СЕТИ ПО ЕЕ ЧЕТВЕРТИЧНОЙ СТРУКТУРЕ', Труды СПИИРАН: SPIIRAS Proceedings, no. 4(19), pp. 128–145. <http://mi.mathnet.ru/trspy475>

APA

Фильченков, А. А., & Тулупьев, А. Л. (2011). АЛГОРИТМ ВЫЯВЛЕНИЯ АЦИКЛИЧНОСТИ ПЕРВИЧНОЙ СТРУКТУРЫ АЛГЕБРАИЧЕСКОЙ БАЙЕСОВСКОЙ СЕТИ ПО ЕЕ ЧЕТВЕРТИЧНОЙ СТРУКТУРЕ. Труды СПИИРАН: SPIIRAS Proceedings, (4(19)), 128–145. http://mi.mathnet.ru/trspy475

Vancouver

Фильченков АА, Тулупьев АЛ. АЛГОРИТМ ВЫЯВЛЕНИЯ АЦИКЛИЧНОСТИ ПЕРВИЧНОЙ СТРУКТУРЫ АЛГЕБРАИЧЕСКОЙ БАЙЕСОВСКОЙ СЕТИ ПО ЕЕ ЧЕТВЕРТИЧНОЙ СТРУКТУРЕ. Труды СПИИРАН: SPIIRAS Proceedings. 2011;(4(19)):128–145.

Author

Фильченков, А.А. ; Тулупьев, А.Л. / АЛГОРИТМ ВЫЯВЛЕНИЯ АЦИКЛИЧНОСТИ ПЕРВИЧНОЙ СТРУКТУРЫ АЛГЕБРАИЧЕСКОЙ БАЙЕСОВСКОЙ СЕТИ ПО ЕЕ ЧЕТВЕРТИЧНОЙ СТРУКТУРЕ. In: Труды СПИИРАН: SPIIRAS Proceedings. 2011 ; No. 4(19). pp. 128–145.

BibTeX

@article{33ee7173809c4ed896f7bdaf4217e463,
title = "АЛГОРИТМ ВЫЯВЛЕНИЯ АЦИКЛИЧНОСТИ ПЕРВИЧНОЙ СТРУКТУРЫ АЛГЕБРАИЧЕСКОЙ БАЙЕСОВСКОЙ СЕТИ ПО ЕЕ ЧЕТВЕРТИЧНОЙ СТРУКТУРЕ",
abstract = "Алгебраические байесовские сети (АБС) относятся к классу логико-вероятностных графических моделей систем знаний с неопределенностью, которые позволяются использовать интервальные оценки вероятности для представления неопределенности в знаниях. Одним из наиболее важных условий работы АБС является отсутствие циклов в их вторичной структуре. Первичная структура, над которой можно построить ациклическую АБС, называется ациклической. Цель работы — предложить алгоритм выявления ацикличности первичной структуры на основе анализа четвертичной структуры АБС, а также оценка сложности этого алгоритма. В работе сформулирован алгоритм выявления ацикличности, доказана его корректность, оценена его сложность и предложен ряд способов, направленных на ускорение работы этого алгоритма.",
keywords = "алгебраические байесовские сети, четвертичная структура, вероятностные графические модели систем знаний, глобальная структура, ацикличность первичной структуры",
author = "А.А. Фильченков and А.Л. Тулупьев",
year = "2011",
language = "русский",
pages = "128–145",
journal = "Информатика и автоматизация",
issn = "2713-3192",
publisher = "Санкт-Петербургский институт информатики и автоматизации РАН",
number = "4(19)",

}

RIS

TY - JOUR

T1 - АЛГОРИТМ ВЫЯВЛЕНИЯ АЦИКЛИЧНОСТИ ПЕРВИЧНОЙ СТРУКТУРЫ АЛГЕБРАИЧЕСКОЙ БАЙЕСОВСКОЙ СЕТИ ПО ЕЕ ЧЕТВЕРТИЧНОЙ СТРУКТУРЕ

AU - Фильченков, А.А.

AU - Тулупьев, А.Л.

PY - 2011

Y1 - 2011

N2 - Алгебраические байесовские сети (АБС) относятся к классу логико-вероятностных графических моделей систем знаний с неопределенностью, которые позволяются использовать интервальные оценки вероятности для представления неопределенности в знаниях. Одним из наиболее важных условий работы АБС является отсутствие циклов в их вторичной структуре. Первичная структура, над которой можно построить ациклическую АБС, называется ациклической. Цель работы — предложить алгоритм выявления ацикличности первичной структуры на основе анализа четвертичной структуры АБС, а также оценка сложности этого алгоритма. В работе сформулирован алгоритм выявления ацикличности, доказана его корректность, оценена его сложность и предложен ряд способов, направленных на ускорение работы этого алгоритма.

AB - Алгебраические байесовские сети (АБС) относятся к классу логико-вероятностных графических моделей систем знаний с неопределенностью, которые позволяются использовать интервальные оценки вероятности для представления неопределенности в знаниях. Одним из наиболее важных условий работы АБС является отсутствие циклов в их вторичной структуре. Первичная структура, над которой можно построить ациклическую АБС, называется ациклической. Цель работы — предложить алгоритм выявления ацикличности первичной структуры на основе анализа четвертичной структуры АБС, а также оценка сложности этого алгоритма. В работе сформулирован алгоритм выявления ацикличности, доказана его корректность, оценена его сложность и предложен ряд способов, направленных на ускорение работы этого алгоритма.

KW - алгебраические байесовские сети

KW - четвертичная структура

KW - вероятностные графические модели систем знаний

KW - глобальная структура

KW - ацикличность первичной структуры

M3 - статья

SP - 128

EP - 145

JO - Информатика и автоматизация

JF - Информатика и автоматизация

SN - 2713-3192

IS - 4(19)

ER -

ID: 5388985