基于外存的概念格维护算法

摘要：

为有效解决超内存概念格的维护问题,提出一种有限内存空间下基于外存的概念格维护算法.以形式背景中二元关系消减情况为应用背景,利用概念簇为基本单位划分原始概念格,采用最近最少使用调度策略释放内存中无用的概念节点,从外存中调入所需的概念块,降低内存消耗,解决内存不足的现象,为概念格的具体应用提供保障.理论与实验结果表明,在限定的内存资源条件下,该方法以较小的内存消耗和时间代价,实现了超内存概念格的有效维护.

关键词：有限内存空间、二元关系消减、概念格、概念簇、外存算法

所属期刊栏目：39

分类号：TP311(计算技术、计算机技术)

资助基金：国家青年科学基金项目61303044

在线出版日期：2018-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：701-709