В чем заключается принцип работы алгоритма Apriori?

Принцип работы алгоритма Apriori заключается в итеративном сканировании базы данных для поиска часто встречающихся наборов элементов увеличивающегося размера. www.tutorialspoint.com

Алгоритм использует подход «снизу вверх»: начинается с отдельных элементов и постепенно добавляются новые элементы к наборам потенциальных элементов до тех пор, пока не удастся найти более частые наборы элементов. www.tutorialspoint.com

Процесс работы алгоритма включает несколько ключевых шагов: www.geeksforgeeks.org

1. Определение частых наборов элементов. www.geeksforgeeks.org Алгоритм сканирует набор данных, чтобы выявить отдельные элементы и их частоту. www.geeksforgeeks.org Затем устанавливается минимальный порог поддержки, который определяет, считается ли набор элементов частым. www.geeksforgeeks.org
2. Создание возможной группы элементов. www.geeksforgeeks.org После выявления частых групп из одного элемента (отдельных товаров) алгоритм генерирует потенциальные группы из двух элементов, объединяя частые товары. www.geeksforgeeks.org Этот процесс продолжается итеративно, формируются более крупные наборы элементов (k-группы элементов) до тех пор, пока не будет найдено больше частых групп элементов. www.geeksforgeeks.org
3. Удаление редких групп элементов. www.geeksforgeeks.org Алгоритм использует технику обрезки, основанную на свойстве Apriori, которое гласит, что если набор элементов редкий, то все его надмножества также должны быть редкими. www.geeksforgeeks.org