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

作     者：张茹 张春英 王立亚 刘保相 ZHANG Ru;ZHANG Chunying;WANG Liya;LIU Baoxiang

作者机构：华北理工大学理学院河北唐山063009 

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

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2015年第35卷第11期

页      码：3213-3217页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2015.11.3213

馆 藏 号：203413107...