Vi anser att problemet med att rekommendera den bästa uppsättningen k objekt när det finns en inneboende beställning mellan objekt, uttryckt som en uppsättning förutsättningar (t.ex., filmen "Gudfader I" är en förutsättning för "Gudfader II"). Eftersom detta allmänna problem är beräkningsmässigt intractable, utvecklar vi 3 approximation algoritmer för att lösa detta problem för olika förutsättningar strukturer (t.ex., kedja grafer, OCH grafer, AND-OR grafer). Vi härleder värsta fall gränser för dessa algoritmer för dessa strukturer, och experimentellt utvärdera dessa algoritmer på syntetiska data. Vi utvecklar också en algoritm för att kombinera lösningar för att generera ännu bättre lösningar och jämföra denna algoritms prestanda med de andra tre.
Rekommendation med förutsättningar studerades i REF, där målet är att rekommendera den bästa uppsättningen k objekt när det finns en inneboende beställning mellan objekt.
Evaluating, combining and generalizing recommendations with prerequisites
{'venue': "CIKM '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}