A novel spatial clustering method based on wavelet network and density analysis for data stream
|
| Title | A novel spatial clustering method based on wavelet network and density analysis for data stream |
| Authors | |
| Abstract | With the limited memory and time, a fast and effective clustering can’t be achieved for massive, high-speed data stream, so this paper mainly studies the key method of data stream clustering under the restriction of resource, and then proposes a dynamic data stream clustering algorithm (D-DStream) based on wavelet network and density, which uses sliding window to process data stream. Firstly, apply wavelet network to compress data stream and build a much smaller synopsis data structure to save major characteristics of data stream, then cluster with two-phase density clustering algorithm. The results of experiment show that the D-DStream algorithm can successfully solve clustering problems caused by STREAM or others, also has high time efficiency and high clustering quality. |
| Publisher | ACADEMY PUBLISHER |
| Date | 2013-08-01 |
| Source | Journal of Computers Vol 8, No 8 (2013) |
| Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |