SubtStream: Online subtractive stream clustering algorithm. (27th March 2022)
- Record Type:
- Journal Article
- Title:
- SubtStream: Online subtractive stream clustering algorithm. (27th March 2022)
- Main Title:
- SubtStream: Online subtractive stream clustering algorithm
- Authors:
- Milli, Musa
Bulut, Hasan - Abstract:
- Abstract: Real‐time stream data processing has gained high importance with the rapid rise of big data trends in different areas such as social media, finance, business, science, and bioinformatics. Stream data can be characterized as fast, unstable, and big data sets. Due to these properties of stream data, it cannot be processed effectively with traditional algorithms. Just like stream data processing, clustering is also a difficult task. However, researchers have attempted to classify stream data by modifying traditional algorithms or designing new ones. So, in previous studies, incremental methods were used for clustering the stream data. This paper highlights the need to develop an efficient real‐time clustering algorithm for data streams in the presence of concept high drift and an adaptive algorithm for different dimensions. The proposed clustering algorithm, SubtStream, combines decremental (subtractive property) and incremental (additivity property) strategies to overcome the high drift. It also introduces a new dimension‐based approach to adopt the dimension change. We use three radius parameters, Predefined User Parameter, Proactive Adaptive Parameter, and Reactive Adaptive Parameter, to achieve adaptability. The proposed method, SubtStream, showed better performance on synthetic and real data sets.
- Is Part Of:
- Concurrency and computation. Volume 34:Number 15(2022)
- Journal:
- Concurrency and computation
- Issue:
- Volume 34:Number 15(2022)
- Issue Display:
- Volume 34, Issue 15 (2022)
- Year:
- 2022
- Volume:
- 34
- Issue:
- 15
- Issue Sort Value:
- 2022-0034-0015-0000
- Page Start:
- n/a
- Page End:
- n/a
- Publication Date:
- 2022-03-27
- Subjects:
- adaptive parameter -- big data -- data stream -- online clustering -- stream clustering
Parallel processing (Electronic computers) -- Periodicals
Parallel computers -- Periodicals
004.35 - Journal URLs:
- http://onlinelibrary.wiley.com/ ↗
- DOI:
- 10.1002/cpe.6968 ↗
- Languages:
- English
- ISSNs:
- 1532-0626
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3405.622000
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 21818.xml