DETECTION AND SEPARATION OF RING-SHAPED CLUSTERS USING FUZZY CLUSTERING

被引：83

作者：

MAN, Y

GATH, I

机构：

[1] Department of Biomedical Engineering, Technion-Israel Institute of Technology, Haifa

来源：

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 1994年 / 16卷 / 08期

关键词：

RING-SHAPED CLUSTERS; FUZZY CLUSTERING; INITIAL CONDITIONS; CLUSTER VALIDITY;

D O I：

10.1109/34.308484

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new fuzzy clustering algorithm, designed to detect and characterize ring-shaped clusters and combinations of ring-shaped and compact spherical clusters, has been developed. This FKR algorithm includes automatic search for proper initial conditions in the two cases of concentric and excentric (intersected) combinations of clusters. Validity criteria based on total fuzzy area and fuzzy density are used to estimate the optimal number of substructures in the data set. The FKR algorithm has been tested on a variety of simulated combinations of ring-shaped and compact spherical clusters, and its performance proved to be very good, both in identifying the input shapes and in recovering the input parameters. Application of the FKR algorithm to an MRI image of the heart's left ventricle was aimed to investigate the possibility of using this algorithm as an aid in image processing.

引用

页码：855 / 861

页数：7

共 15 条

[1]

[Anonymous], 1981, PATTERN RECOGN

[2]

Bezdek J.C., 1973, THESIS CORNELL U ITH

[3] DETECTION AND CHARACTERIZATION OF CLUSTER SUBSTRUCTURE .2. FUZZY C-VARIETIES AND CONVEX COMBINATIONS THEREOF [J].