Topic-Factorized Ideal Point Estimation Model for Legislative Voting Network Yupeng Gu †, Yizhou Sun †, Ning Jiang ‡, Bingyu Wang †, Ting Chen † † Northeastern.

Slides:



Advertisements
Similar presentations
1 Topic Distributions over Links on Web Jie Tang 1, Jing Zhang 1, Jeffrey Xu Yu 2, Zi Yang 1, Keke Cai 3, Rui Ma 3, Li Zhang 3, and Zhong Su 3 1 Tsinghua.
Advertisements

Cosponsorship Data 280,000 bills proposed in the U.S. House and Senate from 1973 to 2004 (93rd-108th Congresses) recorded in Thomas over 2.1 million cosponsorship.
Amending the Constitution
1 Multi-topic based Query-oriented Summarization Jie Tang *, Limin Yao #, and Dewei Chen * * Dept. of Computer Science and Technology Tsinghua University.
Probabilistic Clustering-Projection Model for Discrete Data
Statistical Topic Modeling part 1
2. Introduction Multiple Multiplicative Factor Model For Collaborative Filtering Benjamin Marlin University of Toronto. Department of Computer Science.
Paper Discussion: “Simultaneous Localization and Environmental Mapping with a Sensor Network”, Marinakis et. al. ICRA 2011.
Statistical Models for Networks and Text Jimmy Foulds UCI Computer Science PhD Student Advisor: Padhraic Smyth.
Jing Gao 1, Feng Liang 1, Wei Fan 2, Chi Wang 1, Yizhou Sun 1, Jiawei Han 1 University of Illinois, IBM TJ Watson Debapriya Basu.
Topic Modeling with Network Regularization Md Mustafizur Rahman.
On Community Outliers and their Efficient Detection in Information Networks Jing Gao 1, Feng Liang 1, Wei Fan 2, Chi Wang 1, Yizhou Sun 1, Jiawei Han 1.
The Government of the United States of America. 3 Branches of Government The Constitution divided the United States Government into three branches: the.
Generative learning methods for bags of features
OCFS: Optimal Orthogonal Centroid Feature Selection for Text Categorization Jun Yan, Ning Liu, Benyu Zhang, Shuicheng Yan, Zheng Chen, and Weiguo Fan et.
Multiscale Topic Tomography Ramesh Nallapati, William Cohen, Susan Ditmore, John Lafferty & Kin Ung (Johnson and Johnson Group)
1 A Topic Modeling Approach and its Integration into the Random Walk Framework for Academic Search 1 Jie Tang, 2 Ruoming Jin, and 1 Jing Zhang 1 Knowledge.
(ACM KDD 09’) Prem Melville, Wojciech Gryc, Richard D. Lawrence
Introduction to Machine Learning for Information Retrieval Xiaolong Wang.
Topic Models in Text Processing IR Group Meeting Presented by Qiaozhu Mei.
Welcome! The Topic For Today Is…
Memory Bounded Inference on Topic Models Paper by R. Gomes, M. Welling, and P. Perona Included in Proceedings of ICML 2008 Presentation by Eric Wang 1/9/2009.
1 Linmei HU 1, Juanzi LI 1, Zhihui LI 2, Chao SHAO 1, and Zhixing LI 1 1 Knowledge Engineering Group, Dept. of Computer Science and Technology, Tsinghua.
Using Entropy-Related Measures in Categorical Data Visualization  Jamal Alsakran The University of Jordan  Xiaoke Huang, Ye Zhao Kent State University.
1 Yang Yang *, Yizhou Sun +, Jie Tang *, Bo Ma #, and Juanzi Li * Entity Matching across Heterogeneous Sources *Tsinghua University + Northeastern University.
Using Inactivity to Detect Unusual behavior Presenter : Siang Wang Advisor : Dr. Yen - Ting Chen Date : Motion and video Computing, WMVC.
A Model for Learning the Semantics of Pictures V. Lavrenko, R. Manmatha, J. Jeon Center for Intelligent Information Retrieval Computer Science Department,
Probabilistic Models for Discovering E-Communities Ding Zhou, Eren Manavoglu, Jia Li, C. Lee Giles, Hongyuan Zha The Pennsylvania State University WWW.
Computing & Information Sciences Kansas State University IJCAI HINA 2015: 3 rd Workshop on Heterogeneous Information Network Analysis KSU Laboratory for.
August , 2000 / N=500 registered “likely” voters daily A rolling sample of N=1,000 Margin of Error +3.1% A Tracking Survey of National Voter Attitudes.
WSP: A Network Coordinate based Web Service Positioning Framework for Response Time Prediction Jieming Zhu, Yu Kang, Zibin Zheng and Michael R. Lyu The.
Latent Dirichlet Allocation
Latent Topic Modeling of Word Vicinity Information for Speech Recognition Kuan-Yu Chen, Hsuan-Sheng Chiu, Berlin Chen ICASSP 2010 Hao-Chin Chang Department.
Local Linear Matrix Factorization for Document Modeling Institute of Computing Technology, Chinese Academy of Sciences Lu Bai,
Public Policy By: Alice Liao Eden Wang John Wong Stephen Ngan.
1 Yang Yang *, Yizhou Sun +, Jie Tang *, Bo Ma #, and Juanzi Li * Entity Matching across Heterogeneous Sources *Tsinghua University + Northeastern University.
Information-Theoretic Co- Clustering Inderjit S. Dhillon et al. University of Texas, Austin presented by Xuanhui Wang.
Link Distribution on Wikipedia [0407]KwangHee Park.
Bayesian Speech Synthesis Framework Integrating Training and Synthesis Processes Kei Hashimoto, Yoshihiko Nankaku, and Keiichi Tokuda Nagoya Institute.
Automatic Labeling of Multinomial Topic Models
July 30 - August 3, 2000 / N=500 registered “likely” voters daily A Tracking Survey of National Voter Attitudes for the Democratic National Convention.
Automatic Labeling of Multinomial Topic Models Qiaozhu Mei, Xuehua Shen, and ChengXiang Zhai DAIS The Database and Information Systems Laboratory.
Kernelized Value Function Approximation for Reinforcement Learning Gavin Taylor and Ronald Parr Duke University.
Text-classification using Latent Dirichlet Allocation - intro graphical model Lei Li
A Study of Poisson Query Generation Model for Information Retrieval
Hierarchical Mixture of Experts Presented by Qi An Machine learning reading group Duke University 07/15/2005.
Incremental Text Structuring with Hierarchical Ranking Erdong Chen Benjamin Snyder Regina Barzilay.
Meta-Path-Based Ranking with Pseudo Relevance Feedback on Heterogeneous Graph for Citation Recommendation By: Xiaozhong Liu, Yingying Yu, Chun Guo, Yizhou.
Collaborative Deep Learning for Recommender Systems
The Chinese University of Hong Kong Learning Larger Margin Machine Locally and Globally Dept. of Computer Science and Engineering The Chinese University.
A Method to Approximate the Bayesian Posterior Distribution in Singular Learning Machines Kenji Nagata, Sumio Watanabe Tokyo Institute of Technology.
Online Multiscale Dynamic Topic Models
Legislative Branch -Congress- their job is to make laws House of Representatives (435 people) *representation is based on POPULATION Serve a 2 year term.
Warm Up Which committee in the House of Representatives works on the tax bills? Which committee in the Senate works on the tax bills? Opinion: Recently.
Democracy Chapter 5 Section 2.
Lesson 8 American Government
Yupeng Gu1, Yizhou Sun1, Jianxi Gao2
Integrating Meta-Path Selection With User-Guided Object Clustering in Heterogeneous Information Networks Yizhou Sun†, Brandon Norick†, Jiawei Han†, Xifeng.
The Legislative Branch Article I of the Constitution
An Adaptive Middleware for Supporting Time-Critical Event Response
Bayesian Inference for Mixture Language Models
UNIT 7 HOW A BILL BECOMES A LAW MR. Dickerson.
Binghui Wang, Le Zhang, Neil Zhenqiang Gong
Topic models for corpora and for graphs
Topic Models in Text Processing
The U.S. Constitution.
How Congress Makes Laws
Principles of the Constitution
Constitutional Matrix
Jinwen Guo, Shengliang Xu, Shenghua Bao, and Yong Yu
Presentation transcript:

