区间概念格的纵向合并算法

来源：计算机应用杂志2015年第11期北京时间：

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

单位：华北理工大学 理学院, 河北 唐山 063009

摘要：为解决直接对不同形式背景的数据构建区间概念格后分别抽取关联规则会存在规则缺失的实际问题,必须首先对不同的区间概念格进行合并.为提高格结构的生成与合并效率,首先对区间概念格的渐进式生成算法进行改进,将概念分为存在概念、冗余概念和空概念,分别以结构体的形式存储;进一步,分析区间概念格中外延和内涵之间的二元关系,给出了区间概念格纵向合并的充分条件——区间概念格的一致性;讨论了内涵一致的概念在合并后分为六种情况,并给出相应的判定定理;应用广度优先原则,通过对原区间概念格节点内涵的类型判定及不同的处理方法,设计了一种区间概念格的纵向合并算法.最后,通过实例验证了算法的有效性和高效性.

关键词：区间概念格,结构体,一致性,广度优先,纵向合并

基金资助：国家自然科学基金资助项目(61370168,61472340);河北省科技厅条件建设项目(14960112D).