Title: Effective algorithms for vertical mining probabilistic frequent patterns in uncertain mobile environments

Authors: Xiaomei Yu; Hong Wang; Xiangwei Zheng; Yilei Wang

Addresses: Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, School of Information and Engineering, Shandong Normal University, Ji'nan, Shandong 250014, China ' Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, School of Information and Engineering, Shandong Normal University, Ji'nan, Shandong 250014, China ' Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, School of Information and Engineering, Shandong Normal University, Ji'nan, Shandong 250014, China ' School of Information and Electrical Engineering, Lu Dong University, Yantai, Shandong 264025, China

Abstract: Data uncertainty is inherent in mobile applications. The traditional methods of mining frequent patterns are confronted with enormous challenges in uncertain mobile environments. The present achievements have shown that vertical mining algorithms are promising in mining expected support-based frequent patterns from uncertain data, while they have not captured much attention in mining probabilistic frequent patterns. In this paper, we propose two vertical mining algorithms (UBEclat and NDUEclat) for probabilistic frequent patterns mining (FPM). The UBEclat algorithm is applied to discover exact probabilistic frequent patterns in uncertain environments, while the NDUEclat algorithm is suitable for mining probabilistic frequent patterns approximately in mobile environments with huge uncertain data. We test the two algorithms on real and synthetic datasets, and compare them with well-known FPM algorithms. The extensive evaluations show that the novel Eclat-based algorithms outperform the comparative ones in performance of efficiency and precision.

Keywords: pattern mining; uncertain environments; mobile environments; probabilistic databases; frequent patterns; data uncertainty.

DOI: 10.1504/IJAHUC.2016.079263

International Journal of Ad Hoc and Ubiquitous Computing, 2016 Vol.23 No.3/4, pp.137 - 151

Received: 17 Jan 2015
Accepted: 15 Jun 2015
Published online: 26 Sep 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article