Maximal and closed frequent itemsets mining from uncertain database and data stream

Maliha Momtaz, Abu Ahmed Ferdaus, Chowdhury Farhan Ahmed and Mohammad Samiullah

International Journal of Data Science, 2019, vol. 4, issue 3, 237-259

Abstract: Frequent itemsets (FIs) mining from uncertain database is a very popular research area nowadays. Many algorithms have been proposed to mine FI from uncertain database. But in typical FI mining process, all the FIs have to be mined individually, which needs a huge memory. Four trees are proposed in this paper which are: (i) maximal frequent itemset from uncertain database (MFU) tree which contains only the maximal frequent itemsets generated from uncertain database, (ii) closed frequent itemset from uncertain database (CFU) tree which contains only closed frequent itemsets generated from uncertain database, (iii) maximal frequent itemset from uncertain data stream (MFUS) tree which contains maximal frequent itemsets generated from uncertain data stream and (iv) closed frequent itemset from uncertain data stream (CFUS) tree which contains closed frequent itemsets generated from uncertain data stream. Experimental results are also presented which show that maximal and closed frequent itemsets mining requires less time and memory than typical frequent itemsets mining.

Keywords: FI; frequent itemset; uncertain database; FU; frequent itemset from uncertain database; MFI; maximal frequent itemset; CFI; closed frequent itemset; MFU; maximal frequent itemset from uncertain database; CFU; closed frequent itemset from uncertain database; FUS; frequent itemset from uncertain data stream; MFUS; maximal frequent itemset from uncertain data stream; CFUS; closed frequent itemset from uncertain data stream. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=102792 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijdsci:v:4:y:2019:i:3:p:237-259

Access Statistics for this article

More articles in International Journal of Data Science from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().