On the Sensitivity of Online Game Playing Time to Network QoS

On the Sensitivity of Online Game Playing Time to Network QoS

Mobile Game Recommendation using
Touch Gestures
De-Yu Chen
Institute of Information Science
Academia Sinica
Collaborators: Hao-Tsung Yang, Ya-Xuan Hong, Kuan-Ta Chen
NetGames 2013
Talk Outline
Overview
Trace collection
Touch Gesture Analysis
Algorithm and Performance Evaluation
Summary
On the Network QoS-Sensitivity of Online Game Playing Times
2
Motivation
More than
100,000+ games
Challenge: How to pick the best games
without spending too much time on tryout?
On the Network QoS-Sensitivity of Online Game Playing Times
3
Current Solutions
Large Game Pool
1) association rules : recommends top
games
2) text mining : recommends games with
similar titles and descriptions
But either approaches give recommendations
regardless the similarity of gameplay…
On the Network QoS-Sensitivity of Online Game Playing Times
4
Difficulty in certain circumstances
Puzzle!?
Which one is similar to “Angry Birds” ?
On the Network QoS-Sensitivity of Online Game Playing Times
5
Our Proposal
Goal: Recommend games with similar gameplay
Record players’ touch gestures in games
Treat a trace of touch gestures as a
signature of a game
Recommend similar games based on the
signature
On the Network QoS-Sensitivity of Online Game Playing Times
6
Touch Gesture
Touch gestures can serve robust signatures of
gameplay
Our recommendation system can give reasonably
accurate recommendations of similar games
On the Network QoS-Sensitivity of Online Game Playing Times
7
Trace Collection
On the Network QoS-Sensitivity of Online Game Playing Times
8
Game Group
Endless
Running
Rhythm
First-Person
Shooter
On the Network QoS-Sensitivity of Online Game Playing Times
Scrolling
Shooter
Tile
Matching
9
Trace Collection
Subject
Age
Sex
# Traces
Avg. Trace
Length
# Gestures (per
min)
Subj1
27
M
21
4.5 m
42.6
Subj2
27
M
21
4.9 m
37.8
Subj3
22
F
18
4.8 m
54.0
Subj4
19
M
15
4.9 m
71.4
Subj5
28
F
19
1.6 m
38.4
94
4.1 m
48.8
Overall
(Overall: 6.4 hours and 18,979 gestures)
On the Network QoS-Sensitivity of Online Game Playing Times
10
Trace Sample
Event id
Time
Gesture id
X-axis
Y-axis
event
11
36.10
4269
110.00
721.00
Press
12
36.20
-1
330.00
661.00
Press
13
36.30
-1
467.00
332.00
Release
14
37.10
4270
984.00
227.00
Press
15
37.20
-1
221.00
241.00
Release
Tap: moving distance < 0.5 cm
Slide: otherwise
On the Network QoS-Sensitivity of Online Game Playing Times
11
Endless Running
Temple
Subway
On the Network QoS-Sensitivity of Online Game Playing Times
Fred
12
First-Person Shooter
Trigger
CS
On the Network QoS-Sensitivity of Online Game Playing Times
Strike
13
Rhythm
Cytus
Dance
On the Network QoS-Sensitivity of Online Game Playing Times
Hero
14
Scrolling Shooter
iFighter
Raiden
On the Network QoS-Sensitivity of Online Game Playing Times
AirAttack
15
Tile Matching
Jewels
Diamond
On the Network QoS-Sensitivity of Online Game Playing Times
Blink
16
Touch Gesture
Analysis
On the Network QoS-Sensitivity of Online Game Playing Times
17
Feature Extraction
Tap
Slide
• Duration
• Position
• Distance
• Angle
• …
On the Network QoS-Sensitivity of Online Game Playing Times
General
• Rate
• Burst
• …
18
Multi-Dimensional Scaling Plot of Features
On the Network QoS-Sensitivity of Online Game Playing Times
19
Algorithm and
Performance
On the Network QoS-Sensitivity of Online Game Playing Times
20
Recommendation Algorithm
Cosine Distance
Borda Count
Tr. A, Tr. B, Tr. C. …
Trace 1
Rank similarity
with other traces
Tr. A, Tr. X, Tr. D. …
Target game
Trace 2
Tr. A, Tr. B, Tr. H. …
Integrate into one
similarity-traces rank list
Rank similarity
with other trace
Average Score
Load traces
from DB.
Trace 3
…
Tr. B, Tr. R, Tr. H. …
Rank similarity
with other trace
Transform to one similaritygames rank list
1st
On the Network QoS-Sensitivity of Online Game Playing Times
2nd
3rd
Performance Evaluation: Consistency
On the Network QoS-Sensitivity of Online Game Playing Times
22
Performance Evaluation: Accuracy
On the Network QoS-Sensitivity of Online Game Playing Times
23
Summary
We propose a mobile game recommendation system
based on players’ touch gestures
The evaluation results show that …
Touch gestures can serve robust signatures
Our recommendation system can give reasonably accurate
recommendations
On the Network QoS-Sensitivity of Online Game Playing Times
24
Thank You!
De-Yu Chen
[陳德禹in Chinese]