NCM: Neutrosophic c-means clustering algorithm

In this paper, a new clustering algorithm, neutrosophic c-means (NCM), is introduced for uncertain data clustering, which is inspired from fuzzy c-means and the neutrosophic set framework. To derive such a structure, a novel suitable objective function is defined and minimized, and the clustering pr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Pattern recognition Jg. 48; H. 8; S. 2710 - 2724
Hauptverfasser: Guo, Yanhui, Sengur, Abdulkadir
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.08.2015
Schlagworte:
Data clustering
Fuzzy c-means clustering
Image segmentation
Neutrosophic clustering
Neutrosophic set
Image segmentation
Neutrosophic set
Neutrosophic clustering
Fuzzy c-means clustering
Data clustering
ISSN:0031-3203, 1873-5142
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, a new clustering algorithm, neutrosophic c-means (NCM), is introduced for uncertain data clustering, which is inspired from fuzzy c-means and the neutrosophic set framework. To derive such a structure, a novel suitable objective function is defined and minimized, and the clustering problem is formulated as a constrained minimization problem, whose solution depends on the objective function. In the objective function, two new types of rejection have been introduced: the ambiguity rejection which concerns the patterns lying near the cluster boundaries, and the distance rejection dealing with patterns that are far away from all the clusters. These measures are able to manage uncertainty due to imprecise and/or incomplete definition of the clusters. We conducted several experiments with synthetic and real data sets. The results are encouraging and compared favorably with results from other methods as FCM, PCM and FPCM algorithms on the same data sets. Finally, the proposed method was applied into image segmentation algorithm. The experimental results show that the proposed algorithm can be considered as a promising tool for data clustering and image processing. •Neutrosophic set was employed to deal with indeterminate data in clustering analysis.•A new objective function is defined to handle the indeterminacy of data.•Both the degrees belonging to determinate and indeterminate clusters are calculated.
ISSN:0031-3203
1873-5142
DOI:10.1016/j.patcog.2015.02.018