CHEN Linshu, WANG Jiayang, WANG Weicheng, LI Li. A New Granular Computing Model Based on Algebraic Structure[J]. Chinese Journal of Electronics, 2019, 28(1): 136-142. doi: 10.1049/cje.2018.09.006
Citation: CHEN Linshu, WANG Jiayang, WANG Weicheng, LI Li. A New Granular Computing Model Based on Algebraic Structure[J]. Chinese Journal of Electronics, 2019, 28(1): 136-142. doi: 10.1049/cje.2018.09.006

A New Granular Computing Model Based on Algebraic Structure

doi: 10.1049/cje.2018.09.006
Funds:  This work is supported by the National Natural Science Foundation of China (No.61772031) and the Natural Science Foundation of Hunan Province, China (No.2018JJ2131).
  • Received Date: 2016-09-10
  • Rev Recd Date: 2017-01-01
  • Publish Date: 2019-01-10
  • Granular computing is a very hot research field in computer science in recent years. This paper introduces a new granular computing model based on algebraic structure, in which the granule structure is assumed as a binary operator and the granulation is based on a congruence relation. Following the homomorphic consistency principle, the methods of granulation (granularity coarsening) and granularity combination (granularity refinement) are introduced, and the corresponding numerical examples show that these methods are efficient and applicable. These works have enriched the granular computing models from structure and provided theoretical basis for the combination of granular computing theory and algebraic theory.
  • loading
  • T.Y. Lin, "Granular Computing", Lecture Notes in Computer Science, Vol.31, pp.585, 1997.
    T.Y. Lin, "Granular Computing:A problem solving paradigm", The 2005 IEEE International Conference on Fuzzy Systems, pp.132-137, 2005.
    T.Y. Lin, "Data mining and machine oriented modeling:A granular computing approach", Applied Intelligence, Vol.13, No.2, pp.113-124, 2000.
    L.A. Zadeh, "Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic", Fuzzy Sets and Systems, Vol.19, pp.111-127, 1997.
    J.Y. Wang and J. Zhou, "Research of reduct features in the variable precision rough set model", Neurocomputing, Vol.72, No.10, pp.2643-2648, 2009.
    J.Y. Wang and Z.H. Yang, "A Comparative study of quotient space model with two structures", Acta Electronica Sinica, Vol.41, No.11, pp.2262-2269, 2013. (in Chinese).
    R. Wille, "Restructuring lattice theory:An approach based on hierarchies of concepts", The 2009 International Conference on Formal Concept Analysis, Springer-Verlag, pp.445-470, 2009.
    L.A. Zadeh, "Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems", Soft Computing, Vol.2, No.2, pp.23-25, 1998.
    Y.Y. Yao, "Granular computing:Past, present, and future", In Proc. 3rd Int. Conf. Rough Sets Knowl. Technol., LNCS-5009, Chengdu, China, pp.27-28, 2008.
    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.
    L.A. Zadeh, B. Yuan, G.J. Klir, "Fuzzy sets, fuzzy logic, and fuzzy systems:selected papers by Lotfi A. Zadeh", Archive for Mathematical Logic, Vol.32, pp.1-32, 1996.
    X.S. Xu and R.Y. Chen, "Attribute decision reduction method based on hybrid rough sets and niche immune optimization", Acta Electronica Sinica, Vol.42, No.8, pp.1545-1550, 2014. (in Chinese).
    Z. Pawlak, "Rough sets", International Journal of Computer and Information Sciences, Vol.11, pp.341-356, 1982.
    Z. Pawlak, "Granularity of knowledge, indiscernibility and rough sets", The 1998 IEEE International Conference on Fuzzy Systems, The 1998 IEEE World Congress on Computational Intelligence, pp.106-110, 1998.
    L. Zhang and B. Zhang, Theory and Applications of Problem Solving, 2nd Edition, Tsinghua university Press Beijing, 2007. (in Chinese)
    L. Zhang and B. Zhang, "The Quotient space theory of problem solving", Fundamenta Informaticae, Vol.59, No.2, pp.11-15, 2004.
    A. Bargiela and W. Pedrycz, Granular Computing:An Introduction, Kluwer Academic Publishers, Boston, 2002.
    Y.Y. Yao, "Granular computing:Basic issues and possible solutions", 2000 Proc. of Fifth Joint Conference on Information Sciences, Atlantic City, New Jersey, USA, pp.186-189, 2000.
    D.M. Dao and D.J. Mu, "Heuristic genetic algorithm for feature selection in incomplete information system", Acta Electronica Sinica, Vol.41, No.3, pp.451-455, 2013. (in Chinese)
    L.S. Chen, J.Y. Wang and L. Li, "A study for quotient space model based on algebraic sructure", Acta Electronica Sinica, Vol.44, No.4, pp.952-958, 2016. (in Chinese)
    Y.X. Wang, L.A. Zadeh and Y. Yao, "On the system algebra foundations for granular computing", International Journal of Software Science and Computational Intelligence, Vol.1, No.1, pp.64-86, 2009.
    Y.X. Wang, "Granular algebra for modeling granular systems and granular computing", The 2009 IEEE International Conference on Cognitive Informatics, pp.145-154, 2009.
    L.C. Liao, X.H. Jiang and F.M. Zou, "A spectral clustering method for big trajectory data mining with latent semantic correlation", Acta Electronica Sinica, Vol.43, No.5, pp.956-964, 2015. (in Chinese)
    J.R. Hobbs, "Granularity", Proc. of IJCAI, Los Angeles, pp.432-435, 1985.
    L.S. Chen, J.Y. Wang and L 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.
    L.S. Chen and J.Y. Wang, "The rough representation and measurement of quotient structure in algebraic quotient space model", High Technology Letters, Vol.23, pp.293, 2017.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

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

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

    Article Metrics

    Article views (135) PDF downloads(182) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint