%0 Journal Article
%T Efficient Dynamic Updating Algorithm of the Computation of Core in Decision Table<br>一种高效的核属性动态更新算法
%A QIAN Wen-bin
%A YANG Bing-ru
%A XU Zhang-yan
%A LI Hui
%A <br>钱文彬
%A 杨炳儒
%A 徐章艳
%A 李慧
%J 计算机科学
%D 2012
%I 
%X The dynamic updating algorithm of computation of core was discussed in the decision table. Aiming at this situation, the concept of the simplified decision table was first introduced, and a large number of repeated objects in decision table were deleted effectively, what's more, some dynamic updating mechanisms were analyzed when the objects were deleted in original decision table. At the same time, in order to avoid needless repeated computation, multi-level hierarchical model was applied to dynamic updating process. On this condition, an efficient dynamic updating algorithm for computing core was proposed, which does not store discernibility matrix. The algorithm only scans updated decision ta- ble to compute core when the objects are dynamically deleted. At last, theoretical analysis and experimental results show that the algorithm is feasible and effective.
%K Rough set theory
%K Core
%K Dynamic updating
%K Decision table
%K Algorithm complexity<br>粗糙集理论
%K 核属性
%K 动态更新
%K 决策表
%K 算法复杂度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=F0F98CE13E99B507E4D738B4F9D11431&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=DF92D298D3FF1E6E&sid=AA27B676BFCAA4BE&eid=797D49279EA93BC4&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0