Vector fuzzy C-means

被引:5
作者
Hadi, Mahdipour [1 ]
Morteza, Khademi [1 ]
Hadi, Sadoghi Yazdi [2 ,3 ]
机构
[1] Ferdowsi Univ Mashhad, Dept Elect Engn, Mashhad, Iran
[2] Ferdowsi Univ Mashhad, Dept Comp Engn, Mashhad, Iran
[3] Ferdowsi Univ Mashhad, Ctr Excellence Soft Comp & Intelligent Informat P, Mashhad, Iran
关键词
Vector fuzzy c-means; crisp; symbolic interval and fuzzy numbers; clustering; MEMBERSHIP FUNCTION; GENERATION METHODS; SIMILARITY; ALGORITHM; NUMBERS; MODEL;
D O I
10.3233/IFS-2012-0561
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many variants of fuzzy c-means (FCM) clustering method are applied to crisp numbers but only a few of them are extended to non-crisp numbers, mainly due to the fact that the latter needs complicated equations and exhausting calculations. Vector form of fuzzy c-means (VFCM), proposed in this paper, simplifies the FCM clustering method applying to non-crisp (symbolic interval and fuzzy) numbers. Indeed, the VFCM method is a simple and general form of FCM that applies the FCM clustering method to various types of numbers (crisp and non-crisp) with different correspondent metrics in a single structure, and without any complex calculations and exhaustive derivations. The VFCM maps the input (crisp or non-crisp) features to crisp ones and then applies the conventional FCM to the input numbers in the resulted crisp features' space. Finally, the resulted crisp prototypes in the mapped space would be influenced by inverse mapping to obtain the main prototypes' parameters in the input features' space. Equations of FCM applied to crisp, symbolic interval and fuzzy numbers (i.e., LR-type, trapezoidal-type, triangular-type and normal-type fuzzy numbers) are obtained in this paper, using the proposed VFCM method. Final resulted equations are the same as derived equations in [7, 9, 10, 13, 18, 19, 30, 38-40] (the FCM clustering method applying to non-crisp numbers directly and without using VFCM), while the VFCM obtains these equations using a single structure for all cases [7, 9, 10, 13, 18, 19, 30, 38-40] without any complex calculations. It is showed that VFCM is able to clustering of normal-type fuzzy numbers, too. Simulation results approve truly of normal-type fuzzy numbers clustering.
引用
收藏
页码:363 / 381
页数:19
相关论文
共 42 条
[1]   A possibilistic approach to clustering - Comments [J].
Barni, M ;
Cappellini, V ;
Mecocci, A .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (03) :393-396
[2]   Density based fuzzy c-means clustering of non-convex patterns [J].
Beliakov, Gleb ;
King, Matthew .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (03) :717-728
[3]   ABSTRACTION AND PATTERN CLASSIFICATION [J].
BELLMAN, R ;
KALABA, R ;
ZADEH, L .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1966, 13 (01) :1-&
[4]  
BEZDEK J C, 1981, PATTERN RECOGN, P79
[5]   Increasing accuracy of two-class pattern recognition with enhanced fuzzy functions [J].
Celikyilmaz, Asli ;
Tuerksen, I. Burhan ;
Aktas, Ramazan ;
Doganay, M. Mete ;
Ceylan, N. Basak .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) :1337-1354
[6]   An Exploration of Geographic Routing with k-Hop Based Searching in Wireless Sensor Networks [J].
Chen, Chung Shue ;
Li, Yanjun ;
Song, Ye-Qiong .
2008 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1-3, 2008, :358-+
[7]   Interval type-2 fuzzy membership function generation methods for pattern recognition [J].
Choi, Byung-In ;
Rhee, Frank Chung-Hoon .
INFORMATION SCIENCES, 2009, 179 (13) :2102-2122
[8]   A weighted fuzzy c-means clustering model for fuzzy data [J].
D'Urso, P ;
Giordani, P .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 50 (06) :1496-1523
[9]   FUZZY SHELL-CLUSTERING AND APPLICATIONS TO CIRCLE DETECTION IN DIGITAL IMAGES [J].
DAVE, RN .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1990, 16 (04) :343-355
[10]  
De Carvalho F.A.T., 2006, P 9 BRAZ S NEUR NETW, P60