Premium
A new closed frequent itemset mining algorithm based on GPU and improved vertical structure
Author(s) -
Li Yun,
Xu Jie,
Yuan YunHao,
Chen Ling
Publication year - 2016
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.3904
Subject(s) - computer science , graphics processing unit , graphics , computation , data mining , data structure , space (punctuation) , algorithm , parallel computing , computer graphics (images) , programming language , operating system
Summary Vertical data structure is very important for closed frequent itemset mining. All closed frequent itemsets can be found by simply using the operations of AND/OR. However, it consumes a large amount of storage space, especially in the case of large‐size dataset. This paper proposes an algorithm for mining closed frequent itemsets based on a new vertical data structure. The proposed data structure is helpful to save storage space by using a multi‐layer index. At the same time, numerous CPU and graphics processing unit can be employed in parallel to achieve high‐efficiency computing. Especially when dealing with large datasets, the proposed algorithm can obtain a high‐speed computing with the help of graphics processing unit. The improved vertical structure reduces the storage space of the data. The experimental results show that our proposed algorithm requires much less computation time than other related methods. Copyright © 2016 John Wiley & Sons, Ltd.