GSP와 일반 Apriori 방법의 차이점

Question

GSP 알고리즘은 Apriori 기반 방법으로 일부 기능이 향상되었습니다.

여러 설명을 읽은 후에도 일반 Apriori 알고리즘과 관련하여 GSP가 가져온 개선점을 파악할 수 없었습니다. 고려 된 항목 집합 순서입니까?

데이터 마이닝에서 초보자 인 예를 들려 주시겠습니까?

미리 감사드립니다.

Answer 1

Apriori는 트랜잭션에서 항목 집합을 자주 찾습니다. 트랜잭션은 정렬되지 않은 항목 집합입니다.

Apriori는 항목 집합 인 패턴을 출력합니다.

GSP는 시퀀스에서 빈번한 순차 패턴을 찾는 것입니다.

시퀀스는 트랜잭션의 정렬 된 목록입니다.

GSP는 하위 시퀀스 인 패턴을 출력합니다.

Apriori와 GSP를 시험해 보려면 SPMF open source data mining library에서 Java 소스 코드를 얻을 수 있습니다.

Answer 2

두 가지의 차이점은 Apriori가 항목 집합 마이닝이고 GSP가 시퀀스 마이닝입니다. Apriori를 기반으로하지만 항목의 순서를 고려하므로 시퀀스를 찾습니다. 따라서 abc는 예를 들어 cba와 다릅니다.

Answer 3

GSP는 AprioriAll과 같은 순차 패턴 마이닝에서 Apriori 기반 방법입니다. GSP는 Apriori의 모든 한계를 해결하는 경향이있는 몇 가지 속성을 추가합니다. 그들은 "시간 제한 추가", "슬라이딩 윈도우 시간"및 "택 소노 미"입니다. 자세한 설명은 여기를 참조하십시오. http://www.philippe-fournier-viger.com/spmf/GSP96.pdf