목록dadtamining (1)

solve-my-curiosity

Frequent Pattern Mining 2

downward closure property - FP를 찾으려고 할 때 쓰이는 유용한 성질이다. “FP의 subset들은 모두 FP이다.” “FP가 아닌 itemset의 superset은 또한 FP가 아니다.” Apriori pruning principle 어떠한 itemset이 FP가 아니라면 그것의 슈퍼셋은 볼 필요가 없다. 생성될 필요도 , 테스트 될 필요가 없다는 뜻 (downward closure property랑 거의 동일한 말) Apriori Algorithm : FP들을 찾기 위한 알고리즘. 결국 FP를 찾기 위한 것이다. Apriori Algorithm 순서대로 먼저 DB를 스캔하여 size1 짜리 itemset들을 support를 테스트해서 FP인지 판단한다. 그리고 Apriori p..
데이터사이언스 2024. 4. 20. 14:34
이전 Prev 1 Next 다음