Techniques of reordering traces in the event logs in business process management tasks
The problem of formation of input data for construction of models of business processes by methods of the intellectual analysis of processes is studied. It is shown that event logs of real information systems do not always meet the requirements of the ordering of input data on processes, that is, a...
Gespeichert in:
| Veröffentlicht in: | Vestnik Nacionalʹnogo tehničeskogo universiteta "HPI". Seriâ Sistemnyj analiz, upravlenie i informacionnye tehnologii (Online) H. 21; S. 43 - 47 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
National Technical University Kharkiv Polytechnic Institute
06.09.2018
|
| Schlagworte: | |
| ISSN: | 2079-0023, 2410-2857 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | The problem of formation of input data for construction of models of business processes by methods of the intellectual analysis of processes is studied. It is shown that event logs of real information systems do not always meet the requirements of the ordering of input data on processes, that is, a log can have one track with events from different business processes. The tasks of analysis of trace characteristics in the business process event log and the development of methods for forming process events information order tracks organized on the basis of the comparison of event attributes and on the basis of comparison with the invariants of the event attributes of the business process logs are organized in the processes of the log of events events of the process management information system. The first method generates business process log lines based on pairwise comparison of event attributes based on the criterion for maximizing the number of shared attribute values for this pair. The method sequentially selects events from the common path for several business processes, and after pairwise comparison of the attributes with the events of the traces of specific business processes, determines the belonging of the next event to the path of the corresponding process. When comparing, the end event of the business process is also detected. The second method generates log lines based on the comparison of the invariant of the event attributes and the event, which is analyzed by the criterion of maximizing the weight of the values of the common attributes. Unlike the first method, when choosing a new business process, an invariant is created in the form of a sum of weights of the values of the attributes of the log of the business process. The scales of attribute values reflect the number of occurrences of these values in the execution of the business process. This allows you to take into account the history of the implementation of the business process in implementing the method. In practical terms, both proposed methods allow the formation of a set of business process event logs that are executed in parallel in a format suitable for use of methods and technologies of the intellectual analysis of proces ses. The first method has a lower accuracy. However, its advantage is the ability to use in the presence of only a joint path of several business processes, without the previously known orderly traces log of each business process. The second method allows you to increase the accuracy of the highlighting of the event path for each business process. The disadvantage of this method is that it requires a priori formation of the invariant of the attributes of the business process events. |
|---|---|
| AbstractList | The problem of formation of input data for construction of models of business processes by methods of the intellectual analysis of processes is studied. It is shown that event logs of real information systems do not always meet the requirements of the ordering of input data on processes, that is, a log can have one track with events from different business processes. The tasks of analysis of trace characteristics in the business process event log and the development of methods for forming process events information order tracks organized on the basis of the comparison of event attributes and on the basis of comparison with the invariants of the event attributes of the business process logs are organized in the processes of the log of events events of the process management information system. The first method generates business process log lines based on pairwise comparison of event attributes based on the criterion for maximizing the number of shared attribute values for this pair. The method sequentially selects events from the common path for several business processes, and after pairwise comparison of the attributes with the events of the traces of specific business processes, determines the belonging of the next event to the path of the corresponding process. When comparing, the end event of the business process is also detected. The second method generates log lines based on the comparison of the invariant of the event attributes and the event, which is analyzed by the criterion of maximizing the weight of the values of the common attributes. Unlike the first method, when choosing a new business process, an invariant is created in the form of a sum of weights of the values of the attributes of the log of the business process. The scales of attribute values reflect the number of occurrences of these values in the execution of the business process. This allows you to take into account the history of the implementation of the business process in implementing the method. In practical terms, both proposed methods allow the formation of a set of business process event logs that are executed in parallel in a format suitable for use of methods and technologies of the intellectual analysis of proces ses. The first method has a lower accuracy. However, its advantage is the ability to use in the presence of only a joint path of several business processes, without the previously known orderly traces log of each business process. The second method allows you to increase the accuracy of the highlighting of the event path for each business process. The disadvantage of this method is that it requires a priori formation of the invariant of the attributes of the business process events. |
| Author | Chalyi, Serhii Fedorovich Pribylnova, Inna Borisovna Bogatov, Evgen Olegovich |
| Author_xml | – sequence: 1 givenname: Serhii Fedorovich surname: Chalyi fullname: Chalyi, Serhii Fedorovich – sequence: 2 givenname: Evgen Olegovich surname: Bogatov fullname: Bogatov, Evgen Olegovich – sequence: 3 givenname: Inna Borisovna surname: Pribylnova fullname: Pribylnova, Inna Borisovna |
| BookMark | eNo9kMtOwzAQRS1UJErpJyDlB1JmHLu2l6jiUakSm8LWcpxJm9LGxU6R-HuS8ljNnaurszjXbNSGlhi7RZhxMEbfcVAmB-BF_6OecZyBvmBjLhByrqUa9flvcsWmKe2gjwZRcz5mb2vy27b5OFHKQp1FCrGi2LSbrIvO92XTZt2WMvqktsv2YXNuylNqWkopO8bgh3twrdvQYdh0Lr2nG3ZZu32i6e-dsNfHh_XiOV-9PC0X96vcozQ6R2FUbSQaxZWiEl0BChALDiXWCKYEgQTSe1kJ4chpXxNyVXvhtCuqspiw5Q-3Cm5nj7E5uPhlg2vsuQhxY13sGr8nWwqOErgSslKCwBvUQmlH3MjSzed1z5I_LB9DSpHqfx6CPbu2g0g7iLSDa8vRgi6-ARWncuU |
| ContentType | Journal Article |
| DBID | AAYXX CITATION DOA |
| DOI | 10.20998/2079-0023.2018.21.08 |
| DatabaseName | CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ (Directory of Open Access Journals) url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Business |
| EISSN | 2410-2857 |
| EndPage | 47 |
| ExternalDocumentID | oai_doaj_org_article_b421502745d74e0c918478ae295ba66f 10_20998_2079_0023_2018_21_08 |
| GroupedDBID | AAFWJ AAYXX ADBBV ALMA_UNASSIGNED_HOLDINGS BCNDV CITATION GROUPED_DOAJ M~E |
| ID | FETCH-LOGICAL-c1598-1497f95197277eb1a307011320b1f109b041e05cc5d44aea8cfe127fc4a8a3db3 |
| IEDL.DBID | DOA |
| ISSN | 2079-0023 |
| IngestDate | Fri Oct 03 12:43:20 EDT 2025 Sat Nov 29 04:29:40 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 21 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c1598-1497f95197277eb1a307011320b1f109b041e05cc5d44aea8cfe127fc4a8a3db3 |
| OpenAccessLink | https://doaj.org/article/b421502745d74e0c918478ae295ba66f |
| PageCount | 5 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_b421502745d74e0c918478ae295ba66f crossref_primary_10_20998_2079_0023_2018_21_08 |
| PublicationCentury | 2000 |
| PublicationDate | 2018-09-06 |
| PublicationDateYYYYMMDD | 2018-09-06 |
| PublicationDate_xml | – month: 09 year: 2018 text: 2018-09-06 day: 06 |
| PublicationDecade | 2010 |
| PublicationTitle | Vestnik Nacionalʹnogo tehničeskogo universiteta "HPI". Seriâ Sistemnyj analiz, upravlenie i informacionnye tehnologii (Online) |
| PublicationYear | 2018 |
| Publisher | National Technical University Kharkiv Polytechnic Institute |
| Publisher_xml | – name: National Technical University Kharkiv Polytechnic Institute |
| SSID | ssj0002911822 |
| Score | 2.0391092 |
| Snippet | The problem of formation of input data for construction of models of business processes by methods of the intellectual analysis of processes is studied. It is... |
| SourceID | doaj crossref |
| SourceType | Open Website Index Database |
| StartPage | 43 |
| SubjectTerms | атрибути подій бізнес-процеси журнал подій процесне управління ресурси бізнес-процесу темпоральні характеристики подій траса інтелектуальний аналіз процесів |
| Title | Techniques of reordering traces in the event logs in business process management tasks |
| URI | https://doaj.org/article/b421502745d74e0c918478ae295ba66f |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ (Directory of Open Access Journals) customDbUrl: eissn: 2410-2857 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002911822 issn: 2079-0023 databaseCode: DOA dateStart: 20150101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2410-2857 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002911822 issn: 2079-0023 databaseCode: M~E dateStart: 20100101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07a8MwEBYllNKl9EnfaOjqxA_Jksa2JHRoQ4c0ZBOyLEEodULsduxv753shHTq0sUGYYT4zr67D999R8gdZNjg9bmLIPdmEXM8i4xFtTybKyNLZVSYdTh9FuOxnM3U69aoL6wJa-WBW-AGBYOghNyJl4K52CqgJEIalypemDz36H0h69kiU-iDU4WJM_5CSGOhIoxMbfsOdorKwWYRa7tkP0UZz1-BaUu_PwSa0SE56DJEet-e7IjsuOqY7K0L1E_IdLKWXa3pwtOVC-qZEIFos8L6KjqvKGR1NEgzUXBtYaUbNlnTZdsZQD82dS-0MfV7fUreRsPJ41PUTUeILKQgQP2YEl5h32kqBHhcg18vzo2Pi8QnsSpilriYW8tLxowz0nqXpMJbZqTJyiI7I71qUblzQhX3BmgabMXhHmcSeI3zQF6VF4X14oL019DoZSuCoYE8BCw1YqkRS41Y6jTRsbwgDwjg5mHUsA4LYFndWVb_ZdnL_9jkiuzjsUJVWH5Nes3q092QXfvVzOvVbXhp4PryPfwBHQTAjA |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Techniques+of+reordering+traces+in+the+event+logs+in+business+process+management+tasks&rft.jtitle=Vestnik+Nacional%CA%B9nogo+tehni%C4%8Deskogo+universiteta+%22HPI%22.+Seri%C3%A2+Sistemnyj+analiz%2C+upravlenie+i+informacionnye+tehnologii+%28Online%29&rft.au=Chalyi%2C+Serhii+Fedorovich&rft.au=Bogatov%2C+Evgen+Olegovich&rft.au=Pribylnova%2C+Inna+Borisovna&rft.date=2018-09-06&rft.issn=2079-0023&rft.eissn=2410-2857&rft.issue=21&rft.spage=43&rft.epage=47&rft_id=info:doi/10.20998%2F2079-0023.2018.21.08&rft.externalDBID=n%2Fa&rft.externalDocID=10_20998_2079_0023_2018_21_08 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2079-0023&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2079-0023&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2079-0023&client=summon |