{"title":"一种改进的FCM自动聚类算法","authors":"Fuhua Yu, Hongke Xu, Limin Wang, Xiaojian Zhou","doi":"10.1109/DBTA.2010.5659043","DOIUrl":null,"url":null,"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.","PeriodicalId":320509,"journal":{"name":"2010 2nd International Workshop on Database Technology and Applications","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":"{\"title\":\"An Improved Automatic FCM Clustering Algorithm\",\"authors\":\"Fuhua Yu, Hongke Xu, Limin Wang, Xiaojian Zhou\",\"doi\":\"10.1109/DBTA.2010.5659043\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":320509,\"journal\":{\"name\":\"2010 2nd International Workshop on Database Technology and Applications\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-12-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"13\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 2nd International Workshop on Database Technology and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DBTA.2010.5659043\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 2nd International Workshop on Database Technology and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DBTA.2010.5659043","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
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.