KDE-Track: An efficient dynamic density estimator for data streams (extended abstract)

Abdulhakim Qahtan, Suojin Wang, Xiangliang Zhang

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

Abstract

Recent developments in sensors, global positioning system devices and smart phones have increased the availability of spatiotemporal data streams. Developing models for mining such streams is challenged by the huge amount of data that cannot be stored in the memory, the high arrival speed and the dynamic changes in the data distribution. Density estimation is an important technique in stream mining for a wide variety of applications. In this paper, we present a method called KDE-Track to estimate the density of spatiotemporal data streams. KDE-Track can efficiently estimate the density function with linear time complexity using interpolation on a kernel model, which is incrementally updated upon the arrival of new samples from the stream.

Original languageEnglish
Title of host publicationProceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1759-1760
Number of pages2
ISBN (Electronic)9781538655207
DOIs
Publication statusPublished - 24 Oct 2018
Event34th IEEE International Conference on Data Engineering, ICDE 2018 - Paris, France
Duration: 16 Apr 201819 Apr 2018

Other

Other34th IEEE International Conference on Data Engineering, ICDE 2018
CountryFrance
CityParis
Period16/4/1819/4/18

    Fingerprint

Keywords

  • Adaptive Resampling
  • Data Stream
  • Density Visualization
  • Dynamic Density

ASJC Scopus subject areas

  • Information Systems
  • Information Systems and Management
  • Hardware and Architecture

Cite this

Qahtan, A., Wang, S., & Zhang, X. (2018). KDE-Track: An efficient dynamic density estimator for data streams (extended abstract). In Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018 (pp. 1759-1760). [8509458] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDE.2018.00237