计算机测量与控制
計算機測量與控製
계산궤측량여공제
COMPUTER MEASUREMENT & CONTROL
2011年
9期
2275-2277,2281
,共4页
关联规则%布尔矩阵%频繁项集%算法效率
關聯規則%佈爾矩陣%頻繁項集%算法效率
관련규칙%포이구진%빈번항집%산법효솔
为了有效提高关联规则挖掘算法处理数据库的效率,在研究基于矩阵的关联规则挖掘算法的基础上,提出了改进的关联规则挖掘算法DMApriori,并选取程序模拟超市购物产生的4个试验数据集,应用DMapriori算法对该数据集进行了关联规则挖掘；实验结果表明,该算法能平均提高关联规则挖掘时间20％；在计算数据库中的频繁项集时,通过有效裁剪布尔矩阵,使算法逐层扫描的数据量大大减少,并且对每个项集计数时,只扫描部分数据,提高了关联规则挖掘算法的性能.
為瞭有效提高關聯規則挖掘算法處理數據庫的效率,在研究基于矩陣的關聯規則挖掘算法的基礎上,提齣瞭改進的關聯規則挖掘算法DMApriori,併選取程序模擬超市購物產生的4箇試驗數據集,應用DMapriori算法對該數據集進行瞭關聯規則挖掘；實驗結果錶明,該算法能平均提高關聯規則挖掘時間20％；在計算數據庫中的頻繁項集時,通過有效裁剪佈爾矩陣,使算法逐層掃描的數據量大大減少,併且對每箇項集計數時,隻掃描部分數據,提高瞭關聯規則挖掘算法的性能.
위료유효제고관련규칙알굴산법처리수거고적효솔,재연구기우구진적관련규칙알굴산법적기출상,제출료개진적관련규칙알굴산법DMApriori,병선취정서모의초시구물산생적4개시험수거집,응용DMapriori산법대해수거집진행료관련규칙알굴；실험결과표명,해산법능평균제고관련규칙알굴시간20％；재계산수거고중적빈번항집시,통과유효재전포이구진,사산법축층소묘적수거량대대감소,병차대매개항집계수시,지소묘부분수거,제고료관련규칙알굴산법적성능.
