基于粗糙集方法的知识发现

属性约简和属性值约简是粗糙集理论中的重要研究内容,也是粗糙集理论应用于知识发现的主要方法。但求取任意问题的最小属性集是一个NP难问题。本文利用属性间的知识依赖度,提出了一个求取属性约简的贪心算法,它可以在多项式时间内得到一个约简。同时,把粗糙集方法应用于知识发现,通过属性约简删除信息系统的冗余属性,减少数据量,再利用属性值约简,获取决策规则。最后通过实例说明了基于粗糙集方法的知识发现过程,验证了方法的有效性。