Granular Structure Merging Algorithm Based on Category Theory

Abstract:

In order to solve the problem of conversion from the finer level of granularity to the coarser level of granularity, this paper proposes a formal method for Granular structure merging based on category theory. Firstly, it takes the granular structure as the granular object and the granular structure mapping as the granular morphism, then the granular object and the granular morphism compose the granular structure category. Secondly, it uses the granular morphism and the granular pushout to achieve the granular structure merging , then gets the granular structure merging algorithm (GrSM). Finally, the author illustrates the method with the concrete examples, which solves the granular structure merging issue. This method has a solid mathematical foundation and methodology, which is worth further study.

• Periodical: Applied Mechanics and Materials (Volumes 128-129)
• Pages: 390-396
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.128-129.390
• Online since: October 2011
• Authors: Hong Li, Xiao Ping Ma
• Keywords: Category Theory, Granular Structure, Granular Structure Mapping, Granular Structure Merging, Granule

References

[1] Zadeh L A. Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information intelligent systems /Soft Computing. Berlin: Springer-Verlag, 1998: 23-25.

DOI: 10.1007/s005000050030

[2] Li Hong, Granular Set and Its Description, Journal of Suzhou College, 2006, 21(1), pp.90-93. (in Chinese).

[3] Li Hong, Theory of granular set : A new model of granular computing, Journal of Chongqing University of Posts and Telecommunications(Natural Science), 2007, 19(4), pp.397-404. (in Chinese).

[4] Li Hong, Extending and upgrade of Granular Set (in Chinese with English abstract), Computer Science, 2008, 35 (8A): 234-236. (in Chinese).

[5] Li Hong, The upgrade of Granular Set and Its Description (in Chinese with English abstract), Journal of Suzhou University, 2008, 23 (5): 96 - 98. (in Chinese).

[6] Li Hong, Concept Granular System and Granular Concept Lattice[J] ． Concept Granular System and Granular Concept Lattice/In: Guojun Wang ed. Proceedings of the 9 th International Conference for Young Computer Scientists (Icycs2008, ZhangJiaJie, Hunan, China). California, USA: IEEE Computer Society CPS, 2008: 1860-1865.

DOI: 10.1109/icycs.2008.233

[7] Li Hong, Granule, Granular Set and Granular System/ In: T.Y. Lin, Tony. Hu ed. Proceedings of The IEEE 4 th International Conference for Granular Computing (IEEE GrC2009, Nanchang, Jiangxi, China). Los Alamitos, California, USA: IEEE Computer Society CPS, 2009: 340-345.

DOI: 10.1109/grc.2009.5255105

[8] Li Hong, The Extending of Granular Set and Its Descriptions (in Chinese with English abstract), Journal of Suzhou University, 2009, 24 (5): 103-104, 161. (in Chinese).

[9] Li Hong, The concept granular system based on granular set(in Chinese with English abstract), Journal of Anhui University s(Natural Science), 2009, 33 (6): 37-43. (in Chinese).

[10] T.Y. Lin, Granular computingⅠ: the concept of granulation and its formal model. International Journal of Granular Computing, Rough Sets and Intelligent Systems, 2009, 1(1): 21-42.

DOI: 10.1504/ijgcrsis.2009.026723

[11] Yang X.D., He N., Wu L.B., Ontology integration description based on category theory(in Chinese with English abstract), Computer Engineering, 2009, 35(6): 76-78. (in Chinese).

[12] He Wei, Category Theory, China Science Press, Beijing, 2006. (in Chinese).