基于属性集合幂集的区间概念格Lβα的渐进式生成算法 |
| |
引用本文: | 张春英,王立亚.基于属性集合幂集的区间概念格Lβα的渐进式生成算法[J].计算机应用研究,2014,31(3):731-734. |
| |
作者姓名: | 张春英 王立亚 |
| |
作者单位: | 河北联合大学 理学院, 河北 唐山 063009 |
| |
基金项目: | 国家自然科学基金资助项目(61170317, 61370168); 河北省自然科学基金资助项目(A2011209046, F2012209019) |
| |
摘 要: | 针对区间概念格Lβα(U, A, R)的概念外延在区间[α, β](0≤α≤β≤1)范围内满足内涵属性的特性, 提出基于属性集合幂集的区间概念格Lβα的渐进式生成算法, 以提高区间概念格的建格效率。在格结构的生成过程中, 将节点分为不变节点、更新节点、新增节点。算法首先由属性集合幂集生成所有节点的内涵, 之后根据区间概念格中父子节点的独特性质自下而上渐进式地构造格结构。通过算法分析与实例证明了优化后的渐进式生成算法提高了建格效率。
|
关 键 词: | 区间概念格 属性集合幂集 渐进式算法 自下而上 |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|