智能系统学报2011，Vol.6Issue(6)：520-525,6.DOI:10.3969/j.issn.1673-4785.2011.06.007
模糊c-均值算法和万有引力算法求解模糊聚类问题
A solution for a fuzzy dustering problem by applying fuzzy c-means algorithm and gravitational search algorithm
摘要
Abstract
Aiming at fixing the shortcomings of using fuzzy C-means algorithm solely to solve fuzzy clustering problems , first, this paper proposed an improved gravitational search algorithm by updating the velocity of individuals according to a probability, expanding the search space effectively. Secondly, a fuzzy gravitational search algorithm ( FGSA) was proposed. Finally, a novel hybrid algorithm (FGSAFCM) based on a fuzzy improved gravitational search algorithm ( FGSA) and fuzzy c-means algorithm ( FCM) was proposed to solve fuzzy clustering problems. Fuzzy c-means algorithm is very sensitive to initialization and easily gets into local optima, but the new algorithm may avoid these shortcomings. This paper chooses the objective function and validity function as the evaluation criterion. The FGSAFCM was tested on ten classic datasets, and the experiment results show that the new algorithm is more accurate and robust than the sole fuzzy c-means algorithm.关键词
模糊聚类/模糊c-均值算法/万有引力搜索算法/模糊万有引力搜索算法Key words
fuzzy clustering problem/ fuzzy c-means algorithm/ gravitational search algorithm/ fuzzy gravitational search algorithm分类
信息技术与安全科学引用本文复制引用
谷文祥,郭丽萍,殷明浩..模糊c-均值算法和万有引力算法求解模糊聚类问题[J].智能系统学报,2011,6(6):520-525,6.基金项目
国家自然科学基金资助项目(60803102,61070084). （60803102,61070084）
