Efficient estimation of dynamic density functions with an application to outlier detection

Abdulhakim Ali Ali Qahtan, Xiangliang Zhang, Suojin Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


In this paper, we propose a new method to estimate the dynamic density over data streams, named KDE-Track as it is based on a conventional and widely used Kernel Density Estimation (KDE) method. KDE-Track can efficiently estimate the density with linear complexity by using interpolation on a kernel model, which is incrementally updated upon the arrival of streaming data. Both theoretical analysis and experimental validation show that KDE-Track outperforms traditional KDE and a baseline method Cluster-Kernels on estimation accuracy of the complex density structures in data streams, computing time and memory usage. KDE-Track is also demonstrated on timely catching the dynamic density of synthetic and real-world data. In addition, KDE-Track is used to accurately detect outliers in sensor data and compared with two existing methods developed for detecting outliers and cleaning sensor data. © 2012 ACM.
Original languageEnglish (US)
Title of host publicationProceedings of the 21st ACM international conference on Information and knowledge management - CIKM '12
PublisherAssociation for Computing Machinery (ACM)
Number of pages5
ISBN (Print)9781450311564
StatePublished - 2012

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01


Dive into the research topics of 'Efficient estimation of dynamic density functions with an application to outlier detection'. Together they form a unique fingerprint.

Cite this