Constraint-based Composition of Recommendations

Aschinger_Markus… ist der Titel einer der besten Diplom- bzw. Magisterarbeiten aller Studien der Technischen Fakultät an der Universität Klagenfurt und wurde vom Förderverein Technische Fakultät mit EUR 750,– ausgezeichnet. Der Autor und Preisträger, Herr DI Markus Aschinger und frühere Projektmitarbeiter am Institut für Angewandte Informatik, Forschungsgruppe Intelligente Systeme und Wirtschaftsinformatik, ist mittlerweile nach Oxford an die dortige Universität gewechselt um an seiner Dissertation zu arbeiten. Der Preis wurde im Rahmen der Eröffnung des akademischen Jahres 2010/2011 übergeben. Die zweite Preisträgerin stellen wir im Laufe der nächsten Woche vor, also beleiben Sie dran!

Kurzfassung:

Recommender-Systeme haben sich in den letzten Jahren zu einem fixen Bestandteil vieler E-Commerce Plattformen entwickelt und unterstützen potentielle Kunden, indem Sie ihnen personalisierte Produktvorschläge abgestimmt auf ihr Benutzer- und Anforderungsprofil unterbreiten. Ein Vorschlag beinhaltet dabei ein oder mehrere Objekte einer bestimmten Produktkategorie aus einer zumeist großen Menge an verfügbaren Produkten. In vielen E-Commerce Szenarien suchen Kunden jedoch nicht nach einem einzelnen Produkt, sondern nach einer Menge von wohlunterscheidbaren und aufeinander abgestimmten Produkten, die zusammen eine Einheit in Form eines Produktbündels bilden. Beispielsweise treffen Kunden im E-Tourismus bei einer Reiseplanung entweder eine Auswahl aus einer Reihe vordefinierter Packages oder sie kombinieren wahlweise Produkte wie Hotels, Restaurants, interessante Events oder Sehenswürdigkeiten, etc. Benutzer führen hierbei oft einen Synthesevorgang vergleichbar mit einem Konfigurationsprozess durch, wenn sie Produkte manuell zu Bündeln zusammenfügen und aufeinander abstimmen. Recommender-Systeme sind jedoch nur bedingt zur automatisierten Lösung dieser Problemstellung geeignet, da die bestgereihten Einzelprodukte nicht unbedingt das optimale Bündel ergeben müssen oder aufgrund von einzuhaltenden Restriktionen nicht miteinander kompatibel sind.

Die sich daraus ergebende Aufgabenstellung ist die automatisierte Ermittlung von Produktbündeln in Domänen wie beispielsweise dem E-Tourismus- oder dem Finanzdienstleistungssektor. Dies erfordert die Entwicklung eines intelligenten Konfigurationssystems, das einerseits die Konsistenz der Produktbündel garantiert und andererseits die Anforderungen und Präferenzen des Benutzers berücksichtigt.

Konfigurationssysteme haben sich in den letzten Jahren zu einer der erfolgreichsten Anwendungen von AI-Technologien entwickelt und erleichtern die Erstellung komplexer Produkte und Services durch die Reduktion von Fehlerraten und Durchlaufzeiten im Vergleich zu manuell gesteuerten Prozessen. Das Problem der Berechnung von Produktbündeln unterscheidet sich jedoch von traditionellen technischen Konfigurationsproblemen in der Form, dass der Suchraum durch eine geringere Anzahl an Nebenbedingungen eingeschränkt wird. Anstatt der Bildung eines neuen physischen Produktes handelt es sich hierbei um eine immaterielle Zusammensetzung bereits bestehender Produkte. Daraus folgt, dass die Anzahl an Kombinationsmöglichkeiten in der Regel weit größer ist und die Auffindung der optimalen Lösung bei Problemen dieser Art einen hohen Stellenwert hat. Bezüglich Optimalität sollte das System das Produktbündel ermitteln, das die Anforderungen und Präferenzen des Benutzers am besten erfüllt. Typische Konfiguratoren verfügen jedoch über keine bzw. unzureichende Personalisierungsmöglichkeiten, d.h. sie adaptieren ihr Berechnungsverfahren nicht aufgrund des aktuellen Benutzers.

Im Rahmen der Diplomarbeit ist ein wissensbasierter Konfigurator zur Lösung der genannten Aufgabenstellungen entwickelt worden, der durch die Kombination mit Recommender-Systemen um zusätzliche Personalisierungsfunktionalitäten erweitert wurde. Zur Sicherstellung der Konsistenz dient eine Wissensbasis, die die gültigen Produktkombinationen und die zu beachtenden Einschränkungen der Anwendungsdomäne beinhaltet. Beispielsweise sollten sich die empfohlenen Freizeitaktivitäten nach Möglichkeit in der Nähe der Unterkunft befinden oder vorgeschlagene Sehenswürdigkeiten für eine Familie explizit als für Kinder geeignet ausgewiesen sein.

