в чем разница между майнингом правил ассоциации и майнингом частых предметов

Question

Я новичок в области интеллектуального анализа данных и запутался в правилах ассоциации и частом анализе элементов.для меня, я думаю, что оба одинаковы, но мне нужны мнения экспертов на этом форуме

Мой вопрос

В чем разница между майнингом правил ассоциации и майнингом частых предметов?Спасибо

Answer 1

Правило ассоциации - это что-то вроде «A, B & rarr; C», означающее, что C имеет тенденцию встречаться, когда встречаются A и B. Набор элементов - это просто набор, такой как «A, B, C», и часто, если его элементы имеют тенденцию к совместному появлению. Обычный способ искать правила ассоциации - это найти все частые наборы элементов и затем обработать их в правилах.

Answer 2

Ввод частого майнинга наборов :

• база данных транзакций
• минимальный порог поддержки minsup

Вывод:

• набор всех наборов элементов, появляющихся как минимум в minsup транзакциях.Набор элементов - это просто неупорядоченный набор элементов.

Ввод интеллектуального правила сопоставления :

• база данных транзакций
• минимальный порог поддержки minsup
• минимальный доверительный порог minconf

Выход:

• набор всех действительных правил ассоциации.Правило ассоциации X -> Y является отношением между двумя наборами элементов X и Y, так что X и Y не пересекаются и не являются пустыми.Действительным правилом является правило с поддержкой выше или равной minsup и доверительной вероятностью выше или равной minconf.Поддержка определяется как sup (x -> Y) = sup (XUY) / (количество транзакций).Доверие определяется как conf (x -> Y) = sup (XUY) / sup (X).

Теперь связь между набором элементов и майнингом правил ассоциации заключается в том, что его очень эффективно использоватьчастый набор элементов для генерации правил (см. статью Agrawal 1993) для более подробной информации об этой идее.Таким образом, интеллектуальный анализ правил ассоциации будет разбит на два этапа: - поиск частых наборов элементов - генерация всех допустимых правил ассоциации с использованием частых наборов элементов.

Answer 3

Частое извлечение наборов элементов - это первый шаг майнинга правил ассоциации.После того как вы сгенерировали все частые наборы элементов, вы продолжаете, перебирая их один за другим, перечисляя все возможные правила ассоциации, вычисляя их достоверность, и, наконец, если достоверность>> 1001 *, вы выводите это правило.

Answer 4

Частое майнинг-набор предметов - это шаг майнинга правил Ассоциации.После применения алгоритма интеллектуального анализа наборов частых элементов, таких как Apriori, FPGrowth, вы получите частые наборы элементов.Из этих обнаруженных частых наборов элементов вы будете генерировать правила ассоциации (обычно выполняемые генерацией подмножеств).