Abstract: Traditional K Modes clustering algorithm uses a simple matching dissimilarity measure to compute the distance between two objects. However,the similarity between two values of the same attributes is not considered. A new distance measure based on upper an

Key words: Clustering algorithm,Rough sets,Distance measure