s'authentifier
version française rss feed

hal-00740231, version 2

On Measuring Similarity for Sequences of Itemsets

Elias Egho () 1, Chedy Raïssi () 1, Toon Calders () 2, Nicolas Jay () 1, Amedeo Napoli () 1

N° RR-8086 (2012)

Résumé : Computing the similarity between sequences is a very important challenge for many different data mining tasks. There is a plethora of similarity measures for sequences in the literature, most of them being designed for sequences of items. In this work, we study the problem of measuring the similarity between sequences of itemsets. We present new combinatorial results for efficiently counting distinct and common subsequences. These theoretical results are the cornerstone of an effective dynamic programming approach to deal with this problem. Experiments on healthcare trajectories and synthetic datasets, show that our measure of similarity produces competitive scores and indicates that our method is relevant for large scale sequential data analysis.

  • Domaine : Informatique/Autre
  • Mots-clés : similarity measure – clustering – sequence mining
  • Référence interne : RR-8086
  • Versions disponibles :  v1 (09-10-2012) v2 (04-03-2013)
 
  • hal-00740231, version 2
  • oai:hal.inria.fr:hal-00740231
  • Contributeur : 
  • Soumis le : Vendredi 1 Mars 2013, 16:44:35
  • Dernière modification le : Lundi 4 Mars 2013, 13:51:29
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...