The Models of Granular System and Algebraic Quotient Space in Granular Computing

CHEN Linshu; WANG Jiayang; LI Li

doi:10.1049/cje.2016.08.001

Volume 25 Issue 6

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2016 > 25(6): 1109-1113

CHEN Linshu, WANG Jiayang, LI Li, “The Models of Granular System and Algebraic Quotient Space in Granular Computing,” Chinese Journal of Electronics, vol. 25, no. 6, pp. 1109-1113, 2016, doi: 10.1049/cje.2016.08.001

Citation:

CHEN Linshu, WANG Jiayang, LI Li, “The Models of Granular System and Algebraic Quotient Space in Granular Computing,” Chinese Journal of Electronics, vol. 25, no. 6, pp. 1109-1113, 2016, doi: 10.1049/cje.2016.08.001

Citation:

PDF( 215 KB)

The Models of Granular System and Algebraic Quotient Space in Granular Computing

doi: 10.1049/cje.2016.08.001

1.
School of Information Science and Engineering, Central South University, Changsha 410083, China;
2.
School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan 411201, China;
3.
Harbin Institute of Technology Shenzhen Graduate School, Shenzhen 518055, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61173052), and the Natural Science Foundation of Hunan Province, China (No.14JJ4007).

Received Date: 2015-07-08
Rev Recd Date: 2016-01-21
Publish Date: 2016-11-10

Abstract

Abstract

Granular computing (GrC) is an emerging computing paradigm, and it is an umbrella term exploring multilevel granularity. we present a generic abstract mathematical model of the granular system. Supposing the inter-granule structure as an algebra, we propose the algebraic quotient space model. In this model, the granulation is based on a congruence relation and all the congruence relations on a granular system form a complete semi-order lattice, which is the theoretical basis for transformation, composition and decomposition among different granularities. The different granulation rules between the topological quotient space model and the algebraic quotient space model lead to the dissimilarity while composing granularities. A real-world case study is presented that demonstrates how the algebraic quotient space model works in the network transmission by error-correcting code. These work shows that the granular system model and the algebraic quotient space model are powerful conceptual modeling and functional specification methodologies for GrC.
- Granular computing (GrC),
- Granular system,
- Algebraic quotient space,
- Congruence relation

FullText(HTML)

References(12)

References

J.T. Yao, A.V. Vasilakos and W. Pedrycz, "Granular computing: Perspectives and challenges", IEEE Transactions on Cybernetics, Vol.43, No.6, pp.1977-1989, 2013.

L. Zhang and B. Zhang, "Theory and Applications of Problem Solving (2nd edition)", Beijing: Tsinghua University Press, 2007. (in Chinese)

Y.Y. Yao, "The rise of granular computing", Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), Vol.20, No.3, pp.299-306, 2008.

J.Y. Wang and Z.H. Yang, "A comparative study of quotient space model with two structures", Journal of Electronics, Vol.41, No.11, pp.2262-2269, 2013. (in Chinese)

Y.Y. Yao, "A unified framework of granular computing", Pedrycz, W., Skowron, A. and Kreinovich, V. (Eds.), Handbook of Granular Computing, Wiley, pp.401-410, 2008.

J.Y. Wang, L.X. Deng and C. Zhang, "The research on computing dynamic reduct", IEEE International Conference on Granular Computing (GrC) IEEE, pp.504-509, 2012.

J.Y. Wang and J. Zhou, "Research of reduct features in the variable precision rough set mode", Neurocomputing, Vol.72, No.10, pp.2643-2648, 2009.

Z.C. Lu, Z. Qin and Q. Jin, "Constructing rough set based unbalanced binary Tree for feature selection", Chinese Journal of Electronics, Vol.23, No.3, pp.474-479, 2014.

X.S. Xu and R.Y. Chen, "Attribute decision reduction method based on hybrid rough sets and niche immune optimization", Journal of Electronics, Vol.42, No.8, pp.1545-1550, 2014. (in Chinese).

D.M. Dao and D.J. Mu, "Heuristic genetic algorithm for feature selection in incomplete information system", Journal of Electronics, Vol.41, No.3, pp.451-455, 2013. (in Chinese).

Y.P. Zhang, L. Zhang and T. Wu, "The representation of different granular worlds-a quotient space", Chinese Journal of Computers, Vol.27, No.3, pp.328-333, 2004. (in Chinese)

Y.X. Wang, "Granular algebra for modeling granular systems and granular computing", Cognitive Informatics, IEEE International Conference on IEEE, pp.145-154, 2009.

Relative Articles

Supplements(0)

Cited By

Proportional views