公开(公告)号：US10909569B1

公开(公告)日：2021-02-02

申请号：US16214114

申请日：2018-12-09

Applicant: Facebook, Inc.

Inventor： Nimish Rameshbhai Shah ,  Zheng Chen ,  Lixing Huang ,  Yang Li ,  Xin Liu

IPC: G06Q30/00 ,  G06Q30/02 ,  G06F16/901 ,  G06N20/00

Abstract: An online system obtains a composite prediction associated with a content item indicating a likelihood that a viewing user of the online system will perform a type of conversion associated with the content item via one or more paths of events leading to the type of conversion. The online system obtains the composite prediction based on a tree data structure describing the path(s) of events. Upon identifying an opportunity to present content to the viewing user, the online system identifies the tree data structure corresponding to the type of conversion from multiple tree data structures maintained in the online system and obtains a composite prediction associated with the content item by evaluating and performing operations associated with nodes of the tree data structure while traversing the nodes. The online system then determines whether to present the content item to the viewing user based on the composite prediction.