Context aware Event Notification

Information about Context aware Event Notification

Published on October 5, 2007

Author: Brainy007

Source: authorstream.com

Content

An Automatic Personalized Context-Aware Event Notification System for Mobile Users:  An Automatic Personalized Context-Aware Event Notification System for Mobile Users George Lee User Context-based Service Control Group Network Laboratories NTT DoCoMo R&D Overview:  Overview The Problem: Mobile users cannot easily get desired information Proposed solution: automatic, personalized, context-aware event notification approach Matching Engine to match users and events User Agent to learn user interests Mobile users can’t easily get relevant information:  Mobile users can’t easily get relevant information Relevant information is: Appropriate for their context Personalized based on individual interests Current and up-to-date Static menu is inadequate Too many choices Difficult to navigate Not personalized or context-aware Information retrieval has drawbacks Requires queries Not good for new or changing information Automatic, personalized, context-aware event notification:  MIT News CSAIL News The Tech Boston Dining News Italian Restaurants … Central Sq. Sports Red Sox Scores … Automatic, personalized, context-aware event notification Context: Going to lab CSAIL News: Talk at 3pm G825 Central Sq. Dining: New café opening Red Sox vs. Yankees: 4-3 (6th inning) Mobile Handset Automatic Personalized Context-aware Matching events and learning user interests:  Event Matching events and learning user interests User User User Event Event Matching Engine User Agent User input Event description User interests User Agent automatically learns user interests for the current context based on user input Matching Engine decides which users match an event based on event descriptions and user preferences Describing events and user interests using an event model:  Describing events and user interests using an event model matches Events and user interests are described and matched according to an Event Model Problem: existing event notification systems do not work well with complex event models Choosing an appropriate event model: expressiveness vs. efficiency:  Choosing an appropriate event model: expressiveness vs. efficiency Expressiveness Matching Speed Flat (e.g. Mailing lists) Content-based (e.g. XPath) Hierarchical (e.g. Newsgroups) Graph-structured (e.g. Yahoo!) Can we improve the matching efficiency of graph-structured event models? Regular matching:  Regular matching Event topic: “Red Sox” Matches all users with “Red Sox” as a subtopic in their interests: (Red Sox, Boston Sports, Baseball, Sports, and All) Sports Baseball Red Sox Yankees All … … Boston Sports … Event Topic: Red Sox Must search graph to find related topics Optimized matching:  Optimized matching Compute a table of all supertopics of each topic (transitive closure) Sports Baseball Red Sox Yankees All … … Boston Sports … Event Topic: Red Sox Gets all related topics in one table lookup Evaluation of efficient matching :  Evaluation of efficient matching Objective: Evaluate optimized matching with many users and a complex event model Event Model Topic: Open Directory Project (ODP) Location: Getty Thesaurus of Geographic Names (TGN) 44,506 topics, 6905 locations Simulated users 100 to 100,000 users Interests include 5 topics and 3 locations Simulated events Contain 3 random topics and 2 random locations Slide11:  Efficient: Optimized matching is 30 times faster than unoptimized matching Expressive: Works well with complex event models with 45,000 topics and 7000 locations Scalable: Can match 10,000 users in less than 10 seconds A user agent for learning user interests:  Event A user agent for learning user interests User User User User Agent automatically learns user interests for the current context based on user input Event Event Matching Engine User Agent User input Event description User interests Context Server Challenges: Implicitly learning user interests Recommending topics in new contexts Learning and automatically updating user interests:  User Agent Mobile Handset Learning and automatically updating user interests Event List Topic 1 Topic 2 Topic 3 Topic Rating Learner Selected Topics User Interests Matched events Matching Engine Context Server Topic Recommender Automatically recommends new topics based on ratings of past topics Implicitly learns user ratings for topics based on user selections Recommending topics:  Recommending topics Recommendations needed for new topics and contexts Possible approaches: Popularity: not personalized Rating History: recommendations based on previous topic ratings Collaborative Filtering (CF): recommendations based on interests of users with similar interests Context-aware Collaborative Filtering:  Context-aware Collaborative Filtering User X User A User D Is User X interested in “MIT News” for context “Go to lab”? User C User B To calculate a recommendation for topic T in context C: Find users who have rated topic T under context C Find users with similar interests Decide whether to recommend topic T based on ratings of similar users Enhanced Context-aware Collaborative Filtering:  Enhanced Context-aware Collaborative Filtering Is User X interested in “MIT News” for context “Go to lab”? User X User A User D Yes Yes Yes Yes Yes Model relationships between topics and contexts when calculating user similarity Give greater weight to similar topics and contexts (e.g. give greater weight to same topic and same context) Recommender Evaluation:  Recommender Evaluation Evaluate ability of Enhanced CF to provide relevant information in a new context User Interface: app on mobile handset 16 test subjects 8 for data collection 8 for evaluation 50 topics based on i-mode services 2 contexts Going to see a movie in Tokyo Going to Tokyo Disneyland 10 topics per recommender Interleave topics from two recommenders and observe which topics users selected vs. Random vs. Rating History vs. Regular CF Recommender A Recommender B Slide18:  Effective: Enhanced CF can recommend relevant topics in new contexts Compared to other approaches, enhanced CF topics selected 413% more than Random topics 49.7% more than Rating History topics 24.8% more than Regular CF topics More studies needed to increase confidence Conclusion:  Conclusion I proposed an event notification system for mobile users Automatic Personalized Context-aware Research contributions Optimized content-graph event matching algorithm Enhanced context-aware collaborative filtering topic recommender Future work Distributed architectures Learning and recommendation algorithms Context models User studies

