计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
16期
42-44
,共3页
多层关联规则%数据挖掘%概念层次树%频繁模式树
多層關聯規則%數據挖掘%概唸層次樹%頻繁模式樹
다층관련규칙%수거알굴%개념층차수%빈번모식수
在传统的多层关联挖掘算法中,概念层次树只提供项目的概念分层信息,导致项目查找效率不高.为此,提出一种改进的多层关联规则挖掘算法.在概念层次树的节点中增加2个域,以获取各层的频繁1-项集,通过增加1个基于Hash表的辅助存储结构,以提高项目的查找效率.实验结果表明,与传统算法相比,改进算法的挖掘时间能缩短10％左右.
在傳統的多層關聯挖掘算法中,概唸層次樹隻提供項目的概唸分層信息,導緻項目查找效率不高.為此,提齣一種改進的多層關聯規則挖掘算法.在概唸層次樹的節點中增加2箇域,以穫取各層的頻繁1-項集,通過增加1箇基于Hash錶的輔助存儲結構,以提高項目的查找效率.實驗結果錶明,與傳統算法相比,改進算法的挖掘時間能縮短10％左右.
재전통적다층관련알굴산법중,개념층차수지제공항목적개념분층신식,도치항목사조효솔불고.위차,제출일충개진적다층관련규칙알굴산법.재개념층차수적절점중증가2개역,이획취각층적빈번1-항집,통과증가1개기우Hash표적보조존저결구,이제고항목적사조효솔.실험결과표명,여전통산법상비,개진산법적알굴시간능축단10％좌우.
