partition decoupling for roll call data (2)

45
Partition Decoupling for roll call data Scott Pauls Department of Mathematics Dartmouth College [email protected] University of Massachusetts, Amherst December 7, 2012

Upload: scott-pauls

Post on 09-May-2015

188 views

Category:

Documents


3 download

DESCRIPTION

This is an extended version of the Boulder talk that I gave at UMass Amherst 12/7/12. It also includes new work on UN roll call data (joint with Skyler Cranmer and Bruce Desmarais).

TRANSCRIPT

Page 1: Partition Decoupling for roll call data (2)

Partition Decoupling for roll call data

Scott PaulsDepartment of MathematicsDartmouth [email protected]

University of Massachusetts, AmherstDecember 7, 2012

Page 2: Partition Decoupling for roll call data (2)

Partition Decoupling for roll call data

This is joint work with Greg Leibon, Dan Rockmore, and Robert Savell, all from Dartmouth.

http://arxiv.org/abs/1108.2805

Page 3: Partition Decoupling for roll call data (2)

Inference from roll call data

Aye!Aye

Nay!

Page 4: Partition Decoupling for roll call data (2)

A legislator is merely a bundle of votes.

Votes:

Motivations are vote profiles associated with a coherent ideological position.

Page 5: Partition Decoupling for roll call data (2)

Motivational model

If we have a complete set of motivations, then a legislator is represented as a linear combination of motivations:

Page 6: Partition Decoupling for roll call data (2)

Partition Decoupling Method (PDM)

1. Construct a similarity matrix of legislators from the roll call data.

2. Using this similarity, cluster the legislators together. The mean voting profile of each cluster defines a motivation.

3. Let be the collection of motivations and, using least squares, determine the .

4. Our first layer approximation of the roll call data is then given by:

5. Create residual data and repeat to create etc.

6. Iterate until is indistinguishable from a random model.

NETWORK

COMMUNITY

LEARNING

LOW DIMENSIONAL REPRESENTATION

ITERATION

Page 7: Partition Decoupling for roll call data (2)

Random Model

The null model we use is a bootstrap null model – one generated by randomly permuting the data.

This preserves the basic structure of outcomes of the votes, but destroys any structure of association between legislators.

Page 8: Partition Decoupling for roll call data (2)

Comparisons  Minority 

modelRandom model

Poole-Rosenthal:  1 dim.

Poole-Rosenthal:  2 dim.

% of residual captured

PDM: one layer

PDM: two layer

% of residual captured

House APRE 0 0.4561 0.534 0.593 13 0.839 0.856 11

Percent correct (House)

67.3 [72,88] 84.5 86.5 13 94.7 95.3 11

Senate APRE

0 0.4834 0.476 0.563 17 0.809 0.822 7

Percent correct (Senate)

66.6 [70,90] 82.3 85.2 16 93.6 94.1 8

Page 9: Partition Decoupling for roll call data (2)

Example: 108th Senate

Zell Miller (D-GA)

“Liberal Democrats”: e.g. Kennedy, Feingold, Boxer, Leahy, Reed“Conservative Democrats”: e.g. Pryor, Lincoln, Bayh, Breaux, Landrieu, etc.

Fitzgerald, Gregg, McCain, Sununu, Warner

“Moderate Republicans”: e.g. Snowe, Chaffee, Collins, Specter, etc.

Frist, Lott, Brownback, Hagel

“Conse

rvati

ve

Repub

licans”

Sessions, Kyl, Cornyn, Santorum, etc.

“tax cuts”

Page 10: Partition Decoupling for roll call data (2)

Distinguishing clusters: 108th Senate

Coarse picture: one dimensional ideology (“liberal/conservative”).

Y N N N N N N

N N Y Y N N N

Y Y Y Y Y Y N

Y/N

Y/N

Y/N

Y/N

N/Y

N/Y

N/Y

Y Y Y Y Y N N

Y Y Y N N Y N

Democrats Republicans

Page 11: Partition Decoupling for roll call data (2)

Distinguishing clusters 108th Senate

Coarse picture: one dimensional ideology (“liberal/conservative”).

Y N N N N N N

N N Y Y N N N

Y Y Y Y Y Y N

Y/N Y/N Y/N Y/N N/Y N/Y N/Y

Y Y Y Y Y N N

Y Y Y N N Y N

Democrats Republicans

