itemset1 [Data mining] Itemset mining - GSP algorithm, Apriori algorithm [ Motivation ] Sequence data를 다룰 일이 있어서, Markov chain를 사용하던 와중에 "sequence pattern matching"에 대해서 찾아보게 되었다. Sequence Pattern Matching는 크게 String mining과 itemset mining로 나뉠 수 있다. 이 중에, itemset mining에 관심이 생겼고, 그에 대표적인 알고리즘인 GSP와 Apriori에 대해서 찾아보았다. [ Itemset Mining ] (Frequent) Itemset mining이란, 주어진 sequence에서 가장 빈번하게 발생되는 item들의 set을 (= itemset) 구하는 것을 의미합니다. -> 우리가 흔히 말하는 pattern matching에서 patt.. 2021. 8. 30. 이전 1 다음