Learning Process Behavior with EDY: an Experimental Analysis

  • Authors:
  • Ugo Galassi

  • Affiliations:
  • Dipartimento di Informatica, Università Amedeo Avogadro, Via Bellini 25G, Alessandria, Italy, galassi@mfn.unipmn.it

  • Venue:
  • Proceedings of the 2008 conference on STAIRS 2008: Proceedings of the Fourth Starting AI Researchers' Symposium
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an extensive evaluation, on artificial datasets, of EDY, an unsupervised algorithm for automatically synthesizing a Structured Hidden Markov Model (S-HMM) from a database of sequences. The goal of EDY is capturing the stochastic process by which the observed data was generated. The SHMM is a sub-class of Hidden Markov Model that exhibits a quasi-linear computational complexity and is well suited to real-time problems of process/user profiling. The datasets used for the evaluation are available on the web http://www.edygroup.di.unipmn.it. They are a proposal benchmark for the deep-testing and comparing of tools developed for analysis of temporal (spatial) sequences in which the objective is to reconstruct the generative model from which the sequences originated.