| 基于n阶形式背景核的概念格重构 |
| |
| 引用本文： | 马骏,沈夏炯.基于n阶形式背景核的概念格重构[J].河南大学学报(自然科学版),2007,37(1):71-74. |
| |
| 作者姓名： | 马骏 沈夏炯 |
| |
| 作者单位： | 河南大学,计算机与信息工程学院,河南,开封,475001 |
| |
| 基金项目： | 国家自然科学基金
,
河南省自然科学基金 |
| |
| 摘 要： | 本文提出一种与传统算法不同的基于n阶形式背景核的概念格构造方法.n阶形式背景核是一类形式背景(具有n个属性)的最小完备子集,使得任意一个n阶形式背景必同构于它的某一个元素.形式背景核用于支持生成子形式背景的小概念格,经过重构小概念格得到最终的概念格.通过实现过程中的所有算法,开发出了一个软件系统IsoFCA.实验表明,在符合实际应用的情况下,基于n阶形式背景核的概念格构造方法优于Godin算法.
|
| 关 键 词： | 形式背景核 概念格 同构 重构 |
| 文章编号： | 1003-4978（2007）01-0071-04 |
| 修稿时间： | 2006-08-24 |
Concept Lattices Reconstruction Based on nth-order Context Kernels |
| |
| MA Jun,SHEN Xia-jiong.Concept Lattices Reconstruction Based on nth-order Context Kernels[J].Journal of Henan University(Natural Science),2007,37(1):71-74. |
| |
| Authors: | MA Jun SHEN Xia-jiong |
| |
| Institution: | College of Computer and Information Engineering, Henan University, Henan Kai f eng 475001, China |
| |
| Abstract: | A method based on nth-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. |
| |
| Keywords: | context kernel concept lattice isomorphism reconstruction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
