A New Algorithm for Ordering of Points to Identify Clustering Structure Based on Perimeter of Triangle: OPTICS(BOPT)

Abstract

The process of grouping (or partitioning) a set of physical or abstract objects into classes of similar objects is known as clustering. By applying clustering method it is possible to identify dense & sparse regions, discover overall distribution pattern and interesting correlations amongst data in a data set. In this paper we propose a new, semiautomatic clustering algorithm called-ordering of points to identify clustering structure based on perimeter of triangle : OPTICS(BOPT). Our method can be used in both numeric as well as categorical data and shows clusters part-by-part.