Abstract: The problem of spatial clustering in the presence of obstacles has many practical applications. Many traditional clustering algorithms are performed without the presence of obstacles that exist in the real world, such as rivers, lakes and hills, but their

Key words: Data mining, Obstacle, Clustering, Hierarchical