计算机科学 ›› 2017, Vol. 44 ›› Issue (7): 244-250.doi: 10.11896/j.issn.1002-137X.2017.07.043
丁棉卫,张腾飞,马福民
DING Mian-wei, ZHANG Teng-fei and MA Fu-min
摘要： 不完备信息系统下的增量式属性约简是动态数据挖掘技术的重要研究内容之一。 求解增量式属性约简时首先需要求解容差类。当已有系统新增实例时,为了快速求解新的容差类,首先提出一种快速且稳定性较好的容差类静态求解方法,然后在此基础上提出容差类的增量式求解方法。根据增量式求得的新容差类,结合二进制区分矩阵直观及便于处理的优点,通过动态更新二进制区分矩阵方法,提出了不完备信息系统下基于二进制区分矩阵的增量式属性约简算法。通过实例 及仿真实验验证了算法的有效性。
| [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! |
|
||
首页