Mining Expressive Process Models by Clustering Workflow Traces View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2004

AUTHORS

Gianluigi Greco , Antonella Guzzo , Luigi Pontieri , Domenico Saccà

ABSTRACT

We propose a general framework for the process mining problem which encompasses the assumption of workflow schema with local constraints only, for it being applicable to more expressive specification languages, independently of the particular syntax adopted. In fact, we provide an effective technique for process mining based on the rather unexplored concept of clustering workflow executions, in which clusters of executions sharing the same structure and the same unexpected behavior (w.r.t. the local properties) are seen as a witness of the existence of global constraints.An interesting framework for assessing the similarity between the original model and the discovered one is proposed, as well as some experimental results evidencing the validity of our approach. More... »

PAGES

52-62

Book

TITLE

Advances in Knowledge Discovery and Data Mining

ISBN

978-3-540-22064-0
978-3-540-24775-3

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-24775-3_8

DOI

http://dx.doi.org/10.1007/978-3-540-24775-3_8

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1006350583


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "DEIS, University of Calabria, Via Pietro Bucci 41C, 87036, Rende, Italy", 
          "id": "http://www.grid.ac/institutes/grid.7778.f", 
          "name": [
            "DEIS, University of Calabria, Via Pietro Bucci 41C, 87036, Rende, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Greco", 
        "givenName": "Gianluigi", 
        "id": "sg:person.016556052513.18", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016556052513.18"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "DEIS, University of Calabria, Via Pietro Bucci 41C, 87036, Rende, Italy", 
          "id": "http://www.grid.ac/institutes/grid.7778.f", 
          "name": [
            "DEIS, University of Calabria, Via Pietro Bucci 41C, 87036, Rende, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Guzzo", 
        "givenName": "Antonella", 
        "id": "sg:person.016707213467.29", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016707213467.29"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "ICAR, CNR, Via Pietro Bucci 41C, 87036, Rende, Italy", 
          "id": "http://www.grid.ac/institutes/grid.503051.2", 
          "name": [
            "ICAR, CNR, Via Pietro Bucci 41C, 87036, Rende, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Pontieri", 
        "givenName": "Luigi", 
        "id": "sg:person.011102662603.98", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011102662603.98"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "ICAR, CNR, Via Pietro Bucci 41C, 87036, Rende, Italy", 
          "id": "http://www.grid.ac/institutes/grid.503051.2", 
          "name": [
            "DEIS, University of Calabria, Via Pietro Bucci 41C, 87036, Rende, Italy", 
            "ICAR, CNR, Via Pietro Bucci 41C, 87036, Rende, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sacc\u00e0", 
        "givenName": "Domenico", 
        "id": "sg:person.014227203547.23", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014227203547.23"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2004", 
    "datePublishedReg": "2004-01-01", 
    "description": "We propose a general framework for the process mining problem which encompasses the assumption of workflow schema with local constraints only, for it being applicable to more expressive specification languages, independently of the particular syntax adopted. In fact, we provide an effective technique for process mining based on the rather unexplored concept of clustering workflow executions, in which clusters of executions sharing the same structure and the same unexpected behavior (w.r.t. the local properties) are seen as a witness of the existence of global constraints.An interesting framework for assessing the similarity between the original model and the discovered one is proposed, as well as some experimental results evidencing the validity of our approach.", 
    "editor": [
      {
        "familyName": "Dai", 
        "givenName": "Honghua", 
        "type": "Person"
      }, 
      {
        "familyName": "Srikant", 
        "givenName": "Ramakrishnan", 
        "type": "Person"
      }, 
      {
        "familyName": "Zhang", 
        "givenName": "Chengqi", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-24775-3_8", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-22064-0", 
        "978-3-540-24775-3"
      ], 
      "name": "Advances in Knowledge Discovery and Data Mining", 
      "type": "Book"
    }, 
    "keywords": [
      "process mining problems", 
      "expressive process models", 
      "expressive specification language", 
      "workflow traces", 
      "mining problem", 
      "workflow execution", 
      "process mining", 
      "specification language", 
      "workflow schema", 
      "particular syntax", 
      "global constraints", 
      "process model", 
      "local constraints", 
      "general framework", 
      "execution", 
      "experimental results", 
      "interesting framework", 
      "effective technique", 
      "framework", 
      "constraints", 
      "unexpected behavior", 
      "mining", 
      "original model", 
      "schema", 
      "syntax", 
      "language", 
      "unexplored concept", 
      "model", 
      "traces", 
      "technique", 
      "concept", 
      "clusters", 
      "same structure", 
      "similarity", 
      "one", 
      "assumption", 
      "results", 
      "fact", 
      "validity", 
      "structure", 
      "behavior", 
      "witness", 
      "existence", 
      "problem", 
      "approach", 
      "clusters of executions", 
      "same unexpected behavior"
    ], 
    "name": "Mining Expressive Process Models by Clustering Workflow Traces", 
    "pagination": "52-62", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1006350583"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-24775-3_8"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-24775-3_8", 
      "https://app.dimensions.ai/details/publication/pub.1006350583"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-12-01T20:02", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/chapter/chapter_268.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-24775-3_8"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-24775-3_8'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-24775-3_8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-24775-3_8'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-24775-3_8'


 

This table displays all metadata directly associated to this object as RDF triples.

142 TRIPLES      23 PREDICATES      73 URIs      66 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-24775-3_8 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Ncec1083c29b04cf98d864267440fe677
4 schema:datePublished 2004
5 schema:datePublishedReg 2004-01-01
6 schema:description We propose a general framework for the process mining problem which encompasses the assumption of workflow schema with local constraints only, for it being applicable to more expressive specification languages, independently of the particular syntax adopted. In fact, we provide an effective technique for process mining based on the rather unexplored concept of clustering workflow executions, in which clusters of executions sharing the same structure and the same unexpected behavior (w.r.t. the local properties) are seen as a witness of the existence of global constraints.An interesting framework for assessing the similarity between the original model and the discovered one is proposed, as well as some experimental results evidencing the validity of our approach.
7 schema:editor N4caa692d81554aa7baa7121da8890cf4
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N79539ee37d3d4eefa52cb9e1be6ec0a0
12 schema:keywords approach
13 assumption
14 behavior
15 clusters
16 clusters of executions
17 concept
18 constraints
19 effective technique
20 execution
21 existence
22 experimental results
23 expressive process models
24 expressive specification language
25 fact
26 framework
27 general framework
28 global constraints
29 interesting framework
30 language
31 local constraints
32 mining
33 mining problem
34 model
35 one
36 original model
37 particular syntax
38 problem
39 process mining
40 process mining problems
41 process model
42 results
43 same structure
44 same unexpected behavior
45 schema
46 similarity
47 specification language
48 structure
49 syntax
50 technique
51 traces
52 unexpected behavior
53 unexplored concept
54 validity
55 witness
56 workflow execution
57 workflow schema
58 workflow traces
59 schema:name Mining Expressive Process Models by Clustering Workflow Traces
60 schema:pagination 52-62
61 schema:productId N58be5a2c30cf49f6943892a1d3ad34b3
62 N78f520c0f2844fa0b48f12d82be2007b
63 schema:publisher Ncadd8bb444b548b0b89ca01043c0665e
64 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006350583
65 https://doi.org/10.1007/978-3-540-24775-3_8
66 schema:sdDatePublished 2021-12-01T20:02
67 schema:sdLicense https://scigraph.springernature.com/explorer/license/
68 schema:sdPublisher Nefc623c990c947d9a1d4f49e6bbaef50
69 schema:url https://doi.org/10.1007/978-3-540-24775-3_8
70 sgo:license sg:explorer/license/
71 sgo:sdDataset chapters
72 rdf:type schema:Chapter
73 N2d7d5edef9284e9784384f592cb5f964 rdf:first sg:person.014227203547.23
74 rdf:rest rdf:nil
75 N4caa692d81554aa7baa7121da8890cf4 rdf:first N5c5956db264a4b5cb6423e5b46ffbfb0
76 rdf:rest N597e6c01bf6d4fc1a9607d6fb9a01dff
77 N58be5a2c30cf49f6943892a1d3ad34b3 schema:name dimensions_id
78 schema:value pub.1006350583
79 rdf:type schema:PropertyValue
80 N597e6c01bf6d4fc1a9607d6fb9a01dff rdf:first Ne255d47db5f440d48ab6c2762bd69b39
81 rdf:rest Neff71c69a33d47809a1869211859659e
82 N5c5956db264a4b5cb6423e5b46ffbfb0 schema:familyName Dai
83 schema:givenName Honghua
84 rdf:type schema:Person
85 N67fb2f1c52bc43f5a06345471cfa5830 schema:familyName Zhang
86 schema:givenName Chengqi
87 rdf:type schema:Person
88 N6b87de804cd140329eaa98ec9052e73d rdf:first sg:person.016707213467.29
89 rdf:rest Ne2c1d8df6e574eff885565e682ee205a
90 N78f520c0f2844fa0b48f12d82be2007b schema:name doi
91 schema:value 10.1007/978-3-540-24775-3_8
92 rdf:type schema:PropertyValue
93 N79539ee37d3d4eefa52cb9e1be6ec0a0 schema:isbn 978-3-540-22064-0
94 978-3-540-24775-3
95 schema:name Advances in Knowledge Discovery and Data Mining
96 rdf:type schema:Book
97 Ncadd8bb444b548b0b89ca01043c0665e schema:name Springer Nature
98 rdf:type schema:Organisation
99 Ncec1083c29b04cf98d864267440fe677 rdf:first sg:person.016556052513.18
100 rdf:rest N6b87de804cd140329eaa98ec9052e73d
101 Ne255d47db5f440d48ab6c2762bd69b39 schema:familyName Srikant
102 schema:givenName Ramakrishnan
103 rdf:type schema:Person
104 Ne2c1d8df6e574eff885565e682ee205a rdf:first sg:person.011102662603.98
105 rdf:rest N2d7d5edef9284e9784384f592cb5f964
106 Nefc623c990c947d9a1d4f49e6bbaef50 schema:name Springer Nature - SN SciGraph project
107 rdf:type schema:Organization
108 Neff71c69a33d47809a1869211859659e rdf:first N67fb2f1c52bc43f5a06345471cfa5830
109 rdf:rest rdf:nil
110 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
111 schema:name Information and Computing Sciences
112 rdf:type schema:DefinedTerm
113 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
114 schema:name Information Systems
115 rdf:type schema:DefinedTerm
116 sg:person.011102662603.98 schema:affiliation grid-institutes:grid.503051.2
117 schema:familyName Pontieri
118 schema:givenName Luigi
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011102662603.98
120 rdf:type schema:Person
121 sg:person.014227203547.23 schema:affiliation grid-institutes:grid.503051.2
122 schema:familyName Saccà
123 schema:givenName Domenico
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014227203547.23
125 rdf:type schema:Person
126 sg:person.016556052513.18 schema:affiliation grid-institutes:grid.7778.f
127 schema:familyName Greco
128 schema:givenName Gianluigi
129 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016556052513.18
130 rdf:type schema:Person
131 sg:person.016707213467.29 schema:affiliation grid-institutes:grid.7778.f
132 schema:familyName Guzzo
133 schema:givenName Antonella
134 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016707213467.29
135 rdf:type schema:Person
136 grid-institutes:grid.503051.2 schema:alternateName ICAR, CNR, Via Pietro Bucci 41C, 87036, Rende, Italy
137 schema:name DEIS, University of Calabria, Via Pietro Bucci 41C, 87036, Rende, Italy
138 ICAR, CNR, Via Pietro Bucci 41C, 87036, Rende, Italy
139 rdf:type schema:Organization
140 grid-institutes:grid.7778.f schema:alternateName DEIS, University of Calabria, Via Pietro Bucci 41C, 87036, Rende, Italy
141 schema:name DEIS, University of Calabria, Via Pietro Bucci 41C, 87036, Rende, Italy
142 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...