论文研究-信息系统的属性约简.pdf

【文件属性】：

文件名称：论文研究-信息系统的属性约简.pdf

文件大小：173KB

文件格式：PDF

更新时间：2022-10-10 08:08:13

论文研究

论文研究-信息系统的属性约简.pdf,  粗糙集理论是一种新的处理模糊和不确定知识的数学工具 .属性约简是粗糙集理论研究中的重要内容之一 ,现已证明寻找信息系统的最小约简是 NP-hard问题 .本文提出一个基于信息量的属性约简的启发式算法 ,该算法的时间复杂性为 $O( | A|^3 | U| ^2 )$ .通过例子分析 ,表明该算法是有效的.