欢迎来到优发表,学术咨询:400-888-9411 订阅咨询:400-888-1571 商务:086-024-31128100

关于我们 购物车(0)

基于下确界不可约的概念格属性约简方法

作者:吴杰; 梁妍; 马垣 辽宁科技大学软件学院; 辽宁鞍山114051; 辽宁科技大学应用技术学院; 辽宁鞍山114051

摘要:对概念格的属性约简方法进行研究。证明概念格中任意属性亏值都为可辨识属性集,下确界不可约概念的属性亏值集合与全部属性亏值集合的辨识函数具有相同的最小析取范式,概念元素为下确界不可约概念当且仅当其必为属性概念,并且每个属性概念的属性亏值中任取一个元素构成的集合必定是一个属性约简。在上述研究的基础上,提出一种针对大背景概念格快速获得全部属性约简的方法,并给出相应算法,证明其时间复杂度与空间复杂度都是多项式形式。分析结果表明,该方法无苛刻条件,化简幅度较大,运行时间快,具有较好的约简效果。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程

CSCD核心期刊 审稿

国际刊号:1000-3428

国内刊号:31-1289/TP

杂志详情
相关热门期刊
  • 计算机科学
    CSCD核心期刊 审稿

    国际刊号:1002-137X

    国内刊号:50-1075/TP

  • 电子商务
    CSCD核心期刊 审稿

    国际刊号:1009-6108

    国内刊号:11-4499/TN

  • 机电一体化
    CSCD核心期刊 审稿

    国际刊号:1007-080X

    国内刊号:31-1714/TM

  • 中国管理信息化
    CSCD核心期刊 审稿

    国际刊号:1673-0194

    国内刊号:22-1359/TP

服务推荐LITERATURE

期刊发表

多数单位评职级必备,没有发文章将无法获得晋升

文秘服务

免费修改,直到您满意之后,再完成交付

论著出书

越来越多的单位晋升已经把出书列为必要项目独立加分

专利服务

保护知识产权免受侵害,独占市场、加分评优评级

81747已注册会员

9743已收录期刊

35896已服务客户

29743用户好评

声明:本站持《出版物经营许可证》从事杂志订阅和咨询服务,不涉及出版事务。 ICP许可证/备案号:辽ICP备19013545号-3 086-024-31128100

学术顾问

免费咨询 发表服务 文秘服务 订阅服务 客服电话 免费咨询电话400-888-9411