{"title":"模糊c-means算法与ckMeans算法的比较研究","authors":"Rogeario R. de Vargas, B. R. C. Bedregal","doi":"10.1109/NAFIPS.2010.5548194","DOIUrl":null,"url":null,"abstract":"Clustering is a useful approach in data mining, image segmentation, and other problems of pattern recognition. Fuzzy clustering process can be quite slow when there are many objects or pattern to be clustered. This article discusses about an algorithm, ckMeans, which is able to reduce the number of distinct patterns which must be clustered without adversely affecting partition quality. The reduction is done by calculating a new mathematical equation to obtaining center cluster. To validate the proposed methodology we compared the original fuzzy c-means algorithm with that proposed in this paper.","PeriodicalId":394892,"journal":{"name":"2010 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"17","resultStr":"{\"title\":\"A comparative study between fuzzy c-means and ckMeans algorithms\",\"authors\":\"Rogeario R. de Vargas, B. R. C. Bedregal\",\"doi\":\"10.1109/NAFIPS.2010.5548194\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Clustering is a useful approach in data mining, image segmentation, and other problems of pattern recognition. Fuzzy clustering process can be quite slow when there are many objects or pattern to be clustered. This article discusses about an algorithm, ckMeans, which is able to reduce the number of distinct patterns which must be clustered without adversely affecting partition quality. The reduction is done by calculating a new mathematical equation to obtaining center cluster. To validate the proposed methodology we compared the original fuzzy c-means algorithm with that proposed in this paper.\",\"PeriodicalId\":394892,\"journal\":{\"name\":\"2010 Annual Meeting of the North American Fuzzy Information Processing Society\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-07-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"17\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 Annual Meeting of the North American Fuzzy Information Processing Society\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NAFIPS.2010.5548194\",\"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 Annual Meeting of the North American Fuzzy Information Processing Society","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NAFIPS.2010.5548194","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A comparative study between fuzzy c-means and ckMeans algorithms
Clustering is a useful approach in data mining, image segmentation, and other problems of pattern recognition. Fuzzy clustering process can be quite slow when there are many objects or pattern to be clustered. This article discusses about an algorithm, ckMeans, which is able to reduce the number of distinct patterns which must be clustered without adversely affecting partition quality. The reduction is done by calculating a new mathematical equation to obtaining center cluster. To validate the proposed methodology we compared the original fuzzy c-means algorithm with that proposed in this paper.