728x90 반응형 multistage1 [CS246] PCY, Multistage, Multihash Algorithm Recap: A-PrioriA-Priori 알고리즘은 2-pass 알고리즘이다. pass1에서는 아이템을 스캔하여 개수를 저장하고, pass2에서 candidate frequent pairs (C2)를 찾는다. 각 Ck로부터 truly frequent itemsets Lk를 찾는 과정을 반복한다.이렇게 크기가 k인 frequent itemsets Lk를 통해 association rule을 찾을 수 있다. 그러나 C2 역시 너무 커서 main memory에 들어가지 않으면? 이 문제를 해결하는 알고리즘이 PCY, multistage, multihash 이다. PCY AlgorithmA-Priori의 pass1에서 사용되지 않는 main-memory가 너무 많다. 이렇게 사용.. 2023. 9. 14. 이전 1 다음 728x90 반응형
