二型模糊粗糙属性约简模型

doi:10.11896/j.issn.1002-137X.2017.09.005

摘要/Abstract

摘要： 属性约简是粗糙集理论的重要应用之一,其目的是在保持分类能力不变的前提下去掉冗余的属性,从而简化信息系统。由于经典粗糙集等价关系的要求过于严格,为了更好地解决实际问题,将粗糙集与二型模糊集结合,得到二型模糊粗糙集。利用论域和特征空间的积空间上的两个一型模糊集来构造论域的一个二型模糊划分,将模糊粗糙集属性约简的模型推广到二型模糊粗糙集框架中,得到了一个二型模糊粗糙属性约简的模型,并举例说明了用此模型进行属性约简的方法。

关键词: 二型模糊集,粗糙集,二型模糊粗糙集,表示定理,属性约简

Abstract: Attribute reduction is an important application of rough set theory,which aims to delete redundant attributes and simplify the information system while maintaining the classifying ability of the system.But traditional rough set theory is based on an equivalent relation,which seems to be a very restrictive condition that may limit the application of the rough set model.To overcome this shortcoming,type-2 fuzzy rough set is obtained by combining rough set with type-2 fuzzy set.Two type-1 fuzzy sets,defined on the universe and the product space of feature spaces respectively,are used to construct a type-2 fuzzy partition of the universe and a model for fuzzy rough attribute reduction is expanded to the framework of type-2 fuzzy rough sets,and then a model for type-2 fuzzy rough attribute reduction is obtained.An example is given to show the application of this model.

Key words: Type-2 fuzzy set,Rough set,Type-2 fuzzy rough set,Representation theorem,Attribute reduction

路娟,李德玉. 二型模糊粗糙属性约简模型[J]. 计算机科学, 2017, 44(9): 28-33. https://doi.org/10.11896/j.issn.1002-137X.2017.09.005

LU Juan and LI De-yu. Model for Type-2 Fuzzy Rough Attribute Reduction[J]. Computer Science, 2017, 44(9): 28-33. https://doi.org/10.11896/j.issn.1002-137X.2017.09.005

参考文献

[1] PAWLAK Z.Rough sets[J].International Journal of Computer and Information Sciences,1982,11:341-356.
[2] SKOWRON A,RAUSZER C.The discernibility matrices andfunctions in information systems[M]∥Slowinski R,ed.Intelligent Decision Support- Handbook of Applications and Advances of the Rough Sets Theory.Kluwer Academic Publishers,1992:331-362.
[3] 张文修,梁怡,吴伟志.信息系统与知识发现[M].北京:科学出版社,2003.
[4] ZHANG W X,MI J S,WU W Z.Approaches to knowledge reductions in inconsistent systems[J].International Journal of Intelligent Systems,2003,18:989-1000.
[5] WANG F,LIANG J Y,QIAN Y H.Attribute reduction:A dimension incremental strategy[J].Knowledge-based Systems,2013,39:95-108.
[6] WANG F,LIANG J Y.An efficient feature selection algorithm for hybrid data[J].Neurocomputing,2016,193:33-41.
[7] JI C L,YANG Y.Attribute reduction of consistent covering decision system[J].Computer Science,2012,39(6A):288-290,303.(in Chinese) 吉晨莉,杨勇.一致覆盖决策系统的属性约简[J].计算机科学,2012,39(6A):288-290,303.
[8] ZHANG Y C,SU B H,CAO J.Study on application of attributive reduction based on rough sets in data mining[J].Computer Science,2013,40(8):223-226.(in Chinese) 张颖淳,苏伯洪,曹娟.基于粗糙集的属性约简在数据挖掘中的应用研究[J].计算机科学,2013,40(8):223-226.
[9] TANG X,SHU L.Improved algorithm of attribute reductionbased on granular computing[J].Computer Science,2014,41(11A):313-315,6.(in Chinese) 唐孝,舒兰.基于粒计算的属性约简改进算法[J].计算机科学,2014,41(11A):313-315,6.
[10] LIU J,MI J S.Attribute reduction based on closure operators[J].Computer Science,2014,1(10):249-251,5.(in Chinese) 刘静,米据生.基于闭算子的属性约简[J].计算机科学,2014,41 (10):249-251,265.
[11] LIU F,LI T R.Method for attribute reduction based on rough sets boundary regions[J].Computer Science,2016,43(3):242-245,284.(in Chinese) 刘芳,李天瑞.基于边界域的不完备信息系统属性约简方法[J].计算机科学,2016,3(3):242-245,4.
[12] DUBOIS D,PRADE H.Rough fuzzy sets and fuzzy rough sets[J].International Journal of General Systems,1990,7(2/3):191-209.
[13] JESEN R,SHEN Q.Fuzzy-rough sets assisted attribute selection[J].IEEE Transaction on Fuzzy Systems,2007,15(1):73-89.
[14] TSANG E C C,CHEN D G,YEUNG D S,et al.Attribute reduction using fuzzy rough sets[J].IEEE Transactions on Fuzzy Systems,2008,16(5):1130-1141.
[15] MAJI P,GARAI P.On fuzzy -rough attribute selection:Criteria of max-dependency,max-relevance,min-redundancy,and max-significance [J].Applied Soft Computing,2013,13(9):3968-3980.
[16] ZHANG Z X,FAN X Q,ZHAO S Y,et al.Fast reduction algorithm research based on k-nearest neighbor fuzzy rough set[J].Journal of Frontiers of Computer Science and Technology,2015,9(1):14-23.(in Chinese) 张照星,范星奇,赵素云,等.k-近邻模糊粗糙集的快速约简算法研究[J].计算机科学与探索,2015,9(1):14-23.
[17] ZHANG X,MEI C L,CHEN D G,et al.Feature selection in mixed data:A method using a novel fuzzy rough set-based information entropy [J].Pattern Recognition,2016,56(1):1-15.
[18] ZADEH L A.The concept of a linguistic variable and its application to approximate reasoning-1[J].Information Science,1975,8(3):199-249.
[19] ZADEH L A.Fuzzy sets[J].Information and Control,1965,8(3):338-356.
[20] LI D M,LI T,ZHAO T.Continuous attribute reduction algo-rithm based on interval type-2 fuzzy rough sets[J].Application research of computers,2015,32(5):1379-1382.(in Chinese) 李冬梅,李涛,赵涛.基于区间二型模糊粗糙集的连续属性约简算法[J].计算机应用研究,2015,32(5):1379-1382.
[21] MAJI P,GARAI P.IT2 fuzzy-rough sets and max relevance-max significance criterion for attribute selection[J].IEEE Transactions on Cybernetics,2015,45(8):1657-1668.
[22] LU J,LI D Y,ZHAI Y H,et al.A model for type-2 fuzzy rough sets[J].Information Sciences,2016,328(c):359-377.
[23] MENDEL J M,JOHN R I.Type-2 fuzzy sets made simple[J].IEEE Transactions on Fuzzy Systems,2002,10(2):117-127.
[24] DUBOIS D,PRADE H.Putting rough sets and fuzzy sets to-gether[J].Intell.Decision Support,1992,11:203-232.
[25] AISBETT J,RICKARD J T,MORGENTHALER D.Multiva-riate modeling and type-2 fuzzy sets[J].Fuzzy sets and systems,2011,3(1):78-95.
[26] MENDEL J M.Advances in type-2 fuzzy sets and systems[J].Information Sciences,2007,177(1):84-110.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed