作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2004, Vol. 30 ›› Issue (11): 122-124.

• 论文 • 上一篇    下一篇

挖掘关联规则的高效ABM算法

牛小飞,石冰,卢军,吴科   

  1. 山东大学计算机科学与技术学院,山东大学计算机科学与技术学院,轻工业学院物理系,山东大学计算机科学与技术学院 济南 250061
  • 发布日期:2004-06-15

A High Efficiency Algorithm of ABM for Mining Associataion Rules

NIU Xiaofei1, SHI Bing1, LU Jun2, WU Ke1   

  1. (1. School of Computer Science and Technology,Shandong Univ. , Jinan 250061; 2. Department of Physics,Shandong Institute of Light Industry, Jinan 250014 )
  • Published:2004-06-15

摘要: 提出了一种基于矩阵的挖掘关联规则的高效ABM算法,与经典的挖掘算法相比,该算法只需对数据库扫描一遍,并且存放辅助信息所需要的空间也比较少,实验表明该算法的效率较高。

关键词: 关联规则, 频繁项集, 基于矩阵的算法

Abstract: This paper presents a high efficiency algorithm based on matrix for mining association rules.Compared it with traditional algorithms, ABM only needs scan the database one time,and occupies few memory for assistant information.Experiment results indicate that the new algorithm has good efficiency.

中图分类号: