A cluster validation index for GK cluster analysis based on relative degree of sharing
- Authors
- Kim, Y.I.; Kim, Dae-Won; Lee, D.; Lee, K.H.
- Issue Date
- Dec-2004
- Publisher
- ELSEVIER SCIENCE INC
- Keywords
- cluster validity; fuzzy clustering; fuzzy c-means; GK clustering
- Citation
- INFORMATION SCIENCES, v.168, no.1-4, pp 225 - 242
- Pages
- 18
- Journal Title
- INFORMATION SCIENCES
- Volume
- 168
- Number
- 1-4
- Start Page
- 225
- End Page
- 242
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/40666
- DOI
- 10.1016/j.ins.2004.02.006
- ISSN
- 0020-0255
1872-6291
- Abstract
- In this paper, the problem of traditional validity indices when applied to the Gustafson-Kessel (GK) clustering are reviewed. A new cluster validity index for the GK algorithm is proposed. This validity index is defined as the average value of the relative degrees of sharing of all possible pairs of fuzzy clusters ill the system. It computes the overlap of each pair of fuzzy clusters by considering the degree of sharing of each data point in the overlap. The optimal number of clusters is obtained by minimizing the validity index. Experiments in which the proposed validity index and several traditional validity indices were applied to 6 data sets highlight the Superior qualities of the proposed index. The results indicate that the proposed validity index is very reliable. (C) 2004 Elsevier Inc. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/40666)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.