The framework of relative density-based clustering
Date
2017
Authors
Cui, Z.
Shen, H.
Editors
Chen, G.
Shen, H.
Chen, M.
Shen, H.
Chen, M.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Communications in Computer and Information Science, 2017 / Chen, G., Shen, H., Chen, M. (ed./s), vol.729, pp.343-352
Statement of Responsibility
Zelin Cui, and Hong Shen
Conference Name
International Symposium on Parallel Architectures, Algorithms, and Programming (PAAP) (17 Jun 2017 - 18 Jun 2017 : Haikou, China)
Abstract
Density-based clustering, using two-phase scheme which consists of an online component and an offline component, is an effective framework for data stream clustering, it can find arbitrarily shaped clusters and capture the evolving characteristic of real-time data streams accurately. However, the clustering has some deficiencies on offline component. Most algorithm don’t adapt to the unevenly distributed data streams or the multi density distribution of the data streams. Moreover, they only consider the density and centroid to connect the adjacent grid and ignore similarity of attribute value between adjacent grids. In this paper, we calculate the similarity of neighboring grids and take the similarity as a weight that affects the connection of the neighboring grids and propose the relative density-based clustering that cluster the grids based on relative difference model that considers the density, centroid and the weight of similarity between adjacent grids, simply, we connect neighboring grids which are the relative small difference to form clusters on offline component. The experimental results have shown that our algorithm apply to the unevenly distributed data streams and has better clustering quality.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
© Springer Nature Singapore Pte Ltd. 2017