3.編程實現Apriori算法,針對下表數據,計算輸出頻繁1項集、頻繁2項集、…頻繁k項集
TID |
List of item_IDS |
T100 |
I1,I2,I5 |
T200 |
I2,I4 |
T300 |
I2,I3 |
T400 |
I1,I2,I4 |
T500 |
I1,I3 |
T600 |
I2,I3 |
T700 |
I1,I3 |
T800 |
I1,I2,I3,I5 |
T900 |
I1,I2,I3 |
在給定支持度和信任度具體值時輸出關聯規則。
問題拓展:能否編寫一“通用”Apriori算法程序,由用戶輸入指定數據文件,程序可針對不同訓練集數據(如屬性數不同、訓練集中數據量等)生成頻繁項集,在給定支持度和信任度具體值時輸出關聯規則。