Computer Science ›› 2017, Vol. 44 ›› Issue (7): 244-250.doi: 10.11896/j.issn.1002-137X.2017.07.043

Previous Articles     Next Articles

Incremental Attribute Reduction Algorithm Based on Binary Discernibility Matrix in Incomplete Information System

DING Mian-wei, ZHANG Teng-fei and MA Fu-min   

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

Abstract: Incremental attribute reduction algorithm in incomplete information system is one of the important research contents in the area of data mining.For getting the attribute reduction incrementally,the tolerance class needs to be computed.For the purpose of speeding up the tolerance class calculation,an improved static algorithm with rapidityand stability is developed firstly,followed by a novel incremental algorithm,which can update the tolerance class rapidly when a new object is coming.On the basis of the obtained tolerance class and combined with the intuitive and easy of binary matrix,an incremental attribute reduction algorithm based on binary matrix in incomplete information system by updating the binary matrix was proposed.The validity of these algorithms was demonstrated by the simulation and experimental results.

Key words: Incomplete information system,Incremental,Tolerance class,Attribute reduction

[1] HO H C,FANN W J D,CHIANG H J,et al.Application ofRough Set,GSM and MSM to Analyze Learning Outcome-An Example of Introduction to Education [J].Journal of Intelligent Learning Systems and Applications,2016,8(1):23-38.
[2] GOTLIB D,MARCINIAK J.Potential Application of the Rough Set Theory in Indoor Navigation [J].Lecture Notes in Computer Science,2014,8537:301-308.
[3] CHEN C S,LIANG W Y,HSU H Y.A cloud computing platform for ERP applications[J].Applied Soft Computing,2015,27(C):127-136.
[4] CHEN X,WANG X M,HUANG Y,et al.Fault diagnosis for tilt-rotor aircraft flight control system based on variable precision rough set-OMELM [J].Control and Decision,2015,5(3):433-440.(in Chinese) 陈晓,王新民,黄誉,等.倾转旋翼机飞控系统的变精度粗糙集-OMELM故障诊断方法[J].控制与决策,2015,5(3):433-440.
[5] CHEN D,WANG C,HU Q.A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets[J].Information Sciences,2007,177(17):3500-3518.
[6] WU K,PAN W,WU L,et al.Incremental imputation method for incomplete decision system[J].Industrial Marketing Mana-gement,2011,40(2):267-277.
[7] YANG X P.Completing incomplete data based on maximum si-milarity in Rough sets [J].Computer Engineering and Applications,2012,48(36):164-166.(in Chinese) 杨小平.粗集中最大相似度的不完备数据补齐[J].计算机工程与应用,2012,48(36):164-166.
[8] SHU W,SHEN H.A rough-set based incremental approach for updating attribute reduction under dynamic incomplete decision systems[C]∥Proceedings of the 2013 IEEE International Conference on Fuzzy Systems.FUZZ,2013:1-7
[9] ZHANG Q,ZHENG X,XU Z.Efficient Attribute Reduction Algorithm Based on Incomplete Decision Table[C]∥2009 Second International Conference on Intelligent Computation Technology and Automation.IEEE Computer Society,2009:192-195.
[10] 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,43(3):242-245,284.
[11] LI R,ZHANG D,ZHAO Y,et al.Incremental Core Computing for Incomplete Decision Tables [C]∥International Symposium on Computational Intelligence and Design.IEEE Computer Socie-ty,2008:270-273.
[12] QIAN W,SHU W,XIE Y,et al.Feature Selection using Compact Discernibility Matrix-based Approach in Dynamic Incomplete Decision System [J].Journal of Information Science & Engineering,2015,31(2):509-527.
[13] QIAN W B,YANG B R,XU Z Y,et al.Efficient Algorithm for Computing Tolerance Classes of Incomplete Decision Table [J].Journal of Chinese Computer Systems,2013,34(2):345-350.(in Chinese) 钱文彬,杨炳儒,徐章艳,等.基于不完备决策表的容差类高效求解算法[J].小型微型计算机系统,2013,34(2):345-350.
[14] SHU W,SHEN H.Updating attribute reduction in incomplete decision systems with the variation of attribute set [J].International Journal of Approximate Reasoning,2014,55(3):867-884.
[15] ZHANG T,YANG X,MA F.Improved algorithm for attribute core computing based on binary discernibility matrix [C]∥33rd Chinese Control Conference(CCC).2014:7400-7404.
[16] GE H,YANG C J,LI L S.An Improved Attribute Reduction Algorithm Based on Binary Discernibility Matrix [J].Computer Technology and Development,2008,18(8):12-15.(in Chinese) 葛浩,杨传健,李龙澍.一种改进的基于二进制可分辨矩阵属性约简算法[J].计算机技术与发展,2008,18(8):12-15.
[17] SHU W H,XU Z Y,QIAN W B,et al.Quick Attribution Reduction Algorithm Based on Incomplete Decision Table [J].Journal of Chinese Computer Systems,2011,32(9):1867-1871.(in Chinese) 舒文豪,徐章艳,钱文彬,等.一种快速的不完备决策表属性约简算法[J].小型微型计算机系统,2011,32(9):1867-1871.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!