计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 270-274.doi: 10.11896/j.issn.1002-137X.2016.01.058
郑鹭斌,陈玉明,曾志强,卢俊文
ZHENG Lu-bin, CHEN Yu-ming, ZENG Zhi-qiang and LU Jun-wen
摘要: 粒计算是一种处理不确定性数据的理论方法,涵盖粗糙集、模糊集、商空间、词计算等。目前,数据的粒化与粒的计算主要涉及集合的运算与度量,集合运算的低效制约着粒计算相关算法的应用领域。为此,提出了一种二进制粒计算模型,给出了粒的三层结构,包括粒子、粒群与粒库,并定义了二进制粒子及二进制粒子的运算,将传统的集合运算转化为二进制数的计算,进一步给出了二进制粒子的距离度量,将等价类的集合表示方式转化为粒子的距离度量表示方式,给出了粒子距离的相关性质。该模型定义了二进制粒群距离的概念,给出了二进制粒群距离的计算方法,提出了基于二进制粒群距离的属性约简方法,证明了该方法与经典粗糙集约简方法的等价性,并以二进制粒群距离作为启发式信息,给出了两种约简算法。
[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! |
|