Computer Science ›› 2017, Vol. 44 ›› Issue (9): 28-33.doi: 10.11896/j.issn.1002-137X.2017.09.005

Previous Articles     Next Articles

Model for Type-2 Fuzzy Rough Attribute Reduction

LU Juan and LI De-yu   

  • Online:2018-11-13 Published:2018-11-13

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

[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.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!