刘少辉 盛秋戬 史忠植   中国科学院计算技术研究所智能信息处理重点实验室北京100080

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

格式：PDF     页数：6 页     页码范围：637-642页

学科分类： 【工业技术】 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论

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

来源期刊：《计算机研究与发展》2003年 第5期

收录数据库：中文科技期刊数据库