Local metric learning for tag recommendation in social networks using indexing

摘要

A tag recommendation for an item to be tagged is generated by: selecting a set of candidate neighboring items in an electronic social network based on context of items in the electronic social network respective to an owner of the item to be tagged; selecting a set of nearest neighboring items from the set of candidate neighboring items based on distances of the candidate neighboring items from the item to be tagged as measured by an item comparison metric; and selecting at least one tag recommendation based on tags of the items of the set of nearest neighboring items. The item comparison metric may comprise a Mahalanobis distance metric trained on the set of candidate neighboring items to correlate the trained Mahalanobis distance between pairs of items of the set of candidate neighboring items with an overlap metric indicative of overlap of the tag sets of the two items.

主权项

1. A non-transitory storage medium storing instructions executable by a processing device to perform a tag recommendation method operating in conjunction with an electronic social network including user accounts and tagged items, the user accounts including user-user contacts information and each tagged item being indexed in the electronic social network by an item owner of the tagged item wherein the item owner is a user of the electronic social network, the tag recommendation method comprising:
for an item to be tagged that is indexed in the electronic social network by an item owner of the item to be tagged, generating at least one tag recommendation for the item to be tagged by:
(1) selecting a set of candidate neighboring items in the electronic social network wherein the selecting of the set of candidate neighboring items is limited to one of:
selecting items from the set of items whose item owner is the item owner of the item to be tagged,selecting items from a set of items consisting of a combination of the set of items whose item owner is the item owner of the item to be tagged and the set of items whose item owners are users of the electronic social network who are contacts in the electronic social network of the item owner of the item to be tagged, andselecting items from a set of items consisting of a combination of the set of items whose item owner is the item owner of the item to be tagged and the set of items whose item owners are users of the electronic social network having between one and N degrees of separation inclusive from the item owner of the item to be tagged in the user-user contacts information of the electronic social network where N is an integer greater than or equal to two,(2) selecting a set of nearest neighboring items from the set of candidate neighboring items that are nearest to the item to be tagged as measured by an item comparison metric, and(3) selecting the at least one tag recommendation from tags of the items of the set of nearest neighboring items; and displaying, on a display, the at least one tag recommendation for the item to be tagged.