680 likes | 712 Views
Explore the challenges of content adaptation for mobile devices and how user feedback drives context-based predictions, leading to efficient content delivery. Learn about feedback-driven context selection and the benefits of grouping users based on influential context factors. Discover the impact of splitting user groups for better predictions and storage requirements.
E N D
Context-Aware Interactive Content Adaptation Iqbal Mohomed, Jim Cai, Sina Chavoshi, Eyal de Lara Department of Computer Science University of Toronto MobiSys2006
Need for Content Adaptation • Mobile Devices have limited resources • Screen real-estate • Networking • Battery Life • User Interface • Memory • Processing Capability
Factors to Consider • Content Usage Semantics
Factors to Consider • Content Usage Semantics • Context
URICA (EuroSys2006) Adaptation Proxy Web Server
URICA (EuroSys2006) Adaptation Proxy Web Server
URICA (EuroSys2006) Adaptation Proxy Web Server
URICA (EuroSys2006) Adaptation Proxy Web Server Prediction
URICA (EuroSys2006) Adaptation Proxy Web Server Prediction
URICA (EuroSys2006) Adaptation Proxy Web Server Prediction
URICA (EuroSys2006) Adaptation Proxy Web Server Feedback Prediction
URICA (EuroSys2006) Adaptation Proxy Web Server Feedback Prediction
URICA (EuroSys2006) Adaptation Proxy Web Server Feedback Prediction
URICA (EuroSys2006) Adaptation Proxy Web Server Feedback Prediction
URICA (EuroSys2006) Adaptation Proxy Web Server Feedback Prediction
URICA (EuroSys2006) Adaptation Proxy Web Server Feedback Prediction
URICA (EuroSys2006) Adaptation Proxy Web Server Feedback Prediction
Challenge: Ambiguity in Feedback • Multiple Usages • Multiple Context
Challenge: Ambiguity in Feedback • Multiple Usages • Multiple Context
Challenge: Ambiguity in Feedback Content
Group based on Context Content
How? • A lot of context can differ across users • E.g., Display size, Network Connectivity, Location, etc. • Influential context can vary across content and type of adaptation • Cannot group users by fixed set of context characteristics • Grouping based on all possible combinations of context is infeasible • Results in many groups, each with few members • Significant overhead maintaining many groups • Long time until convergence of predictions within groups
Contributions • User feedback is used to identify context that influences adaptation requirements • Group users into communities based on influential context • Predictions for each community are made on the restricted history of its users
Feedback-driven Context Selection (FCS) • All users are grouped together initially • System tracks adaptation history for different contexts • We conduct a “profiling experiment” when there is sufficient history • Would users have benefited if they were grouped separately based on some context? • If so, split original group based on this context
To Split or Not to Split … Prediction Using Mean Policy
To Split or Not to Split … Prediction Using Mean Policy
To Split or Not to Split … Prediction Using Mean Policy Average Distance: 2.17
To Split or Not to Split … Average Distance: 0.33 Average Distance: 0.33
To Split or Not to Split … Overall Average Distance: 0.33
To Split or Not to Split … VS Overall Average Distance: 0.33 Average Distance: 2.17
To Split or Not to Split … VS Overall Average Distance: 0.33 Average Distance: 2.17 It Depends!
Storage Requirements Initial Situation All Users in Same Community
Storage Requirements Prediction Histogram
Storage Requirements Context Grouping Histograms
Context A Context B Storage Requirements
Context A Context B Storage Requirements Number of Histograms: 1 + 5 = 6
Context A Context B Storage Requirements Number of Histograms: 1 + 5 = 6
Storage Requirements Prediction Histogram Prediction Histogram Prediction Histogram Context Grouping Histograms Context Grouping Histograms Context Grouping Histograms
Storage Requirements Context Grouping Histograms Context Grouping Histograms Context Grouping Histograms