计算机科学 ›› 2016, Vol. 43 ›› Issue (6): 218-222.doi: 10.11896/j.issn.1002-137X.2016.06.044
常红岩,蒙祖强
CHANG Hong-yan and MENG Zu-qiang
摘要： 属性约简是粗糙集理论中最重要的研究内容之一。在决策粗糙集中,学者提出了多种属性约简的定义,其中包括保持所有对象正决策不变的约简定义。针对该约简定义,为了高效地获取约简集,设计了一种启发式函数 ——决策重要度,这种启发式函数根据每个属性正决策对象集合的大小来定义其重要性,正决策对象集合越大表示重要性越高,由此构造了基于决策重要度的启发式属性约简算法。该算法的优点是通过对属性决策重要度的排序,确定了一个搜索方向,避免了属性的组合计算,减少了计算量,能够找出一个较小的约简集。实验结果表明,该算法是有效的,能够得到较好的约简效果。
| [1] Yao Y,Zhao Y.Attribute reduction in decision-theoretic rough set models[J].Information Sciences,2008,178(17):3356-3373 [2] Miao D Q,Hu G R.A heuristic algorithm for reduction of know-ledge[J].Journal of Computer Research and Development,1999,36(6):681-684(in Chinese) 苗夺谦,胡桂荣.知识约简的一种启发式算法[J].计算机研究与发展,1999,36(6):681-684 [3] Shen W,Zhao J B.A New Heuristic Reduction Algorithm of Rough Sets Decision-Making Table[J].Computer Technology and Development,2010,20(10):16-20(in Chinese) 沈玮,赵佳宝.一种新的启发式粗集决策表属性约简算法[J].计算机技术与发展,2010,20(10):16-20 [4] Shi H J,Qin C,Chen H J,et al.Heuristic algorithm of attribute reduction in condition entropy[J].Computer Engineering and Design,2008,9(19):5014-5015(in Chinese) 施化吉,秦川,陈海军,等.基于粗糙集的启发式属性约简算法[J].计算机工程与设计,2008,9(19):5014-5015 [5] Liang Y,He Z S.A Novel Feature Selection Heuristic Algo-rithm Based on Rough Set Theory[J].Computer Science,2007,34(6):162-165(in Chinese) 梁琰,何中市.一种基于粗糙集启发式的特征选择算法[J].计算机科学,2007,34(6):162-165 [6] Zhang Y.The Research on Efficient Heuristic Attribute Reduction Algorithm Based on Rough Set[D].Changsha:Central South University of Forestry and Technology,2013(in Chinese) 张燕.基于粗糙集的启发式高效属性约简算法的研究[D].长沙:中南林业科技大学,2013 [7] Li H X,Zhou X Z,Li T R,et al.Decision Rough set Theory and its Research Progress[M].Beijing:Science Press,2011:83-89(in Chinese) 李华雄,周献中,李天瑞,等.决策粗糙集理论及其研究进展[M].北京:科学出版社,2011:83-89 [8] Skowron A,Rauszer C.The discernibility matrices and functions in information systems[M]∥Intelligent Decision Support.Springer Netherlands,1992:331-362 [9] Pawlak Z.Rough sets:Theoretical aspects of reasoning aboutdata[M].Springer Science & Business Media,1991 [10] Qian J,Lv P,Yue X D.Research on Attribute Reduction Algorithm and Attribute Core in Decision-Theoretic Rough Set[J].Journal of Frontiers of Computer Science and Technology,2014,8(3):343-351(in Chinese) 钱进,吕萍,岳晓冬.决策粗糙集属性约简算法与属性核研究[J].计算机科学与探索,2014,8(3):345-351 [11] Wang G,Yu H,Li T.Decision region distribution preservation reduction in decision-theoretic rough set model[J].Information Sciences,2014,278:614-640 [12] Liu S H,Sheng Q J,Wu B,et al.Research on efficient algorithms for rough set methods[J].Chinese Journal of Cmputers-Chinese Edition,2003,26(5):524-529(in Chinese) 刘少辉,盛秋戬,吴斌,等.Rough集高效算法的研究[J].计算机学报,2003,26(5):524-529 [13] Zhao Y,Wong S K M,Yao Y Y.A note on attribute reduction in the decision-theoretic rough set model[M]∥Transactions on rough sets XIII.Springer Berlin Heidelberg,2011:260-275 [14] Yao Y Y,Zhao Y,Wang J.On Reduct Construction Algorithms,Rough Sets and Knowledge Technology[C]∥Proceedings of the First International Conference of Rough Set and Knowledge Technology (RSKT 2006).2006:297-304 |
| No related articles found! |
|
||
首页