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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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 mod-els 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)
Han, J.H.J.: Approximation spaces in granular computing (2009)
Dai, J.D.J.: Algebraic method for granular computing (2008)
Yao, Y.: A Partition Model of Granular Computing. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B.z., Świniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 232–253. Springer, Heidelberg (2004)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
Zhang, Y.Z.Y., Zhu, X.Z.X., Huang, Z.H.Z.: Fuzzy Sets Based Granular Logics for Granular Computing (2009)
Pawlak, Z.: Rough sets. International Journal of Computer & Information Sciences 11, 341–356 (1982)
Sai, Y.S.Y., Nie, P.N.P., Chu, D.C.D.: A model of granular computing based on rough set theory (2005)
Yao, Y., Zhong, N.: Granular computing using information tables. In: Mining Rough Sets and Granular Computing 1997, pp. 1–23 (2002)
Zhang, L.Z.L., Zhang, B.Z.B.: Quotient space based multi-granular computing (2005)
Chen, Z., Lin, T.Y., Xie, G.: Matrix theory for Binary Granular Computing. IEEE (2011)
Chen, G.C.G., Zhong, N.Z.N., Yao, Y.Y.Y.: A hypergraph model of granular computing (2008)
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., 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)
Maroosi, A., Amiri, B.: A new clustering algorithm based on hybrid global optimizationbased on a dynamical systems approach algorithm. Expert Systems with Applications 37, 5645–5652 (2010)
Liu, X., Fu, H.: An Effective Clustering Algorithm With Ant Colony. Journal of Computers 5, 598–605 (2010)
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. In: North American Fuzzy Information Processing Society 2012 (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 of the Relationship between the Size of the Clusters and the Principle of Justifiable Granularity in Clustering Algorithms. In: Melin, P., Castillo, O. (eds) Soft Computing Applications in Optimization, Control, and Recognition. Studies in Fuzziness and Soft Computing, vol 294. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35323-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-35323-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35322-2
Online ISBN: 978-3-642-35323-9
eBook Packages: EngineeringEngineering (R0)