TY - GEN
T1 - An in-depth analysis of fuzzy c-means clustering for cellular manufacturing
AU - Li, Jie
AU - Chu, Chao Hsien
AU - Wang, Yunfeng
PY - 2008
Y1 - 2008
N2 - Fuzzy c-means (FCM), a well-known clustering algorithm, has been successfully adapted to solve a variety of applications including cellular manufacturing. This paper provides an in-depth analysis on the deficiencies of applying FCM to solve the cell formation (CF) problem in cellular manufacturing and proposes ways of enhancing its performance. A large-scale experiment is conducted to evaluate the effects of different enhancements over FCM. Our study shows that, for CF problem, (1) the proposed distance function has the largest impact on solution quality, followed by the subtractive initialization, (2) the effects of center function and solution selection are not as significant as the formers, and (3) combining the proposed distance function and subtractive initialization with FCM produces the most synergic effects in improving solution quality, while only adding a tolerable amount of computation time.
AB - Fuzzy c-means (FCM), a well-known clustering algorithm, has been successfully adapted to solve a variety of applications including cellular manufacturing. This paper provides an in-depth analysis on the deficiencies of applying FCM to solve the cell formation (CF) problem in cellular manufacturing and proposes ways of enhancing its performance. A large-scale experiment is conducted to evaluate the effects of different enhancements over FCM. Our study shows that, for CF problem, (1) the proposed distance function has the largest impact on solution quality, followed by the subtractive initialization, (2) the effects of center function and solution selection are not as significant as the formers, and (3) combining the proposed distance function and subtractive initialization with FCM produces the most synergic effects in improving solution quality, while only adding a tolerable amount of computation time.
UR - http://www.scopus.com/inward/record.url?scp=58149116353&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=58149116353&partnerID=8YFLogxK
U2 - 10.1109/FSKD.2008.433
DO - 10.1109/FSKD.2008.433
M3 - Conference contribution
AN - SCOPUS:58149116353
SN - 9780769533056
T3 - Proceedings - 5th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2008
SP - 42
EP - 46
BT - Proceedings - 5th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2008
T2 - 5th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2008
Y2 - 18 October 2008 through 20 October 2008
ER -