摘要:正区域的计算在粗糙集的应用中十分重要.传统的求解方法较为复杂.计算量大。本文在深入研究粗糙集基本理论的基础上.得出了一种等价的计算正区域算法。该算法对论域中的样本进行分步分类,同时判断其是否属于正区域.而后将其从论域中删除,从而减轻计算量,并同时求出不属于正区域的样本集。然后分析了新增加的属性不会对已有正区域集合运算产生影响.因此只需要对原来的不属于正区域的样本集进行进一步分析就可以得到增加属性后的正区域,从而使计算正区域的范围逐渐减小,得到了一种递归计算正区域的方法。理论分析和实例结果验证了该计算方法的有效性和可行性。
关键词:粗糙集 正区域 递归计算
单位:滁州学院计算机科学与技术系 安徽滁州239000
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社