Forecasting Presence and Availability Joe Tullio CS8803.

Slides:



Advertisements
Similar presentations
Wiki-Reality: Augmenting Reality with Community Driven Websites Speaker: Yi Wu Intel Labs/vision and image processing research Collaborators: Douglas Gray,
Advertisements

Putting Mobile Services into ContextDynamic Context-aware Personalisation for Smart Services S. Gallacher, E. Papadopoulou, N.K.Taylor, M.H.Williams Heriot-Watt.
Responsiveness in IM: Predictive Models Supporting Inter-Personal Communication Daniel Avrahami, Scott E. Hudson Carnegie Mellon University
M-learning thru M-devices- Is it real learning?. Real challenges? Mobility – a fad, trend or a culture? Learning – have we change our learning behaviour?
Naïve-Bayes Classifiers Business Intelligence for Managers.
Data Mining Methodology 1. Why have a Methodology  Don’t want to learn things that aren’t true May not represent any underlying reality ○ Spurious correlation.
THE UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Improving IM Collaboration in the Workplace Kirstin Williams COMP
Spatiotemporal Pattern Mining For Travel Behavior Prediction UIC IGERT Seminar 02/14/2007 Chad Williams.
Augmenting Groupware with Intelligence: Supporting Informal Communication, Trust, and Persona Management Joe Tullio Dissertation Proposal May 1, 2003.
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
CS 590M Fall 2001: Security Issues in Data Mining Lecture 3: Classification.
Essential Software Architecture Chapter Two - Introducing the Case Study Ian Gorton CS590 – Winter 2008.
Conceptual Level Interaction Johnny’s Big Half-Baked Idea Sept 2001.
Inferring Calendar Event Attendance Elizabeth Mynatt and Joe Tullio Graphics, Visualization, and Usability Center College of Computing Georgia Institute.
Modeling Gene Interactions in Disease CS 686 Bioinformatics.
Knowledge Portals and Knowledge Management Tools
Expo-Based Learning (EBL): Augmenting Project-Based Learning with large Public Presentations Björn Thuresson VIC director KTH Mario Romero Associate Professor.
1 CGS1060 Mobile UIs Copyright 2012 by Janson Industries.
Customer Relationship Management
A Billiards Point of Sale Application Christopher Ulmer CS 470 Final Presentation.
Using GPS to learn significant locations and predict movement across multiple users Daniel Ashbrook, Thad Starner College Of Computing, Georgia Institute.
Learning Significant Locations and Predicting User Movement with GPS Daniel Ashbrook and Thad Starner Learning Significant Locations and Predicting User.
Machine Learning CS 165B Spring 2012
SoundSense: Scalable Sound Sensing for People-Centric Application on Mobile Phones Hon Lu, Wei Pan, Nocholas D. lane, Tanzeem Choudhury and Andrew T. Campbell.
Ambulation : a tool for monitoring mobility over time using mobile phones Computational Science and Engineering, CSE '09. International Conference.
CS598CXZ Course Summary ChengXiang Zhai Department of Computer Science University of Illinois, Urbana-Champaign.
© 2014 Blackboard Inc. All rights reserved.. Describe the different tools that can be used to keep students informed. Announcements Course Messages.
Chapter 8 Prediction Algorithms for Smart Environments
Augmenting Shared Personal Calendars Joe Tullio Jeremy Goecks Elizabeth D. Mynatt David H. Nguyen.
Multimedia Databases (MMDB)
Machine Learning1 Machine Learning: Summary Greg Grudic CSCI-4830.
1 On-Line Help and User Documentation  User manuals, online help, and tutorials are typically not used  However, well written and well-designed user.
Chapter 6 Organizational Information Systems
Highline Class, BI 348 Basic Business Analytics using Excel, Chapter 01 Intro to Business Analytics BI 348, Chapter 01.
Fall 2002CS/PSY Pervasive Computing Ubiquitous computing resources Agenda Area overview Four themes Challenges/issues Pervasive/Ubiquitous Computing.
1 1 Slide Introduction to Data Mining and Business Intelligence.
Sharad Oberoi and Susan Finger Carnegie Mellon University DesignWebs: Towards the Creation of an Interactive Navigational Tool to assist and support Engineering.
Interactive Discovery and Semantic Labeling of Patterns in Spatial Data Thomas Funkhouser, Adam Finkelstein, David Blei, and Christiane Fellbaum Princeton.
Intelligent Database Systems Lab Advisor : Dr. Hsu Graduate : Chien-Shing Chen Author : Satoshi Oyama Takashi Kokubo Toru lshida 國立雲林科技大學 National Yunlin.
1 Knowledge Portals and Knowledge Management Tools Chapter 13.
Becoming more successful workplace communicators while on the move Mike Hogan 04/09/2013.
1 Delay Tolerant Network Routing Sathya Narayanan, Ph.D. Computer Science and Information Technology Program California State University, Monterey Bay.
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
INTERACTIVE ANALYSIS OF COMPUTER CRIMES PRESENTED FOR CS-689 ON 10/12/2000 BY NAGAKALYANA ESKALA.
D R E W P A R K E R Building Web 2.0 Enterprises: A study of small and medium enterprises in the United States by Kim et al. Case 1.
인지구조기반 마이닝 소프트컴퓨팅 연구실 박사 2 학기 박 한 샘 2006 지식기반시스템 응용.
Nicholas D. Lane, Hong Lu, Shane B. Eisenman, and Andrew T. Campbell Presenter: Pete Clements Cooperative Techniques Supporting Sensor- based People-centric.
Just-in-Time Social Cloud: Computational Social Platform to Guide People’s Just-in-Time Decisions Author:Kwan Hong Lee, Andrew Lippman, Alex S. Pentland,
1 Technical & Business Writing (ENG-715) Muhammad Bilal Bashir UIIT, Rawalpindi.
The Second Life of a Sensor: Integrating Real-World Experience in Virtual Worlds using Mobile Phones Mirco Musolesi, Emiliano Miluzzo, Nicholas D. Lane,
An Investigation of Commercial Data Mining Presented by Emily Davis Supervisor: John Ebden.
Copyright 2003 Lynn Frock & Company. All Rights Reserved. 1 Five Ways to Build a Microsoft Project Schedule Lynn Frock, PMP Phone
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Mining Logs Files for Data-Driven System Management Advisor.
Recording the Context of Action for Process Documentation Ian Wootten Cardiff University, UK
Peter Brusilovsky. Index What is adaptive navigation support? History behind adaptive navigation support Adaptation technologies that provide adaptive.
Sentient Computing Andy Hopper Presenter : Youn Do Lee Oct 31, 2005.
Unclassified//For Official Use Only 1 RAPID: Representation and Analysis of Probabilistic Intelligence Data Carnegie Mellon University PI : Prof. Jaime.
REGIONAL STAKEHOLDER TWG KICKOFF WEBINAR MAY 4 1:30-3:30 PM Next Generation Transit Service Information Portal.
Naïve Bayes Classifier April 25 th, Classification Methods (1) Manual classification Used by Yahoo!, Looksmart, about.com, ODP Very accurate when.
Why Your Club Needs a Website Why a Website is Important, and What it Does for You B. R. Mullikin 4/16/16.
MiVoice Office Eight parties per conference Max 20 parties / single conference Total of 40 parties Dial able Conference Assistant and conference.
TRACE ANALYSIS AND MINING FOR SMART CITIES By G. Pan Zhejiang Univ., Hangzhou, China G. Qi ; W. Zhang ; S. Li ; Z. Wu ; L. T. Yang.
Onboarding Learning Objectives Checklist
Ubiquitous Computing and Augmented Realities
Emerging Trends in Information Technology
R SE to the challenges of ntelligent systems
Platform Introduction
Pervasive Computing Ubiquitous computing resources
Approaching an ML Problem
Welcome! Knowledge Discovery and Data Mining
Presentation transcript:

