粗糙集理论中决策表的逆近似和规则提取

在本文中,在信息系统中提出了造粒顺序的概念。 定义了在粒化顺序下目标概念的逆近似,并获得了其一些重要属性,可用于表征集合近似的结构。 对于信息系统中宇宙的子集,其收敛度在制粒顺序下单调增加。 这意味着可以根据用户要求为目标概念近似选择合适的颗粒系列。 作为逆近似的一种应用,设计了一种基于逆近似的算法,称为REBCA,用于从决策表中提取决策规则,该算法的时间复杂度为O(frac(m,2)| C | 2 | U | log2 | U |),及其实际应用由两个示例说明。 ? 2007爱思唯尔有限公司