首页> 外文期刊>Procedia Computer Science >Geo Map Visualization for Frequent Purchaser in Online Shopping Database Using an Algorithm LP-Growth for Mining Closed Frequent Itemsets
【24h】

Geo Map Visualization for Frequent Purchaser in Online Shopping Database Using an Algorithm LP-Growth for Mining Closed Frequent Itemsets

机译:使用算法LP-Growth挖掘封闭式频繁项目集的在线购物数据库中频繁购买者的地理地图可视化

获取原文
       

摘要

Numerous frequent itemsets are explored using frequent itemset mining algorithm which contains redundant information. Fortunately, this issue is decreased to the mining of closed frequent itemsets. However, these approaches still have some performance bottlenecks like processing time and storage space. Moreover, new algorithms of closed frequent itemsets are presented. In this paper, the proposed closed frequent itemset (LP-Closed-tree) using Linear prefix growth method is introduced which is a powerful approach for mining frequent itemsets. It builds basic tree and mines frequent itemsets. The proposed LP-Closed-tree is implemented on real and dense database like online shopping database and chess and is evaluated with other existing algorithms. While using online shopping dataset, the frequent purchaser of the dataset is visualized using google map in geographical method. After comprehensive empirical appraisal it is found that the proposed LP-Closed-tree algorithms are faster in many cases. Moreover, these algorithms are known for relatively lesser consumption of time and memory in cases of large and dense database.
机译:使用包含冗余信息的频繁项目集挖掘算法探索了许多频繁项目集。幸运的是,这个问题被归结为封闭频繁项目集的挖掘。但是,这些方法仍然存在一些性能瓶颈,例如处理时间和存储空间。此外,提出了封闭频繁项集的新算法。本文介绍了使用线性前缀增长方法提出的封闭频繁项目集(LP-Closed-tree),这是一种挖掘频繁项目集的有效方法。它构建基本树并挖掘频繁项集。所提出的LP-Closed-tree是在诸如在线购物数据库和国际象棋的真实且密集的数据库上实现的,并使用其他现有算法进行评估。在使用在线购物数据集时,该数据集的频繁购买者可以使用地理方法的google map可视化。经过全面的经验评估,发现所提出的LP-Closed-tree算法在许多情况下速度更快。此外,在大型和密集数据库的情况下,这些算法以相对较少的时间和内存消耗而著称。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号