In der Optimierung wird zwischen impliziten und expliziten Präferenzen unterschieden. Die Recommender ermitteln die bestgereihten Produktinstanzen für die einzelnen Leistungskategorien und ermöglichen somit durch die Vorfilterung des Problemraums die Berücksichtigung impliziter Benutzerpräferenzen, die sich aus einem Benutzermodell ableiten. Explizite Benutzerpräferenzen hingegen werden entweder in der Wissensbasis des Konfigurators abgelegt oder im Verlauf einer Interaktion vom jeweiligen Benutzer definiert. Die Reihung der ausgewählten Produktbündel wird unter Berücksichtigung der eben genannten impliziten und expliziten Präferenzen im Lösungsprozess optimiert. Der praktische Teil der Arbeit beinhaltet weiters die Umsetzung und Einbindung verschiedener Berechnungsmethoden, wie beispielsweise den Zugriff auf einen User Model Service oder auf einen System-Kontext, wodurch zusätzliche Informationen wie z.B. die Wettervorhersage in der Lösungsfindung berücksichtigt werden können.

Der gewählte Ansatz unterstützt einen mehrstufigen Interaktionsprozess während der Lösungssuche. Mehrere aufeinander aufbauende Suchvorgänge können logisch zu einer übergreifenden Session zusammengefasst werden, wobei diese auch zeitlich voneinander getrennt sein können. Die Menge der Präferenzen kann in jedem Interaktionsschritt basierend auf den vorgeschlagenen Lösungen erweitert bzw. modifiziert werden. Darüber hinaus können Teilmengen der berechneten Produktbündel in eine neue Lösungssuche übernommen werden. Man kann somit beispielsweise definieren, dass man mit dem vorgeschlagenen Hotel und den Veranstaltungen zufrieden ist, jedoch am letzten Abend in einem besseren Restaurant speisen möchte und dafür auch bereit ist, entsprechend mehr Geld auszugeben.

Die vorliegende Diplomarbeit gliedert sich in einen theoretischen und einen praktischen Teil. Beginnend mit einer Beschreibung der Problemstellung sowie des gewählten Lösungsansatzes wird anhand eines möglichen Szenarios aus dem E-Tourismus die Problemstellung näher erläutert. Anschließend wird zu den zentralen Themengebieten Constraint Programming und Konfiguration das wesentliche theoretische Hintergrundwissen aufbereitet. Konkret wird bezüglich Constraints auf Modellierungstechniken, aktuelle Lösungsverfahren und Optimierungstechniken eingegangen. Weiters werden derzeit verfügbare Constraint Programming Systeme vorgestellt und die Auswahl des für die praktische Realisierung verwendeten Tools begründet. Im Bezug auf Konfigurationssysteme erfolgt nach einer Begriffsabgrenzung und der Beschreibung möglicher Anwendungsgebiete eine Vorstellung und ein Vergleich verschiedener Wissensrepräsentationsmechanismen.

Für die konkrete Umsetzung wurde der Konfigurator in die Personalisierungsinfrastruktur ISeller eingebettet. Es erfolgt eine Beschreibung der Architektur des Gesamtframeworks sowie im speziellen des im Rahmen der Arbeit umgesetzten Konfigurators. Weiters werden die Komponenten des Frameworks vorgestellt, mit denen der Konfigurator interagiert bzw. die vom Konfigurator aufgerufen werden. Anschließend wird der verwendete Modellierungsansatz sowie die einzelnen Bestandteile des Modells vorgestellt. Darauf aufbauend erfolgt eine detaillierte Beschreibung des verwendeten Optimierungsmodells und der unterstützten Verfahren zur Lösungsermittlung. Zur Überprüfung der praktischen Einsetzbarkeit des Systems wurde eine Evaluierung auf Basis von Realdaten aus dem E-Tourismus durchgeführt. Die Evaluation hat gezeigt, dass der implementierte Ansatz in der Lage ist, Probleminstanzen von realistischer Größe in akzeptabler Zeit lösen zu können.

Posted in News | Kommentare deaktiviert für Constraint-based Composition of Recommendations

Studienreise IBM-Forschungszentrum Rüschlikon auf April 2010 verschoben!

Die Studienreise zum IBM-Forschungszentrum Rüschlikon muss leider aufgrund der geringen Teilnehmeranzahl auf das Frühjahr 2010 verschoben werden. Als neuen Termin peilen wir den 22.-24. April 2010 an und dieser ist auch schon im Fakultätskalender eingetragen. Also bitte gleich mal vormerken und/oder unverbindlich via Facebook zumelden 😉

