Learning Analysis Patterns using a Contextual Edit Distance - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Learning Analysis Patterns using a Contextual Edit Distance

Résumé

This paper presents a proposal for learning users' behavior patterns when they interactively analyse data. Users' explorations (sequences of queries) are compared looking for subsequences of common actions or operations performed by the users during data analysis. We use a hierarchical clustering algorithm to retrieve groups of similar explorations. The main difficulty is to devise a similarity measure suitable to measure similarities between sequences of human actions. We propose to use a Contextual Edit Distance (CED), a generalization of Edit Distance that manages context-dependent edition costs. CED compares two users' explorations, making special emphasis in the similarity of queries with nearby queries in the exploration, which determines a local context. We test our approach on three workloads of real users' explorations, extracting common analysis patterns, both in explorations devised by students and expert analysts. We also experiment on an artificial workload, generated with CubeLoad [19], showing that our approach is able to identify the patterns imposed by the generator. To the best of our knowledge, this is the first attempt to characterize human analysis behavior in workloads of data explorations.
Fichier principal
Vignette du fichier
paper17.pdf (2.31 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03048875 , version 1 (09-12-2020)

Identifiants

  • HAL Id : hal-03048875 , version 1

Citer

Clément Moreau, Veronika Peralta, Patrick Marcel, Alexandre Chanson, Thomas Devogele. Learning Analysis Patterns using a Contextual Edit Distance. Design, Optimization, Languages and Analytical Processing of Big Data, Mar 2020, Copenhagen, Denmark. ⟨hal-03048875⟩
77 Consultations
49 Téléchargements

Partager

Gmail Facebook X LinkedIn More