|A short description
Topographic map interpretation
Geo-referenced census data analysis
The distribution package
Authors & Aknowledgement
CORSO is a spatial data mining method that is able to detect clusters of spatial data taking into account both their internal structure and the (spatial) links involving them. The resulting clusters are obtained grouping together homogeneous (i.e. structurally similar) spatial objects related each other according to one or more (spatial) relations defining a graph structure on data. To this aim, CORSO resorts to a multi-relational data mining approach to model homogeneity over relational structure embedded in spatial data and exploits the concept of graph neighborhood to capture relational constraints embedded in the graph edges. In addition, the method resorts to first-order formalism to represent the internal structure of data and evaluates similarities among spatial objects by calculating logical models (in ILP environment) of groups of objects.
More formally, the problem solved by CORSO is the following:
· a set of structured objects O,
· a background knowledge BK,
· a binary relation R expressing links among objects in O,
a set of homogeneous clusters C, composed by objects in O, that is feasible with R.
In this experiment, the topographic map of Ofanto zone (Apulia, Italy) is provided. The map is a grid of square cells, where each spatial object corresponds to a cell, and the adjacency relation among cells is considered to form the edges of discrete spatial structure. The internal spatial structure of each cell is described in terms of both the geometries and the semantics of entities included in the cell. An example of cell description is provided below:
The problem is that of identifying clusters including adjacent cells in the map such that geographical data inside each cluster properly models the spatial continuity of some morphological environment, while separate clusters model spatial variation over the entire space.
Experimental results clearly show that the granularity of partitioning changes by varying the homogeneity threshold, as shown in the following figure.
In this experiment, the goal is to perform a joint analysis of both socio-economic factors represented in census data and geographical factors represented in topographic maps in order to support a good public policy.
In this case, spatial objects are territorial units for which census data are collected as well as entities of geographical layers such as urban and wood areas, while discrete spatial structure over the data is defined by the adjacency relation.
Experimental results show that, when the homogeneity threshold is equal to 0.95, CORSO detects 163 clusters that, after a deep analysis, lead to three adjacent areas (namely C1, C2 and C3) represented in the following figure:
C1, C2 and C3 cover adjacent areas with quite similar range value for deprivation indexes but C1 models the presence of woods while C2 and C3 model the presence of small urban areas and large urban areas, respectively.
CORSO is a Java application, but its usage requests the execution of ATRE learning system (developed on Windows o.s.); hence, the system only works on Microsoft Windows platforms.
|CORSO (2032 KB)||O.S.: MS Windows 95/98/2000/ME/XP
Needed space on HD: 11.1 MB
J.R.E. version: 1.5.0 or later
|This package includes two main components: a client part, named RGDBSCAN, and a server part, named ATRE4J.
The first one has been developed in Java and implements the CORSO algorithm; its name stems from the likenesses with respect to RGDBSCAN algorithm, even if CORSO is a completely different clustering method, by now.
The second component, in turn, is composed by a Java written wrapper and the ATRE learning system (executable on Windows platforms); this component deals with the clusters model calculation.
After downloading, unzip the file into a user chosen directory on HD and execute the 'corso.bat' batch file by DOS command line. This batch file automatically launch the ATRE server and the clustering client according to the provided command line arguments; a comprehensive help on program usage can be consulted by typing 'corso' (with no arguments) by DOS command line. Alternatively, user can manually launch both the ATRE server and the clustering client either by using the batch files in the corresponding subfolders (in this case, the 'rgdbscan.bat' file has to be modified to change the input parameters) or by DOS command line.
Warning: CORSO is free for evaluation, research and teaching purposes, but not for commercial purposes.
Project LeaderDonato Malerba
Students involved in the project
|Name||Email address||Tel. number||Fax|
|Annalisa Appice||appice _AT_ di.uniba.it||+39 080 5443262||+39 080 5443262|
KDDE presentations have to be based on this template.
Group members and students who are taking a degree, are invited to use it.
The 19th International Conference on Discovery Science (DS 2016) will be held in Bari on October 2016, 19th-21st. KDDE Group is organizing it.
Bari, Italy, 19-21 October, 2016.