Authors: Chong-Huan Xu
Addresses: Business Administration College, Contemporary Business and Trade Research Center, Contemporary Business and Collaborative Innovation Research Center, Zhejiang Gongshang University, Hangzhou City, China
Abstract: This paper proposes a novel algorithm AMMFI based on self-adjusting and orderly compound policy to solve the problems of existing algorithms for mining maximal frequent itemsets in a data stream. The proposed algorithm processes the data stream based on sliding window technique and scans data stream fragments single-pass to obtain and store frequent itemsets in frequent itemsets list. It then constructs a self-adjusting and orderly FP-tree, dynamically adjusts the tree structure with the insertion of itemsets, uses mixed subset pruning method to reduce the search space, and merges nodes with the same min_sup in identical branch. Finally, orderly compound FP-tree is generated and it avoids superset checking in the process of mining maximal frequent itemsets. Detailed simulation analysis demonstrates that the presented algorithm is of high efficiency of space and time and is more stable.
Keywords: maximal frequent itemsets; self-adjusting; orderly compound; FP-tree; data stream; data mining; sliding window; simulation; mixed subset pruning.
International Journal of Wireless and Mobile Computing, 2016 Vol.10 No.3, pp.224 - 231
Received: 03 Jul 2015
Accepted: 03 Aug 2015
Published online: 23 Jun 2016 *