%0 Journal Article
%T Incremental Algorithm for Attribute Reduction Based on Conditional Entropy<br>一种基于条件熵的增量式属性约简算法
%A LIU Wei
%A LIANG Ji-ye
%A WEI Wei
%A QIAN Yu-hua
%A <br>刘薇
%A 梁吉业
%A 魏巍
%A 钱宇华
%J 计算机科学
%D 2011
%I 
%X Rough set theory is a mathematic tool to deal with incomplete and uncertain information, in which attribute reduction is one of important issues. The changing mechanism of condition entropy was analyzed when a new object was added to the original decision table. Based on this mechanism, a new incremental algorithm for attribute reduction was proposed. In this algorithm we divided the added objects into three cases. Furthermore, by these different cases incremental attribute reduces could be calculated quickly. At last, the validity of the proposed algorithm was depicted by an experiment.
%K Conditional entropy
%K Incrcmcntal
%K Attribute reduction
%K Decision table<br>条件熵，增量式，属性约简，决策表
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=8DF63ABCF6F71CE6C821379E44F2A58D&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=CA4FD0336C81A37A&sid=F8035C8B7D8A4264&eid=FA89360EB995A8AD&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=14