An amendment to an appropriations bill which would eliminate tax cuts.

Page 12: Partition Decoupling for roll call data (2)

Distinguishing clusters 108th Senate

Coarse picture: one dimensional ideology (“liberal/conservative”).

Y N N N N N N

N N Y Y N N N

Y Y Y Y Y Y N

Y/N Y/N Y/N Y/N N/Y N/Y N/Y

Y Y Y Y Y N N

Y Y Y N N Y N

Democrats Republicans

An amendment to repeal authorities and requirements for a base closure

Page 13: Partition Decoupling for roll call data (2)

Distinguishing clusters 108th Senate

Coarse picture: one dimensional ideology (“liberal/conservative”).

Y N N N N N N

N N Y Y N N N

Y Y Y Y Y Y N

Y/N Y/N Y/N Y/N N/Y N/Y N/Y

Y Y Y Y Y N N

Y Y Y N N Y N

Democrats Republicans

Three votes:1. Sense of the

Congress re: global AIDS funding

2. Cloture: Safe, Accountable, Flexible and Efficient Transportation Act of 2004

3. Amendment to provide a brownfields demonstration for qualified green/sustainable design projects

Page 14: Partition Decoupling for roll call data (2)

Distinguishing clusters 108th Senate

Coarse picture: one dimensional ideology (“liberal/conservative”).

Y N N N N N N

N N Y Y N N N

Y Y Y Y Y Y N

Y/N

Y/N

Y/N

Y/N

N/Y

N/Y

N/Y

Y Y Y Y Y N N

Y Y Y N N Y N

Democrats Republicans

Two votes:1. Extend

Unemployment Benefits

2. Sense of the Senate re: imposition of an excise tax on tobacco lawyer’s fees that exceed $20,000/hr

Page 15: Partition Decoupling for roll call data (2)

Distinguishing clusters 108th Senate

Coarse picture: one dimensional ideology (“liberal/conservative”).

Y N N N N N N

N N Y Y N N N

Y Y Y Y Y Y N

Y/N Y/N Y/N Y/N N/Y N/Y N/Y

Y Y Y Y Y N N

Y Y Y N N Y N

Democrats Republicans

Amendment to protect US workers from foreign competition for performance of Federal and State contracts.

Page 16: Partition Decoupling for roll call data (2)

Distinguishing clusters 108th Senate

Coarse picture: one dimensional ideology (“liberal/conservative”).

Y N N N N N N

N N Y Y N N N

Y Y Y Y Y Y N

Y/N Y/N Y/N Y/N N/Y N/Y N/Y

Y Y Y Y Y N N

Y Y Y N N Y N

Democrats Republicans

Amendment to vest sole jurisdiction over Federal budget process in the Committee on the Budget

Page 17: Partition Decoupling for roll call data (2)

Example: 88th Senate

Outer shape: red=midwest, blue=northeast, green=south, black=southwest, yellow=west

Part

y

Civil Rights

Page 18: Partition Decoupling for roll call data (2)

Layer two

Regional identification dominates highest correlations (particularly in recent years).

Clustering on the residual data provides a new partition of network which is (often) completely different than the first layer.

In particular, clusters are not dominated by party identification.

Page 19: Partition Decoupling for roll call data (2)

Example: 108th Senate

Three clusters of mixed party.

Four sets of issues distinguish the clusters effectively:1. Infrastructure: Three amendments (86, 214 and 230) to H.J. Res. 2,

the Appropriations Bill, relating to infrastructure projects.2. Energy: Seven amendments (515, 843, 844, 851, 853, 856, 884

and 1386) to Senate Bill 14, a bill concerning the energy security of the United States. One amendment (272) to S. Con. Res. 23, relating to drilling in the Arctic National Wildlife Refuge.

3. Homeland Security: Two amendments (515 and 3631) pertaining to Homeland Security.

4. Trade: The passage of the US-Chile Free Trade Agreement

The first and second clusters are well separated by the Energy votes, the first and third by Energy and Infrastructure votes and the second and third by one energy vote, Homeland Security and Trade votes.

Page 20: Partition Decoupling for roll call data (2)

Interaction of the two layers

Page 21: Partition Decoupling for roll call data (2)

Interaction of the two layers

Page 22: Partition Decoupling for roll call data (2)

Application to UN roll call voting

