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

摘要：

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

关键词：区间概念格、属性集合幂集、渐进式算法、自下而上

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61170317,61370168;河北省自然科学基金资助项目A2011209046,F2012209019

在线出版日期：2014-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：731-734