Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A...

19
Latente Semantische Analyse von Folksonomies Christoph Wieser Institut f¨ ur Informatik Crowdsourcing, Swarm Intelligence, Data Mining und die Wissenschaften Workshop an der Ludwig-Maximilians-Universit¨ at M¨ unchen 21. Januar 2013 1 / 13

Transcript of Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A...

Page 1: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Latente Semantische Analyse von Folksonomies

Christoph WieserInstitut fur Informatik

Crowdsourcing, Swarm Intelligence, Data Mining und die WissenschaftenWorkshop an der Ludwig-Maximilians-Universitat Munchen

21. Januar 20131 / 13

Page 2: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Anfrage-Ergebnis

Volltext:”Tau“

1

LSI:”Tau“

1

2

LSI:”Tauwerk“

1

2

3

2 / 13

Page 3: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Bildersuche nach”Tau“

Tags

TauwerkSeilTau

Tags

BlattTauTropfen

Tags

MadchenSeilStange

3 / 13

Page 4: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Term-Dokument-Matrix

Tauwerk 1 0 0Seil 1 0 1Tau 1 1 0Blatt 0 1 0

Tropfen 0 1 0Madchen 0 0 1Stange 0 0 1

4 / 13

Page 5: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Latent Semantic Indexing und Anfrage (Deerwester, 1990)

Singularwertzerlegung (SVD) und Dimensionsreduktion

5 / 13

Page 6: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Latent Semantic Indexing und Anfrage (Deerwester, 1990)

Singularwertzerlegung (SVD) und Dimensionsreduktion

5 / 13

Page 7: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Latent Semantic Indexing als Bild

Term-Dokument-Matrix Semantischer Raum

6 / 13

Page 8: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Anfrage-Ergebnis

Volltext:”Tau“

1

LSI:”Tau“

1

2

LSI:”Tauwerk“

1

2

3

7 / 13

Page 9: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Bildersuche nach”Tau“

Tags

TauwerkSeilTau

Tags

BlattTauTropfen

Tags

MadchenSeilStange

8 / 13

Page 10: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Bildersuche nach”Tau“ in einer Folksonomy

Tags

TauwerkSeilTau

Tags

BlattTauTropfen

Tags

MadchenSeilStange

8 / 13

Page 11: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Term-Dokument-Matrix

Tauwerk 1 0 0Seil 1 0 1Tau 1 1 0Blatt 0 1 0

Tropfen 0 1 0Madchen 0 0 1Stange 0 0 1

9 / 13

Page 12: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Folksonomy

Tauwerk 1 0 0Seil 1 0 1Tau 1 1 0Blatt 0 1 0

Tropfen 0 1 0Madchen 0 0 1Stange 0 0 1

9 / 13

Page 13: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Latent Semantic Indexing und Anfrage (Deerwester, 1990)

Singularwertzerlegung (SVD) und Dimensionsreduktion

10 / 13

Page 14: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Higher Order Latent Semantic Indexing

Higher Order SVD und Dimensionsreduktionen

11 / 13

Page 15: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Higher Order Latent Semantic Indexing

Higher Order SVD und Dimensionsreduktionen

11 / 13

Page 16: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Higher Order Latent Semantic Indexing als Bild

Term-Dokument-Matrix Semantischer Raum

12 / 13

Page 17: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Higher Order Latent Semantic Indexing als Bild

Term-Dokument-Matrix Semantischer Raum personalisiert

12 / 13

Page 18: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Higher Order Latent Semantic Indexing als Bild

Term-Dokument-Matrix Semantischer Raum personalisiert

12 / 13

Page 19: Latente Semantische Analyse von Folksonomies · Folksonomy 0 B B B B B B B @ 1 C C C C C C C A Tauwerk 10 0 Seil 101 Tau 110 Blatt 010 Tropfen 010 M adchen 0 01 Stange 0 01 9/13.

Fazit

Verfahren

Berechnung der Hauptkomponenten (Konzepte) von Folksonomies

Ahnlichkeitssuche mit Ranking uber Kosinusahnlichkeit

Losungen

Synonymie-Problem: Tau und Seil

Homonomie/Polysemie-Problem: Tau als Seil und als Tropfen

Semnatische Suche: Suche nach Seil liefert Tau

Personalisierte Suche mit Higher Order LSI

Probleme

Parameterwahl bei Dimensionredukion(en)

Rechenintensive Analyse

13 / 13


2 0 7 0 4 8 7 0 8 · 2015. 12. 22. · l>g99>: :h>ccjc:g>c9:c#dci:mi/0< 8dc5645,20=>066> a046h>: 7:>he>:a=6;i9>:>c 9:b %6=ch8=g:>7:c

2 0 7 0 4 8 7 0 8 · 2015. 12. 22. · l>g99>: :h>ccjc:g>c9:c#dci:mi/0< 8dc5645,20=>066> a046h>: 7:>he>:a=6;i9>:>c 9:b %6=ch8=g:>7:c

201208 Swiss Aquatics CICD Manual...R: 227 G: 0 B: 46 #e2002d ROT BLAU AQUA SCHWARZ R: 41 G: 54 B: 94 #28355e R: 171 G: 191 B: 192 #aabfc0 R: 0 G: 0 B: 0 #000000 C: 0 M: 100 Y: 100

201208 Swiss Aquatics CICD Manual...R: 227 G: 0 B: 46 #e2002d ROT BLAU AQUA SCHWARZ R: 41 G: 54 B: 94 #28355e R: 171 G: 191 B: 192 #aabfc0 R: 0 G: 0 B: 0 #000000 C: 0 M: 100 Y: 100

