Abstract
In this paper, we tackle the problem of data representation in several types of databases. A detailed survey of the different support measures in the major existing databases is described. The reminder of the paper aims to prove the importance of using evidential databases in case of handling imperfect information. The evidential database generalizes several ones by the use of specific Basic Belief Assignments. In addition, we show that the precise support, initially introduced on evidential database, generalizes several support measures.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aggarwal, C.C.: Managing and Mining Uncertain Data. Springer Publishing Company, Incorporated (2009)
Agrawal, R., Srikant, R.: Fast algorithm for mining association rules. In: Proceedings of international conference on Very Large Data Bases, Santiago de Chile, Chile, pp. 487–499 (1994)
Bach Tobji, M.A., Ben Yaghlane, B., Mellouli, K.: Incremental maintenance of frequent itemsets in evidential databases. In: Proceedings of the 10th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Verona, Italy, pp. 457–468 (2009)
Chui, C.-K., Kao, B., Hung, E.: Mining frequent itemsets from uncertain data. In: Zhou, Z.-H., Li, H., Yang, Q. (eds.) PAKDD 2007. LNCS (LNAI), vol. 4426, pp. 47–58. Springer, Heidelberg (2007)
Dempster, A.: Upper and lower probabilities induced by multivalued mapping. AMS-38 (1967)
Hewawasam, K.K.R., Premaratne, K., Shyu, M.L.: Rule mining and classification in a situation assessment application: A belief-theoretic approach for handling data imperfections. Trans. Sys. Man Cyber. Part B 37(6), 1446–1459 (2007)
Hong, T.P., Kuo, C.S., Wang, S.L.: A fuzzy AprioriTid mining algorithm with reduced computational time. Applied Soft Computing 5(1), 1–10 (2004)
Lee, S.: Imprecise and uncertain information in databases: an evidential approach. In: Proceedings of Eighth International Conference on Data Engineering, Tempe, AZ, pp. 614–621 (1992)
Liao, S.H., Chu, P.H., Hsiao, P.Y.: Data mining techniques and applications – a decade review from 2000 to 2011. Expert Systems with Applications 39(12), 11303–11311 (2012)
Samet, A., Lefevre, E., Ben Yahia, S.: Mining frequent itemsets in evidential database. In: Proceedings of the Fifth International Conference on Knowledge and Systems Engeneering, Hanoi, Vietnam, pp. 377–388 (2013)
Samet, A., Lefèvre, E., Ben Yahia, S.: Classification with evidential associative rules. In: Proccedings of 15th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU, Montpellier, France (to appear, 2014)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press (1976)
Weng, C., Chen, Y.: Mining fuzzy association rules from uncertain data, springer-verlag new york, inc. new york, ny, usa issn: 0219-1377 doi. knowledge and information systems 23, 129–152 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Samet, A., Lefèvre, É., Ben Yahia, S. (2014). Evidential Database: A New Generalization of Databases?. In: Cuzzolin, F. (eds) Belief Functions: Theory and Applications. BELIEF 2014. Lecture Notes in Computer Science(), vol 8764. Springer, Cham. https://doi.org/10.1007/978-3-319-11191-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-11191-9_12
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11190-2
Online ISBN: 978-3-319-11191-9
eBook Packages: Computer ScienceComputer Science (R0)