|
Mining frequent items in a product of partial orders using parallel calculations
I. E. Genrikhova, E. V. Djukovab a Mobile Park, Khimki, Moscow oblast, 141407 Russia
b Federal Research Center “Computer Science and Control,” Russian Academy
of Sciences, Moscow, 119333 Russia
Abstract:
We consider the issues of data analysis with items from the Cartesian product of finite partially ordered sets. For efficiently mining frequent items generated by all possible binarization options for the original nonbinary data, we use a modification of the classic FP-tree (Frequent Pattern Tree). Time savings are achieved through the use of parallel computing based on Compute Unified Device Architecture (CUDA) technology. The results of testing the constructed parallel procedures for synthesizing the desired frequent items using model and real data are presented.
Keywords:
Cartesian product of partial orders, database, frequent item, FP-tree, threshold FP-tree, parallel computing, CUDA technology.
Citation:
I. E. Genrikhov, E. V. Djukova, “Mining frequent items in a product of partial orders using parallel calculations”, Avtomat. i Telemekh., 2021, no. 10, 13–24; Autom. Remote Control, 82:10 (2021), 1641–1650
Linking options:
https://www.mathnet.ru/eng/at15797 https://www.mathnet.ru/eng/at/y2021/i10/p13
|
|