计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 270-274.doi: 10.11896/j.issn.1002-137X.2016.01.058

• 人工智能 • 上一篇    下一篇

二进制粒计算模型

郑鹭斌,陈玉明,曾志强,卢俊文   

  1. 厦门理工学院计算机与信息工程学院 厦门361024,厦门理工学院计算机与信息工程学院 厦门361024;江西省高性能计算重点实验室江西师范大学国家网络化支撑软件国际科技合作基地 南昌330027,厦门理工学院计算机与信息工程学院 厦门361024,厦门理工学院计算机与信息工程学院 厦门361024;江西省高性能计算重点实验室江西师范大学国家网络化支撑软件国际科技合作基地 南昌330027
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61573297),福建省自然科学基金(2015J01277),江西师范大学国家网络化支撑软件国际科技合作基地开放课题(NSS1404,NSS1405)资助

Binary Granular Computing Model

ZHENG Lu-bin, CHEN Yu-ming, ZENG Zhi-qiang and LU Jun-wen   

  • Online:2018-12-01 Published:2018-12-01

摘要: 粒计算是一种处理不确定性数据的理论方法,涵盖粗糙集、模糊集、商空间、词计算等。目前,数据的粒化与粒的计算主要涉及集合的运算与度量,集合运算的低效制约着粒计算相关算法的应用领域。为此,提出了一种二进制粒计算模型,给出了粒的三层结构,包括粒子、粒群与粒库,并定义了二进制粒子及二进制粒子的运算,将传统的集合运算转化为二进制数的计算,进一步给出了二进制粒子的距离度量,将等价类的集合表示方式转化为粒子的距离度量表示方式,给出了粒子距离的相关性质。该模型定义了二进制粒群距离的概念,给出了二进制粒群距离的计算方法,提出了基于二进制粒群距离的属性约简方法,证明了该方法与经典粗糙集约简方法的等价性,并以二进制粒群距离作为启发式信息,给出了两种约简算法。

关键词: 粒计算,粗糙集,二进制粒,粒群距离

Abstract: Granular computing is a theory dealing with uncertain data,including rough set,fuzzy set,quotient space,computing with words,etc.At present,the granulation of data and granular computing are mainly related to the set ope-rations.As we know,these set operations are inefficient,resulting in restrict the applications of granular computing algorithms.Therefore,we proposed a binary granular computing model,which has the three layer structure including granule,granule swarm and granule library.We defined binary granules and granule operations,which can transform the set operations into the binary number calculations.Furthermore,we proposed a distance metric of two binary granules,which represents the distance of the set of equivalence classes,and discussed some properties of the granule distance.The binary granular computing model defines the concept of binary granule swarm distance,gives the calculation method of binary granule swarm distance,and puts forward the method of attribute reduction based on binary granule swarm distance.We proved the equivalence of our proposed reduction method and the classical Pawlak reduction method.We presented two kinds of reduction algorithm,which use the binary granule swarm distance as the heuristic information.

Key words: Granular computing,Rough sets,Binary granules,Granule swarm distance

[1] Zadeh L A.Fuzzy sets[J].Information and Control,1965,8(3):338-353
[2] Pawlak Z.Rough sets[J].International Journal of Information and Computer Sciences,1982,11(1):341-356
[3] Hobbs J R.Granularity[C]∥Proc.of the IJCAI.1985:432-435
[4] Zadeh L A.Fuzzy logic-computing with words[J].IEEE Trans.on Fuzzy Systems,1996,4(2):103-111
[5] Zadeh L A.Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic[J].Fuzzy Sets and Systems,1997,90(2):111-127
[6] Lin T Y.Granular computing on binary relations II:Rough set representations and belief functions[M]∥Skowron A,Polkowski L,eds.Rough Sets in Knowledge Discovery.Heidelberg:Physica-Verlag,1998:121-140
[7] Gacek A.Signal processing and time series description:A Perspective of Computational Intelligence and Granular Computing[J].Applied Soft Computing,2015,27:590-601
[8] Li Jin-hai,Mei Chang-lin,Xu Wei-hua,et al.Concept learning via granular computing:A cognitive viewpoint[J].Information Sciences,2015,298:447-467
[9] Qian Yu-hua,Zhang Hu,Li Fei-jiang,et al.Set-based granularcomputing:A lattice model[J].International Journal of Approxi-mate Reasoning,2014,55(3):834-852
[10] Chen Y M,Miao D Q,Wang R Z.A rough set approach to feature selection based on ant colony optimization[J].Pattern Re-cognition Letters,2010,31(3):226-233
[11] An J J,Wang G Y,et al.A rule generation algorithm based on granular computing[C]∥2005 IEEE International Conference on Granular Computing.2005:102-107
[12] Zhang L,Zhang B.Fuzzy reasoning model under quotient space structure[J].Information Sciences,2005,173(4):353-364
[13] Zhu W,Wang F.Reduction and axiomization of covering gene-ralized rough sets[J].Information Sciences,2003,152(1):217-230
[14] Zadeh L.A.Fuzzy sets and information granularity[M]∥Gupta M,Ragade R,Yager R,eds.Advances in Fuzzy Set Theory and Applications.North-Holland,Amsterdam,1979:3-18
[15] Hu Q H,Yu D R,Xie Z X.Neighborhood classifiers[J].Expert Systems with Applications,2008,34(2):866-876
[16] Hu Q H,Pedrycz W,Yu D R,et al.Selecting discrete and continuous features based on neighborhood decision error minimization[J].IEEE Transactions on Systems,Man,and Cybernetics-Part B:Cybernetics,2010,40(1):137-50
[17] Liu Qing.Rough sets and rough reasoning [M].Beijing:Science Press,2001(in Chinese)刘清.Rough 集及Rough 推理[M].北京:科学出版社,2001
[18] Miao Duo-qian,Fan Shi-dong.The Calculation of KnowledgeGranulation and Its Application [J].Systems Engineering-theory & Practice,2002,22(1):48-56(in Chinese)苗夺谦,范世栋.知识的粒度计算及其应用[J].系统工程理论与实践,2002,22(1):48-56
[19] Gou Guang-lei,Huang Li-feng,Ni wei.Conceptual Clustering Algorithm Based on Granular Computing[J].Journal of Chongqing University of Technology(Natural Science),2013,7(6):76-79(in Chinese)苟光磊,黄丽丰,倪伟.基于粒计算的概念聚类算法[J].重庆理工大学学报(自然科学),2013,27(6):76-79

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!