Complete Suffix Prediction for Recommendation via Latent Retrieval over Process Graphs

📅 2026-09-14
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
研究解决了序列决策中完整后缀预测问题,通过基于图的度量学习框架和边缘条件图神经网络编码前缀和后缀,并在过程图上进行潜在检索。
📝 Abstract
Complete suffix prediction is challenging in sequential decision settings, where the same prefix can remain compatible with several plausible suffixes. We propose a graphbased metric-learning framework that reformulates complete suffix prediction as latent retrieval over process graphs. Prefixes and suffixes are represented as directed attributed graphs and encoded by edge-conditioned graph neural networks, allowing event-level activities and transition-level durations to be modelled jointly. Prefix representations are projected into the latent suffix space through a predictor trained with a joint reconstruction and contrastive objective strengthened using process-aware hard negatives. To stabilise the learned retrieval geometry, spectral normalisation, and retrieval robustness, spectral normalisation is applied to enforce a Lipschitz constraint on both encoders and predictor. Experiments on two real-life process datasets demonstrate that the proposed framework achieves the best overall results across nearly all evaluated criteria. It improves semantic suffix accuracy measured by normalized Damerau-Levenshtein distance, yields strong retrieval quality through Recall@1, Recall@5, and MRR@5, and maintains temporal plausibility according to Mean Absolute Error. These results show that graph-based latent retrieval is an effective alternative to sequential suffix prediction for recommendation-oriented process monitoring under structural and KPI-related constraints.
Problem

Research questions and friction points this paper is trying to address.

Complete Suffix Prediction
Sequential Decision Settings
Latent Retrieval
Process Graphs
Prefix Compatibility
Innovation

Methods, ideas, or system contributions that make the work stand out.

graph-based metric-learning
latent retrieval
edge-conditioned graph neural networks
spectral normalisation
process-aware hard negatives
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
S
Sarra Madad
LIST3N Lab, AI Lab, University of Technology of Troyes (UTT), QAD, Paris, France
F
Frédéric Bertrand
CEDRIC, Conservatoire national des arts et métiers (Cnam), Paris, France
M
Myriam Maumy-Bertrand
Arènes (UMR CNRS 605), Ecole des hautes études en santé publique (EHESP), Rennes, France
Y
Yoann Valero
AI Lab, QAD, Strasbourg, France