M2LFGP: Mining Gradual Patterns over Fuzzy Multiple Levels
Data are often described at several levels of granularity. For instance, data concerning fruits that are purchased can be categorized regarding some criteria (such as size, weight, color, etc.). When dealing with data from the real world, such categories can hardly be defined in a crisp manner. For instance, some fruits may belong both to the small and medium-sized fruits. Data mining methods have been proposed to deal with such data, in order to take benefit from the several levels when extracting relevant patterns. The challenge is to discover patterns that are not too general (as they would not contain relevant novel information) while remaining typical (as detailed data do not embed general and representative information). In this paper, we focus on the extraction of gradual patterns in the context of hierarchical data. Gradual patterns describe covariation of attributes such as the bigger, the more expensive. As our proposal increases the number of combinations to be considered since all levels must be explored, we propose to implement the parallel computation in order to decrease the execution time.
Unable to display preview. Download preview PDF.
- 1.Laurent, A., Aryadinata, Y., Sala, M.: M2LGP: Mining multiple level gradual patterns. In: Proc. of ICKDDM 2013: International Conference on Knowledge Discovery and Data Mining (2013)Google Scholar
- 3.Do, T.D.T., Laurent, A., Termier, A.: PGLCM: Efficient parallel mining of closed frequent gradual itemsets. In: Proc. of ICDM 2010, The 10th IEEE International Conference on Data Mining, pp. 138–147 (2010)Google Scholar
- 8.Bouchon-Meunier, B., Laurent, A., Lesot, M.J., Rifqi, M.: Strengthening fuzzy gradual rules through ”all the more” clauses. In: FUZZ-IEEE (2010)Google Scholar
- 9.Ayouni, S., Yahia, S.B., Laurent, A., Poncelet, P.: Fuzzy gradual patterns: What fuzzy modality for what result? In: Proc. of the Second International Conference of Soft Computing and Pattern Recognition (SoCPaR), pp. 224–230. IEEE (2010)Google Scholar
- 12.Plantevit, M., Laurent, A., Laurent, D., Teisseire, M., Choong, Y.W.: Mining multidimensional and multilevel sequential patterns. ACM Transactions on Knowledge Discovery from Data (TKDD) 4(1) (2010)Google Scholar