Topic-Factorized Ideal Point Estimation Model for Legislative Voting Network Yupeng Gu †, Yizhou Sun †, Ning Jiang ‡, Bingyu Wang †, Ting Chen † † Northeastern University ‡ University of Illinois at Urbana-Champaign

/27 Background Federal Legislation (bill) Law The House Senate Ronald Paul Bill 1Bill 2 …… Barack Obama Ronald Paul liberalconservative Politician RepublicanDemocrat Barack Obama 2 United States Congress The HouseSenate

/27 Outline Background and Problem Definition Topic Factorized Ideal Point Model and Learning Algorithm Experimental Results Conclusion 3

/27 Legislative Voting Network 4

/27 Problem Definition Input: Legislative Network 5

/27 Existing Work 1 dimensional ideal point model (Poole and Rosenthal, 1985; Gerrish and Blei, 2011) High-dimensional ideal point model (Poole and Rosenthal, 1997) Issue-adjusted ideal point model (Gerrish and Blei, 2012) 6

/27 Motivations 7 Topic 1 Topic 2 Topic 3 Topic 4 Voters have different attitudes on different topics. Traditional matrix factorization method cannot give the meanings for each dimension. Topics of bills can influence politician’s voting, and the voting behavior can better interpret the topics of bills as well. Topic Model: Health Public Transport … Voting-guided Topic Model: Health Service Health Expenses Public Transport …

