A Proposed Frequent Itemset Discovery Algorithm Based on Item Weights and Uncertainty
International Journal of Sociotechnology and Knowledge Development (IJSKD) • 2020
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
Staff Members - Benha University