一种新的快速计算正区域的方法

摘要：

Rough集理论是一种新型的处理模糊性和不确定性知识的数学工具,正区域是该理论的核心概念之一,如何有效地计算正区域对提高各相关算法的性能至关重要.在对Rough集理论进行深入研究的基础上,提出且证明了一种新的快速计算正区域的方法,并进一步分析了正区域的渐增式计算,最后给出了详细的算法描述和时间复杂度分析.理论分析和实验结果表明,该方法能够有效地降低计算复杂度,在效率上较现有的方法有显著提高.

关键词：Rough集、下近似、正区域、约简

所属期刊栏目：40

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60173017,60073019,90104021;北京市自然科学基金4011003

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：637-642