BAHUI
International Journal of Data Warehousing and Mining · 2014
DOI: 10.4018/ijdwm.2014010101 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Data Warehousing and Mining, 2014. Verfasst von Wei Song und 2 weiteren Autor:innen. Die Arbeit wurde bisher 56-mal zitiert (Crossref) und nennt 30 Literaturangaben.
Abstract (Originalsprache)
Mining high utility itemsets is one of the most important research issues in data mining owing to its ability to consider nonbinary frequency values of items in transactions and different profit values for each item. Although a number of relevant approaches have been proposed in recent years, they incur the problem of producing a large number of candidate itemsets for high utility itemsets. In this paper, the authors propose an efficient algorithm, namely BAHUI (Bitmap-based Algorithm for High Utility Itemsets), for mining high utility itemsets with bitmap database representation. In BAHUI, bitmap is used vertically and horizontally. On the one hand, BAHUI exploits a divide-and-conquer approach to visit itemset lattice by using bitmap vertically. On the other hand, BAHUI horizontally uses bitmap to calculate the real utilities of candidates. Using bitmap compression scheme, BAHUI reduces the memory usage and makes use of the efficient bitwise operation. Furthermore, BAHUI only records candidate high utility itemsets with maximal length, and inherits the pruning and searching strategies from maximal itemset mining problem. Extensive experimental results show that the BAHUI algorithm is both efficient and scalable.
Zitieren
APA
Song, W., Liu, Y., & Li, J. (2014). BAHUI. International Journal of Data Warehousing and Mining. https://doi.org/10.4018/ijdwm.2014010101
Vancouver
Song W, Liu Y, Li J. BAHUI. International Journal of Data Warehousing and Mining. 2014. doi:10.4018/ijdwm.2014010101
BibTeX
@article{Song2014,
author = {Song, Wei and Liu, Yu and Li, Jinhong},
title = {BAHUI},
journal = {International Journal of Data Warehousing and Mining},
year = {2014},
doi = {10.4018/ijdwm.2014010101}
}
EUVIMED