International Journal of Engineering and Management Research (IJEMR)
  • Year: 2019
  • Volume: 9
  • Issue: 5

Mining Algorithm for Weighted FP-Growth Frequent Item Sets based on Ordered FP-Tree

1Master, School of Computer Science and Technology, Tianjin Polytechnic University, China

2Associate professor, School of Computer Science and Technology, Tianjin Polytechnic University, China

*Corresponding Author: 13834814101@163.com

Online published on 16 November, 2019.

Abstract

FP-growth algorithm is a classic algorithm of mining frequent item sets, but there exist certain disadvantages for mining the weighted frequent item sets. Based on the weighted downward closure property of the weighted model, this paper proposed a method to reduce the use of storage space by constructing a weight ordered FP-tree, so as to improve the generation efficiency of weighted frequent item sets.

Keywords

Data Mining, Association Rules, Ordered FP-Tree, Weighted Model, Weighted Ordered FP-Tree