节点文献

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

A New Method for Fast Computing Positive Region

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘少辉盛秋戬史忠植

【Author】 LIU Shao Hui, SHENG Qiu Jian, and SHI Zhong Zhi (Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080)

【机构】 中国科学院计算技术研究所智能信息处理重点实验室中国科学院计算技术研究所智能信息处理重点实验室 北京100080北京100080北京100080

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

【Abstract】 Rough set theory is a new mathematical tool to deal with vagueness and uncertainty It has received considerable attention and has been applied in a variety of areas in recent years Positive region is one of the basic concepts in rough set theory How to compute positive region efficiently is very important for improving the performance of the relative algorithms Based on an in depth study of rough set theory, a new method for fast computing positive region is proposed and proved in this paper Furthermore, the incremental computing of positive region is analyzed Finally, the detailed descriptions of the algorithms are given In addition, their time complexities are analyzed respectively In order to test the efficiency of the algorithms, some experiments are made on the data sets in UCI (University of California, Irvine) machine learning repository The theoretical analysis and experimental results show that this new method can decrease the computational complexity effectively and it is much more efficient in comparison with those existing methods

【关键词】 Rough集下近似正区域约简
【Key words】 rough setlower approximationpositive regionreduct
【基金】 国家自然科学基金项目 (60 173 0 17,60 0 73 0 19,90 10 40 2 1);北京市自然科学基金重点项目 (4 0 110 0 3 )
  • 【文献出处】 计算机研究与发展 ,Journal of Computer Research and Development , 编辑部邮箱 ,2003年05期
  • 【分类号】TP18
  • 【被引频次】112
  • 【下载频次】311
节点文献中: 

本文链接的文献网络图示:

本文的引文网络