Top 40 Motifs from Artificial Book with D ifferent Masking Ratios
-
Upload
hannah-peck -
Category
Documents
-
view
17 -
download
0
description
Transcript of Top 40 Motifs from Artificial Book with D ifferent Masking Ratios
![Page 1: Top 40 Motifs from Artificial Book with D ifferent Masking Ratios](https://reader036.fdocuments.us/reader036/viewer/2022072014/56812cd3550346895d918d43/html5/thumbnails/1.jpg)
Top 40 Motifs from Artificial Book with Different Masking Ratios
Dataset: 128-page of our artificial book (14-segment display).Note that there are 12,800 random characters in the book.
![Page 2: Top 40 Motifs from Artificial Book with D ifferent Masking Ratios](https://reader036.fdocuments.us/reader036/viewer/2022072014/56812cd3550346895d918d43/html5/thumbnails/2.jpg)
Top 40 Motifs when pmask=60%
![Page 3: Top 40 Motifs from Artificial Book with D ifferent Masking Ratios](https://reader036.fdocuments.us/reader036/viewer/2022072014/56812cd3550346895d918d43/html5/thumbnails/3.jpg)
Top 40 Motifs when pmask=50%
![Page 4: Top 40 Motifs from Artificial Book with D ifferent Masking Ratios](https://reader036.fdocuments.us/reader036/viewer/2022072014/56812cd3550346895d918d43/html5/thumbnails/4.jpg)
Top 40 Motifs when pmask=40%
![Page 5: Top 40 Motifs from Artificial Book with D ifferent Masking Ratios](https://reader036.fdocuments.us/reader036/viewer/2022072014/56812cd3550346895d918d43/html5/thumbnails/5.jpg)
Top 40 Motifs when pmask=30%
![Page 6: Top 40 Motifs from Artificial Book with D ifferent Masking Ratios](https://reader036.fdocuments.us/reader036/viewer/2022072014/56812cd3550346895d918d43/html5/thumbnails/6.jpg)
Top 40 Motifs when pmask=20%
![Page 7: Top 40 Motifs from Artificial Book with D ifferent Masking Ratios](https://reader036.fdocuments.us/reader036/viewer/2022072014/56812cd3550346895d918d43/html5/thumbnails/7.jpg)
Average Motifs Distance
Total Random Distance10 pairs 20 Pairs 40 Pairs
400 800 1600
On 128 pages dataset
Do you want me to vary plot on different size of dataset?But I don’t sure whether it is sense when we plot different size in the same figure.
Top 10 Motifs Top 20 Motifs Top 40 MotifsMasking Ratio Total Dist Error Total Dist Error Total Dist Error
60 45.5 1.00 101.0 1.00 223.5 1.0050 46.0 0.83 103.0 1.01 226.5 1.0240 46.5 0.67 104.5 1.02 230.5 1.0330 49.0 0.50 109.5 1.08 246.0 1.0820 52.5 0.33 119.0 1.15 265.0 1.18
60 50 40 30 2090.095.0
100.0105.0110.0115.0120.0125.0
Total Distance of top 20 Motifs
Masking Ratio
Tota
l Dist
ance
![Page 8: Top 40 Motifs from Artificial Book with D ifferent Masking Ratios](https://reader036.fdocuments.us/reader036/viewer/2022072014/56812cd3550346895d918d43/html5/thumbnails/8.jpg)
2 4 8 16 32 64 128 256 5121
1.2
1.4
1.6
1.8
Average Distance on Different Masking Ratio
Ratio
to 6
0% m
aski
ng ra
tio
Number of pages
Mask 60%Mask 50%Mask 40%Mask 30%Mask 20%
2 4 8 16 32 64 128 256 512
0
5
10
15
20
25
Average Distance of Top 20 Motifs
Ave
rag
e D
ista
nce
Number of pages
Mask 60%
Mask 50%
Mask 40%Mask 30%
Mask 20%
Effect of Masking Ratio to Average Distance
Baseline at 60%
![Page 9: Top 40 Motifs from Artificial Book with D ifferent Masking Ratios](https://reader036.fdocuments.us/reader036/viewer/2022072014/56812cd3550346895d918d43/html5/thumbnails/9.jpg)
2 4 8 16 32 64 128 256 512
0
5
10
15
20
Average Distance of Top 20 Motifs
Ave
rage
Dis
tanc
e
Number of pages
DS=3 (9:1)
DS=4 (16:1)DS=5 (25:1)
2 4 8 16 32 64 128 256 512
0
5
10
15
20
Average Distance of Top 20 Motifs
Ave
rage
Dis
tanc
e
Number of pages
iteration=1iteration=5
iteration=9
iteration=10
iteration=11iteration=20
2 4 8 16 32 64 128 256 512
0
5
10
15
20
Average Distance of Top 20 Motifs
Ave
rage
Dis
tanc
e
Number of pages
HDS=2 (4:1)
HDS=3 (9:1)
Effect of Parameters to Avg Distance
![Page 10: Top 40 Motifs from Artificial Book with D ifferent Masking Ratios](https://reader036.fdocuments.us/reader036/viewer/2022072014/56812cd3550346895d918d43/html5/thumbnails/10.jpg)
Top 20 Motifs when pmask=60%
Top 14 Motifs from Brute Force: Run through all sliding windows
• Avg distance = 15.50• Worse distance• Higher quality motifs
•Avg distane = 7.5•Poor quaility•Very very slow•Running Time • 1 Page : 1 hour+• 2 Pages : 4.5 hours• 4 Pages : ~ 18 hours• 8 Pages : ~ 70 hours (3 days)
![Page 11: Top 40 Motifs from Artificial Book with D ifferent Masking Ratios](https://reader036.fdocuments.us/reader036/viewer/2022072014/56812cd3550346895d918d43/html5/thumbnails/11.jpg)
Top 20 Motifs from Brute Force: Run only on potential windows
Top 20 Motifs when pmask=60%
• Avg distance = 15.50
• Avg distance = 14.60• Running time is not bad