Computer Science ›› 2016, Vol. 43 ›› Issue (3): 242-245.doi: 10.11896/j.issn.1002-137X.2016.03.044

Previous Articles     Next Articles

Method for Attribute Reduction Based on Rough Sets Boundary Regions

LIU Fang and LI Tian-rui   

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

Abstract: The method of attribute reduction for incomplete information systems was studied by using matrix.The concept of tolerance relation matrix was introduced to calculate the upper and lower approximations in the decision table.A method for calculating the boundary region of decision table based on the tolerance relation matrix was presented.The criterion for evaluating the attribute reduction was based on the equal of cardinal number of the boundary region.A heuristic reduction method based on boundary region was proposed in this paper.At last,the feasibility of the operation method and the algorithm of attribute reduction were illustrated by examples.

Key words: Rough sets,Attribute reduction,Boundary region,Tolerance relation,Incomplete information system

[1] Pawlak Z.Rough Sets-Theoretical Aspects of Reasoning about Data[D].Dordrecht:Kluwer Academic,1991
[2] Yao Y Y,Zhao Y.Attribute reduction in decision-theoreticrough set models[J].Information Sciences,2008,178(17):3356-3373(下转第284页)(上接第245页)
[3] Ma X,Zhang J F,Yang H F.Heuristic algorithm of attribute reduction based on discernibility matrix[J].Journal of Computer Applications,2010,30(8):1999-2002(in Chinese) 马翔,张继福,杨海峰.基于区分矩阵的启发式属性约简算法[J].计算机应用,2010,30(8):1999-2002
[4] Yao Y Y,Zhao Y.Discernibility matrix simplification for con-structing attribute reducts[J].Information Sciences,2009,9(7):867-882
[5] Liu S H,Sheng Q J,Wu B,et al.Research on efficient algorithms for rough set methods[J].Chinese Journal of Compu-ters,2003,26(5):524-529(in Chinese) 刘少辉,盛秋戬,吴斌,等.Rough集高效算法的研究[J].计算机学报,2003,26(5):524-529
[6] Ge H,Li L S,Yang C J.Improvement to quick attribution reduction algorithm[J].Journal of Chinese Computer Systems,2009,30(2):308-312(in Chinese) 葛浩,李龙澍,杨传健.改进的快速属性约简算法[J].小型微型计算机系统,2009,30(2):308-312
[7] Wang G Y,Yu H,Yang D C.Decision table reduction based on conditional information entropy[J].Chinese Journal of Compu-ters,2002,25(7):759-766(in Chinese) 王国胤,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759-766
[8] Kryszkiewicz M.Properties of incomplete information systems in the framework of rough sets[C]∥Polkowski L,Skowron A,eds.Rough Sets in Data Mining and Knowledge Discovery Phy-sica.Heidelberg,1998,1:422-450
[9] Stefanowski J,Tsoukias A.On the extension of rough sets under incomplete information[C]∥Proceedings of the Seventh International Workshop on New Directions in Rough Sets,Data Mi-ning and Granular-Soft Computing.Physica Verlag,Yamaguchi,1999:73-81
[10] Wang G Y.Extension of rough set under incomplete information systems[J].Computer Research and Development,2002,39(10):1238-1243(in Chinese) 王国胤.Rough集理论在不完备信息系统中的扩充[J].计算机研究与发展,2002,39(10):1238-1243
[11] Wang W,Xu Z Y,Li X Y.Attribute Reduction Algorithm Based on Object Matrix in Incomplete Decision Table[J].Computer Science,2012,39(4):201-204(in Chinese) 王炜,徐章艳,李晓瑜.不完备决策表中基于对象矩阵属性约简算法[J].计算机科学,2012,39(4):201-204
[12] Sun L,Xu J C,Tian Y.Feature selection using rough entropy-based uncertainty measures in incomplete decision systems[J].Knowledge-Based Systems,2012,36:206-216
[13] Skowron A,Swiniarski R,Synak P.Approximation Spaces andInformation Granulation[C]∥Proc of the International Conference on Rough Sets and Current Trends in Computing.Uppsala,Sweden,2004:116-126
[14] Guan J W,Bell D A,Guan Z.Matrix Computation for Information System[J].Information Sciences,2001,131(1-4):129-156
[15] Wang L,Li T R.Matrix-Based Computational Method for Upper and Lower Approximations of Rough Sets[J].Pattern Re-cognition and Artificial Intelligence,2011,24(6):757-762(in Chinese) 王磊,李天瑞.基于矩阵的粗糙集上下近似的计算方法[J].模式识别与人工智能,2011,24(6):757-762
[16] Jing Y G,Li T R.Reduction Algorithm of Positive Domain for Decision Table Based on Relationship Matrix[J].Computer Science,2013,40(11):261-264(in Chinese) 景运革,李天瑞.一种基于关系矩阵的决策表正域约简算法[J].计算机科学,2013,40(11):261-264
[17] Inuiguchi M,Tsurumi M.Measures based on upper approximations of rough sets for analysis of attribute importance and interaction[J].International Journal of Innovative Computing,Information and Control,2006,2(1):1-12
[18] Parthalain N M,Shen Q.Exploring the boundary region of tole-rance rough sets for feature selection[J].Pattern Recognition,2009,42:655-667
[19] Lu Z C,Zheng Q,Zhang Y Q,et al.A fast feature selection approach based on rough set boundary regions[J].Pattern Recognition Letters,2014,36:81-88
[20] Chen Y Y,Chen Y M.Attribute Reduction Algorithm Based on Information Entropy and Ant Colony Optimization[J].Journal of Chinese Computer Systems,2015,36(3):586-590(in Chinese) 陈颖悦,陈玉明.基于信息熵与蚁群优化的属性约简算法[J].小型微型计算机系统,2015,36(3):586-590

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!