基于属性集合幂集的区间概念格◢L▲β△▼α▽◣的渐进式生成算法

• 来源期刊: 计算机应用研究
• 关键词: 区间概念格 属性集合幂集 渐进式算法 自下而上
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 731-734
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.03.022

摘要

针对区间概念◢格L▲β△▼α▽（U，A，R）的概念外延在区间［α，β］（0≤α≤β≤1）范围内满足内涵属性的特性，提出基于属性集合幂集的区间概念格L▲β△▼α▽◣的渐进式生成算法，以提高区间概念格的建格效率。在格结构的生成过程中，将节点分为不变节点、更新节点、新增节点。算法首先由属性集合幂集生成所有节点的内涵，之后根据区间概念格中父子节点的独特性质自下而上渐进式地构造格结构。通过算法分析与实例证明了优化后的渐进式生成算法提高了建格效率。