Automated Discovery of Structured Process Models: Discover Structured vs. Discover and Structure

Tipo di pubblicazione: Articolo in atti di convegno
Tipologia MIUR: Contributo in Atti di Convegno (Proceeding) > Contributo in atti di convegno
Titolo: Automated Discovery of Structured Process Models: Discover Structured vs. Discover and Structure
Autori: Augusto, Adriano; Conforti, Raffaele; Dumas, Marlon; La Rosa, Marcello; Bruno, Giorgio
Autori di ateneo:
Intervallo pagine: pp. 313-329
Titolo del periodico: LECTURE NOTES IN COMPUTER SCIENCE
Tipo di referee: Comitato scientifico
Editore: Springer
ISBN: 978-3-319-46397-1
ISSN: 0302-9743
Volume: 9974
Titolo del convegno: 35th International Conference, ER 2016
Luogo dell'evento: Gifu, Japan
Data dell'evento: November 14-17, 2016
Abstract: This paper addresses the problem of discovering business process models from event logs. Existing approaches to this problem strike various tradeoffs between accuracy and understandability of the discovered models. With respect to the second criterion, empirical studies have shown that block-structured process models are generally more understandable and less error-prone than unstructured ones. Accordingly, several automated process discovery methods generate blockstructured models by construction. These approaches however intertwine the concern of producing accurate models with that of ensuring their structuredness, sometimes sacrificing the former to ensure the latter. In this paper we propose an alternative approach that separates these two concerns. Instead of directly discovering a structured process model, we first apply a well-known heuristic that discovers more accurate but sometimes unstructured (and even unsound) process models, and then transform the resulting model into a structured one. An experimental evaluation shows that our "discover and structure" approach outperforms traditional "discover structured" approaches with respect to a range of accuracy and complexity measures.
Data: 2016
Status: Pubblicato
Lingua della pubblicazione: Inglese
Parole chiave: automated process discovery, process structuring, bpmn
Dipartimenti (originale): DAUIN - Dipartimento di Automatica Informatica
Dipartimenti: DAUIN - Dipartimento di Automatica e Informatica
URL correlate:
    Area disciplinare: Area 09 - Ingegneria industriale e dell'informazione > SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
    Data di deposito: 12 Dic 2016 11:09
    Data ultima modifica (IRIS): 02 Mar 2017 10:30:40
    Data inserimento (PORTO): 04 Mar 2017 03:01
    Numero Identificativo (DOI): 10.1007/978-3-319-46397-1_25
    Permalink: http://porto.polito.it/id/eprint/2659039
    Link resolver URL: Link resolver link
    Citazioni:

    Il campo presenta il numero di citazioni presenti sulle banche dati Scopus e Web of Science e permette di accedere ai relativi record. Visualizza inoltre il link al record presente su Google Scholar.

    Possono verificarsi discrepanze rispetto ai dati presenti sulle banche dati per i seguenti motivi:

    • Differenze tra i dati riportati su IRIS e quelli presenti nelle banche dati.
    • Il numero di citazioni riportate su PORTO viene estratto mensilmente. Il dato citazionale presente sulle singole banche dati è aggiornato in tempo reale
    • Il numero di citazioni per WoS viene calcolato sulla base delle collezioni in abbonamento (Science citation index Expanded e Conference Proceedings Citation Index)

    Per informazioni o segnalazioni contattare scrivia/porto

    +
    -

    Allegati

    [img] PDF (structured_miner.pdf) - Preprint
    Accesso al documento: Non visibile (accessibile solo al proprietario del dato)
    Licenza: Non pubblico - Accesso privato / Ristretto.

    Download (3613Kb (3699755 bytes)) | Spedisci una richiesta all'autore per una copia del documento

    Azioni (richiesto il login)

    Visualizza il documento (riservato amministratori) Visualizza il documento (riservato amministratori)