Forecasting Presence and Availability Joe Tullio CS8803

Overview Why do this? Survey of projects Precursors/influences Coordinate Awarenex/Work rhythms Learning locations using GPS “Lighter” applications Augur Current incarnation Evaluation/future plans

Motivation Why do this kind of prediction? Why now?

Precursors Media spaces (CRUISER system) Portholes Beard et al – assigned priorities to events Priority was accorded a level of transparency So meeting scheduling involved overlaying calendars Worked well enough in the lab, but saw less success in the workplace. Why? Automatic meeting scheduling tools IM status – focus on current state of availability

Coordinate (Horvitz et al) Preceded by Priorities Prioritize incoming notifications Relay to a mobile device if important enough Location was first determined by idle time Later added input from other sources Calendar, vision, audio levels

Coordinate (continued) Intent: Answer broad range of queries “When will X return?” “When will X be available?” “Will X attend the meeting?” “When will X have access to a desktop machine?”

Coordinate (continued) Method: collect lots of data Calendar, computer activity, devices used, contents, meeting information, location tracking Estimates of attendance augmented with hand- labeling when necessary Employee directory establishes professional relationships between users Construct custom Bayesian networks appropriate to the query

Example

Rhythm modeling (Begole et al) Idea: people exhibit rhythms in their day-to-day work Capture those rhythms by recording , IM, phone activity, computer use Visualize them and attempt to build models representing them

Example

Building the models Expectation maximization Discover transitions in activity Cluster similar periods of inactivity Refine Label transitions through simple matching Around 12 or 1 is lunch Recurring transitions named after calendar events, if they exist Location changes named after location, duh

Other visualizations Compressed Gradient Probabilities

Privacy How much to display, and to whom? Ideas: Expose more over time to simulate familiarization Expose only what is needed to answer a given question But how to explain or give context?

Location Modeling Using GPS (Ashbrook and Starner) Location modeling as opposed to availability Uses? Encourage serendipitous meetings Intelligent interruption Meeting scheduling

Step 1: find places Can’t just give people raw GPS coordinates Define a place as any location where one spends time t t chosen arbitrarily here Places become locations Use a clustering algorithm to group nearby places Also concept of sublocations Run clustering alg. On points within locations

Example

Adding time All these locations are time-stamped, so… Can identify order of places visited and predict transitions between places Markov model – one for each location, transitions to every other location Currently can predict where one will go next, but not when Can variance in arrival/departure indicate importance?

Machine learning Most of these projects require a large corpus of data with discernable patterns of activity What happens when those patterns deviate or change? Incorporate learning or user interaction Broaden classes in accordance with their current fit to the data Coordinate – include more cases that are ‘relevant’ Rhythms/GPS – Weigh recent data more heavily

Predicting interruptibility using sensors Hudson et al Goal: determine good time to interrupt Method: record people in their offices(A/V) Self-report interruptibility using ESM (~2/hr) Manually code situations (602 hours) Hypothesize which sensors would provide the most information about interruptibility

Results

Building models Simple 2-class classification problem Try: Decision trees (78.1%) Naïve Bayes (75.0%) Adaboost w/decision stumps (76.9%) Support-vector machines (77.8%) Predictions improve when tested per-subject as opposed to across subjects First few sensors account for most of the accuracy: Phone, talk, # of guests, sitting, writing, keyboard