一种高效挖掘关联规则的算法研究  

RESEARCH OF AN ALGORITHM TO IMPROVE ASSOCIATION RULES MINING EFFICENCY

作　　者：金玮[1] 张克君[2] 杨炳儒[3] 

机构地区：[1]北华大学教育技术中心,吉林132000 [2]北京电子科技学院计算机科学与技术系,北京100070 [3]北京科技大学信息工程学院,北京100083

出　　处：《北京工商大学学报（自然科学版）》2006年第6期35-39,44,共6页Journal of Beijing Technology and Business University:Natural Science Edition

基　　金：国家自然科学基金项目(70431002);国家科技成果重点推广计划资助项目(2003EC000001)

摘　　要：在对经典的关联规则算法进行了分析后,通过引入多维链表结构,提出了利用事务集合匹配运算和链表操作高效地挖掘关联规则的算法ARM LL.实验结果表明该算法是可行的,并具有较高的效率.After analyzing the classical algorithms of association rules,it proposes the ARMLL algorithm based on multi-dimension link list. Through the comparison operation of the transaction ID sets recording frequent sets in database and link list operation, The ARMLL algorithm can obviously improve the association rules mining efficiency. The experiment results show that the algorithms are valid and fast.

关 键 词：数据挖掘 关联规则 多维链表 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]