Bounded Support and Confidence over Evidential Databases

In this work, we propose a new definition of support and confidence measures based on interval representation. Moreover, a new algorithm, named EBS-Apriori, based on these bounded measures and several pruning strategies is developed. A new associative classifier, named WEvAC, based on fusion and weighting technique is implemented and tested. Experiments are conducted using several database benchmarks. Performance analysis showed a better prediction outcome for our proposed approach in comparison with several literature-based methods.

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

[2]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[3]  Carson Kai-Sang Leung,et al.  Fast Algorithms for Frequent Itemset Mining from Uncertain Data , 2014, 2014 IEEE International Conference on Data Mining.

[4]  Sadok Ben Yahia,et al.  Classification with Evidential Associative Rules , 2014, IPMU.

[5]  Yen-Liang Chen,et al.  Mining association rules from imprecise ordinal data , 2008, Fuzzy Sets Syst..

[6]  Sadok Ben Yahia,et al.  Evidential data mining: precise support and confidence , 2016, Journal of Intelligent Information Systems.

[7]  Charu C. Aggarwal,et al.  Managing and Mining Uncertain Data , 2009, Advances in Database Systems.

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

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

[10]  Tzung-Pei Hong,et al.  Fuzzy Weighted Data Mining from Quantitative Transactions with Linguistic Minimum Supports and Confidences , 2006 .

[11]  Charu C. Aggarwal,et al.  Managing and Mining Graph Data , 2010, Managing and Mining Graph Data.

[12]  Jian Pei,et al.  CMAR: accurate and efficient classification based on multiple class-association rules , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[13]  Sadok Ben Yahia,et al.  Evidential Database: A New Generalization of Databases? , 2014, Belief Functions.

[14]  Mei-Ling Shyu,et al.  Rule Mining and Classification in a Situation Assessment Application: A Belief-Theoretic Approach for Handling Data Imperfections , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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