EUVIMEDEUVIMED entdecken
Crossref

BAHUI

Wei Song, Yu Liu, Jinhong Li

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.

AbstractBibliografische AngabenZitieren

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}
}
Kostenlos starten →