查看原文
其他

重磅推荐→人工智能算法预测美国议员的议案投票倾向性

* “中美友好互信合作计划”是由复旦发展研究院和丰实集团共同打造的中美关系研究的学术平台




文章简介



作者信息:Yuqiao Yang*, Xiaoqiang Lin*, Geng Lin, Zengfeng Huang, Changjian Jiang, Zhongyu Wei   (*表示共同一作)

本文为中美友好互信合作计划支持课题成果之一




人工智能算法预测美国议员的议案投票倾向性

Joint Representation Learning of Legislator and Legislation for Roll Call Prediction





本文针对量化政治科学领域(quantitative political science)中的议员行为预测问题进行研究,提出引入议员关系进行议员表示向量的自动化学习,并结合议员和议题的表示向量对议员的投票结果进行预测。该方法相对于以往的SOTA投票预测方法在预测准确率上有显著提升。本文提供了源自美国国会议员投票数据的模型评测语料集合,可以进一步推动相关领域的研究发展。


文章由复旦大学大数据学院魏忠钰副教授、国际关系与公共事务学院蒋昌建副教授联合指导完成发表于人工智能领域的顶级会议Interactional Joint Conference on Artificial Intelligence – Pacific Rim International Conference on Artificial Intelligence (IJCAI-PRICAI) 2020。




文章概述



量化政治科学领域旨在通过定量的方法分析立法相关的数据来理解政府或者政治人物的政治行为。国会针对议案的投票数据(roll call data)是议员对于议题投票结果的记录,近年来吸引了很多量化政治研究者的注意。


基于议案投票数据,研究者们得以学习立法者的各种行为,其中最为广泛使用的模型是由[1]提出的ideal point model。该模型通过将议员和议题分别投射到同一个向量空间,并通过计算空间中议员和议题的距离来预测议员对议题的投票结果。该方法只利用了议员对于议题的历史投票结果,而忽略了其他的上下文信息,并且无法对新的议题做预测,所以预测效果不尽如人意。[2]的工作在ideal point model的基础上进一步引入文本信息来提升预测效果,但ideal point model的基本设定还是限制了它建模更丰富上下文信息的能力。本文借鉴表示学习的研究进展,将相关模型引入到量化政治科学领域对国会议员和国会议案进行更好的特征表示,以提升议员政治行为预测的准确率。


文章的主要贡献如下:


1) 文章引入图卷积神经网络(GCN)以利用议员之间的关系网进行议员的表示学习。对于议题,我们采用循环神经网络(RNN)以利用文本的语义信息进行议题的学习。


2) 文章引入triplet loss将两种不同实体(议员和议题)的表示映射到同一个空间,以进行议题和议员表示的联合建模。


文章基于美国国会(U.S. Congress)的相关数据构建了第一个议案结果投票预测的公开评测语料集合。实验结果显示我们的模型在此数据集上的有效性。




数据集介绍



本文的数据集包含从1993 到2018的参议院议案投票结果,其中包含215,857条议题,2,347个议员,以及2,234,082条投票记录。


  • 议员数据:每个议员有一个独特的ID,其所在的党派以及所在的州

  • 议题数据:其包含的信息见图1

  • 投票纪录数据:给出所有议员对于某一议题的投票结果,其包括三种立场“yeas” (yes), “nays” (no), and “not vote“。


对于数据集的一些描述性统计见图2.


图1:美国国会议题数据的一个例子,这个议题是由Rep. Hurd发起的,且包含4个共同支持者(co-sponsor)


图2:数据集的描述性统计(a)每一年国会进行点名投票的议题数目(b)各个议题所属的政治邻域的比例(c)各个议题所包含的co-sponsor人数的分布(d)投票中不同立场的比例分布




任务描述和模型方法





1) 有一组议员,标记为

2) 有一组议案标记为

3) 投票结果的集合表示为 

给定一个议题,文章预测不同议员对于该议题的投票结果


我们的模型大致分为四块,分别为基于卷积神经网络的议员表示学习,基于长短时记忆网络的议题表示学习,基于Triple Loss的联合表示学习以及基于投票结果分布的投票结果预测。模型框架如图3所示。


图3:模型的总体框架,以及投票预测的方法

3.1

基于卷积神经网络的议员表示学习

在这个模块里,我们利用立法者的背景信息初始化立法者的表示向量,并利用立法者成员之间的关系网络信息对表示进行更新。


1) 立法者表示向量初始化

我们首先将立法者的背景信息嵌入到一个低维的向量,这个向量由3部分组成,立法者的ID,党派,以及所在州


2)议员间关系网络的搭建

每个议案都是由一群议员发起的(sponsor和co-sponsor),某种程度上议员之间的关系可以反应在这种共同发起议案的活动中,我们将每个议员看成一个节点,并将sponsor和co-sponsor之间的连接作为边,这样我们就构建起一个议员的带权的关系网络,我们利用一段时间的sponsor和co-sponsor数据得到了邻接矩阵A,其中表示议员与议员在一段时间内共同发起法案的数目。


3)基于GCN的议员表示学习

我们利用GCN对于议员的初始化向量表示进行更新,公式如下:


3.2

基于长短时记忆网络的议题表示学习

对于法案,我们使用法案的标题和法案的描述作为输入,利用LSTM模型进行编码,得到了法案的表示向量:


3.3

基于Triple Loss的联合表示学习

