06.11.2013 Aufrufe

Schwarmintelligenz und evolutionäre Algorithmen in ...

Schwarmintelligenz und evolutionäre Algorithmen in ...

Schwarmintelligenz und evolutionäre Algorithmen in ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

2 Recommendersysteme<br />

Item<br />

5<br />

3<br />

1<br />

5<br />

3<br />

Item<br />

5<br />

4<br />

3<br />

2<br />

?<br />

geschätzte<br />

Bewertung:<br />

1,33<br />

4<br />

Item<br />

4<br />

3<br />

4<br />

1<br />

Abbildung 2.6: Vere<strong>in</strong>fachter kollaborativer Recommender. Der aktive User l<strong>in</strong>ks <strong>und</strong> se<strong>in</strong>e<br />

Nachbarn haben e<strong>in</strong>e ähnliche Me<strong>in</strong>ung (hohe Bewertung) über die geme<strong>in</strong>sam<br />

gesehenen Items (l<strong>in</strong>ks). Die Nachbarn bewerten, hier vere<strong>in</strong>facht als Mittelwert,<br />

das für den aktiven Benutzer unbekannte Item “?” mit dem Wert 1,33.<br />

Dieser Wert wird als Schätzung für die Bewertung des aktiven Benutzers angenommen.<br />

für e<strong>in</strong>en gegebenen aktiven Benutzer zu f<strong>in</strong>den. Mit dieser Menge <strong>und</strong> e<strong>in</strong>er Aggregationsfunktion<br />

werden die bisher abgegebenen Bewertungen so komb<strong>in</strong>iert, dass e<strong>in</strong>e Empfehlung<br />

für das unbekannte Item geschätzt werden kann.<br />

Es wird dafür e<strong>in</strong>e Aggregation der Rat<strong>in</strong>gs der Nachbarn aufgestellt. Die Bewertungen der<br />

Nachbarn für das zu bewertende Item des aktiven Benutzers fließen <strong>in</strong> die folgenden Methoden<br />

mit e<strong>in</strong> <strong>und</strong> berechnen die Bewertung des unbekannten Items, mit sim als beliebige<br />

Abstandsfunktion zwischen zwei Benutzern, die im Folgenden besprochen werden:<br />

r ui = 1<br />

|Û| ∑ rûi (2.2)<br />

û∈Û<br />

r ui = k ∑ sim(u, û) × rûi (2.3)<br />

û∈Û<br />

r ui = ¯r u + k ∑ sim(u, û) × (rûi − ¯rû) (2.4)<br />

û∈Û<br />

mit k als Normalisierungsfaktor, <strong>in</strong> der Regel def<strong>in</strong>iert als<br />

k =<br />

∑û∈Û<br />

1<br />

|sim(u, û)|<br />

12

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!