Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
18 Algorythmic problems of JSM.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
68.1 Кб
Скачать

Заключение

Представленные здесь способы порождения гипотез принимают за основу понятие минимальных пересечений, для поиска которых существуют надежные и достаточно быстрые алгоритмы. Многократное использование этих алгоритмов, необходимое для порождения гипотез является рекурсивным. Глубина рекурсии может быть ограничена за счет введения разного рода «порогов надежности»: например, можно считать, что гипотеза надежна, если она объясняет некоторый процент от общего количества объектов, и не пытаться искать надмножества пересечений, чьи множества образующих менее мощны.