科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2009年
6期
435,437
,共2页
关联规则%频繁集%可辨识向量%可辨识矩阵%多层次
關聯規則%頻繁集%可辨識嚮量%可辨識矩陣%多層次
관련규칙%빈번집%가변식향량%가변식구진%다층차
关联规则(Assciation Rules)是数据挖掘的重要研究内容.本文提出了多层次关联规则的挖掘算法--MLIG,利用向量"或"和"与"运算求解频繁项目集(Frequent Itemset),该算法通过构建向量之间的关系矩阵,将频繁项目集的产生过程转化为项目集的关系矩阵中向量运算过程,大大提高了挖掘的效率和速度.算法只需扫描数据库一追,克服了ML_T2L1及其相关算法产生大量候选集和需多次扫描数据库的缺点.实验结果表明,算法MLIG是非常高效的.
關聯規則(Assciation Rules)是數據挖掘的重要研究內容.本文提齣瞭多層次關聯規則的挖掘算法--MLIG,利用嚮量"或"和"與"運算求解頻繁項目集(Frequent Itemset),該算法通過構建嚮量之間的關繫矩陣,將頻繁項目集的產生過程轉化為項目集的關繫矩陣中嚮量運算過程,大大提高瞭挖掘的效率和速度.算法隻需掃描數據庫一追,剋服瞭ML_T2L1及其相關算法產生大量候選集和需多次掃描數據庫的缺點.實驗結果錶明,算法MLIG是非常高效的.
관련규칙(Assciation Rules)시수거알굴적중요연구내용.본문제출료다층차관련규칙적알굴산법--MLIG,이용향량"혹"화"여"운산구해빈번항목집(Frequent Itemset),해산법통과구건향량지간적관계구진,장빈번항목집적산생과정전화위항목집적관계구진중향량운산과정,대대제고료알굴적효솔화속도.산법지수소묘수거고일추,극복료ML_T2L1급기상관산법산생대량후선집화수다차소묘수거고적결점.실험결과표명,산법MLIG시비상고효적.
