-
公开(公告)号:US20110208425A1
公开(公告)日:2011-08-25
申请号:US12711130
申请日:2010-02-23
申请人: Yu Zheng , Lizhu Zhang , Xing Xie
发明人: Yu Zheng , Lizhu Zhang , Xing Xie
CPC分类号: G01S19/14
摘要: Techniques describe determining a correlation between identified locations to recommend a location that may be of interest to an individual user. The process constructs a location model to identify locations. To construct the model, the process uses global positioning system (GPS) logs of geospatial locations collected over time and identifies trajectories representing trips of the individual user and extracts stay points from the trajectories. Each stay point represents a geographical region where the individual user stayed over a time threshold within a distance threshold. A location history is formulated for the individual user based on a sequence of the extracted stay points to identify locations.The process determines a correlation between identified locations. The process integrates travel experiences of individual users who have visited the locations in a weighted manner and identifies a common travel sequence which the individual users followed between the locations.
摘要翻译: 技术描述确定所识别的位置之间的相关性,以推荐个体用户可能感兴趣的位置。 该过程构建位置模型以识别位置。 为了构建模型,该过程使用随时间收集的地理空间位置的全球定位系统(GPS)日志,并识别表示个人用户的行进轨迹,并从轨迹中提取停留点。 每个停留点表示个人用户在距离阈值内保持超过时间阈值的地理区域。 基于提取的停留点的序列来为个体用户制定位置历史记录以识别位置。 该过程确定识别位置之间的相关性。 该过程集成了以加权方式访问了位置的个人用户的旅行体验,并且识别了各个用户在各个位置之间遵循的公共旅行顺序。
-
公开(公告)号:US20100111372A1
公开(公告)日:2010-05-06
申请号:US12264038
申请日:2008-11-03
申请人: Yu Zheng , Xing Xie , Wei-Ying Ma
发明人: Yu Zheng , Xing Xie , Wei-Ying Ma
CPC分类号: G06K9/6219 , G06Q30/02 , G06Q30/0205
摘要: Method for determining similarities between a first user and a second user in a network, including receiving one or more Global Positioning System (GPS) logs from each user in the network, constructing a first hierarchal graph for the first user's GPS log and a second hierarchical graph for the second user's GPS log, and calculating a similarity score between the first user and the second user based on the first hierarchal graph and the second hierarchical graph.
摘要翻译: 用于确定网络中的第一用户和第二用户之间的相似性的方法,包括从所述网络中的每个用户接收一个或多个全球定位系统(GPS)日志,为所述第一用户的所述GPS日志构建第一分层图,以及第二分层 用于第二用户的GPS日志的图形,以及基于第一层次图和第二层次图来计算第一用户和第二用户之间的相似性得分。
-
公开(公告)号:US09754226B2
公开(公告)日:2017-09-05
申请号:US13324758
申请日:2011-12-13
CPC分类号: G06Q10/06 , G08G1/0112 , G08G1/0129
摘要: Techniques for analyzing effectiveness of an urban area based on traffic patterns collected from route-oriented vehicles. A process collects sequences of global positioning system (GPS) points in logs and identifies geographical locations to represent the urban area where the route-oriented vehicles traveled. The process models traffic patterns by: partitioning the urban area into regions based at least in part on major roads, segmenting the GPS points from the logs into time slots, and identifying the GPS points associated with transporting a passenger in the route-oriented vehicles. The process models traffic patterns by projecting the identified GPS points onto the regions to construct transitions of the identified GPS points travelling between the regions. Then the process builds a matrix of the regions for each time slot in each day based on a number of the transitions. Each item in the matrix represents an effectiveness of a connection between two regions.
-
公开(公告)号:US09009177B2
公开(公告)日:2015-04-14
申请号:US12567667
申请日:2009-09-25
申请人: Yu Zheng , Chang Sheng , Xing Xie
发明人: Yu Zheng , Chang Sheng , Xing Xie
IPC分类号: G06F17/30
CPC分类号: G06F17/3087 , G06F17/30061 , G06F17/30241 , G06F17/30327 , G06F17/3053 , G06F17/30554 , G06F17/30589 , G06F17/30598 , G06F17/30601 , G06F17/30622
摘要: Techniques for searching and providing geographical regions are described. The process searches and recommends points of interests based on a user-specified region. Points of interests include spatial objects (e.g., buildings, landmarks, rivers, parks) and their distributions in a geographical region. The process searches and recommends points of interests by partitioning a spatial map into grids to identify representative categories located in each of the grids. In response to the user-specified region, a set of geographical candidates containing the representative categories is retrieved. The process determines whether the user-specified region and the set of geographical candidates include similar or common representative categories and similar or common spatial distributions of the representative categories. Then the process provides the top ranked set of geographical candidates that have similar content information.
摘要翻译: 描述了搜索和提供地理区域的技术。 该过程根据用户指定的区域搜索并推荐兴趣点。 兴趣点包括空间物体(如建筑物,地标,河流,公园)及其在地理区域的分布。 该过程通过将空间地图划分为网格来搜索和建议兴趣点,以识别位于每个网格中的代表类别。 响应于用户指定的区域,检索包含代表类别的一组地理候选。 该过程确定用户指定的区域和地理候选的集合是否包括类似或共同的代表类别以及代表类别的类似或共同的空间分布。 然后,该过程提供具有类似内容信息的排名最高的地理候选者集合。
-
公开(公告)号:US08275649B2
公开(公告)日:2012-09-25
申请号:US12562588
申请日:2009-09-18
IPC分类号: G06Q30/00
CPC分类号: G06Q30/02 , G06Q30/0201 , G06Q30/0205 , G06Q30/0261
摘要: Techniques for providing mining life pattern are described. This disclosure describes mining a life pattern of an individual, for example, by identifying places visited during the individual's daily activities. Mining the individual life pattern includes collecting location data for the individual and predicting behaviors and preferences of the individual based at least in part on a location history. The location history of the individual is represented with a sequence of geographical regions that have been visited by the individual with corresponding arrival and departure times for each region. Once the life pattern is predicted from the location history, information is recommended to the individual based at least in part on the life pattern.
摘要翻译: 描述了提供采矿寿命模式的技术。 本公开内容描述了挖掘个人的生活方式,例如,通过识别个人日常活动期间访问的地点。 挖掘个人生活方式包括至少部分地基于位置历史来收集个人的位置数据并预测个体的行为和偏好。 个人的位置历史由具有每个区域的对应的到达和离开时间的个人访问的地理区域的序列表示。 一旦根据位置历史预测生活方式,至少部分地基于生活方式向个人推荐信息。
-
公开(公告)号:US09593957B2
公开(公告)日:2017-03-14
申请号:US12794538
申请日:2010-06-04
申请人: Yu Zheng , Zaiben Chen , Xing Xie
发明人: Yu Zheng , Zaiben Chen , Xing Xie
CPC分类号: G01C21/3484 , G01C21/26 , G01C21/3667 , G06F17/11
摘要: Techniques for providing a trajectory route to multiple geographical locations of interest are described. This disclosure describes receiving global position system (GPS) logs associated with respective individual devices, each of the GPS logs including trajectories connecting a set of geographical locations previously visited by an individual of a respective individual device. A trajectory route service receives a request for a trajectory connecting a set of geographical locations of interest specified by a user. The trajectory route service calculates a proximal similarity between (1) the set of geographical locations of interest specified by the user, and (2) respective sets of geographical locations from the GPS logs. The trajectory route service constructs the requested trajectory with use of at least one of the trajectories from the GPS logs determined at least in part according to the calculated proximal similarities.
摘要翻译: 描述了提供到感兴趣的多个地理位置的轨迹路线的技术。 本公开描述了接收与相应单独设备相关联的全球定位系统(GPS)日志,每个GPS日志包括连接先前由相应单独设备的个人访问的一组地理位置的轨迹。 轨迹路线服务接收连接由用户指定的一组感兴趣的地理位置的轨迹的请求。 轨迹路线服务计算(1)由用户指定的感兴趣的地理位置集合和(2)来自GPS日志的各组地理位置之间的近似相似度。 所述轨迹路线服务利用至少部分地根据所计算的近似相似度确定的GPS记录中的至少一个轨迹构建所请求的轨迹。
-
公开(公告)号:US20160125307A1
公开(公告)日:2016-05-05
申请号:US14896344
申请日:2013-06-05
申请人: Yu ZHENG , Xing XIE , Wei-Ying MA , Hsiao-Wuen HON , Eric I-Chao CHANG , MICROSOFT TECHNOLOGY LICENSING, LLC
发明人: Yu Zheng , Xing Xie , Wei-Ying Ma , Hsiao-Wuen Hon , Eric I-Chao Chang
摘要: The use of data from multiple data source provides inferred air quality indices with respect to a particular pollutant for multiple areas without the addition of air quality monitor stations to those areas. Labeled air quality index data for a pollutant in a region may be obtained from one or more air quality monitor stations. Spatial features for the region may be extracted from spatially-related data for the region. The spatially-related data may include information on fixed infrastructures in the region. Likewise, temporal features for the region may be extracted from temporally-related data for the region that changes over time. A co-training based learning framework may be further applied to co-train a spatial classifier and a temporal classifier based at least on the labeled air quality index data, the spatial features for the region, and the temporal features for the region.
摘要翻译: 使用多个数据源的数据可以为多个地区的特定污染物提供推测的空气质量指标,而无需向这些地区添加空气质量监测站。 可以从一个或多个空气质量监测站获得区域中污染物的标签空气质量指数数据。 该区域的空间特征可以从该区域的空间相关数据中提取。 与空间有关的数据可能包括有关该地区固定基础设施的信息。 类似地,可以从随时间变化的区域的时间相关数据中提取该区域的时间特征。 基于共同训练的学习框架可以进一步应用于至少基于标记的空气质量指数数据,该区域的空间特征和该区域的时间特征来共同训练空间分类器和时间分类器。
-
公开(公告)号:US08612134B2
公开(公告)日:2013-12-17
申请号:US12711130
申请日:2010-02-23
申请人: Yu Zheng , Lizhu Zhang , Xing Xie
发明人: Yu Zheng , Lizhu Zhang , Xing Xie
IPC分类号: G01C21/00
CPC分类号: G01S19/14
摘要: Techniques describe determining a correlation between identified locations to recommend a location that may be of interest to an individual user. The process constructs a location model to identify locations. To construct the model, the process uses global positioning system (GPS) logs of geospatial locations collected over time and identifies trajectories representing trips of the individual user and extracts stay points from the trajectories. Each stay point represents a geographical region where the individual user stayed over a time threshold within a distance threshold. A location history is formulated for the individual user based on a sequence of the extracted stay points to identify locations.The process determines a correlation between identified locations. The process integrates travel experiences of individual users who have visited the locations in a weighted manner and identifies a common travel sequence which the individual users followed between the locations.
摘要翻译: 技术描述确定所识别的位置之间的相关性,以推荐个体用户可能感兴趣的位置。 该过程构建位置模型以识别位置。 为了构建模型,该过程使用随时间收集的地理空间位置的全球定位系统(GPS)日志,并识别表示个人用户的行进轨迹,并从轨迹中提取停留点。 每个停留点表示个人用户在距离阈值内保持超过时间阈值的地理区域。 基于提取的停留点的序列来为个体用户制定位置历史记录以识别位置。 该过程确定识别位置之间的相关性。 该过程集成了以加权方式访问了位置的个人用户的旅行体验,并且识别了各个用户在各个位置之间遵循的公共旅行顺序。
-
公开(公告)号:US08510315B2
公开(公告)日:2013-08-13
申请号:US12960919
申请日:2010-12-06
IPC分类号: G06F17/30
CPC分类号: G06F17/30241 , G06Q10/08
摘要: One or more techniques and/or systems are disclosed for prioritizing one or more travel itineraries based on an itinerary query. Respective candidate itineraries from a set of candidate itineraries are ranked based on one or more ranking factors for the candidate itineraries, where the candidate itineraries were identified from a location-interest graph using the query. A desired number of the ranked candidate itineraries are re-ranked based on a one or more historical travel sequences, such that one or more prioritized travel itineraries can be identified in response to the itinerary query.
摘要翻译: 公开了一种或多种技术和/或系统,用于基于行程查询对一个或多个旅行行程进行优先级排序。 基于候选行程的一个或多个排名因子对来自一组候选行程的候选行程进行排名,其中使用查询从位置 - 兴趣图中识别候选行程。 基于一个或多个历史旅行序列来重新排列所期望数量的排名的候选行程,使得可以响应于行程查询来识别一个或多个优先考虑的旅行行程。
-
公开(公告)号:US20110071881A1
公开(公告)日:2011-03-24
申请号:US12562588
申请日:2009-09-18
CPC分类号: G06Q30/02 , G06Q30/0201 , G06Q30/0205 , G06Q30/0261
摘要: Techniques for providing mining life pattern are described. This disclosure describes mining a life pattern of an individual, for example, by identifying places visited during the individual's daily activities. Mining the individual life pattern includes collecting location data for the individual and predicting behaviors and preferences of the individual based at least in part on a location history. The location history of the individual is represented with a sequence of geographical regions that have been visited by the individual with corresponding arrival and departure times for each region. Once the life pattern is predicted from the location history, information is recommended to the individual based at least in part on the life pattern.
摘要翻译: 描述了提供采矿寿命模式的技术。 本公开内容描述了挖掘个人的生活方式,例如,通过识别个人日常活动期间访问的地点。 挖掘个人生活方式包括至少部分地基于位置历史来收集个人的位置数据并预测个体的行为和偏好。 个人的位置历史由具有每个区域的对应的到达和离开时间的个人访问的地理区域的序列表示。 一旦根据位置历史预测生活方式,至少部分地基于生活方式向个人推荐信息。
-
-
-
-
-
-
-
-
-