%0 Journal Article
%T A Knowledge Granulation-based Algorithm for Attribute Reduction under Incomplete Information Systems<br>一种基于知识粒度的不完备信息系统的属性约简算法
%A LI Xiu-Hong
%A SHI Kai-Quan
%A <br>李秀红
%A 史开泉
%J 计算机科学
%D 2006
%I 
%X By introducing the concept of knowledge granulation, the significance of attributes is defined under incomplete information systems. With the significance of attributes as heuristic information, a heuristic algorithm based on knowledge granulation for reduction of attributes is presented, and the time complexity of this algorithm is analyzed. Finally, the experimental results show that this algorithm can find the reduct of all incomplete information system.
%K Incomplete information system
%K Knowledge granulation
%K Significance
%K Attribute reduction<br>不完备信息系统
%K 知识粒度
%K 重要度
%K 属性约简
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=B87C3CBCDED30145&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=708DD6B15D2464E8&sid=954CE65414DD94CA&eid=C5F8B8CB20F1B3D8&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=12