区间概念格的纵向维护原理与算法

来源：计算机工程与科学杂志2015年第6期北京时间：

作者：张春英，王立亚,刘保相

单位：（华北理工大学理学院，河北 唐山 063009）

摘要：区间概念格是唯一能直接反映具备一定数量或比例的内涵中属性的对象集合的格结构。格结构是根据对象属性的二元关系构造的，形式背景中的属性是时刻变化的，为使概念格能反映属性变化后的数据规律进而提取新的规则，提出了区间概念格的纵向维护算法。算法在分析了区间概念格的概念外延特点及结构特征后，给出了区间概念格在增加属性、删除属性两种情况下的维护算法，进而通过算法分析表明了维护较重构在时间与空间上的高效性，最终用实例表明了维护算法的可行性。

关键词：区间概念格,纵向维护,对象属性,形式背景,

基金资助：国家自然科学基金资助项目（61370168,61472340）；河北省科技厅条件建设项目（14960112D）