Discovering Expressive Process Models by Clustering Log Traces (Articolo in rivista)

Type
Label
  • Discovering Expressive Process Models by Clustering Log Traces (Articolo in rivista) (literal)
Anno
  • 2006-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1109/TKDE.2006.123 (literal)
Alternative label
  • Greco Gianluigi; Guzzo Antonella; Pontieri Luigi; Sacca' Domenico (2006)
    Discovering Expressive Process Models by Clustering Log Traces
    in IEEE transactions on knowledge and data engineering (Print); IEEE Computer Society, Loa Alamitos [CA] (Stati Uniti d'America)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Greco Gianluigi; Guzzo Antonella; Pontieri Luigi; Sacca' Domenico (literal)
Pagina inizio
  • 1010 (literal)
Pagina fine
  • 1027 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://biblioproxy.cnr.it:2346/xpl/articleDetails.jsp?arnumber=1644726 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 18 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 18 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 8 (literal)
Note
  • PUMA (literal)
  • Google Scholar (literal)
  • Scopu (literal)
  • ISI Web of Science (WOS) (literal)
  • ACM DL (literal)
  • IEEE Xplore digital library (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Univ Calabria, Dept Math, I-87036, Rende, CS, Italy; Univ Calabria, DEIS, I-87036, Rende, CS, Italy CNR, ICAR (Inst High Performance Comp & Networks, CNR), I-87036, Rende, CS, Italy; Univ Calabria, CNR, ICAR (Inst High Performance Comp & Networks), I-87036, Rende, CS, Italy (literal)
Titolo
  • Discovering Expressive Process Models by Clustering Log Traces (literal)
Abstract
  • Process mining techniques have recently received notable attention in the literature for their ability to assist in the ( re) design of complex processes by automatically discovering models that explain the events registered in some log traces provided as input. Following this line of research, the paper investigates an extension of such basic approaches, where the identification of different variants for the process is explicitly accounted for, based on the clustering of log traces. Indeed, modeling each group of similar executions with a different schema allows us to single out \"conformant\" models, which, specifically, minimize the number of modeled enactments that are extraneous to the process semantics. Therefore, a novel process mining framework is introduced and some relevant computational issues are deeply studied. As finding an exact solution to such an enhanced process mining problem is proven to require high computational costs, in most practical cases, a greedy approach is devised. This is founded on an iterative, hierarchical, refinement of the process model, where, at each step, traces sharing similar behavior patterns are clustered together and equipped with a specialized schema. The algorithm guarantees that each refinement leads to an increasingly sound model, thus attaining a monotonic search. Experimental results evidence the validity of the approach with respect to both effectiveness and scalability. (literal)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Editore di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it