Полное описание

Виноградов, Дмитрий Вячеславович. О вычислительной эффективности извлечения знаний вероятностными алгоритмами = On computational efficiency of knowledge extraction by probabilistic algorithms / Д. В. Виноградов. - DOI 10.14357/20718594230403. - Текст : непосредственный // Искусственный интеллект и принятие решений = Artificial Intellgence and Decision Making. - 2023. - N 4. - С. 29-37. - Библиогр. в конце ст. - ISSN 2071-8594.

ГРНТИ	УДК
28.23.13	004.82

Рубрики:
Представление знаний

Кл.слова (ненормированные): сходство -- кандидат -- спаривающая цепь Маркова -- средняя длина траектории
Аннотация: В статье доказана вычислительная эффективность вероятностного подхода к извлечению знаний с помощью бинарной операции сходства. В дополнении к ранее доказанному автором результату о достаточности полиномиального числа гипотез о причинах исследуемого целевого свойства, в настоящей работе дана полиномиальная верхняя оценка на среднее время работы алгоритма порождения одного кандидата в гипотезы. Доказанный результат касается семейства алгоритмов, основанных на спаривающих цепях Маркова. Чтобы получить хорошую оценку на длину траектории (до попадания в эргодическое состояние) такой цепи потребовалось обогатить обучающую выборку добавлением столбцов-отрицаний для существующих бинарных признаков.

Нет сведений об экземплярах
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): -195556-981416)

Шифр в сводном ЭК: 8cd70056f1bc208341b537165ca7660a

Заказать
Заказ фрагмента документа ₽