EUVIMEDEUVIMED entdecken
Crossref

Online embedding and clustering of evolving data streams

Alaettin Zubaroğlu, Volkan Atalay

Statistical Analysis and Data Mining: The ASA Data Science Journal · 2023-02 · 16 (1) · 29-44

DOI: 10.1002/sam.11590 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Statistical Analysis and Data Mining: The ASA Data Science Journal, online erschienen am 06.07.2022. Verfasst von Alaettin Zubaroğlu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 45 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Number of connected devices is steadily increasing and this trend is expected to continue in the near future. Connected devices continuously generate data streams and the data streams may often be high dimensional and contain concept drift. Clustering is one of the most suitable methods for real‐time data stream processing, since clustering can be applied with less prior information about the data. Also, data embedding makes the visualization of high dimensional data possible and may simplify clustering process. There exist several data stream clustering algorithms in the literature; however, no data stream embedding method exists. Uniform Manifold Approximation and Projection (UMAP) is a data embedding algorithm that is suitable to be applied on stationary (stable) data streams, though it cannot adapt concept drift. In this study, we describe a novel method EmCStream, to apply UMAP on evolving (nonstationary) data streams, to detect and adapt concept drift and to cluster embedded data instances using a distance or partitioning‐based clustering algorithm. We have evaluated EmCStream against the state‐of‐the‐art stream clustering algorithms using both synthetic and real data streams containing concept drift. EmCStream outperforms DenStream and CluStream, in terms of clustering quality, on both synthetic and real evolving data streams. Datasets and code of this study are available online at https://gitlab.com/alaettinzubaroglu/emcstream .

Zitieren

APA

Zubaroğlu, A., & Atalay, V. (2023). Online embedding and clustering of evolving data streams. Statistical Analysis and Data Mining: The ASA Data Science Journal, 16(1), 29-44. https://doi.org/10.1002/sam.11590

Vancouver

Zubaroğlu A, Atalay V. Online embedding and clustering of evolving data streams. Statistical Analysis and Data Mining: The ASA Data Science Journal. 2023;16(1):29-44. doi:10.1002/sam.11590

BibTeX
@article{Zubarolu2023,
  author = {Zubaroğlu, Alaettin and Atalay, Volkan},
  title = {Online embedding and clustering of evolving data streams},
  journal = {Statistical Analysis and Data Mining: The ASA Data Science Journal},
  year = {2023},
  volume = {16},
  number = {1},
  pages = {29--44},
  doi = {10.1002/sam.11590}
}
Kostenlos starten →