Abstract: A method of testing a video against an aggregate query includes automatically receiving an aggregate query defining participant(s) and condition(s) on the participant(s). Candidate object(s) are detected in the frames of the video. A first lattice is constructed for each participant, the first-lattice nodes corresponding to the candidate object(s). A second lattice is constructed for each condition. An aggregate lattice is constructed using the respective first lattice(s) and the respective second lattice(s). Each aggregate-lattice node includes a scoring factor combining a first-lattice node factor and a second-lattice node factor. respective aggregate score(s) are determined of one or more path(s) through the aggregate lattice, each path including a respective plurality of the nodes in the aggregate lattice, to determine whether the video corresponds to the aggregate query.

Abstract: Embodiments of the present invention relate to a method and a system for personalized advertisement push based on user interest learning. The method may include: obtaining multiple user interest models through multitask sorting learning; extracting an object of interest in a video according to the user interest models; and extracting multiple visual features of the object of interest, and according to the visual features, retrieving related advertising information in an advertisement database. Through the method and the system provided in embodiments of the present invention, a push advertisement may be closely relevant to the content of the video, thereby meeting personalized requirements of a user to a certain extent and achieving personalized advertisement push.