arrow
Return

Robust validity index for a modified subtractive clustering algorithm

delete2014-09-01
delete26
PRE
AI
H
Horng-Lin Shieh *
DOI:10.1016/j.asoc.2014.05.001delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A novel robust validity index is proposed for subtractive clustering (SC) algorithm. Although the SC algorithm is a simple and fast data clustering method with robust properties against outliers and noise; it has two limitations. First, the cluster number generated by the SC algorithm is influenced by a given threshold. Second, the cluster centers obtained by SC are based on data that have the highest potential values but may not be the actual cluster centers. The validity index is a function as a measure of the fitness of a partition for a given data set. To solve the first problem, this study proposes a novel robust validity index that evaluates the fitness of a partition generated by SC algorithm in terms of three properties: compactness, separation and partition index. To solve the second problem, a modified algorithm based on distance relations between data and cluster centers is designed to ascertain the actual centers generated by the SC algorithm. Experiments confirm that the preferences of the proposed index outperform all others. (C) 2014 Elsevier B.V. All rights reserved.
Keywords:
Partition index
Robust
Subtractive clustering (SC) algorithm
Validity index
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

No organization information available
Cited Papers

Cited Papers

Exoglucanase‐encoding genes from three Wickerhamomyces anomalus killer strains isolated from olive brine
err2012-11-12
err0
PREAI
errSerena Muccilli; Sabrina Wemhoff; Cristina Restuccia; Friedhelm Meinhardt
errShare
errSave
Robust neural-fuzzy method for function approximation
err2009-04-01
err18
PREAI
errShieh, Horng-Lin; Yang, Ying-Kuei; Chang, Po-Lun; Jeng, Jin-Tsong
errShare
errSave
A novel algorithm applied to classify unbalanced data
err2012-08-01
err30
PREAI
errLee, Chou-Yuan; Lee, Zne-Jung
errShare
errSave
Fuzzy c-means clustering with weighted image patch for image segmentation
err2012-06-01
err116
PREAI
errJi, Zexuan; Xia, Yong; Chen, Qiang; Sun, Quansen; Xia, Deshen; Feng, David Dagan
errShare
errSave
researcher View more