电子学报 ›› 2016, Vol. 44 ›› Issue (12): 3064-3072.DOI: 10.3969/j.issn.0372-2112.2016.12.035

• 科研通信 • 上一篇    下一篇

基于测度优化Laplacian SVM的中文指代消解方法

周炫余1,2, 刘娟1,2, 邵鹏1,2, 卢笑3, 罗飞1,2   

  1. 1. 武汉大学软件国家重点实验室, 湖北武汉 430072;
    2. 武汉大学计算机学院, 湖北武汉 430072;
    3. 湖南大学电气与信息工程学院, 湖南长沙 410082
  • 收稿日期:2015-11-05 修回日期:2016-06-30 出版日期:2016-12-25
    • 通讯作者:
    • 刘娟
    • 作者简介:
    • 周炫余,男,1987年10月出生,湖南邵阳人.现为武汉大学计算机学院博士研究生,主要从事指代消解、中文自然语言处理、机器学习等有关研究.E-mail:zhouxuanyu@whu.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61272274); 国家自然科学基金青年项目 (No.61402340); 湖北省自然科学基金 (No.2014CFB194)

Chinese Anaphora Resolution Based on Metric-optimized Laplacian SVM

ZHOU Xuan-yu1,2, LIU Juan1,2, SHAO Peng1,2, LU Xiao3, LUO Fei1,2   

  1. 1. State Key Laboratory of Software Engineering, Wuhan University, Wuhan, Hubei 430072, China;
    2. Computer School, Wuhan University, Wuhan, Hubei 430072, China;
    3. College of Electrical and Information Engineering, Hunan University, Changsha, Hunan 410082, China
  • Received:2015-11-05 Revised:2016-06-30 Online:2016-12-25 Published:2016-12-25
    • Supported by:
    • National Natural Science Foundation of China (No.61272274); Youth Fund of National Natural Science Foundation of China (No.61402340); Natural Science Foundation of Hubei Province,  China (No.2014CFB194)

摘要:

相比于传统的基于半监督学习的指代消解方法,Laplacian SVM(Support Vector Machine)能有效的挖掘已标注样本和未标注样本的相似性和关联性,更好的推导模型的分类边界.而传统Laplacian SVM采用欧式距离度量样本之间的距离,使得异类样本之间的相似性可能过大,不利于样本的准确分类.对此,提出一种基于数据驱动学习最优测度Laplacian SVM算法以解决中文指代消解语料不足的问题.该方法通过优化样本对之间的相似性约束条件和引入Fisher判别项,增大同类样本间的相似性,并突出强判别能力的特征.此外,提出核嵌入的测度优化方法将以上线性测度优化推广到非线性空间,有利于Laplacian SVM利用核函数实现非线性分类.在ACE2005中文语料库上的测评结果表明,所提出测度优化的Laplacian SVM(包括线性和核嵌入两种形式)的方法只需少量标注样本就可以获得与经典的有监督学习模型相当甚至更好的消解性能,同时也优于其他传统的半监督学习方法.

关键词: 测度优化, Laplacian SVM, 中文指代消解, 半监督学习, 自然语言处理

Abstract:

Compared to the traditional semi-supervised based anaphora resolution methods,Laplacian SVM(Support Vector Machine) can efficiently explore the similarity and correlations between labeled and unlabeled samples for deriving more accurate classification model.However,traditional Laplacian SVM simply uses Euclidean distance to calculate the distance between two samples,which may result that two samples from different classes may have false high similarity.To address the problem of insufficient Chinese annotated corpus,a data-driven based method is proposed to learn the optimal distance metric.The proposed method takes similarity constraints between sample-pairs into consideration and introduces the Fisher discrimination criterion,so that the similarities of in-class samples are higher than those of between-class samples,and the discriminant features are highlighted in the new metric space.Furthermore,the proposed metric-optimized method is generalized from linear to nonlinear space by the use of kernel,so that it can be used for non-linear classification.Compared with the classical supervised method and other four traditional semi-supervised methods on the ACE2005 Chinese corpus,the proposed method,both the linear form and kernel form,achieves the comparatively better or best performance,with fewer labeled samples.

Key words: metric-optimized, Laplacian SVM, Chinese anaphora resolution, semi-supervised learning, natural language processing

中图分类号: