计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
23期
28-30
,共3页
张玉芳%熊忠阳%耿晓斐%陈剑敏
張玉芳%熊忠暘%耿曉斐%陳劍敏
장옥방%웅충양%경효비%진검민
关联规则%Eclat算法%划分%概率先验
關聯規則%Eclat算法%劃分%概率先驗
관련규칙%Eclat산법%화분%개솔선험
关联规则算法中的数据通常采用水平数据形式,而采用垂直数据表示的挖掘性能优于水平表示.Eclat算法在项集规模庞大时,交集操作消耗大量时间和系统内存.为此,结合划分思想和突出基于概率的先验约束方法,把数据库中的事务划分成多个非重叠部分,对每一部分采用Eclat算法,减少每次"交"操作时项集的规模,从而减少比较次数.通过基于概率的先验约束,减少产生的局部频繁项集数.实验结果表明,改进算法比原算法具有更高的效率.
關聯規則算法中的數據通常採用水平數據形式,而採用垂直數據錶示的挖掘性能優于水平錶示.Eclat算法在項集規模龐大時,交集操作消耗大量時間和繫統內存.為此,結閤劃分思想和突齣基于概率的先驗約束方法,把數據庫中的事務劃分成多箇非重疊部分,對每一部分採用Eclat算法,減少每次"交"操作時項集的規模,從而減少比較次數.通過基于概率的先驗約束,減少產生的跼部頻繁項集數.實驗結果錶明,改進算法比原算法具有更高的效率.
관련규칙산법중적수거통상채용수평수거형식,이채용수직수거표시적알굴성능우우수평표시.Eclat산법재항집규모방대시,교집조작소모대량시간화계통내존.위차,결합화분사상화돌출기우개솔적선험약속방법,파수거고중적사무화분성다개비중첩부분,대매일부분채용Eclat산법,감소매차"교"조작시항집적규모,종이감소비교차수.통과기우개솔적선험약속,감소산생적국부빈번항집수.실험결과표명,개진산법비원산법구유경고적효솔.
