一种基于启发式Miner的轻量级概念漂移检测方法

Procedia Computer Science Pub Date : 2024-01-01 Epub Date: 2024-11-28 DOI:10.1016/j.procs.2024.09.413
Haruhiko Kaiya , Yuuki Koga , Soichiro Mori , Shinpei Ogata , Hiroyuki Nakagawa , Hironori Takeuchi
{"title":"一种基于启发式Miner的轻量级概念漂移检测方法","authors":"Haruhiko Kaiya ,&nbsp;Yuuki Koga ,&nbsp;Soichiro Mori ,&nbsp;Shinpei Ogata ,&nbsp;Hiroyuki Nakagawa ,&nbsp;Hironori Takeuchi","doi":"10.1016/j.procs.2024.09.413","DOIUrl":null,"url":null,"abstract":"<div><div>Processes of some business or life activities are sometimes changed due to some reasons, such as the emergence of new technologies and the change of the human behavior caused by a seasonal event, e.g. Christmas. Such changes are called concept drift. Detecting concept drift is useful for many reasons. For example, we can update existing out-of-date business rules. Many methods of concept drift detection in processes have been already proposed. However, most of them are a little bit complex because sliding widows should be defined on a log of business process during its analysis. We thus propose a light-weight method for its detection by using heuristic miner, which is a famous algorithm for process discovery. In our method, we simple observe the discovered model to identify the infrequent actions and transitions between actions. Our method helps us to identify several types of concept drift although some types cannot be detected. We discuss how to overcome current limitations of our method.</div></div>","PeriodicalId":20465,"journal":{"name":"Procedia Computer Science","volume":"246 ","pages":"Pages 343-352"},"PeriodicalIF":0.0000,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Light-Weight Method of Concept Drift Detection using Heuristic Miner\",\"authors\":\"Haruhiko Kaiya ,&nbsp;Yuuki Koga ,&nbsp;Soichiro Mori ,&nbsp;Shinpei Ogata ,&nbsp;Hiroyuki Nakagawa ,&nbsp;Hironori Takeuchi\",\"doi\":\"10.1016/j.procs.2024.09.413\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Processes of some business or life activities are sometimes changed due to some reasons, such as the emergence of new technologies and the change of the human behavior caused by a seasonal event, e.g. Christmas. Such changes are called concept drift. Detecting concept drift is useful for many reasons. For example, we can update existing out-of-date business rules. Many methods of concept drift detection in processes have been already proposed. However, most of them are a little bit complex because sliding widows should be defined on a log of business process during its analysis. We thus propose a light-weight method for its detection by using heuristic miner, which is a famous algorithm for process discovery. In our method, we simple observe the discovered model to identify the infrequent actions and transitions between actions. Our method helps us to identify several types of concept drift although some types cannot be detected. We discuss how to overcome current limitations of our method.</div></div>\",\"PeriodicalId\":20465,\"journal\":{\"name\":\"Procedia Computer Science\",\"volume\":\"246 \",\"pages\":\"Pages 343-352\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Procedia Computer Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1877050924024530\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2024/11/28 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Procedia Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1877050924024530","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2024/11/28 0:00:00","PubModel":"Epub","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

一些商业或生活活动的过程有时会由于某些原因而发生变化,例如新技术的出现和季节性事件(例如圣诞节)引起的人类行为的变化。这种变化被称为概念漂移。由于许多原因,检测概念漂移很有用。例如,我们可以更新现有的过时的业务规则。目前已经提出了许多过程中概念漂移检测方法。然而,它们中的大多数都有点复杂,因为滑动寡妇应该在业务流程分析期间在日志上定义。因此,我们提出了一种轻量级的方法来检测它,该方法使用启发式挖掘器,这是一种著名的过程发现算法。在我们的方法中,我们简单地观察发现的模型来识别不频繁的动作和动作之间的转换。我们的方法可以帮助我们识别几种类型的概念漂移,尽管有些类型无法检测到。我们讨论了如何克服当前方法的局限性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
A Light-Weight Method of Concept Drift Detection using Heuristic Miner
Processes of some business or life activities are sometimes changed due to some reasons, such as the emergence of new technologies and the change of the human behavior caused by a seasonal event, e.g. Christmas. Such changes are called concept drift. Detecting concept drift is useful for many reasons. For example, we can update existing out-of-date business rules. Many methods of concept drift detection in processes have been already proposed. However, most of them are a little bit complex because sliding widows should be defined on a log of business process during its analysis. We thus propose a light-weight method for its detection by using heuristic miner, which is a famous algorithm for process discovery. In our method, we simple observe the discovered model to identify the infrequent actions and transitions between actions. Our method helps us to identify several types of concept drift although some types cannot be detected. We discuss how to overcome current limitations of our method.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
4.50
自引率
0.00%
发文量
0
期刊最新文献
Contents Contents Contents Contents Preface
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1