Related presentations


Other presentations created by Brainy007

impact irrigation
23. 08. 2007
0 views

impact irrigation

Chapter 10
06. 11. 2007
0 views

Chapter 10

Biomes Notes
10. 10. 2007
0 views

Biomes Notes

national courier
03. 10. 2007
0 views

national courier

Tilde overview
08. 10. 2007
0 views

Tilde overview

India Little Stories Big Dreams
12. 10. 2007
0 views

India Little Stories Big Dreams

Trainer of Training Admin
04. 09. 2007
0 views

Trainer of Training Admin

PresentaciÃn Chile ppp
22. 10. 2007
0 views

PresentaciÃn Chile ppp

munoz
01. 12. 2007
0 views

munoz

Triage mobisys
29. 10. 2007
0 views

Triage mobisys

plead
29. 10. 2007
0 views

plead

life in tudor times
23. 08. 2007
0 views

life in tudor times

Greek Mythology mlm
23. 08. 2007
0 views

Greek Mythology mlm

em ipr gm indigenousseed
17. 10. 2007
0 views

em ipr gm indigenousseed

seaman 1
07. 11. 2007
0 views

seaman 1

ciaa summary en
04. 12. 2007
0 views

ciaa summary en

mccarthywipo
27. 11. 2007
0 views

mccarthywipo

chatguide KS3
28. 12. 2007
0 views

chatguide KS3

WB20070713
25. 10. 2007
0 views

WB20070713

0903BROWNFIELDS8DALE
01. 01. 2008
0 views

0903BROWNFIELDS8DALE

Black History Month slides
02. 01. 2008
0 views

Black History Month slides

Ch17 Acid Base A
03. 01. 2008
0 views

Ch17 Acid Base A

birds mammals 2007
03. 01. 2008
0 views

birds mammals 2007

The Nineteenth Century
07. 01. 2008
0 views

The Nineteenth Century

lhj Tudor Fashion
23. 08. 2007
0 views

lhj Tudor Fashion

sigirtutorial2004
23. 08. 2007
0 views

sigirtutorial2004

436group6
03. 08. 2007
0 views

436group6

071F1301 Fire Commands
07. 11. 2007
0 views

071F1301 Fire Commands

conf faking ellingson
03. 08. 2007
0 views

conf faking ellingson

talk
16. 10. 2007
0 views

talk

Caldwell1
15. 10. 2007
0 views

Caldwell1

H113k
07. 12. 2007
0 views

H113k

