Abstract:

For solving the problem most spatial clustering algorithms deal with the relational data without consideration of the similarity of spatial topological relations. A method for spatial clustering based on spatial topological relations was put forth, and the algorithm SCGMLLRI for spatial clustering in GML data based on lineregion inclusion relations was proposed. This algorithm considered the inclusion relations between line and region spatial objects as the similarity measurement criteria. The CLOPE algorithm was used for clustering of spatial objects. The experimental results showed that algorithm SCGMLLRI was effective and efficient.

Key words: spatial clustering, topological relation, lineregion spatial inclusion, GML