属性添加情况下的概念格重构算法

研究在给定的形式背景下,通过逐步添加属性建造概念格的方法.一般地,初始概念格可由部分属性生成.当添加属性时,得到了新节点与它在原概念格中的直接父节点是一一对应的结论.证明了所有新节点在原概念格中的直接父节点,只可能在某个节点和它的子节点中.基于上述性质,给出了添加属性情况下的重建概念格算法.此算法的优点是生成新节点的范围小,构建概念格的速度快.

基于换乘次数最少的公交线路查询算法

在知道每条公交线上的站点的基础上,首先以换乘次数最少作为最优标准,当换乘次数相同时再以站点数最少为最优标准,用集合的方法给出了任意两站点之间的最优公交线路的查询算法;并给出了,选择换乘次数多,但站点数少的公交线路的条件.

循环三维竞争模型的稳定性分析

该论文对循环三维竞争模型的稳定性进行研究,给出了这类系统在正平衡点处的局部渐近稳定的条件和局渐近稳定的条件.根据得到的结果,使得该类系统在平衡点的稳定性可根据系统的参数满足的条件来判定。

基于不变属性集的概念格建格算法

该论文证明了新对象增加不使属性集改变的条件下,新节点只可能在原概念格中某一节点的父节点中生成。并给出了新对象的属性集与原概念格中节点的属性集相交时生成新节点的充要条件。据此提出了新增对象时生成新节点的建格算法;最后将算法与著名的Godin的算法比较,说明了在此条件下,本算法对节点的搜索范围会缩小,从而可以加快新增对象时的概念格的重建速度。确定了新节点在原概念格中的直接子节点和直接父节点的计算方法,解决了生成新节点后的连线接问题。