计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
26期
152-155
,共4页
武坤%李乃雄%魏庆%姜保庆
武坤%李迺雄%魏慶%薑保慶
무곤%리내웅%위경%강보경
数据挖掘%频繁项集%关联规则%深度优先算法
數據挖掘%頻繁項集%關聯規則%深度優先算法
수거알굴%빈번항집%관련규칙%심도우선산법
在经典算法中由频繁项集生成关联规则需要生成频繁项集的所有非空子集作为候选后件集.李雄飞对此做出改进,提出逐层搜索后件的宽度优先算法.求下集极大元的Boundary算法也可用于求所有关联规则后件.论文提出一个深度优先算法GRSET(Generate Rules by using Set-Enumeration Tree),该算法利用集合枚举树,按照深度优先的方法逐一找出所有关联规则后件并得到相应的关联规则.通过实验对这三种算法进行比较,结果显示GRSET算法效率较高.
在經典算法中由頻繁項集生成關聯規則需要生成頻繁項集的所有非空子集作為候選後件集.李雄飛對此做齣改進,提齣逐層搜索後件的寬度優先算法.求下集極大元的Boundary算法也可用于求所有關聯規則後件.論文提齣一箇深度優先算法GRSET(Generate Rules by using Set-Enumeration Tree),該算法利用集閤枚舉樹,按照深度優先的方法逐一找齣所有關聯規則後件併得到相應的關聯規則.通過實驗對這三種算法進行比較,結果顯示GRSET算法效率較高.
재경전산법중유빈번항집생성관련규칙수요생성빈번항집적소유비공자집작위후선후건집.리웅비대차주출개진,제출축층수색후건적관도우선산법.구하집겁대원적Boundary산법야가용우구소유관련규칙후건.논문제출일개심도우선산법GRSET(Generate Rules by using Set-Enumeration Tree),해산법이용집합매거수,안조심도우선적방법축일조출소유관련규칙후건병득도상응적관련규칙.통과실험대저삼충산법진행비교,결과현시GRSET산법효솔교고.