Determining the most proper number of cluster in fuzzy clustering by using artificial neural networks

被引:32
作者
Erilli, N. Alp [1 ]
Yolcu, Ufuk [1 ]
Egrioglu, Erol [1 ]
Aladag, C. Hakan [2 ]
Oner, Yuksel [1 ]
机构
[1] Ondokuz Mayis Univ, Dept Stat, Samsun, Turkey
[2] Hacettepe Univ, Dept Stat, Samsun, Turkey
关键词
Artificial neural networks; Cluster validation index; Fuzzy clustering; Number of cluster; VALIDITY INDEX;
D O I
10.1016/j.eswa.2010.08.012
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In a clustering problem, it would be better to use fuzzy clustering if there was an uncertainty in determining clusters or memberships of some units. Determining the number of cluster has an important role on obtaining sensible and sound results in clustering analysis. In many clustering algorithm, it is firstly need to know number of cluster. However, there is no pre-information about the number of cluster in general. The process of determining the most proper number of cluster is called as cluster validation. In the available fuzzy clustering literature, the most proper number of cluster is determined by utilizing cluster validation indices. When the data contain complexity are being analyzed, cluster validation indices can produce conflictive results. Also, there is no criterion point out the best index. In this study, artificial neural networks are employed to determine the number of cluster. The data is taken as input so the output is membership degree. The proposed method is applied some data and obtained results are compared to those obtained from validation indices like PC, XB, and CE. It is shown that the proposed method produce accurate results. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2248 / 2252
页数:5
相关论文
共 25 条
[1]  
[Anonymous], [No title captured]
[2]   ABSTRACTION AND PATTERN CLASSIFICATION [J].
BELLMAN, R ;
KALABA, R ;
ZADEH, L .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1966, 13 (01) :1-&
[3]  
Bezdek J. C., 1973, Journal of Cybernetics, V3, P58, DOI 10.1080/01969727308546047
[4]   NUMERICAL TAXONOMY WITH FUZZY SETS [J].
BEZDEK, JC .
JOURNAL OF MATHEMATICAL BIOLOGY, 1974, 1 (01) :57-71
[5]  
Cho S.B., 2005, PATTERN RECOGNITION
[6]   Validating fuzzy partitions obtained through c-shells clustering [J].
Dave, RN .
PATTERN RECOGNITION LETTERS, 1996, 17 (06) :613-623
[7]   A new model selection strategy in artificial neural networks [J].
Egrioglu, Erol ;
Aladag, Cagdas Hakan ;
Gunay, Suleyman .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 195 (02) :591-597
[8]  
Fukuyama Y., 1989, Proceeding of fifth fuzzy Syst. Sympo, P247
[9]   Techniques of cluster algorithms in data mining [J].
Grabmeier, J ;
Rudolph, A .
DATA MINING AND KNOWLEDGE DISCOVERY, 2002, 6 (04) :303-360
[10]   On clustering validation techniques [J].
Halkidi, M ;
Batistakis, Y ;
Vazirgiannis, M .
JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2001, 17 (2-3) :107-145