|
|||||
|
|
| MapReduce环境下基于概念分层的概念格并行构造算法 | |
| 作者姓名： | 蔡勇 陈红梅 |
| 作者单位： | 西南交通大学信息科学与技术学院;四川省云计算与智能技术高校重点实验室 |
| 摘 要： | 概念格是形式概念分析中的核心数据结构.对此提出运用划分分治和分层约束的方法研究MapReduce框架下概念格并行生成算法以有效地构造概念格.将形式背景按对象划分成外延独立子背景后并行计算子背景上的临时概念,融合各节点临时概念形成全局概念.全局概念按照各概念外延基数进行分层,通过分层约束计算概念父子节点的搜索范围和并行搜索各层概念的父子节点,进而构建概念格.算法基于MapReduce框架实现并在公共数据集上进行测试,实验结果表明,基于概念分层方法的概念格并行构造算法能够对大数据形式背景有效地进行处理. |
| 本文献已被 CNKI 等数据库收录！ | |