Abstract: With strong ability of discovery arbitrary shape clusters and handling noise, density based clustering is one of primary methods for data mining. This paper provides a clustering algorithm based on relative density, which efficiently resolves these proble

Key words: Clustering, K-nearest neighbors, Clustering parameter, Relative density