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