刘作鹏
- 作品数：2 被引量：253H指数：2
- 供职机构：北京科技大学计算机与通信工程学院更多>>
- 发文基金：国家科技成果重点推广计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 快速求正区域的渐增式方法研究被引量：2
- 2006年
- 正区域是粗糙集理论中的核心概念之一,提高计算正区域算法的效率对于其相关算法的效率有重要的影响。本文提出了一种求正区域的渐增式方法,它能有效地去掉求正区域算法中的一些冗余运算,其计算正区域的时间复杂度为,替换掉该算法的一部分将得到一个属性约简算法,它是高效而往往能满足用户需求的,比较适用于大型数据集。理论结果和实验表明,该方法确实能高效地计算出正区域。
- 刘作鹏张颖超杨炳儒
- 关键词：粗糙集决策表属性约简
- 一个复杂度为max（O（｜C｜｜U｜），O（｜C^2｜U／C｜））的快速属性约简算法被引量：252
- 2006年
- 以基数排序的思想设计了一个新的求U/C的算法,其时间复杂度被降为O(|C||U|).经研究发现,以近似质量作为启发信息并非十分理想,故以快速缩小搜索空间为目的设计了一个新的较为合理的度量属性重要性的计算公式,并给出了该公式的递归计算公式.计算该公式的算法复杂度被降低到O(|C-P||U′-UP′|).用新公式作为启发信息,设计了一个时间复杂度为max(O(|C||U|,O(|C|2|U/C|))的快速属性约简算法,并用一个实例说明了算法.实验结果表明新算法不仅具有高效性而且能处理大型决策表.
- 徐章艳刘作鹏杨炳儒宋威
- 关键词：正区域属性约简
