Abstract
The initial process for the granulation of information is the clustering of data, once the relationships between this data have been found these become clusters, each cluster represents a coarse granule, whereas each data point represents a fine granule. All clustering algorithms find these relationships by different means, yet the notion of the principle of justifiable granularity is not considered by any of them, since it is a recent idea in the area of Granular Computing. This paper describes a first approach in the analysis of the relationship between the size of the clusters found and their intrinsic implementation of the principle of justifiable granularity. An analysis is done with two datasets, simplefit and iris, and two clustering algorithms, subtractive and granular gravitational.
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
Pedrycz, W.: Granular Computing - The Emerging Paradigm. Journal of Uncertain Systems 1, 38–61 (2007)
Castillo, O., Melin, P., Pedrycz, W.: Design of interval type-2 fuzzy models through optimal granularity allocation. Applied Soft Computing 11, 5590–5601 (2011)
Bargiela, A., Pedrycz, W.: Toward a Theory of Granular Computing for Human-Centered Information Processing. IEEE Transactions on Fuzzy Systems 16, 320–330 (2008)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
Pawlak, Z.: Rough sets. International Journal of Computer & Information Sciences 11, 341–356 (1982)
Linda, O., Manic, M.: General Type-2 Fuzzy C-Means Algorithm for Uncertain Fuzzy Clustering. IEEE Transactions on Fuzzy Systems, 1 (2012)
Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Computer, 226–231 (1996)
Sibson, R.: SLINK: An optimally efficient algorithm for the single-link cluster method. The Computer Journal 16, 30–34 (1973)
Nock, R., Nielsen, F.: On weighting clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 1223–1235 (2006)
Zaït, M., Messatfa, H.: A comparative study of clustering methods. Future Generation Computer Systems 13, 149–159 (1997)
Pedrycz, W.: The Principle of Justifiable Granularity and an Optimization of Information Granularity Allocation as Fundamentals of Granular Computing. Journal of Information Processing Systems 7, 397–412 (2011)
Chiu, S.L.: Fuzzy model identification based on cluster estimation. Journal of Intelligent and Fuzzy Systems 2, 267–278 (1994)
Newton, I.: Philosophiae Naturalis Principia Mathematica (1687)
Sanchez, M.A., Castillo, O., Castro, J.R., Rodríguez-Díaz, A.: Fuzzy granular gravitational clustering algorithm. North American Fuzzy Information Processing Society (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sanchez, M.A., Castillo, O., Castro, J.R. (2013). An Analysis on the Intrinsic Implementation of the Principle of Justifiable Granularity in Clustering Algorithms. In: Castillo, O., Melin, P., Kacprzyk, J. (eds) Recent Advances on Hybrid Intelligent Systems. Studies in Computational Intelligence, vol 451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33021-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-33021-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33020-9
Online ISBN: 978-3-642-33021-6
eBook Packages: EngineeringEngineering (R0)