/27 Outline Background and Problem Definition Topic Factorized Ideal Point Model and Learning Algorithm Experimental Results Conclusion 8

/27 Topic Factorized IPM 9 Politicians Bills Terms Heterogeneous Voting Network

/27 Text Part 10 Politicians Bills Terms

/27 Text Part We model the probability of each word in each document as a mixture of multinomial distributions, as in PLSA (Hofmann, 1999) and LDA (Blei et al., 2003) BillTopicWord 11

/27 Voting Part 12 Politicians Bills Terms

/27 Voting Part YEA Topic 1 Topic 2 …… …… NAY 13 ……

/27 Combining Two Parts Together 14

/27 Learning Algorithm 15

/27 Learning Algorithm 16

/27 Outline Background and Problem Definition Topic Factorized Ideal Point Model and Learning Algorithm Experimental Results Conclusion 17

/27 Data Description 18

/27 Evaluation Measures 19

/27 Experimental Results Training Data setTesting Data set 20

/27 Parameter Study 21

/27 Foreign Education Individual Property Military Financial Institution Law Health Service Health Expenses Funds Public Transportation Ronald PaulBarack ObamaJoe Lieberman Case Studies Ideal points for three famous politicians: (Republican, Democrat) Ronald Paul (R), Barack Obama (D), Joe Lieberman (D) 22

/27 Case Studies Pick three topics:(Republican, Democrat) 23

/27 Case Studies Bill: H_R_4548 (in 2004) Nay R. Paul H_R_ Topic Model TF-IPM Experts

/27 Outline Background and Problem Definition Topic Factorized Ideal Point Model and Learning Algorithm Experimental Results Conclusion 25

/27 Conclusion We estimate the ideal points of legislators and bills on multiple dimensions instead of global ones. The generation of topics are guided by two types of links in the heterogeneous network. We present a unified model that combines voting behavior and topic modeling, and propose an iterative learning algorithm to learn the parameters. The experimental results on real-world roll call data show our advantage over the state-of-the-art methods. 26

/27 Thanks Q & A 27