基于特征模板的条件随机场快速并行计算技术

摘要

条件随机场(CRFs)是现今较为流行的一种概率图模型，已经被广泛地应用到自然语言处理、生物计算、计算机视觉等领域当中。在实际应用中，采用基于上下文特征的特征函数创建法往往会产生大规模的特征函数，造成因计算复杂度过大而建模困难，模型无法高效率地训练生成。本文提出一种基于特征模板的快速并行计算技术，通过观察特征模板创建的上下文特征函数主要特点，对M矩阵进行并行处理，降低计算量。实验结果表明，本文提出的快速计算方法较传统方法在速度上有非常大的优势。