![Page 1: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/1.jpg)
Discovering Regions of Different Functions Using Human Mobility and POIs (DRoF)
Nicholas Jing Yuan, Yu Zheng, Xing Xie
Microsoft Research Asia
![Page 2: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/2.jpg)
Discovering Regions of Different Functions Using Human Mobility and POIs (DRoF)
![Page 3: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/3.jpg)
Discovering Regions of Different Functions Using Human Mobility and POIs (DRoF)
• Defined according to socio-economic activities• Entertainment areas
• Commercial areas
• Education areas
• ……
![Page 4: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/4.jpg)
Regions of Different Functions
• A framework to discover functional regions
• Estimating the functionality intensity
![Page 5: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/5.jpg)
Discovering Regions of Different Functions Using Human Mobility and POIs (DRoF)
• Data revealing human’s mobility• taxi trajectories
• cell-phone traces
• check-in sequences
• ……
![Page 6: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/6.jpg)
Density scatter of pick-up/drop-off points
![Page 7: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/7.jpg)
Discovering Regions of Different Functions Using Human Mobility and POIs (DRoF)
• Points of interests• Latitude, Longitude, Category
![Page 8: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/8.jpg)
POI code POI category POI code POI category
1 car service 16 banking and insurance service
2 car sales 17 corporate business
3 car repair 18 street furniture
4 motorcycle service 19 entrance/bridge
5 café/tea Bar 20 public utilities
6 sports/stationery shop 21 chinese restaurant
7 living service 22 foreign restaurant
8 sports 23 fastfood restaurant
9 hospital 24 shopping mall
10 hotel 25 convenience store
11 scenic spot 26 electronic products store
12 residence 27 supermarket
13governmental agencies and public
organizations28 furniture building materials market
14 science and education 29 pub/bar
15 transportation facilities 30 theaters
![Page 9: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/9.jpg)
![Page 10: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/10.jpg)
![Page 11: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/11.jpg)
Applications
![Page 12: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/12.jpg)
Insights & Challenge
• POIs feature the function of a region– POI category
Bar
Theater
Café
Pub
![Page 13: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/13.jpg)
Insights & Challenge
• POIs feature the function of a region– POI configuration
– But it is not enough • Compound
• Quality
• Consumer
Bar
Theater
Café Chinese restaurant
Residence
Shopping mall Theater
School
Corporate business
Governmentalagency
Pub
![Page 14: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/14.jpg)
They are all categorized as “Chinese Restaurant”
![Page 15: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/15.jpg)
Insights & Challenge
• POIs feature the function of a region– POI category
– But it is not enough • Compound
• Quality
• Consumer
• Human mobility reveals the function of a region– When people reach/leave a region
– Where people come from and leave for
– Problem: various kinds of mobility patterns for a region!
![Page 16: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/16.jpg)
Framework
Topic discovery
Map segmentation
Region Clusters
Basic regions
Region aggregation
Functionality
intensity estimation
POIs
Human
mobility
Road
networksRegion annotation
End
Territory Identification Discovery of Region Topics
Topic distributionsMobility patterns
![Page 17: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/17.jpg)
Map Segmentation• Map Representation:
Vector-based/ Raster-based
• Formal regions
• Morphological operations of image processingbinary image(0-> road, 1-> blank)
• Details are presented inNicholas Jing Yuan et al., Segmentation of Urban Areas Using Road Networks, MSR Technical Report-2012-65, 2012.
Method Advantage Disadvantage
Vector Accurate geographic location
Processing intensive for topological structure analysis
Raster Simple data structure to maintain topology
Resolution is limited by the number of cells
![Page 18: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/18.jpg)
Mobility Pattern Extraction
• TransitionTr=(Tr.rO, Tr.rD, Tr.tA, Tr.tL)
• Mobility PatternML=(Tr.rO, Tr.rD, Tr.tL)
MA=(Tr.rO, Tr.rD, Tr.tA)
• Transition CuboidsArriving cuboid
r1r2rn ri
rn
rj
r2
t1
t2
tk
r1r2rn ri
rn
rj
r2
t1
t2
tk
Leaving cuboid
CA(1,n,k)=#(r1, rn , tk)
CL(1,n,k)=#(r1, rn , tk)
![Page 19: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/19.jpg)
Analogy from regions to documents
r1r2rn ri
rn
rj
r2
t1
t2
tk
Arriving Cuboid
Leaving Cuboid
r1r2rn ri
rn
rj
r2
t1
t2
tk
![Page 20: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/20.jpg)
Analogy from regions to documents
r1r2rn ri
rn
rj
r2
t1
t2
tk
Arriving Cuboid
Leaving Cuboid
r1r2rn ri
rn
rj
r2
t1
t2
tk
![Page 21: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/21.jpg)
Analogy from regions to documents
r1r2rn ri
rn
rj
r2
t1
t2
tk
Arriving Cuboid
Leaving Cuboid
r1r2rn ri
rn
rj
r2
t1
t2
tk
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
![Page 22: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/22.jpg)
Analogy from regions to documents
r1r2rn ri
rn
rj
r2
t1
t2
tk
Arriving Cuboid
Leaving Cuboid
r1r2rn ri
rn
rj
r2
t1
t2
tk
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Regard region r1 as a document
Words
![Page 23: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/23.jpg)
Analogy from regions to documents
r1r2rn ri
rn
rj
r2
t1
t2
tk
Arriving Cuboid
Leaving Cuboid
r1r2rn ri
rn
rj
r2
t1
t2
tk
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Regard region r1 as a document
Words
v1 v2 vFvi
10 815 6300 2 0 0
Authors, affiliation, and key words
PO
Is
![Page 24: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/24.jpg)
Analogy from regions to documents
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Regions
Mobility Patterns
v1 v2 vFvi
10 815 6300 2 0 0
POI Vector
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Documents
Words
v1 v2 vFvi
10 815 6300 2 0 0
Authors, affiliation, and key words
![Page 25: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/25.jpg)
Analogy from regions to documents
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Regions
Mobility Patterns
v1 v2 vFvi
10 815 6300 2 0 0
POI Vector
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Documents
Words
v1 v2 vFvi
10 815 6300 2 0 0
Authors, affiliation, and key wordsDocument=
Mixture of topics
![Page 26: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/26.jpg)
Analogy from regions to documents
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Regions
Mobility Patterns
v1 v2 vFvi
10 815 6300 2 0 0
POI Vector
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Documents
Words
v1 v2 vFvi
10 815 6300 2 0 0
Authors, affiliation, and key wordsDocument=
Mixture of topics
A, r3, t9 0.217
L, rn, t2 0.174
A, r1, t5 0.145
Topic =
Distribution of words
A, r9, t2 0.278
L, r7, t6 0.250
L, r5, t4 0.222
L, r3, t4 0.287
A, r3, t8 0.235
A, r2, t3 0.195
![Page 27: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/27.jpg)
Analogy from regions to documents
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Regions
Mobility Patterns
v1 v2 vFvi
10 815 6300 2 0 0
POI Vector
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Documents
Words
v1 v2 vFvi
10 815 6300 2 0 0
Authors, affiliation, and key words
......
Document=
Mixture of topics
Per-word
topic assignment
A, r3, t9 0.217
L, rn, t2 0.174
A, r1, t5 0.145
Topic =
Distribution of words
A, r9, t2 0.278
L, r7, t6 0.250
L, r5, t4 0.222
L, r3, t4 0.287
A, r3, t8 0.235
A, r2, t3 0.195
![Page 28: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/28.jpg)
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Documents
Words
v1 v2 vFvi
10 815 6300 2 0 0
Authors, affiliation, and key words
......
Document=
Mixture of topics
Per-word
topic assignment
Analogy from regions to documents
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Regions
Mobility Patterns
v1 v2 vFvi
10 815 6300 2 0 0
POI Vector
Topic =
Distribution of words
hidden
![Page 29: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/29.jpg)
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Documents
Words
v1 v2 vFvi
10 815 6300 2 0 0
Authors, affiliation, and key words
......
Document=
Mixture of topics
Per-word
topic assignment
Analogy from regions to documents
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Regions
Mobility Patterns
v1 v2 vFvi
10 815 6300 2 0 0
POI Vector
Topic =
Distribution of words
Observable
![Page 30: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/30.jpg)
Discovery of Region Topics• Dirichlet–Multinomial-Regression(DMR)-Based Topic model
(Mimno et al., 2008)– Variation of LDA
– Generalized for incorporating metadata
σ2 λk
K
φk
K
β
RN
αk θk zr,n mr,n
xr
Per-topic parameter with length |xr|
Hyper parameter, variance of the prior λk
Dirichlet prior on topic-word distribution
Dirichlet prior on topic distribution
Per-document topic distribution
Observed feature vector (POI vector)
Per-wordtopic assignment
Observed words (mobility patterns)
Topic-word (function-mobility pattern) distribution
![Page 31: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/31.jpg)
Discovery of Region Topics
Output
For each region
Function distribution
For each function
Mobility pattern distribution
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Documents
Words
v1 v2 vFvi
10 815 6300 2 0 0
Authors, affiliation, and key words
r2
t1 t2 tk
rj
rn 0 0 0
10
0
20
4
30
8
15
5
12
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
00
0
00 0 0
0 0 0
0 0
0 0
0
0
0
00
0 0
0
0
0
Arriving Matrix of r1
r2
t1 t2 tk
rj
rn 0 24 0 0 4
8 5
12
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0 0
0
00 0 0
0 0 0
0 7
0 9
0
0
0
032
0 0
0
0
0
Leaving Matrix of r1
10
0
0
0
0
0
Regions
Mobility Patterns
v1 v2 vFvi
10 815 6300 2 0 0
POI Vector
![Page 32: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/32.jpg)
Territory Identification
• Region aggregation
– Regions with similar topic distributions are clustered
– Aggregate big territoriesfunctional regions
![Page 33: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/33.jpg)
Territory Identification
• Functionality intensity Estimation– Reason: degree of functionality
vary spatially
– Estimate the intensity for each function
– Given x1, x2, …, xn, the intensity at location s is measured by
![Page 34: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/34.jpg)
Territory Identification
• Region annotation(1) POI configuration (2) frequent mobility patterns
(3) Functionality density (4) human-labeled region units.
![Page 35: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/35.jpg)
Annotation of Territories
• 0: Diplomatic and embassy areas
• 1: Developing commercial/business/entertainment areas
• 2: Education and science areas
• 3: Nature and parks
• 4: Areas of historic interests
• 5: Developed commercial/entertainment areas
• 6: Developed residential areas
• 7: Regions under construction (potentially become regions 1 or 8)
• 8: Emerging residential areas (with a balanced configurations)
![Page 36: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/36.jpg)
Evaluation
• Data (2010, 2011)– POI
– Road networks
– Taxi trajectories
• Baselines– Only using POI data
• TF-IDF-based clustering method
– Only using mobility data (LDA-based method)
• LDA-based clustering method
![Page 37: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/37.jpg)
TF-IDF vs DRoF
![Page 38: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/38.jpg)
LDA vs DRoF
![Page 39: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/39.jpg)
![Page 40: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/40.jpg)
Summary
• A framework(DRoF) for discovering functional regions combining mobility and POIs based on an analogue to topic model.
• Map Segmentation using morphological operators.
• Territorial analysis with KDE.
• Evaluation on large-scale data and annotation of functional regions.
![Page 41: Discovering Regions of Different Functions Using Human ... · 6 sports/stationery shop 21 chinese restaurant 7 living service 22 foreign restaurant 8 sports 23 fastfood restaurant](https://reader036.vdocuments.site/reader036/viewer/2022071103/5fdc4ecfeb0b52275e05bd64/html5/thumbnails/41.jpg)
Thanks!