期刊
IEEE TRANSACTIONS ON FUZZY SYSTEMS
卷 20, 期 3, 页码 557-571出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TFUZZ.2011.2179659
关键词
Convex function; fuzzy c-means (FCM); l(p) norm; point-to-centroid distance (P2C-D)
资金
- National Natural Science Foundation of China [70901002, 71171007, 70890080, 71031001, 71028002, 70890082]
- National Science Foundation [CCF-1018151, IIP-1069258]
- Tsinghua University [2010 1081741]
- Direct For Computer & Info Scie & Enginr [1018151] Funding Source: National Science Foundation
- Division of Computing and Communication Foundations [1018151] Funding Source: National Science Foundation
Fuzzy c-means (FCM) is a widely used fuzzy clustering method, which allows an object to belong to two or more clusters with a membership grade between zero and one. Despite the considerable efforts made by the clustering community, the common characteristics of distance functions suitable for FCM remain unclear. To fill this crucial void, in this paper, we first provide a generalized definition of distance functions that fit FCM directly. The goal is to provide more flexibility to FCM in the choice of distance functions while preserving the simplicity of FCM by using the centroids of arithmetic means. Indeed, we show that any distance function that fits FCM directly can be derived by a continuously differentiable convex function and, thus, is an instance of the generalized point-to-centroid distance (P2C-D) by definition. In addition, we prove that if the membership grade matrix is nondegenerate, any instance of the P2C-D fits FCM directly. Finally, extensive experiments have been conducted to demonstrate that the P2C-D leads to the global convergence of FCM and that the clustering performances are significantly affected by the choices of distance functions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据