Tools
Tools
Yeoh, J.M., Caraffini, F., Homapour, E. 
ORCID: 0000-0001-9756-2744, Santucci, V. and Milani, A.,
2019.
A clustering system for dynamic data streams based on metaheuristic optimisation.
Mathematics, 7 (12): 1229.
Abstract
This article presents the Optimised Stream clustering algorithm (OpStream), a novel approach to cluster dynamic data streams. The proposed system displays desirable features, such as a low number of parameters and good scalability capabilities to both high-dimensional data and numbers of clusters in the dataset, and it is based on a hybrid structure using deterministic clustering methods and stochastic optimisation approaches to optimally centre the clusters. Similar to other state-of-the-art methods available in the literature, it uses “microclusters” and other established techniques, such as density based clustering. Unlike other methods, it makes use of metaheuristic optimisation to maximise performances during the initialisation phase, which precedes the classic online phase. Experimental results show that OpStream outperforms the state-of-the-art methods in several cases, and it is always competitive against other comparison algorithms regardless of the chosen optimisation method. Three variants of OpStream, each coming with a different optimisation algorithm, are presented in this study. A thorough sensitive analysis is performed by using the best variant to point out OpStream’s robustness to noise and resiliency to parameter changes.
| Item Type: | Journal article | ||||||
|---|---|---|---|---|---|---|---|
| Publication Title: | Mathematics | ||||||
| Creators: | Yeoh, J.M., Caraffini, F., Homapour, E., Santucci, V. and Milani, A. | ||||||
| Publisher: | MDPI AG | ||||||
| Date: | 2019 | ||||||
| Volume: | 7 | ||||||
| Number: | 12 | ||||||
| Identifiers: |
|
||||||
| Rights: | c 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). | ||||||
| Divisions: | Schools > Nottingham Business School | ||||||
| Record created by: | Linda Sullivan | ||||||
| Date Added: | 15 Sep 2022 11:44 | ||||||
| Last Modified: | 15 Sep 2022 11:44 | ||||||
| URI: | https://irep.ntu.ac.uk/id/eprint/47038 |
Actions (login required)
 |
Edit View |
Views
Views per month over past year
Downloads
Downloads per month over past year
