# A Clustering Algorithm for Evolving Data Streams Using Temporal Spatial Hyper Cube
## 3 Methodology
### Developed Algorithms
#### 3.4.4 BOCEDS Micro-Cluster Update
## 6 Conclusions

This study developed an online clustering algorithm for handling evolving data streams with anomaly detection called BOCDES TSHC. The developed algorithm can handle the challenges of clustering evolving data streams by enabling temporal and spatial projection. The tempo-spatial hyper cube (TSHC) is used to increase the degree of freedom in data summarization by adding extra dimensions. When TSHC is combined with Buffer-based Online Clustering for Evolving Data Stream (BOCEDS), a superior evolving data stream clustering technique is created. The developed BOCEDS TSHC clustering algorithm outperformed the baseline algorithms in most clustering measures, according to evaluations based on both real-world and synthetic datasets. Yet, this research opens some research issues to be solved in the future, extending the tempo spatial Cartesian grid with a polar grid to handle the curvy shape of clusters might be a future work extension to the algorithm. However, this depends on the type of data and the clusters that result from the data. For some data, curvy clusters with circular shapes are likely to occur which makes the polar representation more efficient in terms of memory. Moreover, adding more buffers to the core of clustering (BOCEDS) such as potential anomaly buffers and potential outliers. This makes the algorithm more careful before deciding to remove a potential outlier. Conceptualization, R.A.-a. ; methodology, R.A.-a. ; formal analysis, R.A.-a. and R.K.M. ; investigation, R.A.-a. ; resources, G.A., M.A. and K.M. data curation, R.A.-a. ; writing--original draft preparation, R.A.-a. ; review and editing, R.A.-a., R.K.M., G.A. and Y.B. ; visualization, R.A.-a. ; supervision, R.K.M. ; funding acquisition, M.A. All authors have read and agreed to the published version of the manuscript. This research received no external funding. The authors declare no conflict of interest. ## References

* _[PERSON] et al. (2020)_ [PERSON]; [PERSON]; [PERSON] Designing a streaming algorithm for outlier detection in data mining--An incrementa approach. _Sensors_**2020**, _20_, 1261. [CrossRef] [PubMed]
* _[PERSON] et al. (2022)_ [PERSON]; [PERSON] Efficient Density and Cluster Based Incremental Outlier Detection in Data Streams. _Inf. Sci._**2022**, _607_, 901-920. [CrossRef]
* _[PERSON] et al. (2022)_ [PERSON]; [PERSON]; [PERSON]; [PERSON] Toward a Full Exploitation of IoT in Smart Cities: A Review of IoT Anomaly Detection Techniques. In _International Conference on Emerging Technologies and Intelligent Systems_; Lecture Notes in Networks and Systems; Springer: Cham, Switzerland, 2022; Volume 322, pp. 193-214. [CrossRef]* [PERSON] et al. (2021) [PERSON]; [PERSON]; [PERSON] Application of hierarchical agglomerative clustering (Hac) for systemic classification of pop-up housing (puh) environments. _Appl. Sci._**2021**, _11_, 11122. [CrossRef]
* [PERSON] and [PERSON] (2020) [PERSON]; [PERSON] _Data Stream Clustering: A Review_; Springer: Amsterdam, The Netherlands, 2020. * [PERSON] et al. (2021) [PERSON]; [PERSON]; [PERSON]; [PERSON] A Review of Machine Learning and Deep Learning Techniques for Anomaly Detection in IoT Data. _Appl. Sci._**2021**, _11_, 5320. [CrossRef]
* [PERSON] et al. (2019) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Real-time big data processing for anomaly detection: A Survey. _Int. J. Inf. Manag._**2019**, _45_, 289-307. [CrossRef]
* [PERSON] (2019) [PERSON]; [PERSON] Optimizing Data Stream Representation: An Extensive Survey on Stream Clustering Algorithms. _Bus. Inf. Syst. Eng._**2019**, _61_, 277-297. [CrossRef]
* [PERSON] et al. (2020) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Evolving clustering algorithm based on mixture of typicalities for stream data mining. _Future Gener. Comput. Syst._**2020**, _106_, 672-684. [CrossRef]
* [PERSON] et al. (2018) [PERSON]; [PERSON]; [PERSON] [PERSON] xStream: Outlier Detection in Feature-Evolving Data Streams.