王立亚
- 作品数:3 被引量:15H指数:1
- 供职机构:河北联合大学更多>>
- 发文基金:河北省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于属性集合幂集的区间概念格L_α~β的渐进式生成算法被引量:14
- 2014年
- 针对区间概念格Lβα(U,A,R)的概念外延在区间[α,β](0≤α≤β≤1)范围内满足内涵属性的特性,提出基于属性集合幂集的区间概念格Lβα的渐进式生成算法,以提高区间概念格的建格效率。在格结构的生成过程中,将节点分为不变节点、更新节点、新增节点。算法首先由属性集合幂集生成所有节点的内涵,之后根据区间概念格中父子节点的独特性质自下而上渐进式地构造格结构。通过算法分析与实例证明了优化后的渐进式生成算法提高了建格效率。
- 张春英王立亚
- 基于覆盖的区间概念格动态压缩原理与实现
- 针对区间概念格的复杂结构以及基于现有建格算法构建的区间概念格存在概念冗余问题,本文提出直接从形式背景出发,对区间概念格进行动态压缩的方法,以减少区间概念结点的冗余度。为了保证概念压缩后仍能体现概念之间的关联关系,首先给出...
- 张春英王立亚刘保相
- 基于覆盖的区间概念格动态压缩原理与实现被引量:1
- 2014年
- 针对区间概念格的复杂结构以及基于现有建格算法构建的区间概念格存在概念冗余问题,本文直接从形式背景出发,对区间概念格进行动态压缩的方法,减少了区间概念结点的冗余度。为了保证概念压缩后仍能体现概念之间的关联关系,首先给出了基于形式背景的二元关系对的相似度及关系上的覆盖近邻空间的定义;其次,通过定义区间概念压缩算子,得到了压缩概念,并证明了压缩后的概念集是压缩前概念集的子集;基于覆盖的近邻空间及压缩算子,进一步构建了区间概念格的动态压缩模型。可以根据相似类阈值大小控制区间概念格中的结点数量,实现区间概念格的动态压缩,最后通过实例验证了模型的正确性以及压缩的高效性。
- 张春英王立亚刘保相