CHEN Linshu, WANG Jiayang, LI Li. The Models of Granular System and Algebraic Quotient Space in Granular Computing[J]. Chinese Journal of Electronics, 2016, 25(6): 1109-1113. 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[J]. Chinese Journal of Electronics, 2016, 25(6): 1109-1113. doi: 10.1049/cje.2016.08.001

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

doi: 10.1049/cje.2016.08.001
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
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (178) PDF downloads(383) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return