Residential College | false |
Status | 已發表Published |
Dynamic swarm class rebalancing for the process mining of rare events | |
Jinyan Li1![]() ![]() ![]() | |
2021-07 | |
Source Publication | The Journal of Supercomputing
![]() |
ISSN | 0920-8542 |
Volume | 77Pages:7549-7583 |
Abstract | Process mining is becoming an indispensable method in workflow model reconstructions, offering insights into mission critical systems. The efficacy of process mining depends on whether the underlying data mining algorithms can accurately classify or predict future events from process logs. However, exceptional events are scarce in most operational processes. Hence, the process logs generated from these processes are highly imbalanced. It is quite often that any model learned from imbalanced data tends to be overly generalized toward the normal classes but under-trained to recognize the rare classes. In this paper, we propose 3 methods to rectify this class imbalance problem. They are founded upon a meta-heuristic–swarm intelligence algorithm. The first method, and also the base of the remaining 2 methods, is Dynamic Multi-objective Rebalancing Algorithm, which considers both high accuracy and high confidence level of classification in its objective function, and it is draw upon the particle swarm optimization algorithm. The other two algorithms are hybrid methods by combining the first base method with over-sampling and under-sampling techniques. Experiments are conducted using the three above-mentioned methods to process rebalanced dataset, as well as using other classic resampling methods for comparison. According to the results, our proposed methods show satisfactory performance over other comparison methods, and we extracted meaningful decision rules from a rebalanced dataset in process mining. |
Keyword | Process Mining Class Imbalance Classification Meta-heuristic Over-sampling Under-sampling |
DOI | 10.1007/s11227-020-03500-x |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering |
WOS Subject | Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic |
WOS ID | WOS:000605102000003 |
Publisher | SPRINGER, VAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS |
Scopus ID | 2-s2.0-85098980696 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | 1.Department of Computer and Information Science,University of Macau,Taipa,Macao 2.Zhuhai Institute of Advanced Technology Chinese Academy of Science,Zhuhai,China 3.School of Computer Science and Engineering,University of New South Wales,Sydney,Australia 4.School of Computer Science and Engineering,Nanyang Technological University,Singapore,Singapore 5.Business School,La Trobe University,Victoria,Australia 6.School of Medicine,Western Sydney University,Campbell town,2560,Australia |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Jinyan Li,Yaoyang Wu,Simon Fong,et al. Dynamic swarm class rebalancing for the process mining of rare events[J]. The Journal of Supercomputing, 2021, 77, 7549-7583. |
APA | Jinyan Li., Yaoyang Wu., Simon Fong., Raymond K. Wong., Victor W. Chu., Kok‑leong Ong., & Kelvin K. L. Wong (2021). Dynamic swarm class rebalancing for the process mining of rare events. The Journal of Supercomputing, 77, 7549-7583. |
MLA | Jinyan Li,et al."Dynamic swarm class rebalancing for the process mining of rare events".The Journal of Supercomputing 77(2021):7549-7583. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment