Обобщенные ассоциативные правила (Generalized Association Rules)

Разделы: Алгоритмы

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

Мы говорим, что транзакция содержит , некоторый набор элементов из , если . Обобщенным ассоциативным правилом называется импликация , где , и и где ни один из элементов, входящих в набор , не является предком ни одного элемента, входящего в .

results matching ""

    No results matching ""