电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2010年
13期
3502-3504
,共3页
Apriori%圈%树%频繁项集
Apriori%圈%樹%頻繁項集
Apriori%권%수%빈번항집
Apriori算法是最经典的关联规则提取算法,但其存在产生庞大的候选频繁项集的缺点.该文针对Apriori算法这方面的不足,首先提出了所有频繁项集在其频繁2-项集的无向图中一定是一个圈的论点,并依该论点为基础,提出了一种基于树的快速寻找候选频繁项集的新方法.通过实例和实验结果表明,该方法不仅可以大大减少候选项集Ck的数目,而且有效地优化了算法的空间复杂度和时间复杂度.
Apriori算法是最經典的關聯規則提取算法,但其存在產生龐大的候選頻繁項集的缺點.該文針對Apriori算法這方麵的不足,首先提齣瞭所有頻繁項集在其頻繁2-項集的無嚮圖中一定是一箇圈的論點,併依該論點為基礎,提齣瞭一種基于樹的快速尋找候選頻繁項集的新方法.通過實例和實驗結果錶明,該方法不僅可以大大減少候選項集Ck的數目,而且有效地優化瞭算法的空間複雜度和時間複雜度.
Apriori산법시최경전적관련규칙제취산법,단기존재산생방대적후선빈번항집적결점.해문침대Apriori산법저방면적불족,수선제출료소유빈번항집재기빈번2-항집적무향도중일정시일개권적론점,병의해론점위기출,제출료일충기우수적쾌속심조후선빈번항집적신방법.통과실례화실험결과표명,해방법불부가이대대감소후선항집Ck적수목,이차유효지우화료산법적공간복잡도화시간복잡도.
