一种基于前缀广义表的快速间接关联挖掘算法  

An algorithm based on prefix general list for mining indirect associations

作　　者：杨明[1] 杨萍[2] 

机构地区：[1]安徽工程科技学院计算机科学与工程系,安徽芜湖241000 [2]安徽工程科技学院应用数理系,安徽芜湖241000

出　　处：《安徽工程科技学院学报（自然科学版）》2004年第4期40-45,共6页Journal of Anhui University of Technology and Science

基　　金：安徽省自然科学基金资助项目(03042205)安徽省教育厅教学研究基金资助项目(2003kj029)

摘　　要：间接关联是数据挖掘领域中一种数据项之间的关联关系,可有效地应用于市场营销及Web日志分析等领域.现有的间接关联挖掘算法采用Apriori算法框架,需挖掘出所有的频繁项目集,因而存在挖掘效率低的缺陷.为此,提出了一种基于前缀广义表的快速间接关联挖掘算法,该算法无须生成所有的频繁项目集且仅须扫描数据库2遍,可有效提高间接关联的挖掘效率.Indirect association is an associated relationship between items and frequent itemsets in data sets. There are many potential applications for indirect associations, such as database marketing and web - log analysis, etc. Existing algorithms need to generate all frequent itemsets using Apriori - like framework. Hence, they are in low efficiency. This paper proposes an algorithm based on prefix general list for mining indirect associations-ABPGLMIA, which improves the mining efficiency of indirect associations by scanning database twice. Experimental results show that the algorithm ABPGLMIA is efficient.

关 键 词：间接关联 挖掘算法 广义表 频繁项目集 WEB日志 数据项 APRIORI算法 市场营销 效率 关联关系 

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