Journal
JOURNAL OF SUPERCOMPUTING
Volume 78, Issue 6, Pages 8321-8345Publisher
SPRINGER
DOI: 10.1007/s11227-021-04218-0
Keywords
Edge computing; On-shelf; High-utility itemset; Quantitative information
Categories
Funding
- Open Foundation of Pazhou Laboratory (Guangdong Artificial Intelligence and Digital Economy Laboratory)
- Open Foundation of Guangdong Provincial Key Laboratory of Public Finance and Taxation with Big Data Application
Ask authors/readers for more resources
Mobile edge computing has brought new opportunities and challenges to data science, and "OHUQI" is an efficient method for discovering high-utility quantitative itemsets, reducing unnecessary scans and designing pruning strategies to shrink the search space.
Mobile edge computing has brought fresh opportunities and challenges to data science. Utility-driven mining, a recently emerging branch of utility-based data science, has been widely applied because it considers both the utility factor and the quantity characteristic with ranges of patterns. However, most existing utility-mining algorithms assume that patterns always appear regardless of the period. For instance, some products may sell well at certain times of the year. Considering the rich information in the database, such as quantity and time, we propose an effective and efficient approach, namely OHUQI, for discovering on-shelf high-utility quantitative itemsets. To avoid scanning the database multiple times, we adopt a data structure to maintain some necessary information, and thus OHUQI only accesses the database twice. Several pruning strategies are also designed to prune a large number of unpromising itemsets in advance to shrink the search space. Finally, the subsequent experimental results show that OHUQI performs well on several real-world datasets.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available