By Topic

A Novel Spatial Clustering with Obstacles and Facilitators Constraint Based on Edge Detection and K-Medoids

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Pattabiraman, V. ; Dept of Comput. Applic., PSG Coll. of Arts & Sci., Coimbatore, India ; Parvathi, R. ; Nedunchezian, R. ; Palaniammal, S.

Clustering spatial data is a well-known problem that has been extensively studied. Grouping similar data in large 2-dimensional spaces to find hidden patterns or meaningful sub-groups has many applications such as satellite imagery, geographic information systems, medical image analysis, marketing, computer visions, etc. Spatial clustering has been an active research area in spatial data mining (SDM). Many methods on spatial clustering have been proposed in the literature, but few of them have taken into account constraints that may be present in the data clustering. In this paper, we discuss the problem of spatial clustering with obstacles constraints and propose a novel spatial clustering using edge detection method and K-Mediods, which objective is to cluster the spatial data (images) with the constraints and also comparing the result with the various constraints based clustering algorithms in terms of number of clusters and its execution time. The Edge detection based K-Mediods algorithms can not only given attention to higher speed and stronger global optimum search, but also get down to the obstacles and facilitator constraints and practicalities of spatial clustering. Taking into account these constraints during the clustering process is costly and the modeling of the constraints is paramount for good performance. The results on real datasets shown that the Edge detection based spatial clustering with the constraints are performs better than the existing constraint based clustering.

Published in:

Computer Technology and Development, 2009. ICCTD '09. International Conference on  (Volume:1 )

Date of Conference:

13-15 Nov. 2009