Double fuzzy C-means model and its application in the technology innovation of China

Abstract

Aiming to improve the algorithm of the classic fuzzy C-means model (FCM), a double fuzzy C-means model (DFCM) was presented in this paper. A new fuzzy cluster validity index (RWW) and the DFCM algorithm were proposed, simultaneously. Then, the double fuzzy C-means model was applied for the clustering analysis of the regional technology innovation level in China. The validity of the double fuzzy C-means model was tested using the wine data set of UCI. The comparison results of different cluster validity indexes validated the fuzzy cluster validity index (RWW) proposed in this paper. The application example and wine data set clustering results indicated that the DFCM model enhanced the intra-class compactness and inter-class separation, making the classification more accurate.

Keywords

Double fuzzy C-means model category membership cluster validity index technology innovation level

Get full access to this article

View all access options for this article.

References

Howe

, Costanzo

, Fey

, et al., Big data: The future of biocuration, Nature455(7209) (2008), 47–50.

Davies

D.L.

and Bouldin

D.W.

, A cluster separation measure, IEEE Transactions on Pattern Analysis and Machine IntelligencePAMI-1(2) (1979), 224–227.

Dimitriadou

, Dolničar

and Weingessel

, An examination of indexes for determining the number of clusters in binary data sets, Psychometrika67(1) (2002), 137–159.

Milligan

G.W.

and Cooper

M.C.

, An examination of procedures for determining the number of clusters in a data set, Psychometrika50(2) (1985), 159–179.

Gurrutxaga

, Albisua

, Arbelaitz

, et al., SEP/COP: An efficient method to find the best partition in hierarchical clustering based on a new cluster validity index, Pattern Recognition43(10) (2010), 3364–3373.

Bezdek

J.C.

, Ehrlish

and Full

, FCM: The fuzzy c-means clustering algorithm, Computers & Geosciences10(2–3) (1984), 191–203.

Bezdek

J.C.

, Cluster validity with fuzzy sets, Journal of Cybernetics3(3) (1974), 58–74.

Zhou

K.L.

, Yang

S.L.

, Ding

and Luo

, On cluster validation, Systems Engineering Theory & Practice34(9) (2014), 2417–2431.

Anderberg

M.R.

, Cluster analysis for applications, Academic Press, New York, 1973.

10.

Omran

M.G.H.

, Engelbrecht

A.P.

and Salman

, An overview of clustering methods, Intelligent Data Analysis11(6) (2007), 583–605.

11.

Halkidi

, Batistakis

and Vazirgiannis

, On clustering validation techniques, Journal of Intelligent Information Systems17(2–3) (2001), 107–145.

12.

Rezaee

M.R.

, Lelieveldt

B.P.F.

and Reiber

J.H.C.

, A new cluster validity index for the fuzzy c-mean, Pattern Recognition Letters19(3–4) (1998), 237–246.

13.

Pal

N.R.

and Biswas

, Cluster validation using graph theoretic concepts, Pattern Recognition30(6) (1997), 847–857.

14.

Pal

N.R.

and Bezdek

J.C.

, On cluster validity for the fuzzy c-means model, IEEE Transactions on Fuzzy Systems3(3) (1995), 370–379.

15.

Hao

Q.B.

, Mu

S.M.

, Yin

C.H.

, Chang

T.T.

and Cui

W.B.

, An algorithm of fast local support vector machine based on clustering, Journal of Shandong University (Engineering Science)45(1) (2015), 13–18.

16.

Kashef

and Kamel

M.S.

, Cooperative clustering, Pattern Recognition43(6) (2010), 2315–2329.

17.

Kwon

S.H.

, Cluster validity index for fuzzy clustering, Electronics Letters34(22) (1998), 2176–2177.

18.

Caliński

and Harabasz

, A dendrite method for cluster analysis, Communications in Statistics3(1) (1974), 1–27.

19.

Xie

X.L.

and Beni

, A validity measure for fuzzy clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence13(8) (1991), 841–847.

20.

Fukuyama

and Sugeno

, A new method of choosing the number of clusters for the fuzzy c-means method, The Proceedings of the 5th Fuzzy Systems Symposium, Kobe, Japan, (1989), pp. 247–250.