New Algorithm for Frequent Itemsets Mining from Evidential Data Streams

Mining frequent itemsets is a very interesting issue in Data Streams handling, useful for several real world applications. This task reveals many challenges such the one-pass principle as well as performance problems due to the huge volumes of Data Streams. Performance is defined in terms of CPU and main memory consumption in terms of uncertainty management issues. In this paper, we introduce the concept of Evidential Data Streams and we present a new innovative algorithm for mining frequent itemsets from evidential data streams, based on the evidence theory concepts.

[1]  Carson Kai-Sang Leung,et al.  A Tree-Based Approach for Frequent Pattern Mining from Uncertain Data , 2008, PAKDD.

[2]  Lin Feng,et al.  AT-Mine: An Efficient Algorithm of Frequent Itemset Mining on Uncertain Dataset , 2013, J. Comput..

[3]  Philip S. Yu,et al.  Mining Frequent Itemsets over Uncertain Databases , 2012, Proc. VLDB Endow..

[4]  Mohamed Salah Gouider,et al.  Mining Multi-Level Frequent Itemsets under Constraints , 2010, ArXiv.

[5]  B. B. Yaghlane,et al.  A New Algorithm for Mining Frequent Itemsets from Evidential Databases , 2008 .

[6]  Suh-Yin Lee,et al.  Mining frequent itemsets over data streams using efficient window sliding techniques , 2009, Expert Syst. Appl..

[7]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[8]  Sadok Ben Yahia,et al.  Mining Frequent Itemsets in Evidential Database , 2013, KSE.

[9]  Toon Calders,et al.  Approximation of Frequentness Probability of Itemsets in Uncertain Data , 2010, 2010 IEEE International Conference on Data Mining.

[10]  Ying-Ho Liu,et al.  Mining frequent patterns from univariate uncertain data , 2012, Data Knowl. Eng..

[11]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[12]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[13]  Suk Kyoon Lee,et al.  Imprecise and uncertain information in databases: an evidential approach , 1992, [1992] Eighth International Conference on Data Engineering.

[14]  Charu C. Aggarwal,et al.  Frequent pattern mining with uncertain data , 2009, KDD.

[15]  Carson Kai-Sang Leung,et al.  Mining of Frequent Itemsets from Streams of Uncertain Data , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[16]  Edward Hung,et al.  Mining Frequent Itemsets from Uncertain Data , 2007, PAKDD.

[17]  Liming Liu,et al.  An Approximation Algorithm Of Mining Frequent Itemsets From Uncertain Dataset , 2012 .