Posted in Veranstaltungen, News | Tagged , , | Kommentare deaktiviert für Studienreise IBM-Forschungszentrum Rüschlikon auf April 2010 verschoben!

TEWI-High-Performer ausgezeichnet und Förderpreis der Technischen Fakultät vergeben

img_4435_webIm Rahmen der Eröffnung des akademischen Jahres 2010/2011 hat der Förderverein Technische Fakultät die TEWI-High-Performer, als Co-Sponsor gemeinsam mit IBM, ausgezeichnet und den Förderpreis der Technischen Fakultät vergeben.

In Anerkennung für ihre Leistungen aus dem vergangenen Studienjahr, wurden die »Best Performers« der vier Studienrichtungen der Technischen Fakultät an der Universität Klagenfurt mit, einem von IBM und dem Förderverein Technische Fakultät gestifteten Preis, ausgezeichnet, wobei ECTS und Noten aller Beurteilungen berücksichtigt wurden. Je EUR 500,– und eine Universitätsnadel in Silber erhielten
ibm

  • Robert Göritzer* (Bachelor-Studium Informatik, 283 Punkte)
  • Günther Repitsch (Bachelor-Studium Informationsmanagement, 326 Punkte)
  • Evamaria Ruß (Bachelor-Studium Technische Mathematik, 365 Punkte)
  • Christoph Unterrieder (Bachelor-Studium Informationstechnik, 245 Punkte)

Der diesjährige Förderpreis der Technischen Fakultät (gestiftet vom Förderverein Technische Fakultät) für die beste Diplom- bzw. Magisterarbeit aller Studien der Technischen Fakultät an der Universität Klagenfurt erhielten Frau DI Daniela Pohl (»Specification Comprehension – Konzeptverwaltung am Beispiel zustandsbasierter Spezifikationen«) und Herr DI Markus Aschinger** (»Constraint-based Composition of Recommendations«). Sie wurden mit jeweils EUR 750,– ausgezeichnet.

Wir gratulieren recht herzlich!

* … befindet sich derzeit auf Praxissemester an der TU Delft. Preis wurde entgegen genommen von seinen Eltern.
** … ist nach Oxford gewechselt um dort an seiner Dissertation zu arbeiten. Preis wurde entgegen genommen von Andreas Griesser, langjähriger Bürokollege an der Universität Klagenfurt.

Posted in Studienabgänger, News | Tagged , | Kommentare deaktiviert für TEWI-High-Performer ausgezeichnet und Förderpreis der Technischen Fakultät vergeben

Neue Webseite Förderverein Technische Fakultät

FTF LogoLiebe Vereinsmitglieder,

mit dieser Nachricht möchte ich Sie recht herzlich auf unsere neue Webseite hinweisen:

http://www.foerderverein-technische-fakultaet.at/

Am Design selbst wurde wenig verändert, wohl aber an der Funktionalität, welche durch eine Reihe von „Web 2.0“-Anwendungen erweitert wurde. Neben der Facebook– und Twitter-Integration, können Sie aktuelle Neuigkeiten nun via RSS-Feed oder, wie gewohnt, per Email erhalten. Außerdem finden Sie auf der Webseite Links zu den, von uns (mit-)betreuten, Twitter-Benutzer bzw. Xing– und LinkedIn-Gruppen. Schließlich können Sie uns zu jeder Neuigkeit Ihre Meinung kundtun und dies ganz einfach mit Hilfe Ihrer bestehenden Benutzerkonten von Facebook, Twitter, OpenID, oder Yahoo!. Daher lade ich Sie recht herzlich zum Mitmachen ein und besuchen Sie uns auf http://www.foerderverein-technische-fakultaet.at/

Wichtiger Hinweis: Durch diese Neuerung wird der gewöhnliche Emailverteiler hinfällig. D.h. bitte besuchen Sie unsere Webseite und wählen Sie selbst wie Sie in Zukunft über den Förderverein Technische Fakultät informiert werden möchten (=RSS, Email, Twitter, Xing, LinkedIn). Davon betroffen sind auch die TEWI-Kolloquien.

Zum Schluss möchte ich noch auf zwei Veranstaltungen hinweisen:

  1. Am 22. Oktober findet die Eröffnung des akademischen Jahres 2009/2010 statt, wobei der Verein die Prämierung der »Best Performers« vornehmen wird.
  2. Vom 4. November bis 6. November lädt der Verein zur Studienreise IBM-Forschungszentrum Rüschlikon, Zürich ein.

Mit freundlichen Grüßen,

Christian Timmerer

(Geschäftsführer)

PS: der alte Web-Server steht nach wie vor zur Verfügung!

Posted in News | Kommentare deaktiviert für Neue Webseite Förderverein Technische Fakultät
RSS
EMAIL