Grid-based dynamic clustering with grid proximity measure

Article type: Research Article

Authors: Lee, Gun Ho

Affiliations: Department of Industrial and Information Systems Engineering, Soongsil University, 369 Sangdoro, Dongjakku, Seoul 156-743, Korea. E-mail: ghlee@ssu.ac.kr

Abstract: This study discusses and compares grid proximity measures that use representative data points in grid cells and the average distance between the data points in grid cells. Basic theorems for the grid distance measure are formulated and proved. The grid distance measure is applied to the grid-based clustering problem where the number of clusters is dynamically determined by using a threshold value and by maximizing intra-similarity in a cluster and inter-dissimilarity between the clusters. In this study, the grid-based clustering problem is illustrated and formulated using a 0-1 integer programming approach. We perform numerical experiments on randomly generated problems and also for a clustering problem concerning microarray data of human fibroblasts in varying serum concentrations, with the latter data having been taken from a prior study. The theorems are applicable to the grid-based clustering of any data set.

Keywords: Grid proximity measure, Grid-based clustering, Dynamic clustering, Cluster validity index

DOI: 10.3233/IDA-160835

Journal: Intelligent Data Analysis, vol. 20, no. 4, pp. 853-875, 2016