Saved in:
Bibliographic Details
Main Authors: Wang, Yinsong, Ding, Yu, Shahrampour, Shahin
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2403.07207
Tags: Add Tag
No Tags, Be the first to tag this record!
_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