Log-based simplification of process models

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Log-based simplification of process models
Συγγραφείς: San Pedro Martín, Javier de, Carmona Vargas, Josep, Cortadella, Jordi
Συνεισφορές: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació, Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
Στοιχεία εκδότη: Springer
Έτος έκδοσης: 2015
Συλλογή: Universitat Politècnica de Catalunya, BarcelonaTech: UPCommons - Global access to UPC knowledge
Θεματικοί όροι: Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació, Business process modeling, Systems engineering--Computer simulation, Enginyeria de sistemes -- Models matemàtics
Περιγραφή: The visualization of models is essential for user-friendly human-machine interactions during Process Mining. A simple graphical representation contributes to give intuitive information about the behavior of a system. However, complex systems cannot always be represented with succinct models that can be easily visualized. Quality-preserving model simplifications can be of paramount importance to alleviate the complexity of finding useful and attractive visualizations. This paper presents a collection of log-based techniques to simplify process models. The techniques trade off visual-friendly properties with quality metrics related to logs, such as fitness and precision, to avoid degrading the resulting model. The algorithms, either cast as optimization problems or heuristically guided, find simplified versions of the initial process model, and can be applied in the final stage of the process mining life-cycle, between the discovery of a process model and the deployment to the final user. A tool has been developed and tested on large logs, producing simplified process models that are one order of magnitude smaller while keeping fitness and precision under reasonable margins. ; Peer Reviewed ; Postprint (author's final draft)
Τύπος εγγράφου: conference object
Περιγραφή αρχείου: 18 p.; application/pdf
Γλώσσα: English
Relation: http://link.springer.com/chapter/10.1007%2F978-3-319-23063-4_30; https://hdl.handle.net/2117/87035
DOI: 10.1007/978-3-319-23063-4_30
Διαθεσιμότητα: https://hdl.handle.net/2117/87035
https://doi.org/10.1007/978-3-319-23063-4_30
Rights: Open Access
Αριθμός Καταχώρησης: edsbas.D3EB7291
Βάση Δεδομένων: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://hdl.handle.net/2117/87035#
    Name: EDS - BASE (ns324271)
    Category: fullText
    Text: View record from BASE
Header DbId: edsbas
DbLabel: BASE
An: edsbas.D3EB7291
RelevancyScore: 865
AccessLevel: 3
PubType: Conference
PubTypeId: conference
PreciseRelevancyScore: 864.549011230469
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Log-based simplification of process models
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22San+Pedro+Martín%2C+Javier+de%22">San Pedro Martín, Javier de</searchLink><br /><searchLink fieldCode="AR" term="%22Carmona+Vargas%2C+Josep%22">Carmona Vargas, Josep</searchLink><br /><searchLink fieldCode="AR" term="%22Cortadella%2C+Jordi%22">Cortadella, Jordi</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació<br />Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: Springer
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2015
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: Universitat Politècnica de Catalunya, BarcelonaTech: UPCommons - Global access to UPC knowledge
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Àrees+temàtiques+de+la+UPC%3A%3AInformàtica%3A%3ASistemes+d'informació%22">Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació</searchLink><br /><searchLink fieldCode="DE" term="%22Business+process+modeling%22">Business process modeling</searchLink><br /><searchLink fieldCode="DE" term="%22Systems+engineering--Computer+simulation%22">Systems engineering--Computer simulation</searchLink><br /><searchLink fieldCode="DE" term="%22Enginyeria+de+sistemes+--+Models+matemàtics%22">Enginyeria de sistemes -- Models matemàtics</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: The visualization of models is essential for user-friendly human-machine interactions during Process Mining. A simple graphical representation contributes to give intuitive information about the behavior of a system. However, complex systems cannot always be represented with succinct models that can be easily visualized. Quality-preserving model simplifications can be of paramount importance to alleviate the complexity of finding useful and attractive visualizations. This paper presents a collection of log-based techniques to simplify process models. The techniques trade off visual-friendly properties with quality metrics related to logs, such as fitness and precision, to avoid degrading the resulting model. The algorithms, either cast as optimization problems or heuristically guided, find simplified versions of the initial process model, and can be applied in the final stage of the process mining life-cycle, between the discovery of a process model and the deployment to the final user. A tool has been developed and tested on large logs, producing simplified process models that are one order of magnitude smaller while keeping fitness and precision under reasonable margins. ; Peer Reviewed ; Postprint (author's final draft)
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: conference object
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: 18 p.; application/pdf
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: http://link.springer.com/chapter/10.1007%2F978-3-319-23063-4_30; https://hdl.handle.net/2117/87035
– Name: DOI
  Label: DOI
  Group: ID
  Data: 10.1007/978-3-319-23063-4_30
– Name: URL
  Label: Availability
  Group: URL
  Data: https://hdl.handle.net/2117/87035<br />https://doi.org/10.1007/978-3-319-23063-4_30
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: Open Access
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.D3EB7291
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.D3EB7291
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/978-3-319-23063-4_30
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació
        Type: general
      – SubjectFull: Business process modeling
        Type: general
      – SubjectFull: Systems engineering--Computer simulation
        Type: general
      – SubjectFull: Enginyeria de sistemes -- Models matemàtics
        Type: general
    Titles:
      – TitleFull: Log-based simplification of process models
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: San Pedro Martín, Javier de
      – PersonEntity:
          Name:
            NameFull: Carmona Vargas, Josep
      – PersonEntity:
          Name:
            NameFull: Cortadella, Jordi
      – PersonEntity:
          Name:
            NameFull: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
      – PersonEntity:
          Name:
            NameFull: Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2015
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
ResultId 1