作者:谭富林; 姜麟不完备形式背景近似概念格概念格构造mapreduce框架并行构造算法
摘要:具有缺值的形式背景称为不完备形式背景,相应的概念格扩展模型称为近似概念格。近似概念格构造中,在数据规模大的情况下采用串行算法效率低,完备形式背景下概念格并行构造算法不适用于不完备形式背景。针对这些问题,对近似概念格的特征进行深入分析,提出了在MapReduce框架下的两种分布式构造算法,包括一种并行合并算法和一种增量式并行算法。实验结果表明,相比串行算法,两种并行构造算法可以提高近似概念格的建格效率。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社