Effective algorithms for vertical mining probabilistic frequent patterns in uncertain mobile environments. (2016)
- Record Type:
- Journal Article
- Title:
- Effective algorithms for vertical mining probabilistic frequent patterns in uncertain mobile environments. (2016)
- Main Title:
- Effective algorithms for vertical mining probabilistic frequent patterns in uncertain mobile environments
- Authors:
- Yu, Xiaomei
Wang, Hong
Zheng, Xiangwei
Wang, Yilei - 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.
- Is Part Of:
- International journal of ad hoc and ubiquitous computing. Volume 23:Number 3/4(2016)
- Journal:
- International journal of ad hoc and ubiquitous computing
- Issue:
- Volume 23:Number 3/4(2016)
- Issue Display:
- Volume 23, Issue 3/4 (2016)
- Year:
- 2016
- Volume:
- 23
- Issue:
- 3/4
- Issue Sort Value:
- 2016-0023-NaN-0000
- 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 - Journal URLs:
- http://inderscience.metapress.com/content/119852 ↗
http://www.inderscience.com/ ↗ - Languages:
- English
- ISSNs:
- 1743-8225
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 7806.xml