Abstract
Mining database provides valuable information such as frequent patterns and especially associative rules. The associative rules have various applications and assets mainly data classification. The appearance of new and complex data support such as evidential databases has led to redefine new methods to extract pertinent rules. In this paper, we intend to propose a new approach for pertinent rule’s extraction on the basis of confidence measure redefinition. The confidence measure is based on conditional probability basis and sustains previous works. We also propose a classification approach that combines evidential associative rules within information fusion system. The proposed methods are thoroughly experimented on several constructed evidential databases and showed performance improvement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Srikant, R.: Fast algorithm for mining association rules. In: Proceedings of International Conference on Very Large DataBases, VLDB, Santiago de Chile, Chile, pp. 487–499 (1994)
Li, W., Han, J., Pei, J.: CMAR: Accurate and efficient classification based on multiple class-association rules. In: Proceedings of IEEE International Conference on Data Mining (ICDM 2001), pp. 369–376. IEEE Computer Society, San Jose (2001)
Bouzouita, I., Elloumi, S., Ben Yahia, S.: GARC: A new associative classification approach. In: Proceedings of 8th International Conference on Data Warehousing and Knowledge Discovery, DaWaK, Krakow, Poland, pp. 554–565 (2006)
Zadeh, L.A.: Fuzzy sets. Information and Control 8(3), 338–353 (1965)
Dempster, A.: Upper and lower probabilities induced by multivalued mapping. AMS-38 (1967)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press (1976)
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)
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)
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)
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)
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)
Fagin, R., Halpern, J.Y.: A new approach to updating beliefs. Uncertainty in Artificial Intelligence, 347–374 (1991)
Frank, A., Asuncion, A.: UCI machine learning repository (2010), http://archive.ics.uci.edu/ml
Masson, M.-H., Denœux, T.: ECM: An evidential version of the fuzzy c-means algorithm. Pattern Recognition 41(4), 1384–1397 (2008)
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, E., Ben Yahia, S. (2014). Classification with Evidential Associative Rules. In: Laurent, A., Strauss, O., Bouchon-Meunier, B., Yager, R.R. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2014. Communications in Computer and Information Science, vol 442. Springer, Cham. https://doi.org/10.1007/978-3-319-08795-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-08795-5_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08794-8
Online ISBN: 978-3-319-08795-5
eBook Packages: Computer ScienceComputer Science (R0)