Какие существуют алгоритмы поиска подмножеств в базе данных?

Некоторые алгоритмы поиска подмножеств в базе данных:

• Наивный (brute-force) алгоритм. se.moevm.info Перебирает всевозможные подмножества и для каждого из них определяет поддержку в наборе данных. se.moevm.info Алгоритм состоит из двух шагов: генерации кандидатов и вычисления поддержки. se.moevm.info
• Алгоритм Apriori. se.moevm.info alley-science.ru Осуществляет поуровневый (в ширину) поиск по пространству поиска наборов, удаляет все надмножества нечастых кандидатов и генерирует кандидатов с нечастыми подмножествами. se.moevm.info
• Алгоритм AIS. km.mmf.bsu.by alley-science.ru Кандидаты множества наборов генерируются и подсчитываются «на лету», во время сканирования базы данных. km.mmf.bsu.by
• Алгоритм DHP. km.mmf.bsu.by alley-science.ru Основан на стохастическом подсчёте наборов-кандидатов, предназначен для уменьшения числа подсчитываемых кандидатов на каждом шаге алгоритма Apriori. alley-science.ru
• Гибридный алгоритм HyFD. libeldoc.bsuir.by Объединяет методы поиска, эффективные для большого количества атрибутов и строк. libeldoc.bsuir.by На первом этапе алгоритм извлекает небольшое подмножество строк из входных данных и вычисляет для него ФЗ. libeldoc.bsuir.by На втором этапе он проверяет обнаруженные ФЗ по всему набору строк и находит такие ФЗ, которые не выполняются. libeldoc.bsuir.by