Deep Learning Working Group R-CNN
|
|
- Aileen Wilkerson
- 5 years ago
- Views:
Transcription
1 Deep Learning Working Group R-CNN Includes slides from : Josef Sivic, Andrew Zisserman and so many other Nicolas Gonthier February 1, 2018
2 Recognition Tasks Image Classification Does the image contain an aeroplane? (last lecture) Object Class Detection/Localization Where are the aeroplanes (if any)? Object Class Segmentation Which pixels are part of an aeroplane (if any)?
3 Classification vs. Detection ü Dog Dog Dog
4 Problem formulation { airplane, bird, motorbike, person, sofa } person motorbike Input Desired output
5 Region proposals: Selective Search 1. Merge two most similar regions based on S. 2. Update similarities between the new region and its neighbors. 3. Go back to step 1. until the whole image is a single region. [K. van de Sande, J. Uijlings, T. Gevers, and A. Smeulders, ICCV 2011]
6 Region proposals: Selective Search Take bounding boxes of all generated regions and treat them as possible object locations. [K. van de Sande, J. Uijlings, T. Gevers, and A. Smeulders, ICCV 2011]
7 Region proposals: Selective Search [K. van de Sande, J. Uijlings, T. Gevers, and A. Smeulders, ICCV 2011]
8 Test: Non-maximum suppression (NMS) Scanning-window detectors typically result in multiple responses for the same object Conf=.9 To remove multiple responses, a simple greedy procedure called Non-maximum suppression is applied: NMS: 1. Sort all detections by detector confidence 2. Choose most confident detection d i ; remove all d j s.t. overlap(d i,d j )>T 3. Repeat Step 2. until convergence
9 Putting it together: R-CNN Fei-Fei Li & Andrej Karpathy & Justin Johnson Lecture 8-1 Feb 2016 Slide credit: Ross Girschick [Girschick et al, Rich feature hierarchies for accurate object detection and semantic segmentation, CVPR 2014]
10 Region-based Convolutional Networks (R-CNNs) mean Average Precision (map) 70% 60% 50% 40% 30% 20% 10% 17% DPM 23% DPM, HOG+ BOW 28% DPM, MKL 37% 41% DPM++ DPM++, MKL, Selective Search 41% Selective Search, DPM++, MKL 53% R-CNN v1 62% R-CNN v2 0% year [R-CNN. Girshick et al. CVPR 2014]
11 76% mean Average Precision (map) 70% 60% 50% 40% 30% 20% 10% ResNet ~1 year ~5 years 0% year
12 R-CNN Problems 1. Slow at test-time: need to run full forward pass of CNN for each region proposal 2. SVMs and regressors are post-hoc: CNN features not updated in response to SVMs and regressors 3. Complex multistage training pipeline Fei-Fei Li & Andrej Karpathy & Justin Johnson Lecture Feb 2016 Fei-Fei Li & Andrej Karpathy & Justin Johnson 1 Feb 2016
13 R-CNN Problem #1: Slow at test-time due to independent forward passes of the CNN Solution: Share computation of convolutional layers between proposals for an image Fei-Fei Li & Andrej Karpathy & Justin Johnson Lecture Feb 2016 Fei-Fei Li & Andrej Karpathy & Justin Johnson 1 Feb 2016 [Girschick, Fast R-CNN, ICCV 2015]
14 R-CNN Problem #2: Post-hoc training: CNN not updated in response to final classifiers and regressors R-CNN Problem #3: Complex training pipeline Solution: Just train the whole system end-to-end all at once! Slide credit: Ross Girschick Fei-Fei Li & Andrej Karpathy & Justin Johnson Lecture Feb 2016 Fei-Fei Li & Andrej Karpathy & Justin Johnson 1 Feb 2016
15 Fast R-CNN: Region of Interest Pooling Convolution and Pooling Max-pool within each grid cell Fully-connected layers Hi-res input image: 3 x 800 x 600 with region proposal Hi-res conv features: C x H x W with region proposal RoI conv features: C x h x w for region proposal Fully-connected layers expect low-res conv features: C x h x w Fei-Fei Li & Andrej Karpathy & Justin Johnson Lecture Feb 2016 Fei-Fei Li & Andrej Karpathy & Justin Johnson 1 Feb 2016
16 Fast R-CNN: Region of Interest Pooling Convolution and Pooling Can back propagate similar to max pooling Fully-connected layers Hi-res input image: 3 x 800 x 600 with region proposal Hi-res conv features: C x H x W with region proposal RoI conv features: C x h x w for region proposal Fully-connected layers expect low-res conv features: C x h x w Fei-Fei Li & Andrej Karpathy & Justin Johnson Lecture Feb 2016 Fei-Fei Li & Andrej Karpathy & Justin Johnson 1 Feb 2016
17 Fast R-CNN Results R-CNN Fast R-CNN Faster! FASTER! Better! Training Time: 84 hours 9.5 hours (Speedup) 1x 8.8x Test time per image 47 seconds 0.32 seconds (Speedup) 1x 146x map (VOC 2007) Using VGG-16 CNN on Pascal VOC 2007 dataset Fei-Fei Li & Andrej Karpathy & Justin Johnson Lecture Feb 2016 Fei-Fei Li & Andrej Karpathy & Justin Johnson 1 Feb 2016
18 Fast R-CNN Problem Solution: Test-time speeds don t include region proposals Just make the CNN do region proposals too! R-CNN Fast R-CNN Test time per image 47 seconds 0.32 seconds (Speedup) 1x 146x Test time per image with Selective Search 50 seconds 2 seconds (Speedup) 1x 25x Fei-Fei Li & Andrej Karpathy & Justin Johnson Lecture Feb 2016 Fei-Fei Li & Andrej Karpathy & Justin Johnson 1 Feb 2016
19 Faster R-CNN: Insert a Region Proposal Network (RPN) after the last convolutional layer RPN trained to produce region proposals directly; no need for external region proposals! After RPN, use RoI Pooling and an upstream classifier and bbox regressor just like Fast R-CNN Ren et al, Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks, NIPS 2015 Slide credit: Ross Girschick Fei-Fei Li & Andrej Karpathy & Justin Johnson Lecture Feb 2016 Fei-Fei Li & Andrej Karpathy & Justin Johnson 1 Feb 2016
20 Faster R-CNN: Region Proposal Network Slide a small window on the feature map Build a small network for: classifying object or not-object, and regressing bbox locations 1 x 1 conv 1 x 1 conv Position of the sliding window provides localization information with reference to the image 1 x 1 conv Box regression provides finer localization information with reference to this sliding window Slide credit: Kaiming He Fei-Fei Li & Andrej Karpathy & Justin Johnson Lecture Feb 2016 Fei-Fei Li & Andrej Karpathy & Justin Johnson 1 Feb 2016
21 Faster R-CNN: Region Proposal Network Use N anchor boxes at each location Anchors are translation invariant: use the same ones at every location Regression gives offsets from anchor boxes Classification gives the probability that each (regressed) anchor shows an object Fei-Fei Li & Andrej Karpathy & Justin Johnson Lecture Feb 2016 Fei-Fei Li & Andrej Karpathy & Justin Johnson 1 Feb 2016
22 Faster R-CNN: Training In the paper: - Use alternating optimization to train RPN, then Fast R-CNN with RPN proposals, etc. - More complex than it has to be Since publication: Joint training! One network, four losses - RPN classification (anchor good / bad) - RPN regression (anchor -> proposal) - Fast R-CNN classification (over classes) - Fast R-CNN regression (proposal -> box) Slide credit: Ross Girschick Fei-Fei Li & Andrej Karpathy & Justin Johnson Lecture Feb 2016 Fei-Fei Li & Andrej Karpathy & Justin Johnson 1 Feb 2016
23 Faster R-CNN: Results R-CNN Fast R-CNN Faster R-CNN Test time per image (with proposals) 50 seconds 2 seconds 0.2 seconds (Speedup) 1x 25x 250x map (VOC 2007) Fei-Fei Li & Andrej Karpathy & Justin Johnson Lecture Feb 2016 Fei-Fei Li & Andrej Karpathy & Justin Johnson 1 Feb 2016
24 Detection without proposals: Yolo / SSD Input image 3 x H x W Redmon et al, You Only Look Once: Unified, Real-Time Object Detection, CVPR 2016 Liu et al, SSD: Single-Shot MultiBox Detector, ECCV 2016 Divide image into grid 7 x 7 Image a set of base boxes centered at each grid cell Here B = 3 Slide credit: L. Fei Fei, J. Johnson, S. Yeung,
25 Detection without proposals: Yolo / SSD Within each grid cell: - Regress from each of the B base boxes to a final box with 5 numbers: (dx, dy, dh, dw, confidence) - Predict scores for each of C classes (including background as a class) Divide image into grid 7 x 7 Image a set of base boxes centered at each grid cell Here B = 3 Output: 7 x 7 x (5 * B + C) From input image to scores with a single network. Faster but not as accurate as RCNN. See also: Lin et al., Focal loss for dense object detection, ICCV Slide credit: L. Fei Fei, J. Johnson, S. Yeung,
26 Mask-RCNN: object detection and segmentation R-CNN = Faster R-CNN with FCN on RoIs Faster R-CNN FCN on RoI Mask RCNN = - 1. Object detector using Faster RCNN fully convolutional network (FCN) on region of interest (RoI) Slide credit: K. He, instancetutorial.github.io
27 References for object detection RCNN B. Alexe, T. Deselaers, and V. Ferrari. Measuring the objectness of image windows. TPAMI, I. Endres and D. Hoiem. Category independent object proposals. In ECCV, J. Uijlings, K. van de Sande, T. Gevers, and A. Smeulders. Selective search for object recognition. IJCV, A. Krizhevsky, I. Sutskever, and G. Hinton. ImageNet classification with deep convolutional neural networks. In NIPS, X. Wang, M. Yang, S. Zhu, and Y. Lin. Regionlets for generic object detection. In ICCV, R. Girshick, J. Donahue, T. Darrell, and J. Malik. Rich feature hierarchies for accurate object detection and semantic segmentation. In CVPR, Fast R-CNN K. He, X. Zhang, S. Ren, and J. Sun. Spatial pyramid pooling in deep convolutional networks for visual recognition. In ECCV, R. Girshick. Fast R-CNN. In ICCV, Faster R-CNN D. Erhan, C. Szegedy, A. Toshev, and D. Anguelov. Scalable object detection using deep neural networks. In CVPR, P.O.Pinheiro,R.Collobert,andP.Dollar.Learningtosegmentobjectcandidates.InNIPS,2015. S. Ren, K. He, R. Girshick, and J. Sun. Faster R-CNN: Towards real-time object detection with region proposal networks. In NIPS, Segmentation J. Long, E. Shelhamer, T. Darrell, Fully Convolutional Networks for Semantic Segmentation. CVPR He et al, Mask R-CNN, ICCV 2017
28 Summary of object detection / segmentation Basic idea: train a sliding window classifier from training data Pre-CNN: Histogram of oriented gradients (HOG) + lin. SVM jittering, hard negative mining to improve accuracy, region proposals R-CNN: combine region proposals and CNN features Fast(er) R-CNN: end-to-end training: Region proposals and object classification can be trained jointly Deeper networks (ResNet101) improve accuracy Mask-RCNN: object detection+segmentation Fully convolutional networks (FCN) for segmentation Loss: segmentation, classification and bounding box prediction
Category-level localization. Cordelia Schmid
Category-level localization Cordelia Schmid Recognition Classification Object present/absent in an image Often presence of a significant amount of background clutter Localization / Detection Localize object
More informationOverview. Ø Neural Networks are considered black-box models Ø They are complex and do not provide much insight into variable relationships
Neural Networks Overview Ø s are considered black-box models Ø They are complex and do not provide much insight into variable relationships Ø They have the potential to model very complicated patterns
More informationarxiv: v1 [cs.si] 2 Nov 2017
How Polarized Have We Become? A Multimodal Classification of Trump Followers and Clinton Followers Yu Wang, Yang Feng, Zhe Hong, Ryan Berger and Jiebo Luo University of Rochester Rochester, NY, 14627,
More informationInstructors: Tengyu Ma and Chris Re
Instructors: Tengyu Ma and Chris Re cs229.stanford.edu Ø Probability (CS109 or STAT 116) Ø distribution, random variable, expectation, conditional probability, variance, density Ø Linear algebra (Math
More informationCluster Analysis. (see also: Segmentation)
Cluster Analysis (see also: Segmentation) Cluster Analysis Ø Unsupervised: no target variable for training Ø Partition the data into groups (clusters) so that: Ø Observations within a cluster are similar
More informationResearch and strategy for the land community.
Research and strategy for the land community. To: Northeastern Minnesotans for Wilderness From: Sonia Wang, Spencer Phillips Date: 2/27/2018 Subject: Full results from the review of comments on the proposed
More informationSupport Vector Machines
Support Vector Machines Linearly Separable Data SVM: Simple Linear Separator hyperplane Which Simple Linear Separator? Classifier Margin Objective #1: Maximize Margin MARGIN MARGIN How s this look? MARGIN
More informationPredicting Information Diffusion Initiated from Multiple Sources in Online Social Networks
Predicting Information Diffusion Initiated from Multiple Sources in Online Social Networks Chuan Peng School of Computer science, Wuhan University Email: chuan.peng@asu.edu Kuai Xu, Feng Wang, Haiyan Wang
More informationNatural Resource Abundance: Blessing or Curse
Natural Resource Abundance: Blessing or Curse Robert T. Deacon Department of Economics; Bren School of Environmental Science & Management UCSB Zaragoza, Spain, Feb. 2011 1 Why do some countries grow economically
More informationTowards Tackling Hate Online Automatically
Towards Tackling Hate Online Automatically Nikola Ljubešić 1, Darja Fišer 2,1, Tomaž Erjavec 1 1 Department of Knowledge Technologies, Jožef Stefan Institute, Ljubljana 2 Department of Translation, University
More informationDeep Classification and Generation of Reddit Post Titles
Deep Classification and Generation of Reddit Post Titles Tyler Chase tchase56@stanford.edu Rolland He rhe@stanford.edu William Qiu willqiu@stanford.edu Abstract The online news aggregation website Reddit
More informationLearning Systems. Research at the Intersection of Machine Learning & Data Systems. Joseph E. Gonzalez
Learning Systems Research at the Intersection of Machine Learning & Data Systems Joseph E. Gonzalez Asst. Professor, UC Berkeley jegonzal@cs.berkeley.edu How can machine learning techniques be used to
More informationDeep Learning and Visualization of Election Data
Deep Learning and Visualization of Election Data Garcia, Jorge A. New Mexico State University Tao, Ng Ching City University of Hong Kong Betancourt, Frank University of Tennessee, Knoxville Wong, Kwai
More informationAn Integrated Tag Recommendation Algorithm Towards Weibo User Profiling
An Integrated Tag Recommendation Algorithm Towards Weibo User Profiling Deqing Yang, Yanghua Xiao, Hanghang Tong, Junjun Zhang and Wei Wang School of Computer Science Shanghai Key Laboratory of Data Science
More informationAnalysis of Categorical Data from the California Department of Corrections
Lab 5 Analysis of Categorical Data from the California Department of Corrections About the Data The dataset you ll examine is from a study by the California Department of Corrections (CDC) on the effectiveness
More informationComparison Sorts. EECS 2011 Prof. J. Elder - 1 -
Comparison Sorts - 1 - Sorting Ø We have seen the advantage of sorted data representations for a number of applications q Sparse vectors q Maps q Dictionaries Ø Here we consider the problem of how to efficiently
More informationUs and Them Adversarial Politics on Twitter
Us and Them Adversarial Politics on Twitter Anna Guimarães 1, Liqiang Wang 1,2, Gerhard Weikum 1 1 Max Planck Institute for Informatics, 2 Shandong University November 18, 2017 1 2 RETWEETS Donald J. Trump
More informationEvents and Memes in Media- rich Social Informa7on Networks
Events and Memes in Media- rich Social Informa7on Networks Lexing Xie Computer Science Australian Na7onal University EBMIP Workshop, Oct 2013 2 Internet Memes Quotes Tags Links #occupy hqp://y2u.be/_oblgsz8ssm
More informationFine-Grained Opinion Extraction with Markov Logic Networks
Fine-Grained Opinion Extraction with Markov Logic Networks Luis Gerardo Mojica and Vincent Ng Human Language Technology Research Institute University of Texas at Dallas 1 Fine-Grained Opinion Extraction
More informationA Skeleton-Based Model for Promoting Coherence Among Sentences in Narrative Story Generation
A Skeleton-Based Model for Promoting Coherence Among Sentences in Narrative Story Generation Jingjing Xu, Xuancheng Ren, Yi Zhang, Qi Zeng, Xiaoyan Cai, Xu Sun MOE Key Lab of Computational Linguistics,
More informationUnderstanding factors that influence L1-visa outcomes in US
Understanding factors that influence L1-visa outcomes in US By Nihar Dalmia, Meghana Murthy and Nianthrini Vivekanandan Link to online course gallery : https://www.ischool.berkeley.edu/projects/2017/understanding-factors-influence-l1-work
More informationClassifier Evaluation and Selection. Review and Overview of Methods
Classifier Evaluation and Selection Review and Overview of Methods Things to consider Ø Interpretation vs. Prediction Ø Model Parsimony vs. Model Error Ø Type of prediction task: Ø Decisions Interested
More informationIdentifying and Understanding User Reactions to Deceptive and Trusted Social News Sources
Identifying and Understanding User Reactions to Deceptive and Trusted Social News Sources Maria Glenski Tim Weninger Computer Science and Engineering University of Notre Dame Notre Dame, IN 46556 {mglenski,
More informationConstraint satisfaction problems. Lirong Xia
Constraint satisfaction problems Lirong Xia Spring, 2017 Project 1 Ø You can use Windows Ø Read the instruction carefully, make sure you understand the goal search for YOUR CODE HERE Ø Ask and answer questions
More information* Source: Part I Theoretical Distribution
Problem: A recent report from Pew Research Center (September 14, 2018) discussed key finding about U.S. immigrants. One result was that Mexico is the top origin country of the U.S. immigrant population.
More informationRandom Forests. Gradient Boosting. and. Bagging and Boosting
Random Forests and Gradient Boosting Bagging and Boosting The Bootstrap Sample and Bagging Simple ideas to improve any model via ensemble Bootstrap Samples Ø Random samples of your data with replacement
More informationThe Predictive Potential of Political Discourse. Leah Windsor Institute for Intelligent Systems The University of Memphis
The Predictive Potential of Political Discourse Leah Windsor Institute for Intelligent Systems The University of Memphis leah.windsor@memphis.edu How can we use political discourse to explain and predict
More informationIntroduction to Text Modeling
Introduction to Text Modeling Carl Edward Rasmussen November 11th, 2016 Carl Edward Rasmussen Introduction to Text Modeling November 11th, 2016 1 / 7 Key concepts modeling document collections probabilistic
More informationVisible home styles in Congress
Visible home styles in Congress L. Jason Anastasopoulos Dhruvil Badani Crystal Lee Shiry Ginosar Jake Ryland Williams July 17, 2017 Abstract While members of Congress routinely communicate with constituents
More informationFOREIGN TRADE CHANGES AND SECTORAL DEVELOPMENT IN LATVIA: COMPARISON OF THE BALTIC STATES
FOREIGN TRADE CHANGES AND SECTORAL DEVELOPMENT IN LATVIA: COMPARISON OF THE BALTIC STATES Velga Ozoliņa Astra Auziņa-Emsiņa, Riga Technical University, Latvia The 20th INFORUM World Conference Florence,
More informationDistributed representations of politicians
Distributed representations of politicians Bobbie Macdonald Department of Political Science Stanford University bmacdon@stanford.edu Abstract Methods for generating dense embeddings of words and sentences
More informationIntroduction-cont Pattern classification
How are people identified? Introduction-cont Pattern classification Biometrics CSE 190-a Lecture 2 People are identified by three basic means: Something they have (identity document or token) Something
More informationAMONG the vast and diverse collection of videos in
1 Broadcasting oneself: Visual Discovery of Vlogging Styles Oya Aran, Member, IEEE, Joan-Isaac Biel, and Daniel Gatica-Perez, Member, IEEE Abstract We present a data-driven approach to discover different
More informationBYLAWS OF THE COMPUTER VISION FOUNDATION. 1. Name. The name of this organization shall be the Computer Vision Foundation ( the CV Foundation ).
As amended on December 5, 2013 BYLAWS OF THE COMPUTER VISION FOUNDATION 1. Name. The name of this organization shall be the Computer Vision Foundation ( the CV Foundation ). 2. Purpose. The CV Foundation
More informationStatistics, Politics, and Policy
Statistics, Politics, and Policy Volume 1, Issue 1 2010 Article 3 A Snapshot of the 2008 Election Andrew Gelman, Columbia University Daniel Lee, Columbia University Yair Ghitza, Columbia University Recommended
More informationSubreddit Recommendations within Reddit Communities
Subreddit Recommendations within Reddit Communities Vishnu Sundaresan, Irving Hsu, Daryl Chang Stanford University, Department of Computer Science ABSTRACT: We describe the creation of a recommendation
More informationPerformance Evaluation of Cluster Based Techniques for Zoning of Crime Info
Performance Evaluation of Cluster Based Techniques for Zoning of Crime Info Ms. Ashwini Gharde 1, Mrs. Ashwini Yerlekar 2 1 M.Tech Student, RGCER, Nagpur Maharshtra, India 2 Asst. Prof, Department of Computer
More informationPASW & Hand Calculations for ANOVA
PASW & Hand Calculations for ANOVA Gravetter & Wallnau Chapter 13, Problem 6 One possible reason that some birds migrate and others don t is intelligence. Birds with small brains relative to their body
More informationOutline. From Pixels to Semantics Research on automatic indexing and retrieval of large collections of images. Research: Main Areas
From Pixels to Semantics Research on automatic indexing and retrieval of large collections of images James Z. Wang PNC Technologies Career Development Professorship School of Information Sciences and Technology
More informationCS 5523: Operating Systems
Lecture1: OS Overview CS 5523: Operating Systems Instructor: Dr Tongping Liu Midterm Exam: Oct 2, 2017, Monday 7:20pm 8:45pm Operating System: what is it?! Evolution of Computer Systems and OS Concepts
More informationSTATISTICAL GRAPHICS FOR VISUALIZING DATA
STATISTICAL GRAPHICS FOR VISUALIZING DATA Tables and Figures, I William G. Jacoby Michigan State University and ICPSR University of Illinois at Chicago October 14-15, 21 http://polisci.msu.edu/jacoby/uic/graphics
More informationCSC304 Lecture 16. Voting 3: Axiomatic, Statistical, and Utilitarian Approaches to Voting. CSC304 - Nisarg Shah 1
CSC304 Lecture 16 Voting 3: Axiomatic, Statistical, and Utilitarian Approaches to Voting CSC304 - Nisarg Shah 1 Announcements Assignment 2 was due today at 3pm If you have grace credits left (check MarkUs),
More informationJUDGE, JURY AND CLASSIFIER
JUDGE, JURY AND CLASSIFIER An Introduction to Trees 15.071x The Analytics Edge The American Legal System The legal system of the United States operates at the state level and at the federal level Federal
More informationQuality of Service in Optical Telecommunication Networks
Quality of Service in Optical Telecommunication Networks Periodic Summary & Future Research Ideas Zhizhen Zhong 2015.08.28 @Networks Lab Group Meeting 1 Outline Ø Background Ø Preemptive Service Degradation
More informationarxiv: v1 [cs.si] 28 Dec 2017
When Celebrities Endorse Politicians: Analyzing the Behavior of Celebrity Followers in the 2016 U.S. Presidential Election Yu Wang University of Rochester ywang176@ur.rochester.edu Jiebo Luo University
More informationYang Zhang. Contact Information. Department of Political Science Washington University in St. Louis 253 Seigle Hall St.
Yang Zhang Contact Information 253 Seigle Hall St. Louis, MO 63130 Email: zhang.yang@wustl.edu Phone: (319) 899-0447 Website: http://yang-zhang.weebly.com Research Interests Comparative Politics: Chinese
More informationEssential Questions Content Skills Assessments Standards/PIs. Identify prime and composite numbers, GCF, and prime factorization.
Map: MVMS Math 7 Type: Consensus Grade Level: 7 School Year: 2007-2008 Author: Paula Barnes District/Building: Minisink Valley CSD/Middle School Created: 10/19/2007 Last Updated: 11/06/2007 How does the
More informationANALYZING SOCIAL India s 2011 MEDIA MOMENTUM Anticorruption
ANALYZING SOCIAL India s 2011 MEDIA MOMENTUM Anticorruption Movement Prepared for: The U.S. Office of South Asia Policy By: Sasha Bong Kenneth Chung Karen Parkinson Andrew Peppard Justin Rabbach Nicole
More informationarxiv: v2 [cs.si] 10 Apr 2017
Detection and Analysis of 2016 US Presidential Election Related Rumors on Twitter Zhiwei Jin 1,2, Juan Cao 1,2, Han Guo 1,2, Yongdong Zhang 1,2, Yu Wang 3 and Jiebo Luo 3 arxiv:1701.06250v2 [cs.si] 10
More informationProbabilistic Latent Semantic Analysis Hofmann (1999)
Probabilistic Latent Semantic Analysis Hofmann (1999) Presenter: Mercè Vintró Ricart February 8, 2016 Outline Background Topic models: What are they? Why do we use them? Latent Semantic Analysis (LSA)
More informationIntroduction to the Virtual Issue: Recent Innovations in Text Analysis for Social Science
Introduction to the Virtual Issue: Recent Innovations in Text Analysis for Social Science Margaret E. Roberts 1 Text Analysis for Social Science In 2008, Political Analysis published a groundbreaking special
More informationAn Homophily-based Approach for Fast Post Recommendation in Microblogging Systems
An Homophily-based Approach for Fast Post Recommendation in Microblogging Systems Quentin Grossetti 1,2 Supervised by Cédric du Mouza 2, Camelia Constantin 1 and Nicolas Travers 2 1 LIP6 - Université Pierre
More informationTengyu Ma Facebook AI Research. Based on joint work with Yuanzhi Li (Princeton) and Hongyang Zhang (Stanford)
Tengyu Ma Facebook AI Research Based on joint work with Yuanzhi Li (Princeton) and Hongyang Zhang (Stanford) Ø Over-parameterization: # parameters # examples Ø a set of parameters that can Ø fit to training
More informationPioneers in Mining Electronic News for Research
Pioneers in Mining Electronic News for Research Kalev Leetaru University of Illinois http://www.kalevleetaru.com/ Our Digital World 1/3 global population online As many cell phones as people on earth
More informationCongressional Gridlock: The Effects of the Master Lever
Congressional Gridlock: The Effects of the Master Lever Olga Gorelkina Max Planck Institute, Bonn Ioanna Grypari Max Planck Institute, Bonn Preliminary & Incomplete February 11, 2015 Abstract This paper
More informationComputational challenges in analyzing and moderating online social discussions
Computational challenges in analyzing and moderating online social discussions Aristides Gionis Department of Computer Science Aalto University Machine learning coffee seminar Oct 23, 2017 social media
More informationPredicting Congressional Votes Based on Campaign Finance Data
1 Predicting Congressional Votes Based on Campaign Finance Data Samuel Smith, Jae Yeon (Claire) Baek, Zhaoyi Kang, Dawn Song, Laurent El Ghaoui, Mario Frank Department of Electrical Engineering and Computer
More informationAn overview and comparison of voting methods for pattern recognition
An overview and comparison of voting methods for pattern recognition Merijn van Erp NICI P.O.Box 9104, 6500 HE Nijmegen, the Netherlands M.vanErp@nici.kun.nl Louis Vuurpijl NICI P.O.Box 9104, 6500 HE Nijmegen,
More informationPerception of the Business Climate in Vietnam May 2015
Perception of the Business Climate in Vietnam May 2015 This year, the American Chamber of Commerce (AmCham) celebrates 21 years serving as the Voice of American Business in Vietnam and our members remain
More informationPhotographic home styles in Congress: a computer vision approach
Photographic home styles in Congress: a computer vision approach L. Jason Anastasopoulos University of Georgia ljanastas@uga.edu 12/7/16 Photographic home styles in Congress 1 Lyndon Johnson in Congress:
More informationMining Expert Comments on the Application of ILO Conventions on Freedom of Association and Collective Bargaining
Mining Expert Comments on the Application of ILO Conventions on Freedom of Association and Collective Bargaining G. Ritschard (U. Geneva), D.A. Zighed (U. Lyon 2), L. Baccaro (IILS & MIT), I. Georgiu (IILS
More informationThe Impact of the Interaction between Economic Growth and Democracy on Human Development: Cross-National Analysis
Edith Cowan University Research Online ECU Publications 2012 2012 The Impact of the Interaction between Economic Growth and Democracy on Human Development: Cross-National Analysis Shrabani Saha Edith Cowan
More informationA Global Perspective on Socioeconomic Differences in Learning Outcomes
2009/ED/EFA/MRT/PI/19 Background paper prepared for the Education for All Global Monitoring Report 2009 Overcoming Inequality: why governance matters A Global Perspective on Socioeconomic Differences in
More informationDesign and Analysis of College s CPC-Building. System Based on.net Platform
International Journal of Computing and Optimization Vol. 1, 2014, no. 4, 145-153 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijco.2014.41125 Design and Analysis of College s CPC-Building System
More informationU.S. History 8 Reconstruction DBQ Teaching Reconstruction with Primary Sources and Document Based Questions
U.S. History 8 Reconstruction DBQ Teaching Reconstruction with Primary Sources and Document Based Questions Instructions: Complete this packet as we go through the power point. I. Definitions A source
More informationPolitical Science. Political Culture and Policy Liberalism in American States: A Test of a New Measure. Mark Wagner. Introduction
Political Science Mark Wagner Political Culture and Policy Liberalism in American States: A Test of a New Measure Sponsoring Faculty Member: Dr. Tracy Lightcap Mark Wagner Introduction In this research,
More informationSpace Climate Observatory
Séminaire THEIA 17 octobre, Agropolis International, Montpellier Dr. Selma Cherchali SCO Program Director SWOT and SWOT downstream program manager Space Climate Observatory International framework Illustration
More informationCS388: Natural Language Processing Coreference Resolu8on. Greg Durrett
CS388: Natural Language Processing Coreference Resolu8on Greg Durrett Road Map Text Text Analysis Annota/ons Applica/ons POS tagging Summarize Syntac8c parsing Extract informa8on NER Answer ques8ons Coreference
More informationAppendices for Elections and the Regression-Discontinuity Design: Lessons from Close U.S. House Races,
Appendices for Elections and the Regression-Discontinuity Design: Lessons from Close U.S. House Races, 1942 2008 Devin M. Caughey Jasjeet S. Sekhon 7/20/2011 (10:34) Ph.D. candidate, Travers Department
More informationSyllabus for ECONOMIC DEVELOPMENT OF MAINLAND CHINA 2005 IMCS Autumn Course National Chengchi University, Taipei. Instructor
Syllabus for ECONOMIC DEVELOPMENT OF MAINLAND CHINA 2005 IMCS Autumn Course National Chengchi University, Taipei Instructor September 21, 2005 Jr-Tsung Huang, Ph. D. (Associate Professor of Public Finance)
More informationThe role of Social Cultural and Political Factors in explaining Perceived Responsiveness of Representatives in Local Government.
The role of Social Cultural and Political Factors in explaining Perceived Responsiveness of Representatives in Local Government. Master Onderzoek 2012-2013 Family Name: Jelluma Given Name: Rinse Cornelis
More informationRural-urban Migration and Urbanization in Gansu Province, China: Evidence from Time-series Analysis
Rural-urban Migration and Urbanization in Gansu Province, China: Evidence from Time-series Analysis Haiying Ma (Corresponding author) Lecturer, School of Economics, Northwest University for Nationalities
More informationPsychological Factors
Psychological Factors Consumer Decision Making e.g., Impulsiveness, openness e.g., Buying choices Personalization 1. 2. 3. Increase click-through rate predictions Enhance recommendation quality Improve
More informationAligning claim drafting and filing strategies to optimize protection in the EPO, GPTO and USPTO
Aligning claim drafting and filing strategies to optimize protection in the EPO, GPTO and USPTO February 25, 2011 Presented by Sean P. Daley and Jan-Malte Schley Outline ~ Motivation Claim drafting Content
More informationTypes of Economies. 10x10learning.com
Types of Economies 1 Economic System and Types of Economies Economic System An Economic System is the broad institutional framework, within which production and consumption of goods and services takes
More informationCOULD SIMULATION OPTIMIZATION HAVE PREVENTED 2012 CENTRAL FLORIDA ELECTION LINES?
Proceedings of the 2013 Winter Simulation Conference R. Pasupathy, S.-H. Kim, A. Tolk, R. Hill, and M. E. Kuhl, eds. COULD SIMULATION OPTIMIZATION HAVE PREVENTED 2012 CENTRAL FLORIDA ELECTION LINES? Jingsheng
More informationFinal exam: Political Economy of Development. Question 2:
Question 2: Since the 1970s the concept of the Third World has been widely criticized for not capturing the increasing differentiation among developing countries. Consider the figure below (Norman & Stiglitz
More informationAutomatic Thematic Classification of the Titles of the Seimas Votes
Automatic Thematic Classification of the Titles of the Seimas Votes Vytautas Mickevičius 1,2 Tomas Krilavičius 1,2 Vaidas Morkevičius 3 Aušra Mackutė-Varoneckienė 1 1 Vytautas Magnus University, 2 Baltic
More informationGenetic Algorithms with Elitism-Based Immigrants for Changing Optimization Problems
Genetic Algorithms with Elitism-Based Immigrants for Changing Optimization Problems Shengxiang Yang Department of Computer Science, University of Leicester University Road, Leicester LE1 7RH, United Kingdom
More informationPersuasion. Persuasion process
Persuasion Class #8 Persuasion process Can you win? Do you want to win Who do you need to persuade? When to persuade them? Where can you find them? What are you fighting against? How are you going to win?
More informationComments on: Richard Baldwin, The Great Convergence
Comments on: Richard Baldwin, The Great Convergence Sherman Robinson PIIE November 15, 2016 1 The Great Convergence: Modern Globalization An important book on drivers and implications of globalization.
More informationClassification of posts on Reddit
Classification of posts on Reddit Pooja Naik Graduate Student CSE Dept UCSD, CA, USA panaik@ucsd.edu Sachin A S Graduate Student CSE Dept UCSD, CA, USA sachinas@ucsd.edu Vincent Kuri Graduate Student CSE
More information1/12/12. Introduction-cont Pattern classification. Behavioral vs Physical Traits. Announcements
Announcements Introduction-cont Pattern classification Biometrics CSE 190 Lecture 2 Sign up for the course. Web page is up: http://www.cs.ucsd.edu/classes/wi12/ cse190-c/ HW0 posted. Intro to Matlab How
More informationBurning Coal in Tangshan Energy Resources as Commons
158 MADE IN CHINA - THE GOOD EARTH Kailuan National Mine Park in Tangshan. Photo: Baidu. Burning Coal in Tangshan Energy Resources as Commons Edwin Schmitt The extraction and use of energy resources to
More informationOctober Next Generation Smart Border Security Ability. Quality. Delivery.
October 2013 Next Generation Smart Border Security Ability. Quality. Delivery. Table of contents Introduction 4 Context 5 Risk strategy 6 Risk management 7 Information management 8 Data protection and
More informationInteractive Functional Medical Image Analysis
MIN-Faculty Department Informatics Scene Analysis and Visualisation (SAV) Interactive Functional Medical Image Analysis A Demo using Functional Languages and VIGRA Dr. Benjamin Seppke, Prof. Dr.Leonie
More informationVision for SCEC. John E. Vidale
Vision for SCEC John E. Vidale View of SCEC (in tweet-length format) SCEC, with many partners, supports earthquake risk reduction by comprehensive geophysical modeling, cutting-edge science, and outreach.
More informationPhilips Lifeline. Ø Chenyang Lu 1
Philips Lifeline Ø http://www.lifelinesys.com/content/lifeline-products/auto-alert Chenyang Lu 1 Smartphone for Medicine Ø http://video.msnbc.msn.com/rock-center/50582822 2 Proposal Presenta5on Ø 2/12,
More informationVLSI Design I; A. Milenkovic 1
Course Administration CPE/EE 427, CPE 527 VLSI esign I 2: Sequtial Circuits epartmt of Electrical and Computer Engineering University of Alabama in Huntsville Aleksandar Milkovic ( www.ece.uah.edu/~milka
More informationI. MODEL Q1 Q2 Q9 Q10 Q11 Q12 Q15 Q46 Q101 Q104 Q105 Q106 Q107 Q109. Stepwise Multiple Regression Model. A. Frazier COM 631/731 March 4, 2014
1 Stepwise Multiple Regression Model I. MODEL A. Frazier COM 631/731 March 4, 2014 IV ((X1 Xn) Q1 Q2 Q9 Q10 Q11 Q12 Q15 Q46 Q101 Q104 Q105 Q106 Q107 Q109 DV (Y) Political Participation 2 Variables DV Political
More informationTrials and Tribulations of Shooting a Water Well. by Wes Bender
Trials and Tribulations of Shooting a Water Well by Wes Bender In the spring of 1987 I got a call from a well driller who had some serious problems. He had set off explosives in a well in an attempt to
More informationMOS Exams Objective Mapping
Core 1 Create and Manage Worksheets and Workbooks Core 1.1 Create Worksheets and Workbooks Core 1.1.1 create a workbook Level 1 Chapter 2 Topic A Core 1.1.2 import data from a delimited text file Level
More informationGRADE 8 SOCIAL STUDIES SAMPLE ITEMS
Geography Benchmark G-1A-M1: identifying and describing the characteristics, functions, and applications of various types of maps and other geographic representations, tools, and technologies Use the map
More informationBirth and Death Rates Grades 9-12
Birth and Death Rates Grades 9-12 Introduction Population issues are extremely important and relevant topics for discussion in the classroom. Birth and death rates are good indicators of changes in the
More informationInternet of Things Wireless Sensor Networks. Chenyang Lu
Internet of Things Wireless Sensor Networks Chenyang Lu Internet of Things Ø Convergence of q Miniaturized hardware: processor+sensors+wireless q Low-power wireless: connect millions of devices to the
More informationCS 229 Final Project - Party Predictor: Predicting Political A liation
CS 229 Final Project - Party Predictor: Predicting Political A liation Brandon Ewonus bewonus@stanford.edu Bryan McCann bmccann@stanford.edu Nat Roth nroth@stanford.edu Abstract In this report we analyze
More informationCase3:11-cr WHA Document40 Filed08/08/11 Page1 of 10
Case:-cr-00-WHA Document0 Filed0/0/ Page of 0 0 LIDIA MAHER (CSBN MAY LEE HEYE (CSBN TAI S. MILDER (CSBN 00 United States Department of Justice Antitrust Division 0 Golden Gate Avenue Box 0, Room 0-00
More informationHost-guest Interaction: A Study Based on Cognitions and Attitudes of Residents in Ethnic Tourism Regions on Tourism Impacts
2018 5th International Conference on Business, Economics and Management (BUSEM 2018) Host-guest Interaction: A Study Based on Cognitions and Attitudes of Residents in Ethnic Tourism Regions on Tourism
More informationChina s Reform and Opening-up
China s Reform and Opening-up Yan ZHANG ( 张晏 ) China Center for Economic Studies School of Economics Fudan University Instructor s Information v Yan Zhang v Office: Room 704, School of Economics v Tel:
More informationMatthew A. Cole and Eric Neumayer. The pitfalls of convergence analysis : is the income gap really widening?
LSE Research Online Article (refereed) Matthew A. Cole and Eric Neumayer The pitfalls of convergence analysis : is the income gap really widening? Originally published in Applied economics letters, 10
More information