This is work in progress – joint with Skyler Cranmer (UNC, Chapel Hill) and Bruce Desmarais (UMass, Amherst).

Goal: Can methods, such as the PDM, be used to construct meaningful categories which capture the positions of states in the world political system?

Page 23: Partition Decoupling for roll call data (2)

Test Case

UN roll call votes from the 60th session through the 66th session (2005-2011).

Consider, as with the U.S. House and Senate, two layers of the PDM.

Page 24: Partition Decoupling for roll call data (2)

First Layer

-0.14 -0.12 -0.1 -0.08 -0.06 -0.04 -0.02 0 0.02 0.04 0.06-0.1

0

0.1

0.2

0.3

0.4

0.5

0.6

Spectral Axis 1

Spe

ctra

l Axi

s 2

US, Israel

Euro

pe

Page 25: Partition Decoupling for roll call data (2)

First Layer

Page 26: Partition Decoupling for roll call data (2)

First Layer: GDP per capita

Quantiles 25% 50% 75% Cluster 1: $1,181 $3,923 $9,484Cluster 2: $12,374 $28,218 $53,118

Kolmogorov-Smirnov 2 sample test, .

0 1 2 3 4 5 6 70

10

20

30

40

50

60

log GDP per capita

Cluster 1

0 1 2 3 4 5 6 70

5

10

15

20

25

log GDP per capita

Cluster 2

Page 27: Partition Decoupling for roll call data (2)

Adaboost resultsCuba:3 votes: Necessity of ending the economic, commercial and financial embargo imposed by the United States of America against Cuba : resolution

Human Rights:Human rights and unilateral coercive measures : resolution Human rights and cultural diversity : resolution Globalization and its impact on the full enjoyment of all human rights : resolution

Nuclear Weapons:Follow-up to the advisory opinion of the International Court of Justice on the Legality of the Threat or Use of Nuclear Weapons : resolution

Palestine:The right of the Palestinian people to self-determination : resolution Palestine refugees' properties and their revenues :

Economic Development:International trade and development : resolution The right to development : resolution

Page 28: Partition Decoupling for roll call data (2)

Vote splitsCluster 1 Cluster 2 Cluster 3

