基于事务数据库的关联规则采掘算法研究  

Research on Mining Association-Rules Algorithm Based on Transaction Database

作　　者：向阳[1] 张巍[1] 

机构地区：[1]山东科技大学经济管理学院,泰安271019

出　　处：《山东科技大学学报（自然科学版）》2001年第2期55-59,共5页Journal of Shandong University of Science and Technology(Natural Science)

摘　　要：采掘关联规则是知识发现领域的一个重要问题 ,文中对采掘关联规则问题进行了简单的回顾 ,分析了传统的关联规则Apriori算法的优缺点 ,设计了一种基于事务数据库的快速采掘算法TB -MA。实例证明 ,与Apriori算法相比 ,TB -MA算法削减了数据库遍历次数 ,提高了采掘效率 。Mining association rules is one of the important aspects in knowledge discovery domain. The problem of mining association rules is simply reviewed in the paper. The advantage and disadvantage of Apriori algorithm of conventional association rules are analyzed. A more efficient algorithm for mining association rules based on transaction database TB-MA is designed. The experiments show that TB-MA is effcient.

关 键 词：关联规则 频繁集 可辨识向量 可辨识矩阵 事务数据库 数据采掘 知识发现 TB-MA算法 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程] TP311.13[自动化与计算机技术—控制科学与工程]