Apriori 알고리즘 구현

Question

나는 트랜잭션 집합에서 연관 규칙을 생성하기 위해 apiori 알고리즘 구현을 사용하고 있으며 다음 연관 규칙을 얻고 있습니다. 하지만 나는 협회 규칙 1 -> 8을 가정 할 수 있습니다. 왜냐하면 10 개의 제품 클래스가 있기 때문에 연관 규칙이 0에서 시작하여 9까지 끝나기 때문입니다. 그러나이 알고리즘을 사용하면 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

에 누군가 포인트가 그렇게 가정 할 수 있습니다 (1 => 9 9 => 1과 동일). 아이템은 기본적으로 다른 것들 사이의 조합이며 순열은 아닙니다. FPGrowth은 연역적

보다 훨씬 더 효율적입니다 당신은 여기 내 마음에 드는 연역적 구현을 ​​얻을 수

Answer 2

:

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

(. 기독교 Borgelt 또한 다른 많은 마이닝 알고리즘의 구현을 가지고)

을 나는 그것을 사용 수백만 항목이 포함 된 데이터 세트를 정기적으로 마이닝하는 것은 엄청나게 빠릅니다. 그리고 원하는대로 (항목 세트 대 연결 규칙) 자주 구성 할 수 있습니다. 그것은 또한 에끌라의 구현을 제공

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

:

Answer 3

당신은 빈번한 항목 집합 마이닝를 들어, 내 웹 사이트를 확인하실 수 있습니다 연역적과 다른 알고리즘 의 자바 버전을 다운로드하려면 FPGrowth, Charm 및 연관 규칙 마이닝, 자주 항목 집합 마이닝, 순차 패턴 마이닝 및 순차적 규칙 마이닝에 사용할 수있는 기타 알고리즘을 제공합니다.