互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于索引数组的频繁项集挖掘算法


□ 张忠平 李 岩 林志杰 王爱杰

   (燕山大学 信息科学与工程学院 计算机应用技术, 河北 秦皇岛 066004)
  
  摘 要:基于现有的关联规则挖掘算法,提出了一种通过循环迭代增加项为项集后缀的方式产生所有项集的新方法,构造了一种新的数据结构—索引数组,存储所发现的频繁1项集及其相关信息,以便快速发现项集与事务之间的关系;并提出了一种基于索引数组的频繁项集挖掘新算法。该算法只需扫描数据库两次就能发现所有频繁项集。实验结果表明,该算法可以有效提高频繁项集的挖掘效率。
  关键词:数据挖掘; 关联规则; 频繁项集; 索引数组
  中图分类号:TP311 文献标志码:A
   文章编号:10013695(2009)01004403
  
  Frequent itemsets mining algorithm based on index array
  ZHANG Zhongping, LI Yan, LIN Zhijie, WANG Aijie
  
  (Dept. of Computer Application Technology, College of Information Science & Engineering, Yanshan University, Qinhuangdao Hebei 066004, China)
  
  Abstract:The paper presented a new approach of increasing item to suffix of itemset recursively according to the classical association rule mining algorithms. And used a new data structure—index array to store frequent 1itemset and its correlative information. So the relations of itemsets and transactions were found quickly. Presented a frequent itemsets mining algorithm based on index array and could mine all frequent itemsets through scanning database only twice. The experimental results show that the proposed algorithm outperforms similar stateoftheart algorithms. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017