S2MP: Similarity Measure for Sequential Patterns

Abstract : In data mining, computing the similarity of objects is an essential task, for example to identify regularities or to build homogeneous clusters of objects. In the case of sequential data seen in various fields of application (e.g. series of customers purchases, Internet navigation) this problem (i.e. comparing the similarity of sequences) is very important. There are already some similarity measures as Edit distance and LCS suited to simple sequences, but these measures are not relevant in the case of complex sequences composed of sets of items, as is the case of sequential patterns. In this paper, we propose a new similarity measure taking the characteristics of sequential patterns into account. S2MP is an adjustable measure depending on the importance given to each characteristic of sequential patterns according to context, which is not the case of existing measures. We have experimented the accuracy and quality of S2MP against Edit distance by using them in a clustering of sequential patterns. The results show that the clusters obtained by S2MP are more homogeneous. Moreover these cluster are more precise and more complete according to the clusters obtained using Edit distance. The experiments show also that S2MP is efficient in term of calculation time and size of used memory.
Type de document :
Communication dans un congrès
John F. Roddick; Jiuyong Li; Peter Christen; Paul Kennedy. AusDM: Australasian Data Mining, Nov 2008, Adelaide, Australia. ACS, Proceedings of the Seventh Australasian Data Mining Conference, 87, pp.095-104, 2008, CRPIT
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00324488
Contributeur : Hassan Saneifar <>
Soumis le : jeudi 25 juin 2009 - 15:44:36
Dernière modification le : jeudi 11 janvier 2018 - 06:26:17
Document(s) archivé(s) le : lundi 8 octobre 2012 - 13:30:30

Fichier

CRPITV87Saneifar.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00324488, version 1

Collections

Citation

Hassan Saneifar, Sandra Bringay, Anne Laurent, Maguelonne Teisseire. S2MP: Similarity Measure for Sequential Patterns. John F. Roddick; Jiuyong Li; Peter Christen; Paul Kennedy. AusDM: Australasian Data Mining, Nov 2008, Adelaide, Australia. ACS, Proceedings of the Seventh Australasian Data Mining Conference, 87, pp.095-104, 2008, CRPIT. 〈lirmm-00324488〉

Partager

Métriques

Consultations de la notice

320

Téléchargements de fichiers

605