刘作鹏

作品数:2被引量:235H指数:2
导出分析报告
供职机构:北京科技大学计算机与通信工程学院更多>>
发文主题:属性约简属性约简算法正区域MAXO更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《计算机学报》更多>>
所获基金:国家科技成果重点推广计划更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-2
视图:
排序:
快速求正区域的渐增式方法研究被引量:2
《微计算机信息》2006年第09Z期266-268,30,共4页刘作鹏 张颖超 杨炳儒 
国家科技成果重点推广项目(No.2003EC000001)资助
正区域是粗糙集理论中的核心概念之一,提高计算正区域算法的效率对于其相关算法的效率有重要的影响。本文提出了一种求正区域的渐增式方法,它能有效地去掉求正区域算法中的一些冗余运算,其计算正区域的时间复杂度为,替换掉该算法的一部...
关键词:粗糙集 决策表 属性约简 
一个复杂度为max(O(|C||U|),O(|C^2|U/C|))的快速属性约简算法被引量:234
《计算机学报》2006年第3期391-399,共9页徐章艳 刘作鹏 杨炳儒 宋威 
以基数排序的思想设计了一个新的求U/C的算法,其时间复杂度被降为O(|C||U|).经研究发现,以近似质量作为启发信息并非十分理想,故以快速缩小搜索空间为目的设计了一个新的较为合理的度量属性重要性的计算公式,并给出了该公式的递归计算公...
关键词:粗糙集 正区域 属性重要性 属性约简 计算复杂度 近似质量 
检索报告 对象比较 聚类工具 使用帮助 返回顶部