我们将议员和议题投射到同一个向量空间中,并且议员表示和议题表示之间的距离应该体现议员对于议题的偏爱程度,因此我们引入triplet loss。在每个训练迭代时,我们采样出一批三元组,每个三元组里包含了一对议员和,一个标记为,另外一个标记为,以及一个议题,并且这两个议员之间的对于议题的投票结果服从,遵循YES<Not Vote<No的法则,具体过程如图4。


使用triplet loss的目的是为了将偏向反对意见的议员的表示与议题的表示的距离拉大,而将偏向正面意见的议员的表示与议题的表示之间的距离拉近,这个loss的形式如下:


图4:模型使用Triplet loss训练过程图示


3.4

基于投票结果分布的投票结果预测

由上面3个模块的训练,我们得到议员和议题在同一空间里的表示,此时,对于一个议题来说,我们可以计算所有议员与这个议题的距离,并且按照距离从小到大的顺序进行排序,这样一来,我们就可以得到各议员对于议题的偏好程度的排序,此时我们只需要这个议案的投正/中立/负票的比例,就能得到最终的预测。


这一节,我们给出了如何对投票结果分布进行预测。我们提出了一种基于语义GCN的投票结果分布预测的方法。这个方法首先计算议题之间的相似度,我们为每个议案使用text rank提取关键字并计算这些关键字的glove向量的平均向量,基于这个向量我们计算法案之间的相似性,通过这个相似度的数值构建一个邻接矩阵,矩阵上的元素代表议题之间的相似程度(相似度越大数值越大)。


使用第三小节中提到的议题初始表示输入语义GCN中我们得到议题新的表示,将这个表示输入到两层的MLP对三种立场的比例进行预测,流程图如图5。


图5:基于语义GCN的投票结果分布预测框架




实验结果





4.1投票结果预测模型总体表现

我们的模型最终的预测达到78.09%,显著高于其他baseline,并且当我们的模型使用ground-truth的投票比例时,我们可以达到81.86%的预测效果,结果提升十分可观(见表1)。


表1:各种模型在投票结果预测上的最终表现,加粗部分最优模型的性能


4.2于党派总体立场对议员个体投票行为的影响的探究

同一个党派中的议员总是趋向于对一个议题有相同的态度。所以党派信息对于投票结果的预测是至关重要的。LSTM+party模型的总体性能验证了我们的观点。我们在以下几个定义中进一步探讨这一话题。


4.2.1 党内一致性指标

我们将一个党派中对于一个议题的大多数立场定义为为这个党派的主要立场。在此基础上我们将党内一致性定义为,针对所有议题,党内议员的立场与党派主要立场一致的人数占总人数的比例的平均值。我们最终得到数据集中党派一致性为88.42%,其中民主党为87.05%,共和党为89.11%。这表明依然有一部分人不追随党派的立场。


4.2.2议员偏离度

我们将议员在投票中没有跟随党内的多数人投票的行为称作偏离行为。我们通过。这里表示议员偏离党派立场的次数,表示议员的投票记录总数。图6(a)中可以看到议员的偏离度的分布。我们对前5%最经常违背党派总体立场的议员(这部分议员的投票结果最难预测)的投票结果进行预测,发现我们的模型更加有优势(见表2)。


表2:各种模型对前5%最经常违背党派总体立场的议员的投票结果的预测表现,加粗部分为最优模型的性能


我们定义为议题的偏离度,其中是议题的投票中,偏离党派主要立场的议员人数,为参与议案投票的议员人数。在此基础上,我们进一步定义政策领域的偏离度为。不同政策领域的偏离度按从小到大排序可以在图6(b)中看到。我们可以观察到有关于动物,食物,运动的那些与个性更有关系的以及与党派利益相关较小的政策领域,其偏离度都比较高。


图6:(a)议员偏离度分布,我们选择了投票记录大于50条的议员进行统计;(b)各个政策领域偏离度的排名,我们选择了偏离度最高的8个政策领域进行展示


4.3于党派总体立场对议员个体投票行为的影响的探究

为了验证我们的模型的确可以达到将议员对议题的偏好在空间分布中体现出来,我们将一个法案的表示,以及其对应的投票议员的表示进行降维投射在二维平面上查看结果。可以看到这里投正票的议员分布紧靠议题的表示,而投反票的议员分布于议题的另外一侧(见图7)。


图7:议员和议题的向量表示经过PCA降维后在空间中的布局,黑色的五角星为议题;绿色的圆点为投正票的议员;红色的叉表示投负票的议员;蓝色的正方形表示放弃投票的议员




总结



本文研究美国国会的议案投票数据,建立了第一个关于议员和议题以及美国公开唱名投票的数据集。并提出一个框架来学习议案和议员的向量表示并在此基础上进行投票结果预测。




参考文献



[1] Joshua Clinton, Simon Jackman, and Douglas Rivers. The statistical analysis of roll call data. American Political Science Review, 98(2):355–370, 2004

[2] Sean Gerrish and David M Blei. Predicting legislative roll calls from text. In Proceedings of the 28th international conference on machine learning (icml-11), pages 489–496, 2011


往期精选









本文版权归“中美友好互信合作计划”所有,如需转载请与本公众号联系并注明出处。

欢迎关注本公众号!

如有投稿,请直接发至xinyanyan@fudan.edu.cn或zhongmeihuxin@163.com。一经录用将有稿费奉上



“中美友好互信合作计划”是由复旦发展研究院和丰实集团共同打造的中美关系研究的学术平台,该平台通过课题研究和精英讲坛的联动运作方式,力求以最快的速度、最高的学术权威分析中美关系的热点问题。

    您可能也对以下帖子感兴趣

    文章有问题?点此查看未经处理的缓存