Clustering and display of recipes

摘要

Recipes are hierarchically clustered into groups based on features of the recipes. Candidate clusters with a threshold number of clustered recipes having at least one feature in common are found by traversing the hierarchy. A plurality of clusters is selected for display to a user from among the candidates based on an objective function that considers the relevancy of the cluster as well as diversity of the clusters. A plurality of recipes within each selected cluster is selected for display to a user from among the recipes within the cluster based on an objective function that considers the quality of the recipe as well as the diversity of the recipes within the cluster. At least one feature that all of the recipes in a respective cluster have in common is used to generate a name for the cluster.

主权项

1. A computer-implemented method of clustering recipes, the method comprising:
receiving recipes, each recipe associated with a score; extracting a plurality of features from each of the recipes using a food knowledge graph; determining distances between a plurality of pairs of the recipes based on the plurality of features of each recipe and the food knowledge graph; clustering the recipes based on the distances between the pairs of recipes; identifying candidate clusters with a threshold number of clustered recipes, each cluster having a cluster score based on the scores of the recipes within the cluster; and selecting clusters for display from among the candidate clusters based on a first objective function that selects a diverse plurality of high-scoring clusters.