%0 Journal Article
%T Research for incremental updating algorithm for attribute reduction based on array<br>基于数组的增量式属性约简研究
%A WANG Xiao-yan
%A YANG Si-chun
%A <br>汪小燕
%A 杨思春
%J 计算机应用研究
%D 2011
%I 
%X Using array elements to count attribute combination in discernibility matrix ,this paper introduced an incremental updating algorithm for attribute reduction based on array in order to obtain new attribute reduction quickly and conveniently in the dynamic decision table . When the decision table is in dynamic change , attribute combination increased and reduced can be obtained in discernibility matrix by the changes of the array element value. The old attribute reduction set can be updated effectively based on these attribute combination and the smallest attribute reduction set can be obtained quickly. The algorithm is proved to be efficient both by theoretical analysis and illustration of examples.
%K rough set
%K attribute reduction
%K discernibility matrix
%K incremental
%K array<br>粗糙集
%K 属性约简
%K 差别矩阵
%K 增量式
%K 数组
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=47206D8D927667F43F9CF5E6BB6C5379&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=94C357A881DFC066&sid=D2FD077E5EE423CA&eid=1DB1D13154F28125&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7