NSFNational Science Foundation (NSF) [IIS 0448023, NSF CCF 0905291, NSF IIP 0934197, NSFC 90920005]; Program of Introducing Talents of Discipline to Universities (China) [B07042]
机构署名:
本校为其他机构
院系归属:
计算机学院
摘要:
We present a novel graph ranking model to extract a diverse set of answers for complex questions via random walks over a negative-edge graph. We assign a negative sign to edge weights in an answer graph to model the redundancy relation among the answer nodes. Negative edges can be thought of as the propagation of negative endorsements or disapprovals which is used to penalize factual redundancy. As the ranking proceeds, the initial score of the answer node, given by its relevancy to the specific question, will be adjusted according to a long-term negative endorsement from other answer nodes. W...