64 256 0 ( ) max[( c ’ 1/m c 2 c 1/m 1 ’ 1/m2 , DC' , DC …Hybrid Log Gamma(HLG)変換式 E’ = OETF[E] = {√E / 2 0 < E < 1 a . ln(E - b) + c 1 < E a = 0.17883277, b = 0.28466892,

64 256 0 ( ) max[( c ’ 1/m c 2 c 1/m 1 ’ 1/m2 , DC' , DC …Hybrid Log Gamma(HLG)変換式 E’ = OETF[E] = {√E / 2 0 < E < 1 a . ln(E - b) + c 1 < E a = 0.17883277, b = 0.28466892,

DIE GANZE WAHRHEIT - referatschleuder.de · X (x|y) F1 (-e|0) F2 (e|0) B ... ax² + bx + c = 0 a, b, c ∈ R; a ≠ 0 G = C x12 = = - ± D = b² - 4ac D > 0 L = {- + ; - ...

DIE GANZE WAHRHEIT - referatschleuder.de · X (x|y) F1 (-e|0) F2 (e|0) B ... ax² + bx + c = 0 a, b, c ∈ R; a ≠ 0 G = C x12 = = - ± D = b² - 4ac D > 0 L = {- + ; - ...

Den Islam entdecken! Way-to-Allah.comالطريق الى الله · z c b z D 7 & & & & D Y E 1 5} & & < & c 2 & & & D b c bfi & ± D -42 fiE E & z & & < 0) & b < c b z 0 & D 20-

Den Islam entdecken! Way-to-Allah.comالطريق الى الله · z c b z D 7 & & & & D Y E 1 5} & & < & c 2 & & & D b c bfi & ± D -42 fiE E & z & & < 0) & b < c b z 0 & D 20-

Stadt Ansbach - Bayern€¦ · B e g i n n d e r B a u s t r e c k e B a u-k m 0 + 0 0 0 E n d e d e r B a u s t r e c k e B a u-k m 2 + 5 7 MERKENDORF 0 St 2220 S t 2 2 4 8 St2 2

Stadt Ansbach - Bayern€¦ · B e g i n n d e r B a u s t r e c k e B a u-k m 0 + 0 0 0 E n d e d e r B a u s t r e c k e B a u-k m 2 + 5 7 MERKENDORF 0 St 2220 S t 2 2 4 8 St2 2

0’(10&2$0%3142$ /(5(%’3$#6(13 · 2016. 4. 10. · +*/01234115*6789:*;?@>a>b*67>=c?b*!"#$%"&’(’)*&+$,-.$/0’(10&2$0%31"42$ /(5(%"’3$#6(13* d>=7ce**

0’(10&2$0%3142$ /(5(%’3$#6(13 · 2016. 4. 10. · +*/01234115*6789:*;?@>a>b*67>=c?b*!"#$%"&’(’)*&+$,-.$/0’(10&2$0%31"42$ /(5(%"’3$#6(13* d>=7ce**

0) - lefeldt.de · c c c c!! w wwww b! Piano II. pp Lento assaiTempo rubato Piano I.!! w wwww bw pp q = 40 w wwww b Ó b˙ > w pp Ó b˙! w wwww w bw pp ˙ bœ. bœ. j œ œbœnœ

0) - lefeldt.de · c c c c!! w wwww b! Piano II. pp Lento assaiTempo rubato Piano I.!! w wwww bw pp q = 40 w wwww b Ó b˙ > w pp Ó b˙! w wwww w bw pp ˙ bœ. bœ. j œ œbœnœ

�� C : > 2 > 4 A B 2 > 0 4 < 8 = 8 A B @ 0 B > @ 0 Kaspersky …KSMG 85-02... · 2018. 12. 18. · Title: �� C : > 2 > 4 A B 2 > 0 4 :

�� C : > 2 > 4 A B 2 > 0 4 < 8 = 8 A B @ 0 B > @ 0 Kaspersky …KSMG 85-02... · 2018. 12. 18. · Title: �� C : > 2 > 4 A B 2 > 0 4 :

Produktinfo Nr. B 1.4 Feuchtesensormodule...% r.F. 100% 80% 60% 40% 20% 0%-40 C 0 C 40 C 80 C Produktinfo. Nr.: B 1.4 Seite 2 Bürde bei Stromausgang 1200Ω 800Ω 400Ω 0Ω 12V 20V

Produktinfo Nr. B 1.4 Feuchtesensormodule...% r.F. 100% 80% 60% 40% 20% 0%-40 C 0 C 40 C 80 C Produktinfo. Nr.: B 1.4 Seite 2 Bürde bei Stromausgang 1200Ω 800Ω 400Ω 0Ω 12V 20V

Lösungen zu den Übungsaufgaben zur Klausur LinA I LA · a;b;c2R: (a b) c= a b c, aber a (b c) = a b+ cFür ein c6= 0 liegt o ensichtlich keine Gleichheit vor. (R nxn ;) ist keine

Lösungen zu den Übungsaufgaben zur Klausur LinA I LA · a;b;c2R: (a b) c= a b c, aber a (b c) = a b+ cFür ein c6= 0 liegt o ensichtlich keine Gleichheit vor. (R nxn ;) ist keine

Ganzseitiges Foto - B&F Metallbautechnik · 2015-03-05 · o c: N 0 Q) EäE E o o E o 0 o ...J 0+4 g z c z 0000 . coco c: • O LLE 0.2 z 00 0 z 0 0.2 O o c: c: LU . Title: Ganzseitiges

Ganzseitiges Foto - B&F Metallbautechnik · 2015-03-05 · o c: N 0 Q) EäE E o o E o 0 o ...J 0+4 g z c z 0000 . coco c: • O LLE 0.2 z 00 0 z 0 0.2 O o c: c: LU . Title: Ganzseitiges

MBl. 2019 14 (03.04.2019)...2019/04/03  · B B B C C B C C C C B C B C B C C C B C B B C B C C C B B B B B B B B B C B Maßgebliche Karte zur Verordnung des Landkreises Lüchow-Dannenberg

MBl. 2019 14 (03.04.2019)...2019/04/03  · B B B C C B C C C C B C B C B C C C B C B B C B C C C B B B B B B B B B C B Maßgebliche Karte zur Verordnung des Landkreises Lüchow-Dannenberg

A Fullscore Harmonie CHRISTMAS SONGS · bb bbb bb bb b b b b b b b b b bb bb bbb bbb bbb bbb bbb bb bb bb bbb c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c Piccolo Flutes

A Fullscore Harmonie CHRISTMAS SONGS · bb bbb bb bb b b b b b b b b b bb bb bbb bbb bbb bbb bbb bb bb bb bbb c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c Piccolo Flutes

15 0 2 9 0 3 S I B 1 0 1 0 HT C I R E B N E H C S I W Z N ... Reports... · WirtschaftlicheRahmenbedingungen Nachdem sich das Wachstum des weltweiten Bruttoin - landsprodukts(BIP)imerstenHalbjahr2015aufbereits

15 0 2 9 0 3 S I B 1 0 1 0 HT C I R E B N E H C S I W Z N ... Reports... · WirtschaftlicheRahmenbedingungen Nachdem sich das Wachstum des weltweiten Bruttoin - landsprodukts(BIP)imerstenHalbjahr2015aufbereits

ö f fe n t l i c h e s M o b i l - W C L 3 8 0 S B Tre s p ... · A b m e s s u n g e n ( B x Tx H ) : 3 , 0 0 m x 3 , 8 0 m x 3 , 0 0 m ... Created Date: 2/7/2017 10:01:39 AM

ö f fe n t l i c h e s M o b i l - W C L 3 8 0 S B Tre s p ... · A b m e s s u n g e n ( B x Tx H ) : 3 , 0 0 m x 3 , 8 0 m x 3 , 0 0 m ... Created Date: 2/7/2017 10:01:39 AM

Rationale Zahlen - C.C.Buchner€¦ · 3 a) –5 b) –3 c) –60 d) 20 e) mehrere Lösungen, z. B. –5 und 5, –1000 und 1000, … 4 a) 13 b) 4 c) 0 –9 0 9 d) 4 e) 1 f) –16

