ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

概念格的属性渐减原理与算法研究

张磊; 张宏莉; 殷丽华; 韩道军国家保密科学技术研究所; 河南大学
计算机研究与发展2013-2-15
5阅读
引用收藏
分享

摘要

渐进式算法是概念格构造的一类重要算法,但大多关注于形式背景中对象或属性增加的情况.而当形式背景的属性减少时,已有的算法则需要重新构造概念格,较为费时.针对这一情况,研究了属性消减后从原概念格渐进式产生新概念格的理论和算法,并且算法时间复杂度较低.首先分析了原概念格和新概念格中节点间的映射关系以及从原概念格到新概念格中边(节点间的前驱-后继关系)的变化规律.在此基础上,提出了自顶向下和自底向上两种渐进式的概念格属性渐减算法.算法能够对原有概念格直接进行修改来得到新的概念格,避免了从形式背景重新构造概念格,时间复杂度降低为O(‖L‖·‖G‖·‖M‖).实验及分析表明,当属性减少时,能比传统算法节省大量的运行时间.

学科与关键词

关键词
形式概念分析概念格属性渐减算法构造 formal concept analysis (FCA)concept latticeattributedecremental algorithmconstruction
相关
加载中…
  • 变精度对象概念格的构造及其性质
    宋笑雪; 张文修; 李红计算机科学, 2010, (12): 197.
  • 粗糙概念格分层建格算法及应用
    刘保相; 陈焕焕; 柳洁冰计算机科学, 2013, (04): 214-216.
  • A Quick Attribute Reduction Algorithm with Complexity of max(O(|C||U|),O(|C|2|U/C|))
    XU Zhang Yan; LIU Zuo Peng; YANG Bing Ru; SONG Wei2006.
查看全部 →

发表信息

论文状态
公开发表
期刊
计算机研究与发展
发表日期
2013-02-15
卷期
第 02 期
页码
248-259
成果收录
CHINAJOURNAL
资助标注
国家"九七三"重点基础研究发展计划基金项目(2007CB311101,2011CB302605);国家"八六三"高技术研究发展计划基金项目(2010AA012504,2011AA010705);国家自然科学基金项目(61070186,6110018,61173144)

作者

  • 张

    张磊 (第一作者)

  • 张

    张宏莉

查看全部 4 位作者收起作者
  • 殷

    殷丽华

  • 韩

    韩道军

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417