DocumentCode :
3453562
Title :
An Improved Automatic FCM Clustering Algorithm
Author :
Yu, Fuhua ; Xu, Hongke ; Wang, Limin ; Zhou, Xiaojian
Author_Institution :
Sch. of Electron. & Control Eng., Chang´´an Univ., Xi´´an, China
fYear :
2010
fDate :
27-28 Nov. 2010
Firstpage :
1
Lastpage :
4
Abstract :
For the limited application and shortcoming of FCM (Fuzzy C-Means) clustering algorithm, an improved automatic FCM clustering algorithm is put forward. First, the fuzzy equivalent matrix is achieved by fuzzier the standard uniform data sets; then, the objective function of the improved automatic FCM clustering algorithm is optimized by the amendment of membership function and distance measuring function; The Lagrange multiplier optimization algorithm is calculated to update iteration of membership degree and clustering center. Finally, the automatic clustering is obtained by the degree of cohesion and separation. The traffic flow data of an extra long highway tunnel in Shaanxi is taken as an actual example to apply the improved automatic FCM clustering algorithm. The clustering result shows that the validity of clustering is improved using the improved automatic FCM algorithm.
Keywords :
fuzzy set theory; matrix algebra; optimisation; pattern clustering; roads; Lagrange multiplier optimization; Shaanxi; automatic FCM clustering; distance measuring function; fuzzy C-means clustering; fuzzy equivalent matrix; highway tunnel; membership function; traffic flow data; Algorithm design and analysis; Classification algorithms; Clustering algorithms; Indexes; Noise; Road transportation; Robustness;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database Technology and Applications (DBTA), 2010 2nd International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-6975-8
Electronic_ISBN :
978-1-4244-6977-2
Type :
conf
DOI :
10.1109/DBTA.2010.5659043
Filename :
5659043
Link To Document :
بازگشت