Istituto di Scienza e Tecnologie dell'Informazione     
Rinzivillo S., Turini F. Knowledge discovery from spatial transactions. In: Journal of Intelligent Information Systems, vol. 28 (1) pp. 1 - 22. Springer, 2007.
We propose a general mechanism to represent the spatial transactions in a way that allows the use of the existing data mining methods. Our proposal allows the analyst to exploit the layered structure of geographical information systems in order to define the layers of interest and the relevant spatial relations among them. Given a reference object, it is possible to describe its neighborhood by considering the attribute of the object itself and the objects related by the chosen relations. The resulting spatial transactions may be either considered like "traditional" transactions, by considering only the qualitative spatial relations, or their spatial extension can be exploited during the data mining process. We explore both these cases. First we tackle the problem of classifying a spatial dataset, by taking into account the spatial component of the data to compute the statistical measure (i.e., the entropy) necessary to learn the model. Then, we consider the task of extracting spatial association rules, by focusing on the qualitative representation of the spatial relations. The feasibility of the process has been tested by implementing the proposed method on top of a GIS tool and by analyzing real world data.
URL: http://www.springerlink.com/content/f545n602k2027p7j/
DOI: 10.1007/s10844-006-0001-4
Subject Qualitative spatial relations
Spatial dataset
Spatial transactions
Geographical information systems
Data mining algorithm
H.2.8 Database Applications. Spatial databases and GIS
H.2.8 Database Applications. Data mining

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional