计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2006年
7期
196-198
,共3页
朱意霞%姚力文%黄水源%黄龙军
硃意霞%姚力文%黃水源%黃龍軍
주의하%요력문%황수원%황룡군
关联规则%Apriori算法%项集有序%频繁项集
關聯規則%Apriori算法%項集有序%頻繁項集
관련규칙%Apriori산법%항집유서%빈번항집
最大频繁项集的生成是影响关联规则挖掘的关键问题,Apriori算法从大量的候选频繁项集产生频繁项集的过程是非常耗时的过程.本文提出了一种新的算法,该算法结合项集的有序特性构造矩阵,使生成树的每一层结点从左往右按支持度大小升序排列,这样得到的候选频繁项集的集合是最小的,大大减少了候选频繁项集的数量,而且能保持频繁项集的完整性,从而节约了计算开销,提高了算法的效率.
最大頻繁項集的生成是影響關聯規則挖掘的關鍵問題,Apriori算法從大量的候選頻繁項集產生頻繁項集的過程是非常耗時的過程.本文提齣瞭一種新的算法,該算法結閤項集的有序特性構造矩陣,使生成樹的每一層結點從左往右按支持度大小升序排列,這樣得到的候選頻繁項集的集閤是最小的,大大減少瞭候選頻繁項集的數量,而且能保持頻繁項集的完整性,從而節約瞭計算開銷,提高瞭算法的效率.
최대빈번항집적생성시영향관련규칙알굴적관건문제,Apriori산법종대량적후선빈번항집산생빈번항집적과정시비상모시적과정.본문제출료일충신적산법,해산법결합항집적유서특성구조구진,사생성수적매일층결점종좌왕우안지지도대소승서배렬,저양득도적후선빈번항집적집합시최소적,대대감소료후선빈번항집적수량,이차능보지빈번항집적완정성,종이절약료계산개소,제고료산법적효솔.