重庆工学院学报(自然科学版)
重慶工學院學報(自然科學版)
중경공학원학보(자연과학판)
JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY
2007年
6期
122-124
,共3页
Apriori算法%FP_tree%完全枚举树%SI_tree
Apriori算法%FP_tree%完全枚舉樹%SI_tree
Apriori산법%FP_tree%완전매거수%SI_tree
在对Apriori算法的特性进行详细的介绍和总结的基础上,提出一种新的不产生候选项集的,以及只进行少量数据库扫描的挖掘频繁项集的算法SI-tree(Supper-Item Tree),该算法通过搜索数据库和一次性地找出当前项的所有超集来查找频繁项集.最后通过实验对2种算法进行了比较.
在對Apriori算法的特性進行詳細的介紹和總結的基礎上,提齣一種新的不產生候選項集的,以及隻進行少量數據庫掃描的挖掘頻繁項集的算法SI-tree(Supper-Item Tree),該算法通過搜索數據庫和一次性地找齣噹前項的所有超集來查找頻繁項集.最後通過實驗對2種算法進行瞭比較.
재대Apriori산법적특성진행상세적개소화총결적기출상,제출일충신적불산생후선항집적,이급지진행소량수거고소묘적알굴빈번항집적산법SI-tree(Supper-Item Tree),해산법통과수색수거고화일차성지조출당전항적소유초집래사조빈번항집.최후통과실험대2충산법진행료비교.