TAR++: A New Process Model Similarity Algorithm Based on the Importance of TARs View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2015-06-16

AUTHORS

Shuhao Wang , Ming Yin , Zixuan Wang , Jianmin Wang

ABSTRACT

As one of the three elements in enterprises, business process models are their very important asset. An effective process model similarity algorithm is a guarantee for process model retrieval, clustering and classification. In consideration of different deficiencies in existing algorithms, we present a new algorithm called TAR++ which is based on the importance of transition adjacent relations (TARs). The main idea of TAR++ is to describe the relationship of the transitions by adding an importance weight on TARs so as to generate a weighted TAR set and redefine union and intersection operators. In this paper, we introduce the TAR++ algorithm grounded in the Jaccard coefficient and leverages weighted TAR sets. The properties of TAR++ are validated on data sets of SAP, China CNR and DongFang Boiler Group. More... »

PAGES

98-112

Book

TITLE

Asia Pacific Business Process Management

ISBN

978-3-319-19508-7
978-3-319-19509-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-19509-4_8

DOI

http://dx.doi.org/10.1007/978-3-319-19509-4_8

DIMENSIONS

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


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": "School of Software, Tsinghua University, 100084, Beijing, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, 100084, Beijing, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Shuhao", 
        "id": "sg:person.012631636604.93", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012631636604.93"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Software, Tsinghua University, 100084, Beijing, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, 100084, Beijing, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yin", 
        "givenName": "Ming", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Software, Tsinghua University, 100084, Beijing, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, 100084, Beijing, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Zixuan", 
        "id": "sg:person.015551425404.22", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015551425404.22"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Software, Tsinghua University, 100084, Beijing, People\u2019s Republic of China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, 100084, Beijing, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Jianmin", 
        "id": "sg:person.012303351315.43", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012303351315.43"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2015-06-16", 
    "datePublishedReg": "2015-06-16", 
    "description": "As one of the three elements in enterprises, business process models are their very important asset. An effective process model similarity algorithm is a guarantee for process model retrieval, clustering and classification. In consideration of different deficiencies in existing algorithms, we present a new algorithm called TAR++ which is based on the importance of transition adjacent relations (TARs). The main idea of TAR++ is to describe the relationship of the transitions by adding an importance weight on TARs so as to generate a weighted TAR set and redefine union and intersection operators. In this paper, we introduce the TAR++ algorithm grounded in the Jaccard coefficient and leverages weighted TAR sets. The properties of TAR++ are validated on data sets of SAP, China CNR and DongFang Boiler Group.", 
    "editor": [
      {
        "familyName": "Bae", 
        "givenName": "Joonsoo", 
        "type": "Person"
      }, 
      {
        "familyName": "Suriadi", 
        "givenName": "Suriadi", 
        "type": "Person"
      }, 
      {
        "familyName": "Wen", 
        "givenName": "Lijie", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-19509-4_8", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-19508-7", 
        "978-3-319-19509-4"
      ], 
      "name": "Asia Pacific Business Process Management", 
      "type": "Book"
    }, 
    "keywords": [
      "business process models", 
      "model retrieval", 
      "similarity algorithm", 
      "Algorithm Based", 
      "new algorithm", 
      "algorithm", 
      "main idea", 
      "process model", 
      "intersection operator", 
      "data sets", 
      "adjacent relations", 
      "important asset", 
      "Jaccard coefficient", 
      "importance weights", 
      "set", 
      "retrieval", 
      "guarantees", 
      "clustering", 
      "Based", 
      "classification", 
      "enterprises", 
      "operators", 
      "leverage", 
      "idea", 
      "assets", 
      "model", 
      "elements", 
      "consideration", 
      "Union", 
      "CNR", 
      "importance", 
      "different deficiencies", 
      "relationship", 
      "coefficient", 
      "paper", 
      "weight", 
      "sap", 
      "relation", 
      "properties", 
      "transition", 
      "deficiency", 
      "group", 
      "effective process model similarity algorithm", 
      "process model similarity algorithm", 
      "model similarity algorithm", 
      "process model retrieval", 
      "TARs", 
      "TAR set", 
      "China CNR", 
      "DongFang Boiler Group", 
      "Boiler Group", 
      "New Process Model Similarity Algorithm Based", 
      "Process Model Similarity Algorithm Based", 
      "Model Similarity Algorithm Based", 
      "Similarity Algorithm Based", 
      "Importance of TARs"
    ], 
    "name": "TAR++: A New Process Model Similarity Algorithm Based on the Importance of TARs", 
    "pagination": "98-112", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1084980543"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-19509-4_8"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-19509-4_8", 
      "https://app.dimensions.ai/details/publication/pub.1084980543"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:28", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_90.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-19509-4_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-319-19509-4_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-319-19509-4_8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-19509-4_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-319-19509-4_8'


 

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