Rationale Zahlen - C.C.Buchner€¦ · 3 a) –5 b) –3 c) –60 d) 20 e) mehrere Lösungen, z. B. –5 und 5, –1000 und 1000, … 4 a) 13 b) 4 c) 0 –9 0 9 d) 4 e) 1 f) –16

9 V : # 4 '/E Izfn.mpdl.mpg.de/data/Reihe_B/52/ZNB-1997-52b-0199.pdf7 C ; 9 0 0 9 0' T / 3 [ 3& C ! c 7 09 ) ,, a/ B + ) T 0 85 9 C @- 2 2 -

9 V : # 4 '/E Izfn.mpdl.mpg.de/data/Reihe_B/52/ZNB-1997-52b-0199.pdf7 C ; 9 0 0 9 0' T / 3 [ 3& C ! c 7 09 ) ,, a/ B + ) T 0 85 9 C @- 2 2 -

! 24246-96, C D B K 2 B C ; > G = K 5. 0 @ 0 < 5 B @ K ... › gost › GOST24246-96.pdfTitle: GOST 24246-96 Box clutches. Parameters, design and dimensions Муфты втулочные.

! 24246-96, C D B K 2 B C ; > G = K 5. 0 @ 0 < 5 B @ K ... › gost › GOST24246-96.pdfTitle: GOST 24246-96 Box clutches. Parameters, design and dimensions Муфты втулочные.

Geschoss Raum Bauabschnitt 0 H1 B - uni-trier.de¤ume... · 1 Ht102 B 1 Ht103 B 1 Ht105 C 1 Ht106 C 1 Ht107 C 1 Ht108 C 1 Ht109a C 1 Ht109 C 1 Ht110 C 1 Ht 111 C 1 Ht112 C 1 Ht113

Geschoss Raum Bauabschnitt 0 H1 B - uni-trier.de¤ume... · 1 Ht102 B 1 Ht103 B 1 Ht105 C 1 Ht106 C 1 Ht107 C 1 Ht108 C 1 Ht109a C 1 Ht109 C 1 Ht110 C 1 Ht 111 C 1 Ht112 C 1 Ht113