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

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

6 Diskussion der Ergebnisse<br />

6.5.6 Zusammenfassung der Experimente<br />

Die experimentelle Untersuchung hat ergeben, dass optimierte Gewichtsvektoren e<strong>in</strong>e signifikante<br />

Verbesserung der Empfehlungsqualität ergeben. Es kann jedoch ke<strong>in</strong> stabiler Gewichtsvektor<br />

für die e<strong>in</strong>zelnen Benutzer gef<strong>und</strong>en werden, jedoch s<strong>in</strong>d die zugehörigen MAE-Werte<br />

stabil.<br />

Für das PSOREC Verfahren hat sich das euklidische Maß als das schlechteste Maß herausgestellt.<br />

Die Verwendung von Velocity Clamp<strong>in</strong>g <strong>und</strong> Trägheitsgewichten ergeben e<strong>in</strong>e deutliche<br />

Verbesserung. Im GAREC Verfahren ist die Kos<strong>in</strong>usähnlichkeit vermutlich das beste, der<br />

Manhattan- <strong>und</strong> euklidische Abstand deutlich das schlechteste Maß. Die Verwendung von<br />

Fitness-Shar<strong>in</strong>g hat e<strong>in</strong>e signifikante Verbesserung der Empfehlungsqualität ergeben. Für das<br />

IWOREC Verfahren hat sich, wie bei PSOREC, das euklidische Maß als das e<strong>in</strong>deutig schlechteste<br />

Maß herausgestellt. IWOREC konnte bei der Hälfte der Benutzer die besten MAE Werte<br />

ermitteln.<br />

6.6 Weitere Erkenntnisse<br />

Spearman Rangkorrelationskoeffizient Durch Verwendung des Pearson Korrelationskoeffizienten<br />

stellt sich die Frage, ob nicht auch der Spearman Rankkorrelationskoeffizient verwendet<br />

werden kann, da dieser ke<strong>in</strong>e l<strong>in</strong>eare Beziehung zwischen zwei Variablen benötigt<br />

<strong>und</strong> stabil gegenüber Ausreißern ist. Die erste Eigenschaft würde auf die ganzzahlige Bewertungsskala<br />

von 1 bis 5 des MovieLens Datensatzes passen. Auch wäre e<strong>in</strong>e gewichtete<br />

Variante möglich, wie sie bei den anderen <strong>in</strong> dieser Arbeit verwendeten Abstandsmaßen e<strong>in</strong>gesetzt<br />

wurde.<br />

Jedoch stößt man durch die Verwendung der demografischen Informationen der Nutzer <strong>und</strong><br />

Genres der Items auf das Problem, dass man diese Werte nicht auf e<strong>in</strong>en Rang abbilden kann.<br />

So ist es z.B. nicht möglich, Features wie “Beruf” oder “Geschlecht” <strong>in</strong> e<strong>in</strong>e Rangreihenfolge<br />

zu br<strong>in</strong>genl, ausser man verwendet Ausnahmen für solche Features (z.b. Abstand 1 bei gleichem<br />

Wert, sonst 0). Wenn man jedoch, wie es <strong>in</strong> anderen Recommendersystem oft der Fall<br />

ist, nur die Bewertungen von Benutzern auf Items verwendet <strong>und</strong> ansonsten ke<strong>in</strong>e weiteren<br />

Informationen verwendet, könnte man den Rangkorrelationskoeffizient für die Bestimmung<br />

der Ähnlichkeit zweier Bewertungsvektoren verwenden.<br />

Multiobjective Optimisation Problems Die oft angesprochene multimodale Fitnesslandschaft,<br />

die aus dem Recommenderdatensatz entsteht, <strong>und</strong> die Beobachtung, dass ke<strong>in</strong> e<strong>in</strong>deutig<br />

festes Gewicht für e<strong>in</strong>en aktiven Benutzer gef<strong>und</strong>en werden kann, führt schnell zu der<br />

Annahme, dass es sich hier um e<strong>in</strong> multikriterielle Optimierungsproblem handelt. Bei solchen<br />

Problemen stehen sich zwei (oder mehr) Bed<strong>in</strong>gungen so gegenüber, dass sie sich gegenseitig<br />

beschränken (constra<strong>in</strong>ts). Das heißt, man kann nie beide Bed<strong>in</strong>gungen so belegen, dass e<strong>in</strong><br />

optimales Ergebnis erreicht wird.<br />

100

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!