情報検索の基礎 第5章 インデックスの圧縮
by
nishiokya
Link
Embed
Share
Beginning
This slide
Copy link URL
Copy link URL
Copy iframe embed code
Copy iframe embed code
Copy javascript embed code
Copy javascript embed code
Share
Tweet
Share
Tweet
Slide 1
Slide 1 text
Slide 2
Slide 2 text
1 2 1 1 3 2 1 1 3 2 1 .1 5 4 1
Slide 3
Slide 3 text
• Ø • Ø ü ü 3 ü 5 3 ü Ø ü 2
Slide 4
Slide 4 text
• I • e • e I.1 , D • ) ( 6663 4 I2 0, 3 ( 4 .1 , • { t 5 ( o • I ( } e I DI ( } DI d c I ( } e ; Im • 5
Slide 5
Slide 5 text
. 1 • 0 C - 50 - V e 5 1 3 R
Slide 6
Slide 6 text
• W ” Øs r 0 • ” “ O Øsc ” 0 0 ,0 m e i M l o e sc ” 6 c nO O DO ( ) • ” O Øbr cp y Ø e i Ø M br cp E W O O
Slide 7
Slide 7 text
. ! = #$% ! : $ 6 4 7 1 . 30 ≤ # ≤ 100 9 * ≈ 0.5 log12 ! = * log12 $ + log12 # 0 log12 ! = log12 #$% = log12 $% + log12 # # = 101.45 ≈ 44 44×1,000,0202.5: ≈ 38.323 ≈ 38.365 ( )
Slide 8
Slide 8 text
• ! • . • 5 • 5 • . 4 . 8 4 1 48 2 48 2 . 8 8 30 ≤ ! ≤ 100
Slide 9
Slide 9 text
21 . cf# ∝ 1 & '( ') l '# l : p 9 Z a i w sf ( ) '# cf# = c&+ , = −1
Slide 10
Slide 10 text
• • • Ø 1 Ø 0
Slide 11
Slide 11 text
• M • u G eB • C tC BV (.,C G R 02 2 4 0-1 ( ( ( + , r ) : Cs G u = 8
Slide 12
Slide 12 text
B 8 = 2 7 2, 4 6 1 3 ) 0 , ( 0 log$ 3.2×10+ ≈ 22 7( ) 0 ) ) ( , + /. /. ( M
Slide 13
Slide 13 text
• , 1 • M 4 • , 5 7 B= ! 3.M ! − 1 0 ! − 1 ×3 ! . 5 ! = 4 , M 0 0
Slide 14
Slide 14 text
• M! Ø! B = 4 • ) / ) ) + , +. Ø8 80 = 6 = ) 1 2 3 ( ( +≈ ( ) ( ( ) ( +,
Slide 15
Slide 15 text
• c 1 . 2 Ø B f B9 n Ø M 5d g Ø g i
Slide 16
Slide 16 text
• B Ø ] Ø , ] B • 1 Ø BM Ø 6 M ] Ø , ] M [ B
Slide 17
Slide 17 text
. 2"# = 524,288 2)* = 1,048,576 7 2,)( D 8 < 800,000×200×6 = 96012 N 8I < 8 < 100,000,000×20/8 = 25012 21 2 21 0 2 1
Slide 18
Slide 18 text
• b a 12 8 od n 8 • l a Ø h c r 2 0(1) 0, et Ø f et i v g v g8
Slide 19
Slide 19 text
• V B ( () ) 0 1 0 Ø B : 2" + 2$ + 2% +2& +2' = 824 2+ + 2, = 5 2./ + 2.0 + 2.& + 2., + 2" + 2% +2& +2, = 214577 1 25045911645
Slide 20
Slide 20 text
• 8( 39t 5t Ø b4 b4 b 1 0.2 Ø b6 n l4 Ø b6 n 4 e B ( b : : • B e Ø : ØV 8 9 Ø 8 i s )9 9 ( 3 t
Slide 21
Slide 21 text
• ( ) 0G • 3 • 1 2 • ( ) 3 0G • 1 2 3 • 0G ( ) • 1 ( ) 2
Slide 22
Slide 22 text
• • 1 e = • f3 = ( ) • ( ) • f3 ( ) • • f3 0 • g • f3 2
Slide 23
Slide 23 text
• ( s2 • 0)1 log$ % • ) 1, log$ % + 1 • 2 log$ % + 1 • 1 ≤ % ≤ 2* 2*n f :G G log$ % • • :G : Ø e 333 o G hl: : G Ø Ø = : t + + g ( 0)1 log$ % ≈ 3.7 ) 1,
Slide 24
Slide 24 text
• Ø m 4 5 12) Ø 01 1 r s Øe 0)1) 1 1 B m e n i f n u • p x • v ( M p Øu a s t v l t %
Slide 25
Slide 25 text
Slide 26
Slide 26 text
2 6 • 6 • • 6 2 6
Slide 27
Slide 27 text
Slide 28
Slide 28 text
Slide 29
Slide 29 text
• ( • . ,2 7 = • 5 . ,2 ) 0 1 2) 9 = . ,2 0 1 2) (
Slide 30
Slide 30 text
Slide 31
Slide 31 text
Slide 32
Slide 32 text
!" = $ %&' " 1 ) !" ln ,