Clustering with Obstacles in Spatial Databases

Details Clustering with Obstacles in Spatial Databases Clustering with Obstacles in Spatial Databases

2009-09-24

arxiv.org/abs/0909.4409v1

Computer Science

Databases

In Proc. 2001 IEEE Int. Symposium of Signal Processing and Information Technology (ISSPIT01), pages 420-425, Cairo, Egypt, Dec

Scientific paper

Clustering large spatial databases is an important problem, which tries to find the densely populated regions in a spatial area to be used in data mining, knowledge discovery, or efficient information retrieval. However most algorithms have ignored the fact that physical obstacles such as rivers, lakes, and highways exist in the real world and could thus affect the result of the clustering. In this paper, we propose CPO, an efficient clustering technique to solve the problem of clustering in the presence of obstacles. The proposed algorithm divides the spatial area into rectangular cells. Each cell is associated with statistical information used to label the cell as dense or non-dense. It also labels each cell as obstructed (i.e. intersects any obstacle) or nonobstructed. For each obstructed cell, the algorithm finds a number of non-obstructed sub-cells. Then it finds the dense regions of non-obstructed cells or sub-cells by a breadthfirst search as the required clusters with a center to each region.

Affiliated with

Also associated with

No associations

Rating

Clustering with Obstacles in Spatial Databases does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Clustering with Obstacles in Spatial Databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustering with Obstacles in Spatial Databases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-425086