一种基于知识粒度单调性的属性约简算法-计算机应用与软件.PDFVIP

第３０卷第１１期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１１ ２０１３年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１３ 一种基于知识粒度单调性的属性约简算法 王晓宇　徐章艳　张　伟 （广西师范大学计算机科学与信息工程学院　广西桂林５４１００４） 摘　要　　信息系统的属性约简和求核算法是粗糙集目前研究的主要内容。除正区域、差别矩阵、区分对象对之外，知识粒度也适 于进行属性约简和求核计算。根据知识粒度的单调性，以知识粒度代数式为启发信息设计属性约简算法，达到降低时间复杂度的目 的。最后用实例说明该算法的有效性，并得出该算法的时间复杂度为 ２ Ｏ（｜Ａ｜｜Ｕ｜）。 关键词　　粗糙集　信息系统　知识粒度　属性约简 中图分类号　ＴＰ３　　　　文献标识码　Ａ