(World) ((Europe) (US/Israel)

Cuba 1 1 -0.5

1 1 -0.5

1 1 -0.16

Human Rights 1 -1 -1

1 -1 -1

0.98 1 -1

Nuclear 0.95 095 -1

Palestine 0.95 0.97 -1

0.98 1 -1

Economic Dev. 0.97 0.97 -1

1 -1 -0.33

Page 29: Partition Decoupling for roll call data (2)

Second layerDark Blue:Ireland LiechtensteinSwitzerlandAustriaSan MarinoMaltaSerbia Bosnia and HerzegovinaCyprusFinlandSwedenNew ZealandMarshall Islands

Black:UKNetherlandsBelgiumLuxembourgFranceSpainPortugalPolandHungaryCzech RepublicSlovakiaItalyAlbaniaSloveniaBulgariaRussian FederationEstoniaLatviaLithuaniaGeorgiaAzerbaijanDenmarkTurkeyTajikistanKyrgyzstanKazakhstan

-0.2

-0.1

0

0.1

0.2 -0.2

-0.1

0

0.1

0.2

-0.3

-0.2

-0.1

0

0.1

0.2

Spectral Axis 2Spectral Axis 1

Spe

ctra

l Axi

s 3

Page 30: Partition Decoupling for roll call data (2)

Second Layer

1

2

-0.2

-0.1

0

0.1

0.2 -0.2

-0.1

0

0.1

0.2

-0.3

-0.2

-0.1

0

0.1

0.2

Spectral Axis 2Spectral Axis 1

Spe

ctra

l Axi

s 3

3

4

5

6

7

8

Page 31: Partition Decoupling for roll call data (2)

Adaboost resultsHuman Rights:Situation of human rights in the Democratic People's Republic of Korea : resolution

Situation of human rights in the Islamic Republic of Iran : resolution

Death Penalty:2 votes: Moratorium on the use of the death penalty : resolution

Racism:Inadmissibility of certain practices that contribute to fuelling contemporary forms of racism, racial discrimination, xenophobia and related intolerance : resolution

Page 32: Partition Decoupling for roll call data (2)

Vote splits1 2 3 4 5 6 7 8

HR -0.4 0.09 0 -0.7 0.45 -0.1 0 0.4

-0.16

0.31 0.08 -0.46 0.54 0.04 -0.2 -0.54

DP 0.97 -1 0.1 -0.6 0.7 -0.02 0.2 -0.54

0.94 -1 0.1 -0.53 0.59 0.02 0.2 -0.48

Racism 0.83 -0.92 0.13 -0.6 0.6 -0.1 0.23 -0.27

-0.2-0.15-0.1-0.0500.050.10.150.2

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

Spectral Axis 1

Spe

ctra

l Axi

s 2

1: red2: green3: blue4: yellow5: magenta6: cyan7: black8: white

Page 33: Partition Decoupling for roll call data (2)

Vote splits1 2 3 4 5 6 7 8

HR -0.4 0.09 0 -0.7 0.45 -0.1 0 0.4

-0.16

0.31 0.08 -0.46 0.54 0.04 -0.2 -0.54

DP 0.97 -1 0.1 -0.6 0.7 -0.02 0.2 -0.54

0.94 -1 0.1 -0.53 0.59 0.02 0.2 -0.48

Racism 0.83 -0.92 0.13 -0.6 0.6 -0.1 0.23 -0.27

-0.2-0.15-0.1-0.0500.050.10.150.2

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

Spectral Axis 1

Spe

ctra

l Axi

s 2

1: red2: green3: blue4: yellow5: magenta6: cyan7: black8: white

Page 34: Partition Decoupling for roll call data (2)

Vote splits1 2 3 4 5 6 7 8

HR -0.4 0.09 0 -0.7 0.45 -0.1 0 0.4

-0.16

0.31 0.08 -0.46 0.54 0.04 -0.2 -0.54

DP 0.97 -1 0.1 -0.6 0.7 -0.02 0.2 -0.54

0.94 -1 0.1 -0.53 0.59 0.02 0.2 -0.48

Racism 0.83 -0.92 0.13 -0.6 0.6 -0.1 0.23 -0.27

-0.2-0.15-0.1-0.0500.050.10.150.2

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

Spectral Axis 1

Spe

ctra

l Axi

s 2

1: red2: green3: blue4: yellow5: magenta6: cyan7: black8: white

Page 35: Partition Decoupling for roll call data (2)

Vote splits1 2 3 4 5 6 7 8

HR -0.4 0.09 0 -0.7 0.45 -0.1 0 0.4

-0.16

0.31 0.08 -0.46 0.54 0.04 -0.2 -0.54

DP 0.97 -1 0.1 -0.6 0.7 -0.02 0.2 -0.54

0.94 -1 0.1 -0.53 0.59 0.02 0.2 -0.48

Racism 0.83 -0.92 0.13 -0.6 0.6 -0.1 0.23 -0.27

-0.2-0.15-0.1-0.0500.050.10.150.2

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

Spectral Axis 1

Spe

ctra

l Axi

s 2

1: red2: green3: blue4: yellow5: magenta6: cyan7: black8: white

Page 36: Partition Decoupling for roll call data (2)

Vote splits1 2 3 4 5 6 7 8

HR -0.4 0.09 0 -0.7 0.45 -0.1 0 0.4

-0.16

0.31 0.08 -0.46 0.54 0.04 -0.2 -0.54

DP 0.97 -1 0.1 -0.6 0.7 -0.02 0.2 -0.54

0.94 -1 0.1 -0.53 0.59 0.02 0.2 -0.48

Racism 0.83 -0.92 0.13 -0.6 0.6 -0.1 0.23 -0.27

-0.2-0.15-0.1-0.0500.050.10.150.2

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

Spectral Axis 1

Spe

ctra

l Axi

s 2

1: red2: green3: blue4: yellow5: magenta6: cyan7: black8: white

Page 37: Partition Decoupling for roll call data (2)

Vote splits1 2 3 4 5 6 7 8

HR -0.4 0.09 0 -0.7 0.45 -0.1 0 0.4

-0.16

0.31 0.08 -0.46 0.54 0.04 -0.2 -0.54

DP 0.97 -1 0.1 -0.6 0.7 -0.02 0.2 -0.54

0.94 -1 0.1 -0.53 0.59 0.02 0.2 -0.48

Racism 0.83 -0.92 0.13 -0.6 0.6 -0.1 0.23 -0.27

-0.2-0.15-0.1-0.0500.050.10.150.2

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

Spectral Axis 1

Spe

ctra

l Axi

s 2

1: red2: green3: blue4: yellow5: magenta6: cyan7: black8: white

Page 38: Partition Decoupling for roll call data (2)

W-NOMINATE

-1.0 0.0 0.5 1.0

-1.0

0.0

0.5

1.0

W-NOMINATE Coordinates

First Dimension

Se

con

d D

ime

nsi

on

Leg

Cutting Line Angles

Angle in Degrees

Co

un

t0 30 60 90 130 170

010

2030

1 4 7 10 13 16 19

13

57

912

Scree Plot

Dimension

Eig

en

valu

e

-1.0 0.0 0.5 1.0

-1.0

0.0

0.5

1.0

Cutting Lines

First Dimension

Se

con

d D

ime

nsi

on

W-NOMINATE:

% votes predicted correctly: 98.56% (1 dim)98.98% (2 dim)99.42% (3 dim)

PDM :% votes predicted correctly: 99.11% (1 layer)99.66% (2 layers)

Page 39: Partition Decoupling for roll call data (2)

W-NOMINATE vs. PDM

-0.14 -0.12 -0.1 -0.08 -0.06 -0.04 -0.02 0 0.02 0.04 0.06-0.1

0

0.1

0.2

0.3

0.4

0.5

0.6

Spectral Axis 1

Spe

ctra

l Axi

s 2

Page 40: Partition Decoupling for roll call data (2)

Polity

Polity IV scores (Marshall, Jaggers and Gurr) provide a measure of the authority characteristics of states in the world political system.

It is often used as a proxy for political similarity between states, and hence the potential for cooperation on different issues. E.g. two democratic states are more likely to cooperate than one democratic and one authoritarian state.

Page 41: Partition Decoupling for roll call data (2)

Polity in layer one

-10 -5 0 5 100

2

4

6

8

10

12

14Cluster 1

-10 -5 0 5 100

5

10

15

20

Cluster 2

Polity-10 -5 0 5 100

0.5

1

1.5

2Cluster 3

-0.15-0.1-0.0500.050.1-0.5

0

0.5

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

Spe

ctra

l Axi

s 3

Spectral Axis 2Spectral Axis 1

-1 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1-10

-8

-6

-4

-2

0

2

4

6

8

10

W-NOMINATE coordinate 1

Pol

ity s

core

Page 42: Partition Decoupling for roll call data (2)

Polity in layer two

-10 0 100

1

2

3Cluster 1

-10 0 100

1

2

3

4Cluster 2

-10 0 100

2

4

6

Cluster 3

-10 0 100

2

4

6Cluster 4

-10 0 100

2

4

6

8Cluster 5

-10 0 100

2

4

Cluster 6

-10 0 100

5

10

Cluster 7

-10 0 100

1

2

3Cluster 8

Polity

Page 43: Partition Decoupling for roll call data (2)

Polity in layer two

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

-0.2 -0.15 -0.1 -0.05 0 0.05 0.1 0.15 0.2

Spe

ctra

l Axi

s 1

Spectral Axis 2

Page 44: Partition Decoupling for roll call data (2)

State classifications

Can the segmentation given by the layers in the PDM replace polity for use as a covariate in, for example, models in international relations?

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

-0.2 -0.15 -0.1 -0.05 0 0.05 0.1 0.15 0.2

Spe

ctra

l Axi

s 1

Spectral Axis 2

-0.15-0.1-0.0500.050.1-0.5

0

0.5

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

Spe

ctra

l Axi

s 3

Spectral Axis 2Spectral Axis 1

Page 45: Partition Decoupling for roll call data (2)

SummaryPDM decomposition reveals multiple layers of structure associated to roll call voting.

Taken together, these form a mathematical description of ideology.

The coarse version of the first layer is close to the results of spatial models but even the first layer significantly outperforms spatial models with respect to standard metrics.

The use of multiple layers allows us to capture a more nuanced picture of ideology while still retaining the parsimony of the NOMINATE-type models.

Our dimensionality results confirm those of Poole-Rosenthal while simultaneously incorporating contradicting evidence (e.g. Heckman-Snyder) – the dimensions appear at different scales.

This labeling given by the clusters at various levels provide a novel, and potentially useful, set of explanatory variables for use in political science models.