A centroid aware swarm intelligence approach for behavior oriented trace clustering

Complex event logs contain diverse execution patterns that can make discovered process models difficult to interpret. This study introduces PSOCluster, a behavior-oriented trace-clustering framework that integrates an interpretable binary behavioral representation with centroid-aware particle swarm optimization. Each trace is encoded using selected Declare-style rules for activity occurrence, ordering, immediate succession, and co-occurrence. Support filtering, entropy-based ranking, and Jaccard pruning retain a compact set of informative features. Each particle represents a complete configuration of K centroids, jointly optimized as points in the behavioral feature space. The search retains the best complete configuration for each particle and maintains centroid-indexed social memories based on cluster-level quality. Decreasing inertia, Gaussian mutation, and centroid repulsion support exploration and discourage centroid overlap. Candidate configurations are evaluated using an adaptive Silhouette–Density objective that combines normalized neighborhood density with silhouette and progressively increases the emphasis on silhouette during the search. Replay fitness and precision are measured on the process models discovered after clustering. On a laboratory event log of 18,891 traces, feature selection reduced 2128 candidate rules to 67 features (96.85%). Across 30 random seeds, PSOCluster achieved a mean size-weighted process-model F1-score of 0.98 (SD = 0.04). In the laboratory comparison, it produced six clusters with full trace coverage and a higher F1-score than the evaluated full-coverage methods. On four public event logs, it attained the highest reported weighted F1-score among the evaluated methods on each log, with an unweighted mean of 0.9537.

Authors

Institutions

Publication Details

Journal
Discover Artificial Intelligence
Published
2026-11-19
DOI
https://doi.org/10.1007/s44163-026-02778-9
Primary Topic
Business Process Modeling and Analysis
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

A centroid aware swarm intelligence approach for behavior oriented trace clustering

Mohammad Sheikhalishahi, Masoumeh Tajvidi, Amene Sarabi
Discover Artificial Intelligence
Business Process Modeling and Analysis
article

A centroid aware swarm intelligence approach for behavior oriented trace clustering

Mohammad Sheikhalishahi, Masoumeh Tajvidi, Amene Sarabi
article en

Abstract

Complex event logs contain diverse execution patterns that can make discovered process models difficult to interpret. This study introduces PSOCluster, a behavior-oriented trace-clustering framework that integrates an interpretable binary behavioral representation with centroid-aware particle swarm optimization. Each trace is encoded using selected Declare-style rules for activity occurrence, ordering, immediate succession, and co-occurrence. Support filtering, entropy-based ranking, and Jaccard pruning retain a compact set of informative features. Each particle represents a complete configuration of K centroids, jointly optimized as points in the behavioral feature space. The search retains the best complete configuration for each particle and maintains centroid-indexed social memories based on cluster-level quality. Decreasing inertia, Gaussian mutation, and centroid repulsion support exploration and discourage centroid overlap. Candidate configurations are evaluated using an adaptive Silhouette–Density objective that combines normalized neighborhood density with silhouette and progressively increases the emphasis on silhouette during the search. Replay fitness and precision are measured on the process models discovered after clustering. On a laboratory event log of 18,891 traces, feature selection reduced 2128 candidate rules to 67 features (96.85%). Across 30 random seeds, PSOCluster achieved a mean size-weighted process-model F1-score of 0.98 (SD = 0.04). In the laboratory comparison, it produced six clusters with full trace coverage and a higher F1-score than the evaluated full-coverage methods. On four public event logs, it attained the highest reported weighted F1-score among the evaluated methods on each log, with an unweighted mean of 0.9537.

Discover Artificial IntelligenceVol. 6(1)
University of Dubai (AE), University of Tehran (IR)
Business Process Modeling and Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon