用于流程发现的局部日志采样方法

TP311.13; 针对传统流程发现算法在处理大规模事件日志时的性能瓶颈问题,提出一种基于轨迹信息增量的日志采样方法,通过量化事件之间的直接跟随关系和轨迹的特征信息,将轨迹是否带有新的流程行为作为采样标准,基于统计理论确定了最小连续遍历样本数量.为了进一步提高预处理速度,提出二进制指数跳跃算法来避免扫描重复轨迹.通过4个真实事件日志的实验表明,所提采样方法可以快速有效地缩小事件日志的规模,并保留关键的控制流和频率信息,同时提高流程发现算法的运行速度....

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 28; no. 10; pp. 3166 - 3174
Main Authors 倪可, 俞东进, 孙笑笑, 胡华
Format Journal Article
LanguageChinese
Published 杭州电子科技大学 计算机学院,浙江 杭州 310018%杭州师范大学,浙江 杭州 311121 31.10.2022
Subjects
日志采样
信息增量
事件日志
流程模型
流程发现
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2022.10.013

Cover

Abstract TP311.13; 针对传统流程发现算法在处理大规模事件日志时的性能瓶颈问题,提出一种基于轨迹信息增量的日志采样方法,通过量化事件之间的直接跟随关系和轨迹的特征信息,将轨迹是否带有新的流程行为作为采样标准,基于统计理论确定了最小连续遍历样本数量.为了进一步提高预处理速度,提出二进制指数跳跃算法来避免扫描重复轨迹.通过4个真实事件日志的实验表明,所提采样方法可以快速有效地缩小事件日志的规模,并保留关键的控制流和频率信息,同时提高流程发现算法的运行速度.
AbstractList TP311.13; 针对传统流程发现算法在处理大规模事件日志时的性能瓶颈问题,提出一种基于轨迹信息增量的日志采样方法,通过量化事件之间的直接跟随关系和轨迹的特征信息,将轨迹是否带有新的流程行为作为采样标准,基于统计理论确定了最小连续遍历样本数量.为了进一步提高预处理速度,提出二进制指数跳跃算法来避免扫描重复轨迹.通过4个真实事件日志的实验表明,所提采样方法可以快速有效地缩小事件日志的规模,并保留关键的控制流和频率信息,同时提高流程发现算法的运行速度.
Author 俞东进
胡华
倪可
孙笑笑
AuthorAffiliation 杭州电子科技大学 计算机学院,浙江 杭州 310018%杭州师范大学,浙江 杭州 311121
AuthorAffiliation_xml – name: 杭州电子科技大学 计算机学院,浙江 杭州 310018%杭州师范大学,浙江 杭州 311121
Author_FL YU Dongjin
NI Ke
HU Hua
SUN Xiaoxiao
Author_FL_xml – sequence: 1
  fullname: NI Ke
– sequence: 2
  fullname: YU Dongjin
– sequence: 3
  fullname: SUN Xiaoxiao
– sequence: 4
  fullname: HU Hua
Author_xml – sequence: 1
  fullname: 倪可
– sequence: 2
  fullname: 俞东进
– sequence: 3
  fullname: 孙笑笑
– sequence: 4
  fullname: 胡华
BookMark eNrjYmDJy89LZWCQNjTQMzQ2tDTTz9JLzswt1jMyMDLSAwoaGBqzMHAaGhiY6ZpaGhpyMPAWF2cmAbmmZsbmpqacDLrPp6x4sqvv2dbG5yu6n_ZPfN634fmslqcbG142r3g2fenT_dNftrc_W7D92bSdzzZP5WFgTUvMKU7lhdLcDKFuriHOHro-_u6ezo4-usWGBqbGumbJySYpiSlA0tDSMMncyNjEINE0OdXQ0sLQ2MQ4NdnSxCjN1MzCwNzULNHQPMXIxNDCyNg82TI1Nc04zRKohJtBC2JueWJeWmJeenxWfmlRHtDG-KzirKzkqqqKEpAPgf4yNDYGAEr_V0M
ClassificationCodes TP311.13
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.13196/j.cims.2022.10.013
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Local log sampling method for process discovery
EndPage 3174
ExternalDocumentID jsjjczzxt202210013
GrantInformation_xml – fundername: (国家自然科学基金); (工信部工业互联网创新发展工程资助项目); (工信部工业互联网创新发展工程资助项目); (浙江省重点研发计划资助项目); (浙江省自然科学基金资助项目)
  funderid: (国家自然科学基金); (工信部工业互联网创新发展工程资助项目); (工信部工业互联网创新发展工程资助项目); (浙江省重点研发计划资助项目); (浙江省自然科学基金资助项目)
GroupedDBID 2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
CDYEO
PSX
TCJ
ID FETCH-LOGICAL-s1053-6cc4dadcc4191b72340a5ce1981343ec942f5680756a17d2418237c9eef3f9343
ISSN 1006-5911
IngestDate Thu May 29 04:00:05 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 10
Keywords 日志采样
信息增量
事件日志
流程模型
流程发现
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1053-6cc4dadcc4191b72340a5ce1981343ec942f5680756a17d2418237c9eef3f9343
PageCount 9
ParticipantIDs wanfang_journals_jsjjczzxt202210013
PublicationCentury 2000
PublicationDate 2022-10-31
PublicationDateYYYYMMDD 2022-10-31
PublicationDate_xml – month: 10
  year: 2022
  text: 2022-10-31
  day: 31
PublicationDecade 2020
PublicationTitle 计算机集成制造系统
PublicationTitle_FL Computer Integrated Manufacturing Systems
PublicationYear 2022
Publisher 杭州电子科技大学 计算机学院,浙江 杭州 310018%杭州师范大学,浙江 杭州 311121
Publisher_xml – name: 杭州电子科技大学 计算机学院,浙江 杭州 310018%杭州师范大学,浙江 杭州 311121
SSID ssib006563755
ssib023646381
ssib001102950
ssib051375755
ssib023167363
ssib036438063
ssib000459500
ssib002258428
Score 2.358726
Snippet TP311.13;...
SourceID wanfang
SourceType Aggregation Database
StartPage 3166
Title 用于流程发现的局部日志采样方法
URI https://d.wanfangdata.com.cn/periodical/jsjjczzxt202210013
Volume 28
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1NaxNBdKntxYsoKn5T0DmVrTufO3OcTbYUsV5sobeyn2rBCDYFyUlR6EGoCGrBkxehR0VE9OKfsQn9A559b7JNBlOkNYRlMvPmfWb3vbc78zYIbjDJS_jUYQn5Rigkz8O8ZjqsM2NKUVeCl_hEd-mOWlwRt1bl6tSJ396qpc1uPl_0Dt1X8j9WhT6wK-6SPYZlR0ihA9pgXziCheF4JBuTNCZGEKtJKkhiiU5JqkgiITzEIejXCUnh5wIxrgcAksjNAmCBQwnFtQ6pIZo7PIoYmCjd0AK2cSjGLwzZiCSuYYCKcbQ4Gb698iDAJakmNiV2yEDqMAB8C9kDVCYhWmGP1sREjjdNEuWoRIgfZgHOJHGNhJjRwmMHCyC2Ech6I8LxmrqGRmLABPYk_mTbJsY4rlqNNlxjDKKdDqjD3wZV-TdEIJceexL8Czup2ogUNRU76s4YiTwg5oSxsSMGAlunaBgS2DmEsWrunwprgJzmDLEMTojGwmaofgoampvkZQ4fqFBNmDyMT4laAr2jxC0UeoKrY9CBSJp6ng1vHUnTeLbG9THtn-KR58g4VcoLiiDKFIc6XLyCO49bPHiI1e8Zm8fFksP9xX9VMl_fWF8ver0nXQRDNfATwQyLY1xeMWPbS7fv-omGkV7hSAhSmZH-jm0InL3EGbISHo93WDOs7-AVlsO3JICjGXky-Ml1NB6XFGbH7hXJIz01JcpQwJuT4rk9fp0669zzwtHl08GpJo-ctcOLwplgqnf_bBAO3uz--rHd__pssPty79XrwfanwfsXe5-f7j_f7e983Pu5s7-11f_wrf_ue__L23PBykK63FoMm_ehhBuQBfFQFYUosxKO1NA8ZlxEmSwqajTlgleFEayWCquLq4zGJcTmWImqMFVV89oAyPlguvOoU10IZgXW5VS5kDSHlK3IjWQqqzkuWq0qRrOLwfVGvLXmerexNmm-S0eCuhycHJ-mV4Lp7uPN6ipE8t38WmP2P4miqbM
linkProvider EBSCOhost
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=%E7%94%A8%E4%BA%8E%E6%B5%81%E7%A8%8B%E5%8F%91%E7%8E%B0%E7%9A%84%E5%B1%80%E9%83%A8%E6%97%A5%E5%BF%97%E9%87%87%E6%A0%B7%E6%96%B9%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%9B%86%E6%88%90%E5%88%B6%E9%80%A0%E7%B3%BB%E7%BB%9F&rft.au=%E5%80%AA%E5%8F%AF&rft.au=%E4%BF%9E%E4%B8%9C%E8%BF%9B&rft.au=%E5%AD%99%E7%AC%91%E7%AC%91&rft.au=%E8%83%A1%E5%8D%8E&rft.date=2022-10-31&rft.pub=%E6%9D%AD%E5%B7%9E%E7%94%B5%E5%AD%90%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%A6+%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%AD%A6%E9%99%A2%2C%E6%B5%99%E6%B1%9F+%E6%9D%AD%E5%B7%9E+310018%25%E6%9D%AD%E5%B7%9E%E5%B8%88%E8%8C%83%E5%A4%A7%E5%AD%A6%2C%E6%B5%99%E6%B1%9F+%E6%9D%AD%E5%B7%9E+311121&rft.issn=1006-5911&rft.volume=28&rft.issue=10&rft.spage=3166&rft.epage=3174&rft_id=info:doi/10.13196%2Fj.cims.2022.10.013&rft.externalDocID=jsjjczzxt202210013
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjjczzxt%2Fjsjjczzxt.jpg