Effective algorithms for vertical mining probabilistic frequent patterns in uncertain mobile environments. (2016)

• Record Type: Journal Article
• Authors: Yu, Xiaomei; Wang, Hong; Zheng, Xiangwei; Wang, Yilei
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 23:Number 3/4(2016)
• Page Start: 137
• Page End: 151
• Publication Date: 2016
• Subjects: pattern mining -- uncertain environments -- mobile environments -- probabilistic databases -- frequent patterns -- data uncertainty; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.