Abstract
Cluster validity index is applied to evaluate clustering results. It can be performed based on different measures and it can accomplish at data point level or cluster center level. In distance-based clustering methods, silhouette is an efficient point to point index measure, which defines relation based on compactness and separation distances. To validate fuzzy partitions, fuzzy silhouette index is used by applying defuzzification process. One of the applications of cluster validity is finding an optimal number of clusters in distance-based methods. As data size increases, point-wise index measure calculation takes more execution time. Hence, we proposed approaches to reduce time complexity by modifying fuzzy silhouette index at center to center and center to mean levels. All these methods are applied to find the right number of cluster and they are giving correct value in minimum execution time. All work is implemented in Matlab and effective results are given by our proposed methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hartigan, J.A.: Clustering Algorithms. John Wiley & Sons, Inc., New York (1975)
Hartigan, J.A., Wong, M.A.: Algorithm AS 136: a k-means clustering algorithm. J. Roy. Stat. Soc. Ser. C28(1), 100–108 (1979)
Kaufman, L. and Rousseau, P.J. (1987), Clustering by means of Medoids, in Statistical Data Analysis Based on the L1–Norm and Related Methods, edited by Y. Dodge, North-Holland, 405–416
Park, H.S., Jun, C.H.: A simple and fast algorithm for K-medoids clustering. Exp. Syst. Appl. 36(2), 3336–3341 (2009)
Crespo, F., Weber, R.: A methodology for dynamic data mining based on fuzzy clustering. Fuzzy Sets Syst. 150(2), 1 (2005)
Nock, R., Nielsen, F.: On weighting clustering. IEEE Trans. Pattern Anal. Mach. Intell. 28(8), 1–13 (2006)
Bezdek, J.C.: Cluster validity with fuzzy sets 58–73 (1973)
Bezdek, James C. (1981). Pattern Recognition with Fuzzy Objective Function Algorithms. ISBNÂ 0-306-40671-3
Xie, X.L., Beni, G.: A validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 13(8), 841–847 (1991)
Pal, N.R., Bezdek, J.C.: On cluster validity for the fuzzy c-means model. IEEE Trans. Fuzzy Syst. 3(3), 370–379 (1995)
Bezdek, J.C., Coray, C., Gunderson, R., Watson, J.: Detection and characteristics of cluster substructure and linear structure: Fuzzy c-lines. SIAM J. Appl. Math. 40(2), 339–357
Rousseau, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Comput. Appl. Math. 20, 53–65 (1987)
Peters, G., Weber, R., Nowatzke, R.: Dynamic rough clustering and its applications. J. Appl. Soft Comput. 12(2012), 3193–3207 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Subbalakshmi, C., Sayal, R., Saini, H.S. (2020). Cluster Validity Using Modified Fuzzy Silhouette Index on Large Dynamic Data Set. In: Behera, H., Nayak, J., Naik, B., Pelusi, D. (eds) Computational Intelligence in Data Mining. Advances in Intelligent Systems and Computing, vol 990. Springer, Singapore. https://doi.org/10.1007/978-981-13-8676-3_1
Download citation
DOI: https://doi.org/10.1007/978-981-13-8676-3_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-8675-6
Online ISBN: 978-981-13-8676-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)