快速求正区域的渐增式方法研究

• 作者: 刘作鹏 张颖超 杨炳儒
• 来源期刊: 科技与创新
• 关键词: 粗糙集 决策表 属性约简
• 年，卷（期）: 2006,（26）
• 所属期刊栏目: 人工智能
• 页码范围: 266-268,30
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.26.092

摘要

正区域是粗糙集理论中的核心概念之一,提高计算正区域算法的效率对于其相关算法的效率有重要的影响.本文提出了一种求正区域的渐增式方法,它能有效地去掉求正区域算法中的一些冗余运算,其计算正区域的时间复杂度为,替换掉该算法的一部分将得到一个属性约简算法,它是高效而往往能满足用户需求的,比较适用于大型数据集.理论结果和实验表明,该方法确实能高效地计算出正区域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	刘作鹏	北京科技大学信息工程学院	2	303	2.0	2.0