Reference Hub4
DMA: Matrix Based Dynamic Itemset Mining Algorithm

DMA: Matrix Based Dynamic Itemset Mining Algorithm

Damla Oguz, Baris Yildiz, Belgin Ergenc
Copyright: © 2013 |Volume: 9 |Issue: 4 |Pages: 14
ISSN: 1548-3924|EISSN: 1548-3932|EISBN13: 9781466635883|DOI: 10.4018/ijdwm.2013100104
Cite Article Cite Article

MLA

Oguz, Damla, et al. "DMA: Matrix Based Dynamic Itemset Mining Algorithm." IJDWM vol.9, no.4 2013: pp.62-75. http://doi.org/10.4018/ijdwm.2013100104

APA

Oguz, D., Yildiz, B., & Ergenc, B. (2013). DMA: Matrix Based Dynamic Itemset Mining Algorithm. International Journal of Data Warehousing and Mining (IJDWM), 9(4), 62-75. http://doi.org/10.4018/ijdwm.2013100104

Chicago

Oguz, Damla, Baris Yildiz, and Belgin Ergenc. "DMA: Matrix Based Dynamic Itemset Mining Algorithm," International Journal of Data Warehousing and Mining (IJDWM) 9, no.4: 62-75. http://doi.org/10.4018/ijdwm.2013100104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Updates on an operational database bring forth the challenge of keeping the frequent itemsets up-to-date without re-running the itemset mining algorithms. Studies on dynamic itemset mining, which is the solution to such an update problem, have to address some challenges as handling i) updates without re-running the base algorithm, ii) changes in the support threshold, iii) new items and iv) additions/deletions in updates. The study in this paper is the extension of the Incremental Matrix Apriori Algorithm which proposes solutions to the first three challenges besides inheriting the advantages of the base algorithm which works without candidate generation. In the authors' current work, the authors have improved a former algorithm as to handle updates that are composed of additions and deletions. The authors have also carried out a detailed performance evaluation study on a real and two benchmark datasets.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.