M2LGP: Mining Multiple Level Gradual Patterns

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.

Authors:

• Yogi Satrya Aryadinata
• Anne Laurent
• Michel Sala

Keywords:

• Gradual Pattern.

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.