CORC  > 北京大学  > 信息科学技术学院
Constrained information-theoretic tripartite graph clustering to identify semantically similar relations
Wang, Chenguang ; Song, Yangqiu ; Roth, Dan ; Wang, Chi ; Han, Jiawei ; Ji, Heng ; Zhang, Ming
2015
英文摘要In knowledge bases or information extraction results, differently expressed relations can be semantically similar (e.g., (X, wrote, Y) and (X, 's written work, Y)). Therefore, grouping semantically similar relations into clusters would facilitate and improve many applications, including knowledge base completion, information extraction, information retrieval, and more. This paper formulates relation clustering as a constrained tripartite graph clustering problem, presents an efficient clustering algorithm and exhibits the advantage of the constrained framework. We introduce several ways that provide side information via must-link and cannot-link constraints to improve the clustering results. Different from traditional semi-supervised learning approaches, we propose to use the similarity of relation expressions and the knowledge of entity types to automatically construct the constraints for the algorithm. We show improved relation clustering results on two datasets extracted from human annotated knowledge base (i.e., Freebase) and open information extraction results (i.e., ReVerb data).; EI; 3882-3889; 2015-January
语种英语
出处24th International Joint Conference on Artificial Intelligence, IJCAI 2015
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/436947]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Wang, Chenguang,Song, Yangqiu,Roth, Dan,et al. Constrained information-theoretic tripartite graph clustering to identify semantically similar relations. 2015-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace