MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

How to forget the second side of the story - a new approach to one-mode projections of bipartite graphs

Dr. Nina Zweig
Interdisciplinary Center for Scientific Computing, Heidelberg
Talk
AG 1, AG 2, AG 3, AG 4, AG 5, RG1, SWS, MMCI  
MPI Audience
English

Date, Time and Location

Thursday, 19 January 2012
13:00
30 Minutes
E1 4
024
Saarbrücken

Abstract

Collaborative filtering, market basket analysis, and network motifs all try to find significant substructures in real-world market basket data, i.e., the information which customers bought which products. An important substructure is the number of customers which bought a given subset of products: if this number is significant with respect to an appropriate expectation, then the finding can be used to give recommendations to those customers which only bought a part of these products so far. I will show that the classic way of computing the expected value is based on the wrong expectation model and introduce a new expectation model which remedies the problem. The results of the new algorithm are quantitatively evaluated on a new benchmark set from the Netflix-prize data set.

Contact

Jens Schmidt
--email hidden
passcode not visible
logged in users only

Jens Schmidt, 01/13/2012 15:57
Jens Schmidt, 01/13/2012 15:54 -- Created document.