Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/8872
Title: DGStream: High quality and efficiency stream clustering algorithm
Authors: Ahmed, Rowanda
Dalkılıç, Gökhan
Erten, Yusuf
Keywords: Data streams architectures
Data stream mining
Grid-based clustering
Density-based clustering
Online clustering
Issue Date: 2020
Publisher: Elsevier
Abstract: Recently as applications produce overwhelming data streams, the need for strategies to analyze and cluster streaming data becomes an urgent and a crucial research area for knowledge discovery. The main objective and the key aim of data stream clustering is to gain insights into incoming data. Recognizing all probable patterns in this boundless data which arrives at varying speeds and structure and evolves over time, is very important in this analysis process. The existing data stream clustering strategies so far, all suffer from different limitations, like the inability to find the arbitrary shaped clusters and handling outliers in addition to requiring some parameter information for data processing. For fast, accurate, efficient and effective handling for all these challenges, we proposed DGStream, a new online-offline grid and density-based stream clustering algorithm. We conducted many experiments and evaluated the performance of DGStream over different simulated databases and for different parameter settings where a wide variety of concept drifts, novelty, evolving data, number and size of clusters and outlier detection are considered. Our algorithm is suitable for applications where the interest lies in the most recent information like stock market, or if the analysis of existing information is required as well as cases where both the old and the recent information are all equally important. The experiments, over the synthetic and real datasets, show that our proposed algorithm outperforms the other algorithms in efficiency. (C) 2019 Elsevier Ltd. All rights reserved.
URI: https://doi.org/10.1016/j.eswa.2019.112947
https://hdl.handle.net/11147/8872
ISSN: 0957-4174
1873-6793
Appears in Collections:Computer Engineering / Bilgisayar Mühendisliği
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File SizeFormat 
1-s2.0-S0957417419306657-main.pdf2.25 MBAdobe PDFView/Open
Show full item record

CORE Recommender

WEB OF SCIENCETM
Citations

4
checked on Dec 24, 2022

Page view(s)

52
checked on Feb 6, 2023

Download(s)

32
checked on Feb 6, 2023

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.