News-Archiv
29.06.2007 - Prudsys AG entwickelt "Super-Algorithmen"
Logo prudsys AG
"Der Reiz der neuen Algorithmen liegt neben ihrer hohen Geschwindigkeit in der Einfachheit und Eleganz der Grundidee", so Dr. Michael Thess, Miterfinder und Vorstand Forschung und Entwicklung bei der prudsys AG. "Obwohl - wie für nahezu alle derzeitigen Warenkorbanalyseverfahren - keine lineare Asymptotik garantiert werden kann, weisen die neuen Algorithmen in der Praxis ein nahezu optimales Skalierungsverhalten auf", so Dr. Thess weiter.
Ob bei der Suche typischer Klickpfade durch Websites, der Analyse von Verbundketten im Category Management oder der Generierung von Regeln für Empfehlungsmaschinen - Sequenzanalysen gehören zu den wichtigsten Data-Mining-Verfahren, deren Anwendung rasant zunimmt. Während jedoch für die (technisch einfachere) Warenkorbanalyse eine Vielzahl schneller Algorithmen existieren, eignen sich für die Sequenzanalyse bisher nur wenige Verfahren, die zumeist langsam arbeiten.
Die prudsys AG hat nach eigenen Angaben hierfür einen neuen Ansatz gefunden. Der Kern der neuen Algorithmen zeichne sich durch relative Einfachheit aus und könne als sequentielles Gegenstück zum bekannten Warenkorbalgorithmus Apriori interpretiert werden. Hierbei werden iterativ signifikante Sequenzen beidseitig zu längeren Sequenzen verkettet und deren Signifikanz bestimmt. Die Länge der gefundenen Sequenzen nimmt in jedem Iterationsschritt um Eins zu. Das Verfahren terminiert, wenn keine neuen signifikanten Sequenzen mehr gefunden werden können.
Basierend auf diesem Ansatz entwickelte prudsys verschiedene Algorithmen und implementierte diese in ihre Realtime-Analytics-Lösungen. Im Ergebnis skaliert der Algorithmus für die meisten praktisch auftretenden Transaktionsdaten nahezu linear und analysiert riesige Datenmengen in Rekordzeit, so das Unternehmen. Die neuen Sequenzanalysealgorithmen wurden in die prudsys-Produkte XELOPES, RECOMMENDATION ENGINE und BASKET ANALYZER integriert.
Die Chemnitzer prudsys AG, die im Jahr 1998 unter dem Namen Prudential Systems Software GmbH gegründet wurde, entwickelt und integriert Data-Mining-Lösungen und -Komponenten zur gewinnbringenden Auswertung von Kunden-, Produkt- und Marketingdatenbanken. Das Unternehmen entwickelt mathematische Verfahren für große Datenmengen und ist darüber hinaus Spezialist für Realtime Data Mining. Zu den Kunden von prudsys zählen internationale Unternehmen wie Quelle AG, Karstadt, Douglas, Baur Versand, R+V Versicherung, Deutsche Post u. a.
(29.06.2007 / Quelle: saxxess.com / prudsys AG / Bild: prudsys AG)
