双序渐进式概念格合并算法

双序渐进式概念格合并算法
姚佳岷;杨思春;李心磊;彭月娥
【期刊名称】《计算机应用研究》
【年(卷),期】2013(030)004
【摘要】针对传统的概念格合并算法仅为单向的纵向或横向合并,提出一种基于概念内涵、外延升降序的双序渐进式合并算法.按照概念的内涵或外延的升序和降序,从两个方向(由上到下和由下到上)同时进行子概念格的纵向或横向合并.算法分析和示例结果表明,该算法不仅在结构上较好地保留了原有信息,而且在效率上也获得了显著的提高.%In existing literatures, the algorithms of concept lattice union are all one-way vertical or horizontal union. Based on concept lattice duality principle, this paper proposed a two-way union algorithm. Comparing with vertical or horizontal algorithms , this algorithm does union by the ascending and descending order of the intension and extension of concept. Algorithm a-nalysis and example show that the new algorithm retains the structural information and its efficiency is significantly improved.
【总页数】3页(P1038-1040)
【作者】姚佳岷;杨思春;李心磊;彭月娥
【作者单位】安徽工业大学计算机学院,安徽马鞍山243032
【正文语种】中文
【中图分类】TP391;TP301.6
【相关文献】
1.基于属性消减的模糊概念格渐进式构造算法 [J], 王黎明;姜琴;张卓
2.概念格上规则提取的一般算法与渐进式算法 [J], 王志海;胡可云;胡学钢;刘宗田;张奠成
3.基于属性集合幂集的区间概念格◢L▲β△▼α▽◣的渐进式生成算法 [J], ZHANG Chun-ying;WANG Li-ya
4.一种改进的区间概念格渐进式生成算法 [J], 张茹;刘保相;王立亚;
5.实值形式背景下概念格的渐进式并行构造算法 [J], 郭泽蔚;姜麟;李金海
因版权原因，仅展示原文概要，查看原文内容请购买。