Grid-based dynamic clustering with grid proximity measure
- Authors
- Lee, Gun Ho
- Issue Date
- Jun-2016
- Publisher
- IOS PRESS
- Keywords
- Grid proximity measure; Grid-based clustering; Dynamic clustering; Cluster validity index
- Citation
- INTELLIGENT DATA ANALYSIS, v.20, no.4, pp.853 - 875
- Journal Title
- INTELLIGENT DATA ANALYSIS
- Volume
- 20
- Number
- 4
- Start Page
- 853
- End Page
- 875
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/8518
- DOI
- 10.3233/IDA-160835
- ISSN
- 1088-467X
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > ETC > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.