2021-05-15
閱讀量:
546
壓縮思維筆記:Apriori算法的原理
Apriori算法是第一個關聯(lián)規(guī)則挖掘算法,也是最經(jīng)典的算法,其思路是:
找頻繁項集:
1、如果一個項集是頻繁的,那么他的所有子集也是頻繁的
2、如果一個項集是非頻繁的,他們他的所有超集也是非頻繁的
生成規(guī)則:
1、如果某條規(guī)則不滿足最小置信度的要求,那么任何以這個規(guī)則前件的子集作為前件,其他作為后件的規(guī)則肯定不滿足最小置信度的要求
2、如果某條規(guī)則滿足最小置信度的要求,那么任何以這個規(guī)則的后件的子集作為后件,其他作為前件的規(guī)則肯定滿足最小置信度的要求






評論(0)


暫無數(shù)據(jù)
推薦帖子
0條評論
0條評論
0條評論