|
|
 |
|
 |
실험 환경 : Pentium-4, 2.4GHz, 512MB RAM, Linux |
|
Item 수 : 100,000 |
|
Sequence 수 : 100,000 |
|
평균 수량정보 : 30 |
|
Sequence당 평균 트랜잭션 수 : 10 |
|
트랜잭션당 평균 아이템 수 : 2.5 |
|
  |
 |
|
|
support : 데이터 베이스의 sequence중 어떤 pattern이 나타나는 비율
(min_support가 0.8%이라는 것은 ‘전체 데이터 베이스의 sequence중 0.8%이상 나타나는 pattern을 frequent하다'고 하겠다는 뜻이다.) |
|
QSP : 수량정보를 고려하도록 단순하게 개선된 알고리즘 |
|
Sampling : QSP에 sampling 기법을 적용한 알고리즘 |
|
Hashing : QSP에 hashing 기법을 적용한 알고리즘 |
|
All : QSP에 sampling 기법과 hashing 기법을 모두 적용한 알고리즘 |
|
|
Related Project :
