Density-based IFCM along with its interval valued and probabilistic extensions, and a review of intuitionistic fuzzy clustering methods

摘要

Fuzzy clustering has been useful in capturing the uncertainty present in the data during clustering. Most of the c-Means algorithms such as FCM (Fuzzy c-Means), IFCM (Intuitionistic Fuzzy c-Means), and the recently reported PIFCM (Probabilistic Intuitionistic Fuzzy c-means) randomly initialize cluster centroids. Performance of these techniques is very reliant on the initialized cluster centroids. So, a good initialization technique can significantly affect the cluster formation. Recently, density-based initialization technique for FCM (DFCM) was proposed, which initializes datapoints with high density as cluster centroids. In DFCM, points within some distance contribute in the density of the data points. In this paper, we propose a new way to compute fuzzy density of datapoints based on the distance measure. Uncertainty can be better captured by intuitionistic fuzzy set (IFS) and interval-valued IFS (IVIFS). Thus, we propose a new density-based initialization technique for IFCM, called 'Density based Intuitionistic Fuzzy c-Means (DIFCM) Algorithm'. The proposed DIFCM has been further developed for IVIFS, which we term 'Interval-valued Density based Intuitionistic Fuzzy c-Means (IVDIFCM) Algorithm', is also introduced in this paper. PIFCM incorporates probabilistic weights between membership, non-membership and hesitancy component. In this paper, we also introduce the density based initialized cluster centroids for PIFCM algorithm to propose the 'Density Based Probabilistic Intuitionistic Fuzzy c-Means (DPIFCM) Algorithm'. There were many clustering approaches based on IFSs but there do not exist any literature review on the IFS based clustering approaches. Therefore, this article also provides a detailed review of the recently proposed clustering algorithms based on IFS theory. Experiments over various UCI datasets proves that our proposed algorithms has better clustering results than their existing counterparts.