MIRA算法在答案排序中的应用

自动问答系统综合应用各种自然语言处理技术,允许用户以自然语言的形式提问,返回给用户明确的答案。本文针对限定领域内的定义类问题回答进行了一定研究,引入MIRA算法对答案进行排序。在对候选答案句子进行排序时比较了SVM方法和MIRA(Margin Infused Relaxed Algorithm)算法,MIRA算法成绩较好。本文在MIRA算法的基础上提出了BA-MIRA算法。BA-MIRA算法具有较好的泛化能力。

k-best MIRA和动态k-best MIRA

MIRA(Margin Infused Relaxed Algorithm)是一种超保守算法,在分类、排序、回归等应用领域都取得不错成绩.文中在传统MIRA算法基础上进行改进,提出k-best MIRA(K-MIRA)与动态k-bestM IRA(DK-MIRA)算法.这两种算法能够根据学习进程自动调整优化约束条件,从而提高算法的收敛速度与性能.将K-MIRA与DK-MIRA用于定义类问题回答中的句子排序任务,取得较为满意的实验结果.