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

Author

Kalita, Hemanta Kumar ; Bhattacharyya, Dhruba Kumar ; Kar, Avijit

Author_Institution

Performance Eng. Res. Center, Mumbai

fYear

2007

fDate

18-21 Dec. 2007

Firstpage

523

Lastpage

528

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.

Keywords

computational geometry; data mining; pattern clustering; OPTICS-BOPT; categorical data; clustering structure identification; data mining; pattern distribution; points ordering; semiautomatic clustering algorithm; triangle perimeter; Business communication; Cats; Clustering algorithms; Clustering methods; Computer science; Data mining; Data preprocessing; Databases; Humans; Physics computing;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Computing and Communications, 2007. ADCOM 2007. International Conference on

Conference_Location

Guwahati, Assam

Print_ISBN

0-7695-3059-1

Type

conf

DOI

10.1109/ADCOM.2007.111

Filename

4426022