Efficient clustering technique for regionalisation of a spatial database. (28th April 2008)

• Record Type: Journal Article
• Authors: Sharma, Lokesh Kumar; Scheider, Simon; Kloesgen, Willy; Vyas, Om Prakash
• Is Part Of: International journal of business intelligence and data mining. Volume 3:Number 1(2008)
• Page Start: 66
• Page End: 81
• Publication Date: 2008-04-28
• Subjects: regionalisation -- spatial data mining -- density-based cluster -- efficient clustering -- spatial density -- spatial database; 006.312
• Languages: English
• ISSNs: 1743-8187

Abstract

Regionalisation, a prominent problem from social geography, could be solved by a classification algorithm for grouping spatial objects. A typical task is to find spatially compact and dense regions of arbitrary shape with a homogeneous internal distribution of social variables. Grouping a set of homogeneous spatial units to compose a larger region can be useful for sampling procedures as well as many applications, e.g., direct mailing. It would be helpful to have specific purpose regions, depending on the kind of homogeneity one is interested in. In this paper, we propose an algorithm combining the 'spatial density' clustering approach and a covariance-based method to inductively find spatially dense and non spatially homogeneous clusters of arbitrary shape.