Dangerous MarketsMcKinseyl
15. 10. 2007
0 views

Dangerous MarketsMcKinseyl

202636
24. 02. 2008
0 views

202636

sigir05 if
21. 11. 2007
0 views

sigir05 if

976 Tues Costello
28. 02. 2008
0 views

976 Tues Costello

Llewellyn
07. 11. 2007
0 views

Llewellyn

TRL
06. 03. 2008
0 views

TRL

midterm review 1
02. 11. 2007
0 views

midterm review 1

ProducingGender
19. 02. 2008
0 views

ProducingGender

politru
20. 03. 2008
0 views

politru

HauWei 110306
26. 10. 2007
0 views

HauWei 110306

mail defence methods
07. 10. 2007
0 views

mail defence methods

mishkin ppt09
09. 04. 2008
0 views

mishkin ppt09

chinarisk
10. 04. 2008
0 views

chinarisk

rt1 maeda
13. 04. 2008
0 views

rt1 maeda

mabrouk undergraduate research
30. 10. 2007
0 views

mabrouk undergraduate research

8 Stock Markets
18. 04. 2008
0 views

8 Stock Markets

Genmeet 2005 Marques
22. 04. 2008
0 views

Genmeet 2005 Marques

PaulJourdan
28. 04. 2008
0 views

PaulJourdan

afghan
27. 02. 2008
0 views

afghan

ai intro
30. 04. 2008
0 views

ai intro

Munich Airport
16. 10. 2007
0 views

Munich Airport

tudor banquet costume
23. 08. 2007
0 views

tudor banquet costume

New Arrivals
02. 10. 2007
0 views

New Arrivals

dansereau
18. 06. 2007
0 views

dansereau

brantley 2
18. 06. 2007
0 views

brantley 2

anthrax
18. 06. 2007
0 views

anthrax

Anne geneve cours6
18. 06. 2007
0 views

Anne geneve cours6

anne geneve cours4
18. 06. 2007
0 views

anne geneve cours4

amm pres wilson apnic rpt
18. 06. 2007
0 views

amm pres wilson apnic rpt

91 Presentation Desc
18. 06. 2007
0 views

91 Presentation Desc

WCU07Recordkeeping
16. 02. 2008
0 views

WCU07Recordkeeping

DC1 Talk
18. 06. 2007
0 views

DC1 Talk

Learn Geometric Patterns
15. 06. 2007
0 views

Learn Geometric Patterns

Learn Fractions
15. 06. 2007
0 views

Learn Fractions

Learn Fractions XIV
15. 06. 2007
0 views

Learn Fractions XIV

Learning Percent II
15. 06. 2007
0 views

Learning Percent II

Fraction X
15. 06. 2007
0 views

Fraction X

foresbiome
15. 06. 2007
0 views

foresbiome

favorite animal
15. 06. 2007
0 views

favorite animal

Fact Families
15. 06. 2007
0 views

Fact Families

Asia Barabash
26. 10. 2007
0 views

Asia Barabash

ContentFile57
16. 10. 2007
0 views

ContentFile57

Learning Geological Features
15. 06. 2007
0 views

Learning Geological Features

Learn Fractions VIII
15. 06. 2007
0 views

Learn Fractions VIII

Foldable for Quadrilaterals
15. 06. 2007
0 views

Foldable for Quadrilaterals

lecture6
15. 11. 2007
0 views

lecture6

ASPLOS 2000
18. 06. 2007
0 views

ASPLOS 2000

Dude watercontrol team
30. 12. 2007
0 views

Dude watercontrol team

cuc kl 0105 kka
04. 09. 2007
0 views

cuc kl 0105 kka

tudor monarchs afterhenry
23. 08. 2007
0 views

tudor monarchs afterhenry

McKee 10 11 05
30. 10. 2007
0 views

McKee 10 11 05

WN NLTN March 9 2004
21. 10. 2007
0 views

WN NLTN March 9 2004

sbdc naples june05
22. 10. 2007
0 views

sbdc naples june05

PARCCppt040506
29. 10. 2007
0 views

PARCCppt040506