位置:成果数据库 > 期刊 > 期刊详情页
基于n阶形式背景核的概念格重构
  • ISSN号:1003-4978
  • 期刊名称:《河南大学学报:自然科学版》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]河南大学计算机与信息工程学院,河南开封475001
  • 相关基金:国家自然科学基金项目(60275022);河南省自然科学基金项目(0311011700)
中文摘要:

本文提出一种与传统算法不同的基于n阶形式背景核的概念格构造方法.n阶形式背景核是一类形式背景(具有n个属性)的最小完备子集,使得任意一个n阶形式背景必同构于它的某一个元素.形式背景核用于支持生成子形式背景的小概念格,经过重构小概念格得到最终的概念格.通过实现过程中的所有算法,开发出了一个软件系统IsoFCA.实验表明,在符合实际应用的情况下,基于n阶形式背景核的概念格构造方法优于Godin算法.

英文摘要:

A method based on n^th-order context kernel different from traditional algorithms for concept lattice constructing, is suggested in this paper. The context kernels support generating small lattices for sub-contexts split by a given context. The final concept lattice is reconstructed by combining these small lattices. All relevant algorithms are implemented in a system IsoFCA. Test shows that the method yields concept lattices in lower time complexity than Godin algorithm in actual case.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《河南大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:河南省教育厅
  • 主办单位:河南大学
  • 主编:乔家君
  • 地址:河南省开封市明伦街85号
  • 邮编:475001
  • 邮箱:xbzrb@henu.edu.cn
  • 电话:0378-2860394
  • 国际标准刊号:ISSN:1003-4978
  • 国内统一刊号:ISSN:41-1100/N
  • 邮发代号:36-27
  • 获奖情况:
  • 河南省优秀科技期刊一等奖,河南省高校优秀自然科学学报,全国学术期刊规范执行优秀奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版)
  • 被引量:5635