Abstract
Mining gradual rules of the form −“the more A, the more B”− is more and more grasping the interest of the data mining community. Several approaches have been recently proposed. Unfortunately, in all surveyed approaches, reducing the quantity of mined patterns (and, consequently, the quantity of extracted rules) was not the main concern. To palliate such a drawback, a possible solution consists in using results of Formal Concept Analysis to generate a lossless reduced size nucleus of gradual patterns. To do so, we introduce in this paper a novel closure operator acting on gradual itemsets. Results of the experiments carried out on synthetic datasets showed important profits in terms of compactness of the generated gradual patterns set.
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
Berzal, F., Cubero, J., Sánchez, D., Vila, M., Serrano, J.: An alternative approach to discover gradual dependencies. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 15(5), 559–570 (2007)
Galichet, S., Dubois, D., Prade, H.: Imprecise specification of ill-known functions using gradual rules. International Journal of Approximate Reasoning 35, 205–222 (2004)
Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1999)
Hüllermeier, E.: Association rules for expressing gradual dependencies. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS (LNAI), vol. 2431, pp. 200–211. Springer, Heidelberg (2002)
Jorio, L.D., Laurent, A., Teisseire, M.: Fast extraction of gradual association rules: a heuristic based method. In: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology (CSTST 2008), Cergy-Pontoise, France, pp. 205–210 (2008)
Jorio, L.D., Laurent, A., Teisseire, M.: Mining frequent gradual itemsets from large databases. In: Adams, N.M., Robardet, C., Siebes, A., Boulicaut, J.-F. (eds.) IDA 2009. LNCS, vol. 5772, pp. 297–308. Springer, Heidelberg (2009)
Laurent, A., Lesot, M.-J., Rifqi, M.: Graank: Exploiting rank correlations for extracting gradual dependencies. In: Proc. of FQAS 2009 (2009)
Molina, C., Serrano, J., Sánchez, D., Vila, M.: Measuring variation strength in gradual dependencies. In: Proceedings of the International Conference EUSFLAT 2007, Ostrava, Czech Republic, pp. 337–344 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ayouni, S., Laurent, A., Yahia, S.B., Poncelet, P. (2010). Mining Closed Gradual Patterns. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2010. Lecture Notes in Computer Science(), vol 6113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13208-7_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-13208-7_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13207-0
Online ISBN: 978-3-642-13208-7
eBook Packages: Computer ScienceComputer Science (R0)