关联规则挖掘算法研究  

Research on association rules mining algorithm

作　　者：王平水[1] 

机构地区：[1]安徽财经大学信息工程学院,安徽蚌埠233041

出　　处：《计算机工程与应用》2010年第30期115-116,共2页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)No.2006AA12A106;安徽省教育厅自然科学研究项目(No.KJ2010A003;No.KJ2009B128Z)~~

摘　　要：关联规则挖掘是数据挖掘的一个重要研究领域。针对经典Apriori算法频繁扫描事务数据库致使运行效率低下的缺点,在研究已有关联规则挖掘算法的基础上,提出一种改进的基于关系矩阵的关联规则挖掘算法。理论分析和实验结果均表明,所提算法是高效的和实用的。Association rules mining is an important research field of data mining.Aiming at the poor efficiency of the classical Apriori algorithm which frequently scans the business database,on the basis of researches on the existing association rules mining algorithms,an improved algorithm of association rules mining based on relation matrix is proposed.Theoretical analysis and experiment results show that the proposed algorithm is efficient and practical.

关 键 词：关联规则 频繁项集 支持度计数 关系矩阵 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]