空军雷达学院学报
空軍雷達學院學報
공군뢰체학원학보
JOURNAL OF AIR FORCE RADAR ACADEMY
2011年
3期
205-208
,共4页
数据挖掘%频繁项集%大型数据库%有向无环图%关联规则
數據挖掘%頻繁項集%大型數據庫%有嚮無環圖%關聯規則
수거알굴%빈번항집%대형수거고%유향무배도%관련규칙
为进一步解决对大型数据库进行关联规则挖掘时产生的CPU时间开销大和I/O操作频繁问题,给出一种改进的关联规则挖掘算法(ARMAC).该算法引入有向无环图和tidlist结构用以提高频繁项目集的计算效率,并将数据库划分为内存可以满足要求的若干部分,解决了对大型数据库挖掘时磁盘操作频繁的问题,从而有效地适用于大型数据库的关联规则挖掘.该算法吸取连续关联规则挖掘(CARMA)算法的优势,只需扫描两次数据库便可完成挖掘过程.实验结果表明:该算法在大型事务数据库中具有更高的执行效率.
為進一步解決對大型數據庫進行關聯規則挖掘時產生的CPU時間開銷大和I/O操作頻繁問題,給齣一種改進的關聯規則挖掘算法(ARMAC).該算法引入有嚮無環圖和tidlist結構用以提高頻繁項目集的計算效率,併將數據庫劃分為內存可以滿足要求的若榦部分,解決瞭對大型數據庫挖掘時磁盤操作頻繁的問題,從而有效地適用于大型數據庫的關聯規則挖掘.該算法吸取連續關聯規則挖掘(CARMA)算法的優勢,隻需掃描兩次數據庫便可完成挖掘過程.實驗結果錶明:該算法在大型事務數據庫中具有更高的執行效率.
위진일보해결대대형수거고진행관련규칙알굴시산생적CPU시간개소대화I/O조작빈번문제,급출일충개진적관련규칙알굴산법(ARMAC).해산법인입유향무배도화tidlist결구용이제고빈번항목집적계산효솔,병장수거고화분위내존가이만족요구적약간부분,해결료대대형수거고알굴시자반조작빈번적문제,종이유효지괄용우대형수거고적관련규칙알굴.해산법흡취련속관련규칙알굴(CARMA)산법적우세,지수소묘량차수거고편가완성알굴과정.실험결과표명:해산법재대형사무수거고중구유경고적집행효솔.
