Unsupervised Scoring for Scalable Internet-based Collaborative Teleoperation Ken Goldberg, et. al. UC Berkeley Dana Plautz, Intel.

Slides:



Advertisements
Similar presentations
Pseudo-Relevance Feedback For Multimedia Retrieval By Rong Yan, Alexander G. and Rong Jin Mwangi S. Kariuki
Advertisements

Automatic Color Gamut Calibration Cristobal Alvarez-Russell Michael Novitzky Phillip Marks.
Foreground Focus: Finding Meaningful Features in Unlabeled Images Yong Jae Lee and Kristen Grauman University of Texas at Austin.
Interactive Rendering using the Render Cache Bruce Walter, George Drettakis iMAGIS*-GRAVIR/IMAG-INRIA Steven Parker University of Utah *iMAGIS is a joint.
Y A S O O B A L I b o r n o n 1 9 t h F e b r u a r y i n K a n p u r d i s t r i c t o f U t t a r P r a d e s h. H e s t a r t e d s i n g i.
Patch to the Future: Unsupervised Visual Prediction
Scalability with many lights II (row-column sampling, visibity clustering) Miloš Hašan.
CS324e - Elements of Graphics and Visualization Color Histograms.
ENSEMBLE SEGMENTATION USING EFFICIENT INTEGER LINEAR PROGRAMMING Ju-Hsin Hsieh Advisor : Sheng-Jyh Wang 2013/07/22 Amir Alush and Jacob Goldberger, “ Ensemble.
AdaBoost & Its Applications
AIIA Lab, Department of Informatics Aristotle University of Thessaloniki Z.Theodosiou, F.Raimondo, M.E.Garefalaki, G.Karayannopoulou, K.Lyroudia, I.Pitas,
Face detection Many slides adapted from P. Viola.
Matchin: Eliciting User Preferences with an Online Game Severin Hacker, and Luis von Ahn Carnegie Mellon University SIGCHI 2009.
Minority Games A Complex Systems Project. Going to a concert… But which night to pick? Friday or Saturday? You want to go on the night with the least.
Content Based Image Clustering and Image Retrieval Using Multiple Instance Learning Using Multiple Instance Learning Xin Chen Advisor: Chengcui Zhang Department.
Learning C++ the Fun Way Taesoo Kim Dr. Ramon Lawrence Computer Science.
EigenTaste: A Constant Time Collaborative Filtering Algorithm Ken Goldberg Students: Theresa Roeder, Dhruv Gupta, Chris Perkins Industrial Engineering.
Slide 1 EE3J2 Data Mining Lecture 16 Unsupervised Learning Ali Al-Shahib.
Vladlen Koltun, UC Berkeley Joint work with Sariel Har-Peled, Dezhen Song and Ken Goldberg Efficient Algorithms for Shared Camera Control.
Based on Slides by D. Gunopulos (UCR)
Collaborative Teleoperation via the Internet Ken Goldberg, Billy Chen, Rory Solomon, Bob Farzin, Derek Poon, Jacob Heitler, Steve Bui UC Berkeley.
Semi-Supervised Clustering Jieping Ye Department of Computer Science and Engineering Arizona State University
Retrieval Evaluation. Introduction Evaluation of implementations in computer science often is in terms of time and space complexity. With large document.
Presentation By Michael Tao and Patrick Virtue. Agenda History of the problem Graph cut background Compute graph cut Extensions State of the art Continued.
Learning Goal 13: Probability Use the basic laws of probability by finding the probabilities of mutually exclusive events. Find the probabilities of dependent.
Abstract Overall Algorithm Target Matching Error Checking: By comparing what we transform from Kinect Camera coordinate to robot coordinate with what we.
5-1 Two Discrete Random Variables Example Two Discrete Random Variables Figure 5-1 Joint probability distribution of X and Y in Example 5-1.
5-1 Two Discrete Random Variables Example Two Discrete Random Variables Figure 5-1 Joint probability distribution of X and Y in Example 5-1.
EVENT IDENTIFICATION IN SOCIAL MEDIA Hila Becker, Luis Gravano Mor Naaman Columbia University Rutgers University.
Network Measures Social Media Mining. 2 Measures and Metrics 2 Social Media Mining Network Measures Klout.
Delmar Learning Copyright © 2003 Delmar Learning, a Thomson Learning company Nursing Leadership & Management Patricia Kelly-Heidenthal
Prakash Chockalingam Clemson University Non-Rigid Multi-Modal Object Tracking Using Gaussian Mixture Models Committee Members Dr Stan Birchfield (chair)
Boris Babenko Department of Computer Science and Engineering University of California, San Diego Semi-supervised and Unsupervised Feature Scaling.
Analyzing and Interpreting Quantitative Data
Crowdsourcing Insights with Opinion Space Ken Goldberg, IEOR, School of Information, EECS, UC Berkeley.
Multimodal Information Analysis for Emotion Recognition
Video Google: A Text Retrieval Approach to Object Matching in Videos Josef Sivic and Andrew Zisserman.
Remote Sensing Supervised Image Classification. Supervised Image Classification ► An image classification procedure that requires interaction with the.
Spring /6.831 User Interface Design and Implementation1 Lecture 24: Animation HW2 out, due next Sunday look for your evaluation assignment on.
IEEE Int'l Symposium on Signal Processing and its Applications 1 An Unsupervised Learning Approach to Content-Based Image Retrieval Yixin Chen & James.
Unsupervised learning introduction
Zibin Zheng DR 2 : Dynamic Request Routing for Tolerating Latency Variability in Cloud Applications CLOUD 2013 Jieming Zhu, Zibin.
Formatting of Game © Candace R. Black, Al rights reserved. Concentration!
MATH 2400 Ch. 10 Notes. So…the Normal Distribution. Know the 68%, 95%, 99.7% rule Calculate a z-score Be able to calculate Probabilities of… X < a(X is.
Department of Information Science and Applications Hsien-Jung Wu 、 Shih-Chieh Huang Asia University, Taiwan An Intelligent E-learning system for Improving.
Multidimensional classification of burst triggers from LIGO S5 run Soma Mukherjee for the LSC Center for Gravitational Wave Astronomy University of Texas.
Exact and Distributed Algorithms for Collaborative Camera Control Dezhen Song * A. Frank van der Stappen † Ken Goldberg * * UC Berkeley, USA † Utrecht.
The Viola/Jones Face Detector A “paradigmatic” method for real-time object detection Training is slow, but detection is very fast Key ideas Integral images.
Yield Cleaning Software and Techniques OFPE Meeting
A New Method for Crater Detection Heather Dunlop November 2, 2006.
Ensemble Methods Construct a set of classifiers from the training data Predict class label of previously unseen records by aggregating predictions made.
Multidimensional classification analysis of kleine Welle triggers in LIGO S5 run Soma Mukherjee for the LSC University of Texas at Brownsville GWDAW12,
Information Visualization “Ant-vision is humanity’s usual fate; but seeing the whole is every thinking person’s aspiration” - David Gelernter “Visualization.
Learning for Physically Diverse Robot Teams Robot Teams - Chapter 7 CS8803 Autonomous Multi-Robot Systems 10/3/02.
Ken goldberg, gail de kosnik, kimiko ryokai (+ students) uc berkeley Opinion Space.
Euro-Par, HASTE: An Adaptive Middleware for Supporting Time-Critical Event Handling in Distributed Environments ICAC 2008 Conference June 2 nd,
Color Image Segmentation Mentor : Dr. Rajeev Srivastava Students: Achit Kumar Ojha Aseem Kumar Akshay Tyagi.
Multi player client sever Snake Game Technology : JAVA (swing for user interface and Socket for passing coordinates of snakes, food item and score)
Document Clustering with Prior Knowledge Xiang Ji et al. Document Clustering with Prior Knowledge. SIGIR 2006 Presenter: Suhan Yu.
Hybrid Deep Learning for Reflectance Confocal Microscopy Skin Images
Digital Image Processing Lecture 15: Morphological Algorithms April 27, 2005 Prof. Charlene Tsai.
Semi-Supervised Clustering
Collection Fusion in Carrot2
Haim Kaplan and Uri Zwick
Content-based Image Retrieval
Collaborative Tele-directing
Collaborative Filtering Nearest Neighbor Approach
Welcome to Experts! While you’re waiting, check your audio. EXPERTS.
Unsupervised Classification
Ensembles.
Presentation transcript:

Unsupervised Scoring for Scalable Internet-based Collaborative Teleoperation Ken Goldberg, et. al. UC Berkeley Dana Plautz, Intel

The Problem   Many users simultaneously share control using browser-based point-and-click interfaces   MOSR – Multiple Player Single Robot

Why do we care?   Evaluate user performance in distance learning, automated methods   Provides individual assessment/reward and incentive for active participation   Other applications

Contributions   “Unsupervised Scoring": a numerical measure of individual performance based on clustering and response time.   It does not rely on a human expert to evaluate performance   Performance based on “leadership”: how quickly users anticipate the decision of the majority

Contributions   A new user interface incorporating this metric using Java is implemented   A distributed algorithm for rapidly computing and displaying user scores is described.

Methods   Unsupervised scoring metric based spatial distributions of votes   Task: location picking   For each user i, for mouse click of (x,y) on image k at time t, define the corresponding votel:

Methods   Voter Interest function: A truncated bivariate normal density function with mean at (votel) is a 2x2 variance matrix, such that

Methods   Ensemble Interest Function Normalized sum of voter interest functions   Consensus Region The cutting plane defines an iso-density contour in the Ensemble Interest Function that defines a set of subsets of voting image

Methods   Majority Consensus Region Consensus region with most votels Let: Index for votels inside consensus region j

Unsupervised Scoring Metric   How well the voter anticipated the majority consensus region Outcome index for voter i and voting image s (majority consensus region) Duration of the time stay in majority interest region Total voting time for image s   Pass the term to a low pass filter to stabilize “Leadership Score”

Distributed Algorithm   Algorithm implemented in Java   Total Computation time is O(n+m)

Tele-twister Application   Distributed algorithm implemented in Java   Two human players called “twisters”   Players assigned to two teams   View game status using low framerate video

Twister Application   In 4 subsequent rounds, the team with highest average score consistently wins the round   A team have higher scores when the team collaborates, reaching consensus faster. Blue Team Average Score Red Team

Conclusions   An unsupervised scoring metric for collaborative teleoperation   Encourages active participation and collaboration   Distributed algorithm for automatically computing it