Welcome to the InfoSci Platform
Reference Hub3
A Proposed Frequent Itemset Discovery Algorithm Based on Item Weights and Uncertainty

A Proposed Frequent Itemset Discovery Algorithm Based on Item Weights and Uncertainty

Hanaa Ibrahim Abu Zahra, Shaker El-Sappagh, Tarek Ahmef El Shishtawy
Copyright: © 2020 |Volume: 12 |Issue: 1 |Pages: 21
ISSN: 1941-6253|EISSN: 1941-6261|EISBN13: 9781799805670|DOI: 10.4018/IJSKD.2020010106
Cite Article Cite Article

MLA

Abu Zahra, Hanaa Ibrahim, et al. "A Proposed Frequent Itemset Discovery Algorithm Based on Item Weights and Uncertainty." IJSKD vol.12, no.1 2020: pp.98-118. http://doi.org/10.4018/IJSKD.2020010106

APA

Abu Zahra, H. I., El-Sappagh, S., & El Shishtawy, T. A. (2020). A Proposed Frequent Itemset Discovery Algorithm Based on Item Weights and Uncertainty. International Journal of Sociotechnology and Knowledge Development (IJSKD), 12(1), 98-118. http://doi.org/10.4018/IJSKD.2020010106

Chicago

Abu Zahra, Hanaa Ibrahim, Shaker El-Sappagh, and Tarek Ahmef El Shishtawy. "A Proposed Frequent Itemset Discovery Algorithm Based on Item Weights and Uncertainty," International Journal of Sociotechnology and Knowledge Development (IJSKD) 12, no.1: 98-118. http://doi.org/10.4018/IJSKD.2020010106

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Most frequent itemset mining algorithms (FIMA) discover hidden relationships from unrelated items. They find the most frequent itemsets depending only on the frequency of the item's existence in the dataset. These algorithms give all items the same importance, and neglect the differences in importance of the items. They assume the full certainty of data, but in most cases, real word data may be uncertain. As a result, the data could be incomplete and/or imprecise. These two problems are the most common challenges that face FIMA algorithms. Some new algorithms proposed some solutions to face these two issues separately. In other words, some algorithms handle item importance only, and others handle uncertainty only. Few algorithms dealt with the two issues together. In this article, the single scan for weighted itemsets over the uncertain database (SSU-Wfim) is proposed. It depends on the single scan frequent itemsets algorithm (SS_FIM), and enhances it to deal with weighted items in an uncertain database. SSU_WFIM deals with the uncertainty of data by giving each item in a transaction an additional value to indicate occurrence likelihood. It gives the items different values to define the weight of them. It uses a table called Ptable to save the items and their probability values. This table is used to generate all possible candidates itemsets. The results indicate the high performance in aspects of runtime, memory consumption and scalability of SSU-Wfim comparing with the UApriori algorithm. The proposed algorithm saves time and memory with a percentage exceeds 70% for all tested 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.