DETERMINING USER SIMILARITIES BASED ON LOCATION HISTORIES
    1.
    发明申请
    DETERMINING USER SIMILARITIES BASED ON LOCATION HISTORIES 审中-公开
    根据位置历史确定用户类似

    公开(公告)号:US20100111372A1

    公开(公告)日:2010-05-06

    申请号:US12264038

    申请日:2008-11-03

    IPC分类号: G06K9/00 G08B5/22

    摘要: 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日志的图形,以及基于第一层次图和第二层次图来计算第一用户和第二用户之间的相似性得分。

    AIR QUALITY INFERENCE USING MULTIPLE DATA SOURCES
    2.
    发明申请
    AIR QUALITY INFERENCE USING MULTIPLE DATA SOURCES 审中-公开
    使用多个数据源的空气质量控制

    公开(公告)号:US20160125307A1

    公开(公告)日:2016-05-05

    申请号:US14896344

    申请日:2013-06-05

    IPC分类号: G06N7/00 G06N3/08 G06N99/00

    CPC分类号: G06N7/005 G06N3/08 G06N20/00

    摘要: 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.

    摘要翻译: 使用多个数据源的数据可以为多个地区的特定污染物提供推测的空气质量指标,而无需向这些地区添加空气质量监测站。 可以从一个或多个空气质量监测站获得区域中污染物的标签空气质量指数数据。 该区域的空间特征可以从该区域的空间相关数据中提取。 与空间有关的数据可能包括有关该地区固定基础设施的信息。 类似地,可以从随时间变化的区域的时间相关数据中提取该区域的时间特征。 基于共同训练的学习框架可以进一步应用于至少基于标记的空气质量指数数据,该区域的空间特征和该区域的时间特征来共同训练空间分类器和时间分类器。

    Detecting spatial outliers in a location entity dataset
    3.
    发明授权
    Detecting spatial outliers in a location entity dataset 有权
    检测位置实体数据集中的空间异常值

    公开(公告)号:US09063226B2

    公开(公告)日:2015-06-23

    申请号:US12353940

    申请日:2009-01-14

    IPC分类号: G01S19/40

    CPC分类号: G01S19/40

    摘要: Disclosed herein are one or more embodiments that arrange a plurality of location entities into a hierarchy of location descriptors. One or more of the disclosed embodiments may determine whether one of the location entities is a spatial outlier based at least in part on presence of one or more other location entities within a predetermined distance of the one location entity. Also, the other location entities and the one location entity may share a location descriptor.

    摘要翻译: 这里公开了将多个位置实体排列成位置描述符的层次结构的一个或多个实施例。 所公开的实施例中的一个或多个可以至少部分地基于一个位置实体的预定距离内的一个或多个其他位置实体的存在来确定位置实体之一是否是空间异常值。 此外,其他位置实体和一个位置实体可以共享位置描述符。

    Making Friend and Location Recommendations Based on Location Similarities
    4.
    发明申请
    Making Friend and Location Recommendations Based on Location Similarities 审中-公开
    基于位置相似性建立朋友和位置建议

    公开(公告)号:US20110282798A1

    公开(公告)日:2011-11-17

    申请号:US13154806

    申请日:2011-06-07

    IPC分类号: G06Q99/00

    摘要: Method for making a recommendation to a first user in a computing network, including calculating one or more similarity scores between the first user and one or more remaining users in the network, identifying a portion of the remaining users having a highest similarity scores, identifying one or more locations visited by the portion of the remaining users but not by the first user, determining an interest level of the first user in each location, ranking the locations based on the interest levels, and displaying the locations based on the ranking as a first recommendation.

    摘要翻译: 一种用于向计算网络中的第一用户推荐的方法,包括计算所述第一用户与所述网络中的一个或多个剩余用户之间的一个或多个相似度得分,识别具有最高相似性得分的剩余用户的一部分, 或多个由剩余用户的部分而不是由第一用户访问的位置,确定每个位置中的第一用户的兴趣级别,基于兴趣级别对位置进行排名,并且基于排名将位置显示为第一 建议。

    IDENTIFYING INTERESTING LOCATIONS
    5.
    发明申请
    IDENTIFYING INTERESTING LOCATIONS 审中-公开
    识别有趣的位置

    公开(公告)号:US20100211308A1

    公开(公告)日:2010-08-19

    申请号:US12388901

    申请日:2009-02-19

    CPC分类号: G01C21/20

    摘要: Interesting location identification embodiments are presented that generally involve identifying and providing the interesting locations found in a given geospatial region. This is accomplished by modeling the location histories of multiple individuals who traveled through the region of interest, and identifying interesting locations in the region based on the number of individuals visiting a location weighted in terms of the travel experience of those individuals. A prescribed number of the top most interesting locations in a specified region can be provided upon request. In addition, prescribed numbers of the top most popular travel sequences through the interesting locations and the top most experienced travelers in the specified region can be provided as well.

    摘要翻译: 提出了有趣的位置识别实施例,其通常涉及识别和提供在给定地理空间区域中找到的有趣位置。 这是通过对通过感兴趣区域旅行的多个人的位置历史进行建模来实现的,并且基于根据这些个人的旅行经验加权的位置的个人数量来识别该地区中的有趣位置。 可以根据要求提供规定数量的指定区域中最有趣的位置。 此外,还可以提供通过有趣位置的最热门旅行序列的规定数量以及指定区域中最有经验的旅行者。

    Indexing large-scale GPS tracks
    6.
    发明授权
    Indexing large-scale GPS tracks 有权
    索引大型GPS轨道

    公开(公告)号:US08078394B2

    公开(公告)日:2011-12-13

    申请号:US12037263

    申请日:2008-02-26

    IPC分类号: G06F17/00

    摘要: Described is a technology by which uploaded GPS data is indexed according to spatio-temporal relationships to facilitate efficient insertion and retrieval. The indexes may be converted to significantly smaller-sized data structures when new updates to that structure are not likely. GPS data is processed into a track of spatially-partitioned segments such that each segment has a cell. Each cell has an associated temporal index (a compressed start-end tree), into which data for that cell's segments are inserted. The temporal index may include an end time index that relates each segment's end time to a matching start time index. Given query input comprising a spatial predicate and a temporal predicate, tracks may be searched for by determining which spatial candidate cells may contain matching results. For each candidate cell, the search accesses the cell's associated temporal index to find any track or tracks that correspond to the temporal predicate.

    摘要翻译: 描述了一种根据时空关系对上传的GPS数据进行索引的技术,以便于有效的插入和检索。 当该结构的新更新不太可能时,索引可能会转换为显着更小的数据结构。 GPS数据被处理成空间分割的段的轨道,使得每个段具有一个单元。 每个单元都具有关联的时间索引(压缩的开始结束树),该单元格的段的数据被插入到该时间索引中。 时间索引可以包括将每个段的结束时间与匹配的开始时间索引相关联的结束时间索引。 给定包括空间谓词和时间谓词的查询输入,可以通过确定哪些空间候选小区可以包含匹配结果来搜索轨道。 对于每个候选小区,搜索访问小区的相关联的时间索引以找到与时间谓词相对应的任何轨道或​​轨道。

    Detecting Spatial Outliers in a Location Entity Dataset
    7.
    发明申请
    Detecting Spatial Outliers in a Location Entity Dataset 有权
    在位置实体数据集中检测空间异常值

    公开(公告)号:US20100179759A1

    公开(公告)日:2010-07-15

    申请号:US12353940

    申请日:2009-01-14

    IPC分类号: G06F17/00

    CPC分类号: G01S19/40

    摘要: Disclosed herein are one or more embodiments that arrange a plurality of location entities into a hierarchy of location descriptors. One or more of the disclosed embodiments may determine whether one of the location entities is a spatial outlier based at least in part on presence of one or more other location entities within a predetermined distance of the one location entity. Also, the other location entities and the one location entity may share a location descriptor.

    摘要翻译: 这里公开了将多个位置实体排列成位置描述符的层次结构的一个或多个实施例。 所公开的实施例中的一个或多个可以至少部分地基于一个位置实体的预定距离内的一个或多个其他位置实体的存在来确定位置实体之一是否是空间异常值。 此外,其他位置实体和一个位置实体可以共享位置描述符。

    Making Friend and Location Recommendations Based on Location Similarities
    8.
    发明申请
    Making Friend and Location Recommendations Based on Location Similarities 审中-公开
    基于位置相似性建立朋友和位置建议

    公开(公告)号:US20100153292A1

    公开(公告)日:2010-06-17

    申请号:US12332371

    申请日:2008-12-11

    IPC分类号: G06Q99/00

    摘要: Method for making a recommendation to a first user in a computing network, including calculating one or more similarity scores between the first user and one or more remaining users in the network, identifying a portion of the remaining users having a highest similarity scores, identifying one or more locations visited by the portion of the remaining users but not by the first user, determining an interest level of the first user in each location, ranking the locations based on the interest levels, and displaying the locations based on the ranking as a first recommendation.

    摘要翻译: 一种用于向计算网络中的第一用户推荐的方法,包括计算所述第一用户与所述网络中的一个或多个剩余用户之间的一个或多个相似度得分,识别具有最高相似性得分的剩余用户的一部分, 或多个由剩余用户的部分而不是由第一用户访问的位置,确定每个位置中的第一用户的兴趣级别,基于兴趣级别对位置进行排名,并且基于排名将位置显示为第一 建议。

    INDEXING LARGE-SCALE GPS TRACKS
    9.
    发明申请
    INDEXING LARGE-SCALE GPS TRACKS 有权
    引导大规模GPS跟踪

    公开(公告)号:US20090216787A1

    公开(公告)日:2009-08-27

    申请号:US12037263

    申请日:2008-02-26

    IPC分类号: G06F7/00 G06F17/30

    摘要: Described is a technology by which uploaded GPS data is indexed according to spatio-temporal relationships to facilitate efficient insertion and retrieval. The indexes may be converted to significantly smaller-sized data structures when new updates to that structure are not likely. GPS data is processed into a track of spatially-partitioned segments such that each segment has a cell. Each cell has an associated temporal index (a compressed start-end tree), into which data for that cell's segments are inserted. The temporal index may include an end time index that relates each segment's end time to a matching start time index. Given query input comprising a spatial predicate and a temporal predicate, tracks may be searched for by determining which spatial candidate cells may contain matching results. For each candidate cell, the search accesses the cell's associated temporal index to find any track or tracks that correspond to the temporal predicate.

    摘要翻译: 描述了一种根据时空关系对上传的GPS数据进行索引的技术,以便于有效的插入和检索。 当该结构的新更新不太可能时,索引可能会转换为显着更小的数据结构。 GPS数据被处理成空间分割的段的轨道,使得每个段具有一个单元。 每个单元都具有关联的时间索引(压缩的开始结束树),该单元格的段的数据被插入到该时间索引中。 时间索引可以包括将每个段的结束时间与匹配的开始时间索引相关联的结束时间索引。 给定包括空间谓词和时间谓词的查询输入,可以通过确定哪些空间候选小区可以包含匹配结果来搜索轨道。 对于每个候选小区,搜索访问小区的相关联的时间索引以找到与时间谓词相对应的任何轨道或​​轨道。

    Route computation based on route-oriented vehicle trajectories
    10.
    发明授权
    Route computation based on route-oriented vehicle trajectories 有权
    基于路线导向车辆轨迹的路线计算

    公开(公告)号:US09261376B2

    公开(公告)日:2016-02-16

    申请号:US12712053

    申请日:2010-02-24

    摘要: Techniques for providing a route based on route-oriented vehicle trajectories are described. This disclosure describes receiving GPS logs and extracting route-oriented vehicle trajectory content from the GPS log data to pertain to a single trip. Next, the process maps each route-oriented vehicle trajectory to a corresponding road segment to construct a landmark graph. A landmark is a road segment frequently visited by route-oriented vehicles. The process includes receiving a user query with a starting point and a destination point; searching the landmark graph for a sequence of landmarks with corresponding transition times and a least amount of travel time. Then the process identifies and connects sets of road segments between each pair of consecutive landmarks, and displays a route to a user with a nearest landmark to the starting point, other landmarks along the route, and another nearest landmark to the destination point.

    摘要翻译: 描述了基于路线导向的车辆轨迹提供路线的技术。 本公开描述了从GPS日志数据接收GPS日志并提取面向路线的车辆轨迹内容以涉及单次旅行。 接下来,该过程将每个面向路线的车辆轨迹映射到相应的路段以构建地标图。 地标是路线导向车辆经常访问的路段。 该过程包括以起始点和目的地点接收用户查询; 搜索具有相应过渡时间和最少旅行时间量的地标序列的地标图。 然后,该过程识别并连接每对连续地标之间的道路段,并且显示到具有到起点的最近地标的用户的路线,沿着路线的其他地标以及到达目的地点的另一最近地标的路线。