From Crispness to Fuzziness: Three Algorithms for Soft Sequential Pattern Mining

Abstract : Most real world databases consist of historical and numerical data such as sensor, scientific or even demographic data. In this context, classical algorithms extracting sequential patterns, which are well adapted to the temporal aspect of data, do not allow numerical information processing. Therefore the data are pre-processed to be transformed into a binary representation, which leads to a loss of information. Fuzzy algorithms have been proposed to process numerical data using intervals, particularly fuzzy intervals, but none of these methods is satisfactory. Therefore this paper completely defines the concepts linked to fuzzy sequential pattern mining. Using different fuzzification levels, we propose three methods to mine fuzzy sequential patterns and detail the resulting algorithms (SPEEDYFUZZY, MINIFUZZY and TOTALLYFUZZY). Finally, we assess them through different experiments, thus revealing the robustness and the relevancy of this work.
Type de document :
Article dans une revue
IEEE Transactions on Fuzzy Systems, Institute of Electrical and Electronics Engineers, 2007, 15 (6), pp.1263-1277
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00195099
Contributeur : Celine Fiot <>
Soumis le : dimanche 9 décembre 2007 - 16:27:34
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Identifiants

  • HAL Id : lirmm-00195099, version 1

Collections

Citation

Céline Fiot, Anne Laurent, Maguelonne Teisseire. From Crispness to Fuzziness: Three Algorithms for Soft Sequential Pattern Mining. IEEE Transactions on Fuzzy Systems, Institute of Electrical and Electronics Engineers, 2007, 15 (6), pp.1263-1277. 〈lirmm-00195099〉

Partager

Métriques

Consultations de la notice

54