Abstract | ||
---|---|---|
Given a bipartite graph of collaborative ratings, the task of recommendation and rating prediction can be modeled with graph kernels. We interpret these graph kernels as the inverted squared Euclidean distance in a space defined by the underlying graph and show that this inverted squared Euclidean similarity function can be replaced by other similarity functions. We evaluate several such similarity functions in the context of collaborative item recommendation and rating prediction, using the exponential diffusion kernel, the von Neumann kernel, and the random forest kernel as a basis. We find that the performance of graph kernels for these tasks can be increased by using these alternative similarity functions. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/ICPR.2008.4761801 | 19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6 |
Keywords | Field | DocType |
groupware,euclidean distance,gallium,bipartite graph,kernel,collaboration,accuracy,col,graph theory,filtering,random forest | Graph kernel,Strength of a graph,Discrete mathematics,Graph power,Graph property,Quartic graph,Null graph,Graph bandwidth,Mathematics,Voltage graph | Conference |
ISSN | Citations | PageRank |
1051-4651 | 3 | 0.41 |
References | Authors | |
5 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jérôme Kunegis | 1 | 874 | 51.20 |
Andreas Lommatzsch | 2 | 479 | 40.83 |
Christian Bauckhage | 3 | 1979 | 195.86 |