计算机科学 ›› 2019, Vol. 46 ›› Issue (1): 45-50.doi: 10.11896/j.issn.1002-137X.2019.01.007
杨洁1,2, 王国胤1, 张清华1, 冯林3
YANG Jie1,2, WANG Guo-yin1, ZHANG Qing-hua1, FENG Lin3
摘要: 众所周知,经典粗糙集的不确定性来自于边界域,但是对于粗糙模糊集来说,其正域和负域中的元素存在不确定性,从而导致粗糙模糊集的不确定性不仅来自于边界域,还来自于正域和负域。另外,在粗糙模糊集中,一个模糊概念可以通过层次粒结构中不同的粗糙近似空间进行刻画,随着粒度的变化,模糊概念的不确定性的变化规律如何?对此,文中提出一种基于模糊度的不确定性度量公式,并基于均值模糊集分析了粗糙模糊集模型,得出粗糙模糊集不确定性度量的模型同样适合于度量概率粗糙集的不确定性的结论。其次,采用基于模糊度的不确定性度量方法,揭示了分层递阶的多粒度空间下粗糙模糊集不确定性的变化规律。然后,分析了3个域(正域、边界域和负域)的不确定性,并揭示了它们在分层递阶的多粒度空间下的变化规律。最后,通过实验验证了所提不确定性度量理论的有效性。
中图分类号:
[1]PAWLAK Z.Rough sets[J].International Journal of Computer Information Sciences,1982,11(5):341-356.<br /> [2]PAWLAK Z.Rough classification[J].International Journal of Man-Machine Studies,1984,20(5):469-483.<br /> [3]DUBOIS D,PRADE H.Rough fuzzy sets and fuzzy rough sets[J].International Journal of General System,1990,17(2-3):191-209.<br /> [4]DUBOIS D,PRADE H.Putting rough sets and fuzzy sets to- gether[M]//Słowin′ski R,Ed.Intelligent decision support:Handbook of applications and advances of the rough sets theory.Dordrecht:Kluwer Academic Publishers,1992:203-232.<br /> [5]DUBOIS D,PRADE H.Twofold fuzzy sets and rough sets-Some issues in knowledge representation[J].Fuzzy Sets & Systems,1987,23(1):3-18.<br /> [6]WIERMAN M J.Measureing uncertainty in rough set theory[J].International Journal of General Systems,1999,28(4-5):283-297.<br /> [7]LIANG J Y,CHIN K S,DANG C Y.A new method for measuring uncertainty and fuzziness in rough set theory[J].International Journal of General Systems,2002,31(4):331-342.<br /> [8]梁吉业,李德玉.信息系统中的不确定性与知识获取[M].北京:科学出版社,2005.<br /> [9]LIANG J Y,SHI Z Z.The information entropy,rough entropy and knowledge granulation in rough set theory[J].International Journal of Uncertainty,Fuzziness and Knowledge—Based Systems,2004,12(1):37-46.<br /> [10]QIAN Y H,CHENG H,WANG J,et al.Grouping granular structures in human granulation intelligence[J].Information Sciences,2017,382-383:150-169.<br /> [11]HU Q H,YU D,XIE Z,et al.Fuzzy probabilistic approximation spaces and their information measures[J].IEEE Transactions on Fuzzy Systems,2006,14(2):191-201.<br /> [12]ZHANG Q H,ZHANG Q,WANG G Y.The uncertainty of probabilistic rough sets in multi-granulation spaces[J].International Journal of Approximate Reasoning,2016,77:38-54.<br /> [13]ZHANG Q H,YANG S,WANG G Y.Measuring Uncertainty of Probabilistic Rough Set Model From Its Three Regions[J].IEEE Transactions on Systems Man & Cybernetics Systems,2016,PP(99):1-11.<br /> [14]WANG G Y,ZHANG Q H.Research on the uncertainty of rough sets under different knowledge granularity[J].Chinese Journal of Computers,2008,31(9):1588-1598.(in Chinese)<br /> 王国胤,张清华.不同知识粒度下粗糙集的不确定性研究[J].计算机学报,2008,31(9):1588-1598.<br /> [15]YAO Y Y,ZHAO L.A measurement theory view on the granularity of partitions[J].Information Sciences,2012,213(23):1-13.<br /> [16]GUO Z X,MI J S.An Uncertainty Measure in Rough Fuzzy Sets[J].Fuzzy Systems & Mathematics,2005,19(4):135-140.(in Chinese)<br /> 郭增晓,米据生.粗糙模糊集的模糊性度量[J].模糊系统与数学,2005,19(4):135-140.<br /> [17]QIN H N,LUO D R.New uncertainty measure of rough fuzzy sets and entropy weight method for fuzzy-target decision-making tables[J].Journal of Applied Mathematics,2014,42(6):1-7.<br /> [18]HU J,PEDRYCZ W,WANG G Y.A roughness measure of fuzzy sets from the perspective of distance[J].International Journal of General Systems,2016 (3):1-16.<br /> [19]SUN B Z,MA W M.Uncertainty measure for general relation-based rough fuzzy set[J].Kybernetes,2013,42(6):979-992.<br /> [20]PEDRYCZ W,SKOWRON A,KREINOVICH V.Handbook of Granular Computing [M].Wiley-Interscience,2008:719-740.<br /> [21]PEDRYCZ W,ALHMOUZ R,MORFEQ A,et al.The design of free structure granular mappings:the use of the principle of justifiable granularity[J].IEEE Transactions on Cybernetics,2013,43(6):2105-2113.<br /> [22]WANG G Y,YANG J,XU J.Granular computing:from granularity optimization to multi-granularity joint problem solving[J].Granular Computing,2017,2(3):1-16.<br /> [23]YAO Y Y.Perspectives of granular computing[C]//IEEE International Conference on Granular Computing.IEEE,2005:85-90.<br /> [24]李德毅,刘常昱,杜鹢,等.不确定性人工智能[M].北京:国防工业出版社,2005.<br /> [25]ZADEH L A.Fuzzy sets[J].Information & Control,1965, 8(3):338-353.<br /> [26]ZHANG B,ZHANG L.Theory and Applications of Problem Solving[M].Elsevier Science Inc.,1992.<br /> [27]LI D Y,MENG H J,SHI X M.Membership cloud and affiliated cloud generator[J].Journal of Computer Research and Development,1995,32 (6):15-20.(in Chinese)<br /> 李德毅,孟海军,史雪梅.隶属云和隶属云发生器[J].计算机研究与发展,1995,32(6):15-20.<br /> [28]STRASZECKA E.Combining uncertainty and imprecision in models of medical diagnosis[J].Information Sciences,2006,176(20):3026-3059.<br /> [29]DAI J,WANG W,XU Q.An Uncertainty Measure for Incomplete Decision Tables and Its Applications[J].IEEE Transactions on Cybernetics,2013,43(4):1277-1289.<br /> [30]YAGER R R.Decision makingunder measure-based granular uncertainty[J].Granular Computing,2018,3(4):345-353.<br /> [31]ZHANG Q H,WANG J,WANG G Y.Approximate representation of rough fuzzy sets[J].Chinese Journal of Computers,2015,38(7):1484-1496.(in Chinese)<br /> 张清华,王进,王国胤.粗糙模糊集的近似表示[J].计算机学报,2015,38(7):1484-1496.<br /> [32]CHAKRABARTY K,BISWAS R,NANDA S.Fuzziness in rough sets[J].Fuzzy Sets & Systems,2000,110(2):247-251.<br /> [33]Ucirvine machine learning repository[EB/OL].http://archive.ics.uci.edu/ml |
[1] | 杨洁,王国胤,李帅. 基于边界域的邻域知识距离度量模型 Neighborhood Knowledge Distance Measure Model Based on Boundary Regions 计算机科学, 2020, 47(3): 61-66. https://doi.org/10.11896/jsjkx.190500174 |
[2] | 王斌,邵明文,王金鹤,张俊虎. 基于改进的优势关系下的不完备区间值信息系统评估模型 New Evaluation Model for Incomplete Interval-valued Information System Based on Improved Dominance Relations 计算机科学, 2014, 41(2): 253-256. |
[3] | 郑婷婷,朱凌云. 覆盖粗糙模糊集的不确定性研究 Uncertainty Measure Research on Rough Fuzzy Sets in Covering Approximation Space 计算机科学, 2014, 41(11): 252-255. https://doi.org/10.11896/j.issn.1002-137X.2014.11.048 |
[4] | 周红琼,周宇,叶庆卫,王晓东. 基于IP应用的网络质量评价研究 Study of Network Quality Evaluation Based on IP Application 计算机科学, 2012, 39(Z6): 125-128. |
[5] | 解滨,李磊军,米据生. 基于知识粒度的粗糙集的不确定性度量 Uncertainty Measures of Rough Sets Based on Knowledge Granularities 计算机科学, 2010, 37(9): 225-228. |
[6] | 孙士保,吴庆涛,普杰信,秦克云. 基于广义变精度粗糙模糊集模型的知识发现 Knowledge Discovery Approach Based on Generalized Variable Precision Rough Fuzzy Set Model 计算机科学, 2009, 36(9): 157-160. |
[7] | . 不完备模糊系统的优势关系粗糙集与知识约简 计算机科学, 2009, 36(6): 192-195. |
[8] | 徐菲菲 苗夺谦 李道国 魏莱. 基于覆盖的粗糙模糊集的粗糙熵 计算机科学, 2006, 33(10): 179-181. |
[9] | 刘贵龙. 粗糙模糊集的格论性质 计算机科学, 2003, 30(9): 83-84. |
[10] | 牟克典. 时态Dempster—Shafer理论 计算机科学, 2003, 30(7): 4-6. |
[11] | 甘早斌 陈正勇 陈传波 裴先登. SRS及其质量模糊度量方法的研究 计算机科学, 2003, 30(4): 131-133. |
|