Support Vector clustering algorithm for cell formation in Cellular manufacturing systems
Article Sidebar
Main Article Content
Abstract
Support Vector Clustering (SVC) algorithm is presented in this study to resolve the cell creation problem in Cellular Manufacturing Systems, even if prior approaches have been used to solve this problem as well. A Gaussian kernel is used in the SVC technique to translate data points from data space to Hilbert space. The method then performs in Hilbert space for the smallest sphere that contains the data images. When the minimal sphere is transferred back to data space, it breaks up into multiple parts, each of which encloses a different point cluster. The scale, at which cluster formation in the data is examined, is determined by the Gaussian kernel's width. Managing overlapping clusters and outliers is made easier by the soft margin constant. The performance of the SVC algorithm is conducted using a collection of two test problems from the literature of Cellular manufacturing systems. The encouraging results are obtained.
Article Details
References
A. Ben-Hur, D. Horn, H. T. Siegelmann, and V. Vapnik, “Support vector clustering”, The Journal of Machine Learning Research, Vol. 2, pp. 125–137, (2001)
V. N. Vapnik, “The Nature of Statistical Learning Theory”, Springer, New York (USA), (1995)
A. K. Jain and R. C. Dubes, “Algorithms for clustering data”, Prentice Hall, New Jersey, (USA), (1988)
J. Han and M. Kamber, “Data mining: concepts and techniques”, Morgan Kaufmann Publishers, Waltham (USA), (2000)
C. Blake, E. Keogh, and C. Merz, “UCI repository of machine learning databases”, http://archive.ics.uci.edu/ml/, (1998)
A. Masnata and L. Settineri, “An application of fuzzy clustering to cellular manufacturing”, International Journal of Production Research, Vol. 35(4), pp. 1077–1094, https://doi.org/10.1080/002075497195551, (1997)
J. S. Nath and S. K. Shevade, “An efficient clustering scheme using support vector methods”, Pattern Recognition, Vol. 39(8), pp. 1473–1480, https://doi.org/10.1016/j.patcog.2006.03.012, (2006)
H. Xu and H. P. (Ben) Wang, “Part family formation for GT applications based on fuzzy mathematics”, International journal of production research, Vol. 27(9), pp. 1637–1651, https://doi.org/10.1080/00207548908942644 (1989)
P.C. Kulkarni, “Developments and analysis of heuristics for manufacturing cell formation”, Ph. D. Thesis, I. I. T. Kanpur (India), (2009)
P. C. Kulkarni and K. Shanker, “Genetic algorithm approach for solving intercellular layout problems in cellular manufacturing systems”, Proceedings of the IEEE International Conference on Industrial Engineering and Engineering Management, Bangkok (Thailand), pp. 1587–1591, https://doi.org/10.1109/IEEM.2013.6962677, (2013)
P. C. Kulkarni, “Multi-objective machine cell formation by NSGA-II”, Engineering Today, Vol. 3(2), pp. 45–53, https://doi.org/10.5937/engtoday2400007K, (2024)
H. Li and Y. Ping, “Recent advances in Support Vector Clustering: Theory and Applications”, International Journal of Pattern Recognition and Artificial Intelligence, Vol. 29(1), p. 1550002, https://doi.org/10.1142/S0218001415500020, (2015)