146 TRIPLES      23 PREDICATES      81 URIs      74 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-19509-4_8 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Na6190f06ab1a48ed96d40173f8aaec60
4 schema:datePublished 2015-06-16
5 schema:datePublishedReg 2015-06-16
6 schema:description As one of the three elements in enterprises, business process models are their very important asset. An effective process model similarity algorithm is a guarantee for process model retrieval, clustering and classification. In consideration of different deficiencies in existing algorithms, we present a new algorithm called TAR++ which is based on the importance of transition adjacent relations (TARs). The main idea of TAR++ is to describe the relationship of the transitions by adding an importance weight on TARs so as to generate a weighted TAR set and redefine union and intersection operators. In this paper, we introduce the TAR++ algorithm grounded in the Jaccard coefficient and leverages weighted TAR sets. The properties of TAR++ are validated on data sets of SAP, China CNR and DongFang Boiler Group.
7 schema:editor Nc63c217fca0241e0b267f6361a104e36
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N34603f330dd94bb99e50152ea53c01ad
12 schema:keywords Algorithm Based
13 Based
14 Boiler Group
15 CNR
16 China CNR
17 DongFang Boiler Group
18 Importance of TARs
19 Jaccard coefficient
20 Model Similarity Algorithm Based
21 New Process Model Similarity Algorithm Based
22 Process Model Similarity Algorithm Based
23 Similarity Algorithm Based
24 TAR set
25 TARs
26 Union
27 adjacent relations
28 algorithm
29 assets
30 business process models
31 classification
32 clustering
33 coefficient
34 consideration
35 data sets
36 deficiency
37 different deficiencies
38 effective process model similarity algorithm
39 elements
40 enterprises
41 group
42 guarantees
43 idea
44 importance
45 importance weights
46 important asset
47 intersection operator
48 leverage
49 main idea
50 model
51 model retrieval
52 model similarity algorithm
53 new algorithm
54 operators
55 paper
56 process model
57 process model retrieval
58 process model similarity algorithm
59 properties
60 relation
61 relationship
62 retrieval
63 sap
64 set
65 similarity algorithm
66 transition
67 weight
68 schema:name TAR++: A New Process Model Similarity Algorithm Based on the Importance of TARs
69 schema:pagination 98-112
70 schema:productId N82d51ae6de4846b685690bc4ebb996dd
71 Nea1f5592a71f463d9f67dd25153b0bfe
72 schema:publisher N3ca40b672850434a97446ca47a408ba9
73 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084980543
74 https://doi.org/10.1007/978-3-319-19509-4_8
75 schema:sdDatePublished 2022-01-01T19:28
76 schema:sdLicense https://scigraph.springernature.com/explorer/license/
77 schema:sdPublisher N1d4e2f0bbbc2439495882642f57315f5
78 schema:url https://doi.org/10.1007/978-3-319-19509-4_8
79 sgo:license sg:explorer/license/
80 sgo:sdDataset chapters
81 rdf:type schema:Chapter
82 N09fc4178930b45069e58525c0b8d6837 rdf:first Nac02cdc01170430987ecc043f19e9264
83 rdf:rest rdf:nil
84 N1d4e2f0bbbc2439495882642f57315f5 schema:name Springer Nature - SN SciGraph project
85 rdf:type schema:Organization
86 N2cb5cfaf43064392bebf003ecbca1c6d schema:familyName Suriadi
87 schema:givenName Suriadi
88 rdf:type schema:Person
89 N34603f330dd94bb99e50152ea53c01ad schema:isbn 978-3-319-19508-7
90 978-3-319-19509-4
91 schema:name Asia Pacific Business Process Management
92 rdf:type schema:Book
93 N346b03f76e2c4c0daaa1b1b1a2901faa rdf:first Nf4b7f62f2681405c8181658651c2c5a2
94 rdf:rest N969e99a0239a4ceb930b18d1935ac4ed
95 N3ca40b672850434a97446ca47a408ba9 schema:name Springer Nature
96 rdf:type schema:Organisation
97 N4a91e3e5f8ef4ea38821abd6e2dd37da schema:familyName Bae
98 schema:givenName Joonsoo
99 rdf:type schema:Person
100 N72f910bb70d64c16a437367409f9b20e rdf:first sg:person.012303351315.43
101 rdf:rest rdf:nil
102 N82d51ae6de4846b685690bc4ebb996dd schema:name doi
103 schema:value 10.1007/978-3-319-19509-4_8
104 rdf:type schema:PropertyValue
105 N969e99a0239a4ceb930b18d1935ac4ed rdf:first sg:person.015551425404.22
106 rdf:rest N72f910bb70d64c16a437367409f9b20e
107 Na6190f06ab1a48ed96d40173f8aaec60 rdf:first sg:person.012631636604.93
108 rdf:rest N346b03f76e2c4c0daaa1b1b1a2901faa
109 Nac02cdc01170430987ecc043f19e9264 schema:familyName Wen
110 schema:givenName Lijie
111 rdf:type schema:Person
112 Nc63c217fca0241e0b267f6361a104e36 rdf:first N4a91e3e5f8ef4ea38821abd6e2dd37da
113 rdf:rest Nf1660fe1e33e4365807847ea7f50bdac
114 Nea1f5592a71f463d9f67dd25153b0bfe schema:name dimensions_id
115 schema:value pub.1084980543
116 rdf:type schema:PropertyValue
117 Nf1660fe1e33e4365807847ea7f50bdac rdf:first N2cb5cfaf43064392bebf003ecbca1c6d
118 rdf:rest N09fc4178930b45069e58525c0b8d6837
119 Nf4b7f62f2681405c8181658651c2c5a2 schema:affiliation grid-institutes:grid.12527.33
120 schema:familyName Yin
121 schema:givenName Ming
122 rdf:type schema:Person
123 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
124 schema:name Information and Computing Sciences
125 rdf:type schema:DefinedTerm
126 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
127 schema:name Information Systems
128 rdf:type schema:DefinedTerm
129 sg:person.012303351315.43 schema:affiliation grid-institutes:grid.12527.33
130 schema:familyName Wang
131 schema:givenName Jianmin
132 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012303351315.43
133 rdf:type schema:Person
134 sg:person.012631636604.93 schema:affiliation grid-institutes:grid.12527.33
135 schema:familyName Wang
136 schema:givenName Shuhao
137 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012631636604.93
138 rdf:type schema:Person
139 sg:person.015551425404.22 schema:affiliation grid-institutes:grid.12527.33
140 schema:familyName Wang
141 schema:givenName Zixuan
142 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015551425404.22
143 rdf:type schema:Person
144 grid-institutes:grid.12527.33 schema:alternateName School of Software, Tsinghua University, 100084, Beijing, People’s Republic of China
145 schema:name School of Software, Tsinghua University, 100084, Beijing, People’s Republic of China
146 rdf:type schema:Organization
 




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


...