摘要 |
The method termed WaveCluster for mining spatial data. WaveCluster considers spatial data as a multidimensional signals and applies wavelet transforms, a signal-processing technique, to convert the spatial data into the frequency domain. The wavelet transforms produce a transformed space where natural clusters in the data become more distinguishable. The method quantizes a feature space to determine cells of the feature space, assigns objects to the cells, applies a wavelet transform on the quantized feature space to obtain a transformed feature space, finds connected clusters in sub bands at different levels of the transformed feature space, assigns labels to the cells, creates a look-up table, and maps the objects to the clusters. The method can manage spatial data in a two-dimensional feature space. The method also is applicable to a feature space that is made up of an image taken by a satellite.
|