Complexity Resolution Control for Context Based on Metromaps

Marat Zhanikeev
maratishe@gmail.com
maratishe.github.io
2016/01/22@LOIS研＠FIT
Complexity Resolution Control
PDF: bit.do/160122
for Context Based on Metromaps
#metromaps
#visualization
#complexity
#searchspace

.
The Metromap
07 K.Nesbitt "Getting to more abstract places using the metro map metaphor" 8th IV (2004)
M.Zhanikeev -- maratishe@gmail.com Complexity Resolution Control for Context Based on Metromaps -- bit.do/160122 2/17
...
2/17

.
Metromaps in Practice
...
3/17

.
In Practice: Context Management + AI
Rebot
(careless)
Input
Human
Human
{structure}
(pinpoint)
Select
Browse
(or use otherwise)
Some
Knowledge
(folksonomies,
knowledge bases,
databases, indexes,
ontologies, etc.)
(metromaps )
...
4/17

.
Metromaps: Lines and Stations
01 M.Zhanikeev "Multidimentional Classification Automation with Human Interface based on Metromaps" 4th AII (2015)
...
5/17

.
Data for this Study (tourism)
• comes from real Big Data -- not supposed to share the source, yet public
• tourism stats: location, category (culture, food, ...), class (local/inbound), age
• blue line connects randomly selected stations on each data line
location
category
age
class
location
category
age
class
add
...
6/17

.
Complexity Resolution
...
7/17

.
Concepts and Connections
• applied to decisions which have to deal with a large search space
◦ big data analysis, robotics, social systems
• traditional ontologies → metromaps
• complexity resolution control = growing/shrinking area around the main
station on the metromap
...
8/17

.
Metromap and Distribution Curves
0 5 10 15 20 25 30 35 40 45
Decreasing order
4.55
4.9
5.25
5.6
5.95
6.3
6.65
7
7.35
7.7
8.05
log(1+v)
• the same tourism big
data
• each curve is distribution
of mass across
values=stations
• distributions are often with
hotspots 02
• metromap is a network
that overlays the curves
02 M.Zhanikeev "The Next Generation of Networks is all about Hotspot Distributions and Cut-Through Circuits" IEICE・CQ研 (2015)
...
9/17

.
SameLine and AnyLine Models
B
Line 1
Line 2 Line 3
A
Same -line,
1 station away (from A)
Any line,
2 stations away
(from B)
• same line : can include
other stations on the same line,
but not transfer to another line
• any line: can transfer to
other lines
• note: the assumption is that
some stations are shared by
two or more lines
...
10/17

.
Results
0 10 20 30 40 50
Increasing sequence
5.6
5.95
6.3
6.65
7
7.35
7.7
log(1+growth)
Cross#2 Hops#1
0 20 40 60
Increasing sequence
6.3
6.65
7
7.35
7.7
8.05
8.4
log(1+growth)
Cross#2 Hops#2
0 10 20 30 40 50
Increasing sequence
7
7.5
8
8.5
log(1+growth)
Cross#2 Hops#3
SamelineAnyline
0 20 40 60
Increasing sequence
5.6
6
6.4
6.8
7.2
7.6
log(1+growth)
Cross#3 Hops#1
0 20 40 60
Increasing sequence
6.3
6.65
7
7.35
7.7
8.05
8.4
log(1+growth)
Cross#3 Hops#2
0 20 40 60
Increasing sequence
6.3
6.65
7
7.35
7.7
8.05
8.4
log(1+growth)
Cross#3 Hops#3
• aggregated data:
number of
tourists
• each column is for
a given number of
hops from a randomly
selected station
• each row is for the
number of intersecting
lines
• beware the log scale
...
11/17

.
On the Other Side...
...
12/17

.
Inverse Problem: Growing Search Space
0 5 10 15 20 25 30 35 40 45
Decreasing order
4.55
4.9
5.25
5.6
5.95
6.3
6.65
7
7.35
7.7
8.05
log(1+v)
• the same input: metromap
overlaying distribution
curves
• different objective: maximize
count increment for a
minimum increase in
station coverage
• translated into tourism: how to
maximize increase in
number of tourists at
minimal cost
...
13/17

.
Inverse Problem Results
• response to unit cost, adding only one station on a randomly selected line
0 2.65 5.3 7.95 10.6 13.25 15.9 18.55 21.2 23.85
Decreasing order
0
200
400
600
800
1000
1200
1400
1600
1800
Addedvalue(x10,000people)
agecategorylocationclass
...
14/17

.
That’s all, thank you ...
...
15/17

.
More on Data and Metromaps
Kind of
tourism
Age
Inbound
(inside)
Japan
未成年若年層中年層老年層
Place
北海道東京都京都府福岡県 ……
Kind of
activity
食べる温泉 …
…
Young people who
come from abroad to
Tokyo on a food tour.
Tourist counts on
similar tours to
Sapporo is much
smaller
What is the cost/benefit
of connecting these?
• if you plot only the raw = base
bigdata, then lines never intersect --
such a metromap is no fun
• the point is to connect all lines by
selecting a specific case = kind of
tourist
• note: this is one of many ways to
generate metromaps in practice
...
16/17

.
You Know This as "Social Media"
• I call it head biting tail model, means: popular items connect to rarely
visited ones
Decreasing order
You can try
to lift the tail
by itself...But it is
much easier
to connect
head with tail.
...
17/17

Complexity Resolution Control for Context Based on Metromaps

Recommended

Recommended

More Related Content

What's hot

What's hot (16)

Viewers also liked

Viewers also liked (10)

Similar to Complexity Resolution Control for Context Based on Metromaps

Similar to Complexity Resolution Control for Context Based on Metromaps (20)

More from Tokyo University of Science

More from Tokyo University of Science (20)

Recently uploaded

Recently uploaded (20)

Complexity Resolution Control for Context Based on Metromaps