Abstract
Silhouettes were defined as measures of clustering quality in the context of crisp partitions. This study extends the work that generalized silhouettes to fuzzy partitions in a natural profound manner. As opposed to constructing silhouettes for each data point, described here is the construction of silhouettes for each cluster center in terms of center-to-point distances rather than point-to-point distances.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Balcan, M.-F., Blum, A., Vempala, S.: A Discriminative Framework for Clustering via Similarity Functions. In: Proceedings of the 40th Annual ACM Symposium on Theory of Computing, STOC (2008)
Batra, D., Sukthankar, R., Chen, T.: Semi-Supervised Clustering via Learnt Codeword Distances. In: Proceedings of the British Machine Vision Conference, BMVC (2008)
Berkhin, P.: Survey of Clustering Data Mining Techniques. Technical report, Accrue Software, San Jose, CA (2002)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press (1981)
Blum, A.: Thoughts on clustering. In: NIPS Workshop Clustering: Science or Art (2009)
Campello, R., Hruschka, E.: A Fuzzy Extension of the Silhouette Width Criterion for Cluster Analysis. Fuzzy Sets and Systems 157, 2858–2875 (2006)
Dunn, J.C.: A Fuzzy Relative of the ISODATA Process and its Use in Detecting Compact Well-Separated Clusters. J. Cybernet. 3, 32–57 (1973)
Gavrilov, M., Anguelov, D., Indyk, P., Motwani, R.: Mining the Stock Market: Which Measure is Best? In: Proceedings of the 6th ACM Int’l. Conference on Knowledge Discovery and Data Mining, Boston, MA, pp. 487–496 (2000)
Halkidi, M., Batistakis, Y., Vazirgiannis, M.: On Clustering Validation Techniques. Journal of Intelligent Information Systems 17, 107–145 (2001)
Jain, A., Murty, M., Flynn, P.: Data Clustering: A Review. ACM Computing Surveys 31(3), 264–323 (1999)
Kleinberg, J.: An Impossibility Theorem for Clustering. Proceedings of Advances in Neural Information Processing Systems 15, 463–470 (2002)
Lloyd, S.: Least Squares Quantization in PCM. IEEE Transactions on Information Theory 28(2), 129–137 (1982)
MacQueen, J.: Some Methods for Classification and Analysis of Multivariate Observations. In: Proceedings of the 5th Berkeley Symposium on Mathematics. Statistics and Probability, Berkeley, CA, vol. 2, pp. 281–297 (1967)
Pal, N., Bezdek, J.: On Cluster Validity for the Fuzzy c-Means Model. IEEE Transactions on Fuzzy Systems 3(3), 370–379 (1995)
Pampalk, E., Goebl, W., Widmer, G.: Visualizing Changes in the Inherent Structure of Data for Exploratory Feature Selection. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 157–166. ACM, Washington, DC (2003)
Rawashdeh, M., Ralescu, A.: Crisp and Fuzzy Cluster Validity: Generalized Intra-Inter Silhouette Index. To appear in the Proceedings of the 2012 NAFIPS Annual Meeting (2010)
Rawashdeh, M., Ralescu, A.: Fuzzy Cluster Validity with Generalized Silhouettes. In: Proceedings of the 23rd Annual Midwest Artificial Intelligence and Cognitive Science Conference, Cincinnati, Ohio, April 11-18. CEUR-WS.org (2012), CEUR-WS.org/Vol-841/submission_33.pdf
Rousseeuw, P.J.: Silhouettes: A Graphical Aid to the Interpretation and Validation of Cluster Analysis. Computational and Applied Mathematics 20, 53–65 (1987)
Trauwaert, E.: On the Meaning of Dunn’s Partition Coefficient for Fuzzy Clusters. Fuzzy Sets and Systems 25, 217–242 (1988)
Xu, R., Wunsch, D.I.I.: Survey of Clustering Algorithms. IEEE Transactions on Neural Networks 16(3), 645–678 (2005)
Zhao, Y., Karypis, G.: Criterion Functions for Document Clustering: Experiments and Analysis. Technical Report, CS Dept., Univ. of Minnesota (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rawashdeh, M., Ralescu, A. (2012). Center-Wise Intra-Inter Silhouettes. In: Hüllermeier, E., Link, S., Fober, T., Seeger, B. (eds) Scalable Uncertainty Management. SUM 2012. Lecture Notes in Computer Science(), vol 7520. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33362-0_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-33362-0_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33361-3
Online ISBN: 978-3-642-33362-0
eBook Packages: Computer ScienceComputer Science (R0)