王春月
- 作品数：2 被引量：3H指数：1
- 供职机构：郑州大学信息工程学院更多>>
- 发文基金：国家杰出青年科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于外存的概念格维护算法
- 2018年
- 为有效解决超内存概念格的维护问题,提出一种有限内存空间下基于外存的概念格维护算法。以形式背景中二元关系消减情况为应用背景,利用概念簇为基本单位划分原始概念格,采用最近最少使用调度策略释放内存中无用的概念节点,从外存中调入所需的概念块,降低内存消耗,解决内存不足的现象,为概念格的具体应用提供保障。理论与实验结果表明,在限定的内存资源条件下,该方法以较小的内存消耗和时间代价,实现了超内存概念格的有效维护。
- 王春月王黎明张卓
- 关键词：概念格外存算法
- 基于二元关系消减的概念格维护算法被引量：3
- 2016年
- 针对有限空间下如何快速维护概念格的问题,提出一种消减形式背景中冗余二元关系的概念格维护算法。传统的算法删除冗余关系后需要重新构造概念格,这种方式较为费时。而所提算法能够在原始概念格的基础上直接调整得到新概念格的方法,可以处理任意位置的二元关系消减的情况。它采用自底向上广度优先方式遍历格节点,首先根据当前节点是否同时包含冗余关系对象和冗余关系属性,将当前节点分为受影响的节点和不变节点;然后根据当前节点与父子节点的外延和内涵的关系,再将受影响的节点细分为4类,即减对象节点、减属性节点、分割节点、删除节点;最后根据父子节点的类型更新边。实验结果表明,在一定程度上与传统算法相比,所提算法能够获得更好的时间性能。
- 王春月王黎明张卓
- 关键词：形式概念分析概念格
