data mining之兩項技術:
(1) pattern mining
例子:有四筆交易 1.abc 2.bcd 3.ad 4.cd
想找出出現兩筆以上的組合
用apriori:
1 item: a, b c d
2 item: bc, cd
answer: {a, b, c, d, bc, cd}
用於電子商務=>找出組合放在推薦欄增加銷售
(2) sequential pattern mining
有3筆瀏覽網頁順序
p1->p3->p1
p3->p4->p1
p4->p2->p1
找出所有出現2筆以上的網頁順序
用prefixspan
找出frequent 1: p1, p3, p4
投影p1:
{p3->p1}
投影p3:
{
p1
p4->p1
}
投影p4:
{
p1
p1
}
最後找出{p1, p3, p4, p4->p1}
用於電子商務=>找出瀏覽網頁順序進一步去分析可能性