An Efficient Fuzzy Stream Clustering Method Based on Granular-Ball Structure

Xie, Jiang; Dai, Minggao; Xia, Shuvin; Zhang, Jinajinz; Wang, Guoyin; Gao, Xinbo

doi:10.1109/icde60146.2024.00074

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2024

Publication Types

Select...

Book1

Article1

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Fuzzy Granular-Balls Based Spectral Clustering

Li,

Chen,

Lang

2024

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Fuzzy Granular-Balls Based Spectral Clustering

Li,

Chen,

Lang

2024

Lecture Notes in Computer Science

View full text Add to dashboard Cite

An Entropy-Based Clustering Algorithm for Real-Time High-Dimensional IoT Data Streams

Mutambik

2024

Sensors

View full text Add to dashboard Cite

The rapid growth of data streams, propelled by the proliferation of sensors and Internet of Things (IoT) devices, presents significant challenges for real-time clustering of high-dimensional data. Traditional clustering algorithms struggle with high dimensionality, memory and time constraints, and adapting to dynamically evolving data. Existing dimensionality reduction methods often neglect feature ranking, leading to suboptimal clustering performance. To address these issues, we introduce E-Stream, a novel entropy-based clustering algorithm for high-dimensional data streams. E-Stream performs real-time feature ranking based on entropy within a sliding time window to identify the most informative features, which are then utilized with the DenStream algorithm for efficient clustering. We evaluated E-Stream using the NSL-KDD dataset, comparing it against DenStream, CluStream, and MR-Stream. The evaluation metrics included the average F-Measure, Jaccard Index, Fowlkes–Mallows Index, Purity, and Rand Index. The results show that E-Stream outperformed the baseline algorithms in both clustering accuracy and computational efficiency while effectively reducing dimensionality. E-Stream also demonstrated significantly less memory consumption and fewer computational requirements, highlighting its suitability for real-time processing of high-dimensional data streams. Despite its strengths, E-Stream requires manual parameter adjustment and assumes a consistent number of active features, which may limit its adaptability to diverse datasets. Future work will focus on developing a fully autonomous, parameter-free version of the algorithm, incorporating mechanisms to handle missing features and improving the management of evolving clusters to enhance robustness and adaptability in dynamic IoT environments.

show abstract

An Efficient Fuzzy Stream Clustering Method Based on Granular-Ball Structure

Cited by 2 publications

References 42 publications

Fuzzy Granular-Balls Based Spectral Clustering

Fuzzy Granular-Balls Based Spectral Clustering

An Entropy-Based Clustering Algorithm for Real-Time High-Dimensional IoT Data Streams

Contact Info

Product

Resources

About