Популярный набор (Frequent Itemset) Скачать в PDF

Синонимы: Частый предметный набор, Часто встречающееся множество

Loginom: Ассоциативные правила (обработчик)

Популярный набор — это набор предметов (например, товаров, приобретаемых в супермаркете по одному чеку), имеющий поддержку выше некоторого порога, называемого минимальной поддержкой.

Например, если в транзакционной базе данных, содержащей 100 транзакций, элементы предметного набора встречаются вместе в 60 транзакциях (т.е. поддержка равна 0,6), то если порог минимальной поддержки задан равным 0,5, то такой предметный набор является частым.

Этот термин относят к ассоциативным правилам и задаче анализа рыночной корзины, например, когда нужно предсказать, какие товары покупатели могут выбрать в зависимости от того, что уже есть в их корзинах, и выявить наиболее популярные товарные наборы, состоящие из более чем одного предмета. На основе концепции популярных наборов работает алгоритм поиска ассоциативных правил Apriori.