Name
Abstract | ||
|---|---|---|
Consider spatial data consisting of a set of binary features taking values over a collection of spatial extents (grid cells). We propose a method that simultaneously finds spatial correlation and feature co-occurrence patterns, without any parameters. In particular, we employ the Minimum Description Length (MDL) principle coupled with a natural way of compressing regions. This defines what "good" means: a feature co-occurrence pattern is good, if it helps us better compress the set of locations for these features. Conversely, a spatial correlation is good, if it helps us better compress the set of features in the corresponding region. Our approach is scalable for large datasets (both number of locations and of features). We evaluate our method on both real and synthetic datasets. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/ICDM.2005.117 | ICDM |
Keywords | Field | DocType |
parameter-free spatial data mining,minimum description length,spatial data,better compress,large datasets,binary feature,co-occurrence pattern,spatial extent,synthetic datasets,spatial correlation,feature co-occurrence pattern,data mining | Spatial analysis,Data mining,Spatial correlation,Pattern recognition,Computer science,Spatial data mining,Minimum description length,Artificial intelligence,Spatial database,Scalability,Fold (higher-order function),Binary number | Conference |
ISBN | Citations | PageRank |
0-7695-2278-5 | 9 | 0.65 |
References | Authors | |
26 | 6 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Spiros Papadimitriou | 1 | 1977 | 102.88 |
| Aristides Gionis | 2 | 6808 | 386.81 |
| Panayiotis Tsaparas | 3 | 1286 | 72.59 |
| Risto A. Vaisanen | 4 | 9 | 0.65 |
| Heikki Mannila | 5 | 6595 | 1495.69 |
| Christos Faloutsos | 6 | 27972 | 4490.38 |