Penalised hidden semi-Markov models with flexible sojourn-time distributions

Abstract In the class of hidden semi-Markov models with non-parametric sojourn-time distribution, we present a framework that penalises the latter with respect to its departure from a parametric base kernel. The penalised approach explicitly bridges parametric and non-parametric assumptions for the sojourn-time distributions, also in terms of the effective number of parameters. Inference is obtained via an expectation–maximisation algorithm. For Ridge-type penalties, we reduce the M step to a univariate optimisation problem, thereby greatly improving the computational burden. The penalty parameter is chosen using a computationally efficient Akaike-type information criterion. We illustrate our method with a simulation study, and a real data application to a large number of time series measuring traffic flow in several spots of five European cities. In the real data example, penalised hidden semi-Markov models are often preferred to hidden Markov models, and to hidden semi-Markov models with parametric and non-parametric sojourn-time specifications.

Authors

Institutions

Publication Details

Journal
Test
Published
2025-11-06
DOI
https://doi.org/10.1007/s11749-025-00992-8
Primary Topic
Traffic Prediction and Management Techniques
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Penalised hidden semi-Markov models with flexible sojourn-time distributions

Alessio Farcomeni
Test
Traffic Prediction and Management Techniques
article

Penalised hidden semi-Markov models with flexible sojourn-time distributions

Alessio Farcomeni
article en

Abstract

Abstract In the class of hidden semi-Markov models with non-parametric sojourn-time distribution, we present a framework that penalises the latter with respect to its departure from a parametric base kernel. The penalised approach explicitly bridges parametric and non-parametric assumptions for the sojourn-time distributions, also in terms of the effective number of parameters. Inference is obtained via an expectation–maximisation algorithm. For Ridge-type penalties, we reduce the M step to a univariate optimisation problem, thereby greatly improving the computational burden. The penalty parameter is chosen using a computationally efficient Akaike-type information criterion. We illustrate our method with a simulation study, and a real data application to a large number of time series measuring traffic flow in several spots of five European cities. In the real data example, penalised hidden semi-Markov models are often preferred to hidden Markov models, and to hidden semi-Markov models with parametric and non-parametric sojourn-time specifications.

TestVol. 35(1)
University of Rome Tor Vergata (IT), Policlinico Tor Vergata (IT)
Università degli Studi di Roma Tor Vergata
Openalex Percentile: Top 64%
Traffic Prediction and Management Techniques
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.