M2LGP: Mining Multiple Level Gradual Patterns

Authors: Yogi Satrya Aryadinata, Anne Laurent, Michel Sala

Abstract:

Gradual patterns have been studied for many years as they contain precious information. They have been integrated in many expert systems and rule-based systems, for instance to reason on knowledge such as “the greater the number of turns, the greater the number of car crashes”. In many cases, this knowledge has been considered as a rule “the greater the number of turns → the greater the number of car crashes” Historically, works have thus been focused on the representation of such rules, studying how implication could be defined, especially fuzzy implication. These rules were defined by experts who were in charge to describe the systems they were working on in order to turn them to operate automatically. More recently, approaches have been proposed in order to mine databases for automatically discovering such knowledge. Several approaches have been studied, the main scientific topics being: how to determine what is an relevant gradual pattern, and how to discover them as efficiently as possible (in terms of both memory and CPU usage). However, in some cases, end-users are not interested in raw level knowledge, and are rather interested in trends. Moreover, it may be the case that no relevant pattern can be discovered at a low level of granularity (e.g. city), whereas some can be discovered at a higher level (e.g. county). In this paper, we thus extend gradual pattern approaches in order to consider multiple level gradual patterns. For this purpose, we consider two aggregation policies, namely horizontal and vertical.

Keywords: Gradual Pattern.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1058053

References:

[1] Ayouni S., Ben Yahia S., Laurent A., Poncelet P. Fuzzy Gradual Patterns: What Fuzzy Modality For What Result?. In Proc. of the International Conference on Soft Computing and Pattern Recognition (SoCPaR-10). 2010.
[2] Ayouni S., Ben Yahia S., Laurent A., Poncelet P. Genetic Programming for Optimizing Fuzzy Gradual Pattern Discovery.. In Proc. of the Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-2011). 2011.
[3] Berzal, F., Cubero, J.C., Sanchez, D., Vila, M.A., Serrano, J.M.: An alternative approach to discover gradual dependencies. Int. Journal of Uncertainty, Fuzziness and Knowledge-Based Systems (IJUFKS). 15(5) (2007) 559-570.
[4] Bodenhofer, U.: Orderings of Fuzzy Sets Based on Fuzzy Orderings Part I: The Basic Approach. In Mathware & Soft Computing 15 (2008) 201- 218.
[5] Bodenhofer, U.: Orderings of Fuzzy Sets Based on Fuzzy Orderings Part II: Generalizations. In Mathware & Soft Computing 15 (2008) 219-249.
[6] Bodenhofer, U., and Klawonn, F.: Towards Robust Rank Correlation Measures for Numerical Observations on the Basis of Fuzzy Orderings. In 5th Conference of the European Society for Fuzzy Logic and Technology, septembre, 2007, pp. 321 - 327.
[7] Chaudhuri S. and Dayal U. An overview of data warehousing and OLAP technology. ACM-SIGMOD Records, 26(1):65-74, 1997.
[8] Codd E.F., Codd S.B., and Salley C.T. Providing OLAP (OnLine Analytical Processing) to user-analysts: An it mandate. In White Paper, 1993.
[9] Di Jorio L., Laurent A., Teisseire M. Mining Frequent Gradual Itemsets From Large Databases. Intelligent Data Analysis (IDA09). 2009.
[10] DiJorio L.,Laurent A.,Teisseire M.Gradual Rules: AHeuristic Based Method and Application to Outlier Extraction. International Journal of Computer Information Systems and Industrial Management Applications (IJCISIM). Vol.1, pp.145-154. 2009.
[11] Dubois, D., Prade, H.: Gradual inference rules in approximate reasoning. Information Sciences 61(1-2) (1992) 103-122.
[12] Do T.D.T., Laurent, A., and Termier, A. PGLMC: Efficient Parallel Mining of Closed Frequent Gradual Itemsets. In Proc. International Conference on Data Mining (ICDM). 2010.
[13] Han J. and Fu Y. Mining multiple-level association rules in large databases. IEEE Trans. Knowl. Data Eng., 11(5):798-804, 1999.
[14] Kendall M. and Babington Smith B., The problem of m rankings, The annals of mathematical statistics, 1939, vol.10(3):275- 287.
[15] Koh, H-W., and Hullermeier, E.:Mining Gradual Dependencies Based on Fuzzy Rank Correlation. In Combining Soft Computing and Statistical Methods in Data Analysis. Springer, 2010.
[16] Laurent, A., Lesot, M.-J., and Rifqi, M.: GRAANK: Exploiting Rank Correlations for Extracting Gradual Itemsets. In Proc. of the Eighth International Conference on Flexible Query Answering Systems (FQAS09). 2009.
[17] Quintero M., Del Razo F., Laurent A., Poncelet P. and Sicard N. Fuzzy Orderings for Fuzzy Gradual Dependencies: Efficient Storage of Concordance Degrees. In Proc. of the IEEE International Conference on Fuzzy Systems. 2012.
[18] Quintero M., Laurent A. and Poncelet P. Fuzzy Orderings for Fuzzy Gradual Patterns. In Proc. of the Int. Conference on Flexible Query Answering Systems. 2011.
[19] Plantevit M.,Choong Y. W.,Laurent A.,Laurent D.,Teisseire M. Mining Multidimensional and Multiple-Level Sequential Patterns. ACM Transactions on Knowledge Discovery from Data (ACM TKDD). 2009.
[20] Srikant R. and Agrawal R. Mining sequential patterns: Generalizations and performance improvements. In EDBT, pages 3-17, 1996.