MapReduce框架下近似概念格的并行构造算法

• 作者: 姜麟 谭富林
• 来源期刊: 微处理机
• 学科: 工学
• 关键词: 不完备形式背景 近似概念格 概念格构造 MapReduce框架 并行构造算法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 微机软件
• 页码范围: 45-51
• 页数: 7页
• 分类号: TP301.6
• 字数: 6801字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-2279.2017.02.011

摘要

具有缺值的形式背景称为不完备形式背景,相应的概念格扩展模型称为近似概念格.近似概念格构造中,在数据规模大的情况下采用串行算法效率低,完备形式背景下概念格并行构造算法不适用于不完备形式背景.针对这些问题,对近似概念格的特征进行深入分析,提出了在MapRe-duce框架下的两种分布式构造算法,包括一种并行合并算法和一种增量式并行算法.实验结果表明,相比串行算法,两种并行构造算法可以提高近似概念格的建格效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜麟	昆明理工大学理学院	37	332	8.0	17.0
2	谭富林	昆明理工大学理学院	1	0	0.0	0.0