公开(公告)号：US20150074146A1

公开(公告)日：2015-03-12

申请号：US14526613

申请日：2014-10-29

Applicant: Yahoo! Inc.

Inventor： Anish Das Sarma ,  Alpa Jain ,  Cong Yu

IPC: G06F17/30

CPC classification number: G06F17/30687 ,  G06F17/30604

Abstract: Method, system, and programs for detecting dynamic relationship and discovering dynamic events. Data from a first data source is first received. At least one dynamic relation candidate is identified and each dynamic relation candidate involves multiple entities. The at least one dynamic relation candidate is identified based on temporal properties with respect to the entities exhibited in the data from the first data source. Dynamic relations are then extracted by corroborating the temporal properties of the entities involved in the at least one dynamic relation candidate with that of the same entities exhibited in data from a second data source. Then, a dynamic event that gives rise to the dynamic relations among different entities is detected.

Abstract translation: 用于检测动态关系和发现动态事件的方法，系统和程序。 首先接收来自第一数据源的数据。 识别至少一个动态关系候选，并且每个动态关系候选涉及多个实体。 基于在来自第一数据源的数据中显示的实体的时间属性来识别至少一个动态关系候选。 然后通过证实在至少一个动态关系候选中涉及的实体的时间属性与来自第二数据源的数据中展示的相同实体的时间属性来提取动态关系。 然后，检测到引起不同实体之间的动态关系的动态事件。

公开(公告)号：US09529895B2

公开(公告)日：2016-12-27

申请号：US14526613

申请日：2014-10-29

Applicant: Yahoo! Inc.

Inventor： Anish Das Sarma ,  Alpa Jain ,  Cong Yu

IPC: G06F17/30

CPC classification number: G06F17/30687 ,  G06F17/30604

Abstract: Method, system, and programs for detecting dynamic relationship and discovering dynamic events. Data from a first data source is first received. At least one dynamic relation candidate is identified and each dynamic relation candidate involves multiple entities. The at least one dynamic relation candidate is identified based on temporal properties with respect to the entities exhibited in the data from the first data source. Dynamic relations are then extracted by corroborating the temporal properties of the entities involved in the at least one dynamic relation candidate with that of the same entities exhibited in data from a second data source. Then, a dynamic event that gives rise to the dynamic relations among different entities is detected.

Abstract translation: 用于检测动态关系和发现动态事件的方法，系统和程序。 首先接收来自第一数据源的数据。 识别至少一个动态关系候选，并且每个动态关系候选涉及多个实体。 基于在来自第一数据源的数据中显示的实体的时间属性来识别至少一个动态关系候选。 然后通过证实在至少一个动态关系候选中涉及的实体的时间属性与来自第二数据源的数据中展示的相同实体的时间属性来提取动态关系。 然后，检测到引起不同实体之间的动态关系的动态事件。

公开(公告)号：US09151618B2

公开(公告)日：2015-10-06

申请号：US14082063

申请日：2013-11-15

Applicant: Yahoo! Inc.

Inventor： Sihem Amer-Yahia ,  Munmun De Choudhury ,  Moran Feldman ,  Nadav Golbandi ,  Ronny Lempel ,  Cong Yu

IPC: G01C21/00 ,  G01C21/34 ,  G01S1/00

CPC classification number: G01C21/00 ,  G01C21/343

Abstract: One embodiment accesses two or more photos taken by one or more travelers at one or more destinations and one or more points-of-interest located within the destinations; constructs one or more photo streams for each unique traveler-destination combination, wherein each one of the photo streams comprises two or more of the photos taken by the corresponding traveler at the corresponding destination; maps each one of the photos to one of the points-of-interest; constructs one or more timed paths for each unique traveler-destination combination based on the photo streams and the mapping between the photos and the points-of-interest, wherein each one of the timed paths comprises one or more of the points-of-interest located within the corresponding destination and visited by the corresponding travel; and constructs an itinerary based on a start point-of-interest, an end point-of-interest, a time constraint, and the timed paths.

Abstract translation: 一个实施例访问位于目的地内的一个或多个目的地和一个或多个兴趣点的一个或多个旅行者拍摄的两张或多张照片; 为每个唯一的旅行者 - 目的地组合构建一个或多个照片流，其中每个照片流包括由相应旅行者在相应目的地拍摄的两张或更多张照片; 将每张照片映射到一个兴趣点; 基于照片流和照片和感兴趣点之间的映射来为每个唯一的旅行者 - 目的地组合构建一个或多个定时路径，其中每个定时路径包括一个或多个兴趣点 位于相应目的地内并由相应旅行访问; 并基于起始兴趣点，终点感兴趣，时间约束和定时路径构建行程。

公开(公告)号：US20140149036A1

公开(公告)日：2014-05-29

申请号：US14082063

申请日：2013-11-15

Applicant: Yahoo! Inc.

Inventor： Sihem Amer-Yahia ,  Munmun De Choudhury ,  Moran Feldman ,  Nadav Golbandi ,  Ronny Lempel ,  Cong Yu

IPC: G01C21/00

CPC classification number: G01C21/00 ,  G01C21/343

Abstract: One embodiment accesses two or more photos taken by one or more travelers at one or more destinations and one or more points-of-interest located within the destinations; constructs one or more photo streams for each unique traveler-destination combination, wherein each one of the photo streams comprises two or more of the photos taken by the corresponding traveler at the corresponding destination; maps each one of the photos to one of the points-of-interest; constructs one or more timed paths for each unique traveler-destination combination based on the photo streams and the mapping between the photos and the points-of-interest, wherein each one of the timed paths comprises one or more of the points-of-interest located within the corresponding destination and visited by the corresponding travel; and constructs an itinerary based on a start point-of-interest, an end point-of-interest, a time constraint, and the timed paths.

Abstract translation: 一个实施例访问位于目的地内的一个或多个目的地和一个或多个兴趣点的一个或多个旅行者拍摄的两张或多张照片; 为每个唯一的旅行者 - 目的地组合构建一个或多个照片流，其中每个照片流包括由相应旅行者在相应目的地拍摄的两张或更多张照片; 将每张照片映射到一个兴趣点; 基于照片流和照片和感兴趣点之间的映射来为每个唯一的旅行者 - 目的地组合构建一个或多个定时路径，其中每个定时路径包括一个或多个兴趣点 位于相应目的地内并由相应旅行访问; 并基于起始兴趣点，终点感兴趣，时间约束和定时路径构建行程。

公开(公告)号：US08594925B2

公开(公告)日：2013-11-26

申请号：US13630680

申请日：2012-09-28

Applicant: Yahoo! Inc.

Inventor： Sihem Amer-Yahia ,  Munmum De Choudhury ,  Moran Feldman ,  Nadav Golbandi ,  Ronny Lempel ,  Cong Yu

IPC: G01C21/00 ,  G06F19/00

CPC classification number: G01C21/00 ,  G01C21/343

Abstract: One embodiment accesses two or more photos taken by one or more travelers at one or more destinations and one or more points-of-interest located within the destinations; constructs one or more photo streams for each unique traveler-destination combination, wherein each one of the photo streams comprises two or more of the photos taken by the corresponding traveler at the corresponding destination; maps each one of the photos to one of the points-of-interest; constructs one or more timed paths for each unique traveler-destination combination based on the photo streams and the mapping between the photos and the points-of-interest, wherein each one of the timed paths comprises one or more of the points-of-interest located within the corresponding destination and visited by the corresponding travel; and constructs an itinerary based on a start point-of-interest, an end point-of-interest, a time constraint, and the timed paths.