决策表属性约简集的增量式更新算法-计算机科学与探索.pdf

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@ Journal of Frontiers of Computer Science and Technology 1673-9418/2010/04(05)-0436-09 Tel: +86-10 DOI: 10.3778/j.issn.1673-9418.2010.05.006 * 1, 2, 3, 1, 2+ 1. , 610031 2. , 400065 3. , 400074 * An Incremental Updating Algorithm for Attribute Reduction Set of Decision Tables GUAN Lihe1,2,3, WANG Guoyin1,2+ 1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China 2. Inst. of Comp. Sci. and Tech., Chongqing University of Posts and Telecommunications, Chongqing 400065, China 3. Inst. of Optoelectronic and Information Technology, Chongqing Jiaotong University, Chongqing 400074, China + Corresponding author: E-mail: wanggy@ GUAN Lihe, WANG Guoyin. An incremental updating algorithm for attribute reduction set of decision tables. Journal of Frontiers of Computer Science and Technology, 2010, 4(5): 436-444. Abstract: The dynamic updating algorithm of attribute reduction set is discussed in the dynamic decision tables. Some different situations are analyzed when new objects are added to the old decision table, and an incremental up- dating algorithm for attribute reduction set based on the discernibility matrix element set is proposed. In the algo- rithm, the discernibility matrix element set could be updated quickly. Thus, the old attribute reduction set can be up- dated effectively by the changes of discernibility matrix element set, and the new minimum attribute reduction can be got quickly. At last, the correctness and effectiveness of the algorithm on 5 real datasets