Реализация алгоритма Априори

Question

Я использую реализацию алгоритма apiori для генерации правил ассоциации из набора транзакций, и я получаю следующие правила ассоциации. но я получаю правила ассоциации 1-> 8, могу ли я предположить 8-> 1, потому что вижу правила ассоциации, это начинается с 0 и заканчивается до 9, потому что есть 10 классов продуктов, но используя этот алгоритм, я не получаю что-то вроде 8-> 2 или 9-> 1, так что я могу изменить правила ассоциации 2-> 8 до 8-> 2. если нет, то кто-то может указать на лучшую реализацию алгоритма apiori

0-->5
0-->9
1-->2
1-->4
1-->5
1-->7
1-->8
1-->9
2-->3
2-->4
2-->5
2-->6
2-->7
2-->8
2-->9
3-->4
3-->5
3-->6
3-->7
3-->8
4-->5
4-->6
4-->7
4-->8
4-->9
5-->6
5-->7
5-->8
5-->9
6-->7
6-->8
6-->9
7-->8
7-->9
8-->9

Answer 1

Вы можете получить мою любимую реализацию apriori здесь:

http://www.borgelt.net/apriori.html

(Кристиан Боргельт также имеет реализации для многих других алгоритмов майнинга.)

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

Answer 2

Если вы хотите загрузить версию Java из Apriori и другие алгоритмы для частого майнинга наборов , вы можете проверить мой веб-сайт:

http://www.philippe -fournier-viger.com / spmf /

Он также предлагает реализации Eclat, FPGrowth, Charm и многих других алгоритмов, которые можно использовать для извлечения правил ассоциации, частого набора элементов.интеллектуальный анализ, последовательный анализ шаблонов и последовательный анализ правил.

Answer 3

Конечно, вы можете принять это (1 => 9 равно 9 => 1).предметы в основном являются комбинацией среди других, а не перестановкой.FPGrowth намного эффективнее, чем Apriori