Banner

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

International Journal of Sociotechnology and Knowledge Development (IJSKD) • 2020
Back
Publication Information
Authors Hanaa Ibrahim Abu zahra
Keywords Not Available
Journal International Journal of Sociotechnology and Knowledge Development (IJSKD)
Publisher IGI Global
Volume 12
Issue 1
Pages 98-118
publication.type International
Paper Link Open Link
Supplementary Materials Not Available
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