Tracking Dynamic Gaussian Density with a Theoretically Optimal Sliding Window Approach

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Wang, Yinsong, Ding, Yu, Shahrampour, Shahin
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866914710824157184
author Wang, Yinsong
Ding, Yu
Shahrampour, Shahin
author_facet Wang, Yinsong
Ding, Yu
Shahrampour, Shahin
contents Dynamic density estimation is ubiquitous in many applications, including computer vision and signal processing. One popular method to tackle this problem is the "sliding window" kernel density estimator. There exist various implementations of this method that use heuristically defined weight sequences for the observed data. The weight sequence, however, is a key aspect of the estimator affecting the tracking performance significantly. In this work, we study the exact mean integrated squared error (MISE) of "sliding window" Gaussian Kernel Density Estimators for evolving Gaussian densities. We provide a principled guide for choosing the optimal weight sequence by theoretically characterizing the exact MISE, which can be formulated as constrained quadratic programming. We present empirical evidence with synthetic datasets to show that our weighting scheme indeed improves the tracking performance compared to heuristic approaches.
format Preprint
id arxiv_https___arxiv_org_abs_2403_07207
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Tracking Dynamic Gaussian Density with a Theoretically Optimal Sliding Window Approach
Wang, Yinsong
Ding, Yu
Shahrampour, Shahin
Machine Learning
Dynamic density estimation is ubiquitous in many applications, including computer vision and signal processing. One popular method to tackle this problem is the "sliding window" kernel density estimator. There exist various implementations of this method that use heuristically defined weight sequences for the observed data. The weight sequence, however, is a key aspect of the estimator affecting the tracking performance significantly. In this work, we study the exact mean integrated squared error (MISE) of "sliding window" Gaussian Kernel Density Estimators for evolving Gaussian densities. We provide a principled guide for choosing the optimal weight sequence by theoretically characterizing the exact MISE, which can be formulated as constrained quadratic programming. We present empirical evidence with synthetic datasets to show that our weighting scheme indeed improves the tracking performance compared to heuristic approaches.
title Tracking Dynamic Gaussian Density with a Theoretically Optimal Sliding Window Approach
topic Machine Learning
url https://arxiv.org/abs/2403.07207