Support vector machine (SVM) is a theoretically well motivated algorithm developed from statistical learning theory, that have shown good performance in many fields. In spite of its success, it still suffers from a noise sensitivity problem.To relax this problem, the SVM was extended by the introduction of fuzzy memberships to the fuzzy SVM (FSVM). The FSVM also has been extended further in two ways: by adopting a different objective function with the help of domain-specific knowledge and by employing a different membership calculation method. In this paper, we propose a new membership calculation method, that belongs to the second group. It is different from previous ones in that it does not assume any simple data distribution and does not need any prior knowledge. The proposed method is based on reconstruction error, which measures the agreement between the overall data structure and a data point. Thus the reconstruction error can represent the degree of outlier-ness and help in achieving noise robustness. Experimental results with synthetic and real data sets also support this.
Fuzzy c-means (FCM) is a simple but powerful clustering method using the concept of fuzzy sets that has been proved to be useful in many areas. There are, however, several well known problems with FCM, such as sensitivity to initialization, sensitivity to outliers, and limitation to convex clusters. In this paper, global fuzzy c-means (G-FCM) and kernel fuzzy c-means (K-FCM) are combined and extended to form a non-linear variant of G-FCM, called kernelized global fuzzy c-means (KG-FCM). G-FCM is a variant of FCM that uses an incremental seed selection method and is effective in alleviating sensitivity to initialization. There are several approaches to reduce the influence of noise and properly partition non-convex clusters, and K-FCM is one. K-FCM is used in this paper because it can easily be extended with different kernels, which provide sufficient flexibility to allow for resolution of the shortcomings of FCM. By combining G-FCM and K-FCM, KG-FCM can resolve the shortcomings mentioned above. The usefulness of the proposed method is demonstrated by experiments using artificial and real world data sets.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.