AI Paper Atlas

Research map / Learning theory and algorithms / Sample complexity

Estimation of the Order of Non-Parametric Hidden Markov Models using the Singular Values of an Integral Operator

Marie Du Roy de Chaumaray, Salima El Kolei, Marie-Pierre Etienne, Matthieu Marbac

JMLR 2024 · Learning theory and algorithms › Sample complexity · approach: Density and property estimation · 1 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use proposed integral-operator estimator instead of spectral method with slope heuristicHMM order estimation · Gaussian emissions, n=250% selecting true order: 60 vs 4 (percent selecting L=3)Improved
use proposed estimator instead of spectral method with kmeans-tuned thresholdHMM order estimation · Gaussian emissions, n=500% selecting true order: 77 vs 47 (percent selecting L=3)Improved
tune spectral threshold constant with mini-batch Kmeans procedure instead of slope heuristicspectral method · Gaussian emissions, n=4000% selecting true order: 15 -> 100 (percent selecting L=3)Improved
increase sample size from 250 to 1000proposed estimator · Gaussian emissions, 5% error rate% selecting true order: 60 -> 100Improved
increase sample size from 250 to 500proposed estimator · Student emissions, 5% error rate% selecting true order: 63 -> 85Improved
use heavier-tailed Gaussian vs Laplace emissions at small nproposed estimator · n=250, 5% error rate% selecting true order: Gaussian 60, Student 63, Laplace 81, Von-Mises 89Mixed
small sample size causes underestimation, not overestimationproposed estimator · Gaussian emissions, n=250% selecting L<3: 40% selected L=2 and 0% L>3Hurt
use proposed method instead of AIC on booby trajectory (step length, turning angle)order selection · Booby Trip 1estimated order: 10 -> 3Improved
use proposed method instead of BIC on booby trajectory (velocity, rotational velocity)order selection · Booby Trip 1estimated order: 9 -> 3Improved
use proposed method instead of ICL on booby trajectory (step length, turning angle)order selection · Booby Trip 2estimated order: 6 -> 3Improved
use velocity and rotational velocity instead of step length and turning angle metricsproposed method · Booby trajectories, adjusted Rand index between latent sequencesadjusted Rand index: 0.959, 0.751 and 0.980 for trips 1, 2 and 3No clear effect

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy