Wavelet-based clustering method for managing spatial data in very large databases

   
   

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.

Die Methode benannte WaveCluster für das Bergbau der räumlichen Daten. WaveCluster hält räumliche Daten für mehrdimensionale Signale und wendet Wavelet umwandelt, eine Signal-verarbeitentechnik, um die räumlichen Daten in das Frequenzgebiet umzuwandeln an. Der Wavelet wandelt Erzeugnis ein umgewandelter Raum um, wo natürliche Blöcke in den Daten unterscheidbarer werden. Die Methode quantizes einen Eigenschaft Raum, um Zellen des Eigenschaft Raumes festzustellen, weist Gegenstände den Zellen zu, wendet einen Wavelet umwandeln auf dem quantisierten Eigenschaft Raum, um einen umgewandelten Eigenschaft Raum, Entdeckungen zu erreichen verbundene Blöcke in den Vorbändern auf unterschiedlichen Niveaus des umgewandelten Eigenschaft Raumes, zuweisen Aufkleber den Zellen, herstellen eine Look-up Tabelle und abbilden die Gegenstände zu den Blöcken an. Die Methode kann räumliche Daten in einem zweidimensionalen Eigenschaft Raum handhaben. Die Methode ist auch auf einen Eigenschaft Raum anwendbar, der ein Bild besteht, das durch einen Satelliten genommen wird.

 
Web www.patentalert.com

< Method and device for displaying or searching for object in image and computer-readable storage medium

< Method apparatus and system for compressing data that wavelet decomposes by color plane and then divides by magnitude range non-dc terms between a scalar quantizer and a vector quantizer

> Method of registering images

> Method and apparatus for translating detected wafer defect coordinates to reticle coordinates using CAD data

~ 00175