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

An High Efficient Algorithm in Mining Association Rules

作　　者：盛立[1] 高明[1] 刘希玉[1] 

机构地区：[1]山东师范大学信息管理学院,山东济南250014

出　　处：《滨州学院学报》2005年第6期61-64,共4页Journal of Binzhou University

基　　金：山东省自然科学基金重大项目(Z2004G02);山东省中青年科学家奖励基金项目(03BS003)

摘　　要：在AprioriTid算法的基础上提出了两点改进:一是利用压缩的候选项目集代替数据库D,减少了数据量;二是根据优化的频繁k-1项目集L’k-1来生成候选项目集Ck,避免了不必要的组合.实验证明,改进算法在缩小数据库规模方面是行之有效的.The article gives two improvements based on AprioriTid Algorithms. First ,it reduces data by using the compressed candidate item set instead of the database D; Second it avoids making the unnecessary combination. This method makes use of the optimized frequent item set to create candidate item set. The validity of the improved Algorithms in reducing database＇s size is proved by experiment.

关 键 词：关联规则 数据挖掘 APRIORITID算法 

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