Effizientes Abstandspruning beschleunigt Prozess-Suffix-Vergleiche

In der Welt des preskriptiven Prozessmonitorings geht es darum, laufende Fälle zu analysieren und gezielte Handlungsempfehlungen zu geben, die die Ergebnisse verbessern. Ein großes Hindernis dabei ist der enorme Rechenaufwand, der mit der Vergleichung von Prozess-Suffixen in großen Logdateien einhergeht.

Die neue Methode nutzt die Dreiecksungleichung, um mithilfe einer kleinen Anzahl optimierter Pivotpunkte Grenzen für die Abstände zu bestimmen. Diese Grenzen ermöglichen es, überflüssige Vergleiche vollständig auszuschließen, wodurch die Laufzeit drastisch reduziert wird. Der Ansatz ist zudem vollständig parallelisierbar, was ihn ideal für moderne Mehrkern- und Cloud-Umgebungen macht.

Wichtig ist, dass das Pruning exakt ist: Die zurückgegebenen Suffixe entsprechen exakt denen, die bei einer vollständigen, aufwendigen Vergleichung gefunden würden. Damit bleibt die Genauigkeit erhalten, während die Effizienz deutlich gesteigert wird. Diese Ergebnisse zeigen, dass metrisch basiertes Pruning eine leistungsstarke Möglichkeit darstellt, Prozess-Suffix-Vergleiche zu beschleunigen und skalierbare preskriptive Systeme zu unterstützen.