A study of density-grid based clustering algorithms on data streams
Clustering data streams attracted many researchers since the aPlications that generate data streams have become more popular. Several clustering algorithms have been introduced for data streams based on distance which are incompetent to find cluster of arbitrary shapes and cannot handle the outlie...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://eprints.um.edu.my/13232/1/A_Study_of_Density-Grid.pdf |
| _version_ | 1796946535521452032 |
|---|---|
| author | Amini, A. Saybani, M.R. Sahaf Yazdi, S.R.A. |
| author_facet | Amini, A. Saybani, M.R. Sahaf Yazdi, S.R.A. |
| author_sort | Amini, A. |
| collection | UM |
| description | Clustering data streams attracted many researchers since the aPlications that generate data streams have become more popular. Several clustering algorithms have been introduced
for data streams based on distance which are incompetent to
find cluster of arbitrary shapes and cannot handle the outliers. Density-based clustering algorithms are remarkable not only to find arbitrarily shaped clusters but also to deal with noise in data. In density-based clustering algorithms, dense areas of objects in the data space are considered as clusters which are segregated by low-density area. Another group of the clustering methods for data streams is grid-based clustering where the data space is quantized into finite number of cells which form the grid structure and perform clustering on the grids. Grid-based clustering maps the infinite number of data records in
data stream to finite numbers of grids. In this paper we
review the grid based clustering algorithms that use density-based algorithms or density concept for the clustering. We called them density-grid clustering algorithms. We explore the algorithms in details and the merits and limitations of them. The algorithms
are also summarized in a table based on the important features. Besides that, we discuss about how well the algorithms address the challenging issues in the clustering data streams. |
| first_indexed | 2024-03-06T05:33:15Z |
| format | Conference or Workshop Item |
| id | um.eprints-13232 |
| institution | Universiti Malaya |
| language | English |
| last_indexed | 2024-03-06T05:33:15Z |
| publishDate | 2011 |
| record_format | dspace |
| spelling | um.eprints-132322015-04-07T23:41:23Z http://eprints.um.edu.my/13232/ A study of density-grid based clustering algorithms on data streams Amini, A. Saybani, M.R. Sahaf Yazdi, S.R.A. QA Mathematics Clustering data streams attracted many researchers since the aPlications that generate data streams have become more popular. Several clustering algorithms have been introduced for data streams based on distance which are incompetent to find cluster of arbitrary shapes and cannot handle the outliers. Density-based clustering algorithms are remarkable not only to find arbitrarily shaped clusters but also to deal with noise in data. In density-based clustering algorithms, dense areas of objects in the data space are considered as clusters which are segregated by low-density area. Another group of the clustering methods for data streams is grid-based clustering where the data space is quantized into finite number of cells which form the grid structure and perform clustering on the grids. Grid-based clustering maps the infinite number of data records in data stream to finite numbers of grids. In this paper we review the grid based clustering algorithms that use density-based algorithms or density concept for the clustering. We called them density-grid clustering algorithms. We explore the algorithms in details and the merits and limitations of them. The algorithms are also summarized in a table based on the important features. Besides that, we discuss about how well the algorithms address the challenging issues in the clustering data streams. 2011-07 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.um.edu.my/13232/1/A_Study_of_Density-Grid.pdf Amini, A. and Saybani, M.R. and Sahaf Yazdi, S.R.A. (2011) A study of density-grid based clustering algorithms on data streams. In: 2011 Eight International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), 26-28 July 2011, Shanghai, China. |
| spellingShingle | QA Mathematics Amini, A. Saybani, M.R. Sahaf Yazdi, S.R.A. A study of density-grid based clustering algorithms on data streams |
| title | A study of density-grid based clustering algorithms on data streams |
| title_full | A study of density-grid based clustering algorithms on data streams |
| title_fullStr | A study of density-grid based clustering algorithms on data streams |
| title_full_unstemmed | A study of density-grid based clustering algorithms on data streams |
| title_short | A study of density-grid based clustering algorithms on data streams |
| title_sort | study of density grid based clustering algorithms on data streams |
| topic | QA Mathematics |
| url | http://eprints.um.edu.my/13232/1/A_Study_of_Density-Grid.pdf |
| work_keys_str_mv | AT aminia astudyofdensitygridbasedclusteringalgorithmsondatastreams AT saybanimr astudyofdensitygridbasedclusteringalgorithmsondatastreams AT sahafyazdisra astudyofdensitygridbasedclusteringalgorithmsondatastreams AT aminia studyofdensitygridbasedclusteringalgorithmsondatastreams AT saybanimr studyofdensitygridbasedclusteringalgorithmsondatastreams AT sahafyazdisra studyofdensitygridbasedclusteringalgorithmsondatastreams |