CN105532030A - 用于分析目标实体的移动的装置、系统和方法 - Google Patents
用于分析目标实体的移动的装置、系统和方法 Download PDFInfo
- Publication number
- CN105532030A CN105532030A CN201480014726.9A CN201480014726A CN105532030A CN 105532030 A CN105532030 A CN 105532030A CN 201480014726 A CN201480014726 A CN 201480014726A CN 105532030 A CN105532030 A CN 105532030A
- Authority
- CN
- China
- Prior art keywords
- target entity
- data points
- location data
- module
- session
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
- G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
- G05B13/0265—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric the criterion being a learning criterion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/235—Update request formulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
- G06F16/2386—Bulk updating operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24564—Applying rules; Deductive queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2477—Temporal data queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/282—Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/313—Selection or weighting of terms for indexing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/35—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/02—Knowledge representation; Symbolic representation
- G06N5/022—Knowledge engineering; Knowledge acquisition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/101—Collaborative creation, e.g. joint development of products or services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0251—Targeted advertisements
- G06Q30/0261—Targeted advertisements based on user location
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0282—Rating or review of business operators or products
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/24—Cell structures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/50—Service provisioning or reconfiguring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/30—Connection release
- H04W76/38—Connection release triggered by timers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/08—Mobility data transfer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/08—Mobility data transfer
- H04W8/16—Mobility data transfer selectively restricting mobility data tracking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/335—Filtering based on additional data, e.g. user or group profiles
- G06F16/337—Profile generation, learning or modification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/24—Cell structures
- H04W16/30—Special cell shapes, e.g. doughnuts or ring cells
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/24—Cell structures
- H04W16/32—Hierarchical cell structures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
Abstract
本公开涉及用于提供位置信息分析机制的装置、系统和方法。所述位置信息分析机制被配置为分析位置信息以便提取有关移动设备或移动设备用户(被统称为目标实体)的上下文信息(例如,简档)。所述位置信息分析机制能够包括分析与目标实体关联的位置数据点以便确定与所述目标实体关联的特性,并且使用所述特性预测与所述目标实体关联的属性。一组预测的属性能够形成所述目标实体的简档。
Description
相关申请的交叉引用
根据美国法典第35篇第119(e)条,本申请要求以下临时申请的较早提交日期的权益:
●2013年3月15日提交的标题为“SYSTEMFORANALYZINGANDUSINGLOCATIONBASEDBEHAVIOR(用于分析和使用基于位置的行为的系统)”的第61/799,986号美国临时申请;
●2013年3月15日提交的标题为“GEOGRAPHICLOCATIONDESCRIPTORANDLINKER(地理位置描述符和链接器)”的第61/800,036号美国临时申请;
●2013年3月15日提交的标题为“SYSTEMANDMETHODFORCROWDSOURCINGDOMAINSPECIFICINTELLIGENCE(用于众包领域特定智能的系统和方法)”的第61/799,131号美国临时申请;
●2013年3月15日提交的标题为“SYSTEMWITHBATCHANDREALTIMEDATAPROCESSING(具有批量和实时数据处理的系统)”的第61/799,846号美国临时申请;以及
●2013年3月15日提交的标题为“SYSTEMFORASSIGNINGSCORESTOLOCATIONENTITIES(用于为位置实体分配得分的系统)”的第61/799,817号美国临时申请。
本申请还涉及:
●与本申请同一日期提交的标题为“APPARATUS,SYSTEMS,ANDMETHODSFORANALYZINGMOVEMENTOFTARGETENTITIES(用于分析目标实体移动的装置、系统和方法)”的第14/214,208号美国专利申请;
●与本申请同一日期提交的标题为“APPARATUS,SYSTEMS,ANDMETHODSFORPROVIDINGLOCATIONINFORMATION(用于提供位置信息的装置、系统和方法)”的第14/214,296号美国专利申请;
●与本申请同一日期提交的标题为“APPARATUS,SYSTEMS,ANDMETHODSFORCROWDSOURCINGDOMAINSPECIFICINTELLIGENCE(用于众包领域特定智能的装置、系统和方法)”的第14/214,213号美国专利申请;
●与本申请同一日期提交的标题为“APPARATUS,SYSTEMS,ANDMETHODSFORBATCHANDREALTIMEDATAPRCESSING(用于批量和实时数据处理的装置、系统和方法)”的第14/214,219号美国专利申请;
●与本申请同一日期提交的标题为“APPARATUS,SYSTEMS,ANDMETHODSFORANALYZINGCHARACTERISTICSOFENTITIESOFINTEREST(用于分析感兴趣实体的特征的装置、系统和方法)”的第14/214,309号美国专利申请;以及
●与本申请同一日期提交的标题为“APPARATUS,SYSTEMS,ANDMETHODSFORGROUPINGDATARECORDS(用于对数据记录进行分组的装置、系统和方法)”的第14/214,231号美国专利申请。
上面引用的每个申请(包括临时申请和非临时申请)的全部内容在此引入作为参考。
技术领域
本公开一般地涉及用于分析目标实体的移动的数据处理装置、系统和方法。
背景技术
许多服务提供者可以访问许多移动设备的位置信息。服务提供者与配备有诸如全球定位系统(GPS)之类的地理定位系统的移动设备通信,该地理定位系统被配置为确定关联移动设备的位置,并且这些移动设备能够与服务提供者共享其位置信息。位置信息对于服务提供者而言能够很有用,因为服务提供者能够基于移动设备的位置调整服务。例如,推荐餐馆的移动应用能够基于所确定的运行该应用的移动设备的位置,对推荐的餐馆列表进行重新排序。
尽管近年来对位置信息的使用明显增加,但对位置信息的使用仍然相当有限。位置信息通常被视为时间无关的测量。因此,尽管服务提供者基于移动设备在特定时间点的位置调整其服务,但服务提供者在很大程度上忽略移动设备在某时间段内的行进路径。因此,服务提供者在很大程度上忽略嵌入位置信息中的丰富上下文信息。需要提供用于提取嵌入位置信息中的丰富上下文信息的有效机制。
发明内容
通常,在一个方面,所公开的主题的实施例能够包括一种装置。所述装置包括一个或多个接口,所述一个或多个接口被配置为提供与计算设备的通信。所述装置还包括与所述一个或多个接口通信的处理器。所述处理器被配置为运行一个或多个模块,所述一个或多个模块可操作以便导致所述装置从所述计算设备接收对应于目标实体的时间系列位置数据点,基于所述时间系列位置数据点确定与所述目标实体关联的一个或多个属性,以及基于与所述目标实体关联的所述一个或多个属性提供所述目标实体的简档。
通常,在一个方面,所公开的主题的实施例能够包括一种方法。所述方法能够包括由第一计算设备从第二计算设备接收对应于目标实体的时间系列位置数据点,由所述第一计算设备基于对应于所述目标实体的所述时间系列位置数据点确定与所述目标实体关联的一个或多个属性,以及由所述第一计算设备基于与所述目标实体关联的所述一个或多个属性提供所述目标实体的简档。
通常,在一个方面,所公开的主题的实施例能够包括一种非瞬时性计算机可读介质。所述非瞬时性计算机可读介质能够包括可执行指令,所述可执行指令可操作以便导致数据处理装置从与所述数据处理装置通信的计算设备接收对应于目标实体的时间系列位置数据点,基于对应于所述目标实体的所述时间系列位置数据点确定与所述目标实体关联的一个或多个属性,以及基于与所述目标实体关联的所述一个或多个属性提供所述目标实体的简档。
在此处公开的任何一个实施例中,所述装置、所述方法或所述非瞬时性计算机可读介质能够包括用于以下操作的模块、步骤或可执行指令:确定所述时间系列位置数据点的准确性,以及基于所确定的准确性丢弃所述时间系列位置数据点中的一个或多个所述位置数据点。
在此处公开的任何一个实施例中,所述装置、所述方法或所述非瞬时性计算机可读介质能够包括用于以下操作的模块、步骤或可执行指令:基于与其它目标实体关联的时间系列位置数据点,确定所述时间系列位置数据点的所述准确性。
在此处公开的任何一个实施例中,所述装置、所述方法或所述非瞬时性计算机可读介质能够包括用于以下操作的模块、步骤或可执行指令:基于在特定时间点的与其它目标实体关联的位置信息,确定所述时间系列位置数据点在所述特定时间点的所述准确性。
在此处公开的任何一个实施例中,所述装置、所述方法或所述非瞬时性计算机可读介质能够包括用于以下操作的模块、步骤或可执行指令:通过对以空间和/或时间界定的所述时间系列位置数据点中的一个或多个进行分组,从所述时间系列位置数据点确定一个或多个会话,以及基于所述一个或多个会话确定与所述目标实体关联的所述一个或多个属性。
在此处公开的任何一个实施例中,所述装置、所述方法或所述非瞬时性计算机可读介质能够包括用于以下操作的模块、步骤或可执行指令:通过对以空间和/或时间界定的所述时间系列位置数据点中的一个或多个进行分组,从所述时间系列位置数据点确定一个或多个会话,根据会话之间的物理邻近性确定基于所述一个或多个会话的一个或多个集群,以及基于所述一个或多个会话和所述一个或多个集群确定与所述目标实体关联的所述一个或多个属性。
在此处公开的任何一个实施例中,所述装置、所述方法或所述非瞬时性计算机可读介质能够包括用于以下操作的模块、步骤或可执行指令:将所述位置数据点、所述会话或所述集群中的一个与所述位置数据点、会话或集群的地理位置所关联的注释信息相关联,并且使用所述注释信息确定与所述目标实体关联的所述一个或多个属性。
在此处公开的任何一个实施例中,所述装置、所述方法或所述非瞬时性计算机可读介质能够包括用于以下操作的模块、步骤或可执行指令:基于所述目标实体在两个或更多集群之间的移动,确定与所述目标实体关联的所述一个或多个属性。
在此处公开的任何一个实施例中,所述装置、所述方法或所述非瞬时性计算机可读介质能够包括用于以下操作的模块、步骤或可执行指令:至少部分地基于有关所述目标实体的移动的统计测量和与所述目标实体关联的所述注释信息,确定归属位置属性。
在此处公开的任何一个实施例中,所述装置、所述方法或所述非瞬时性计算机可读介质能够包括用于以下操作的模块、步骤或可执行指令:至少部分地基于特定位置与居住地关联的似然,确定归属位置属性。
在此处公开的任何一个实施例中,所述装置、所述方法或所述非瞬时性计算机可读介质能够包括用于以下操作的模块、步骤或可执行指令:至少部分地基于与所述目标实体关联的位置数据点的时间戳,确定归属位置属性。
在此处公开的任何一个实施例中,所述装置、所述方法或所述非瞬时性计算机可读介质能够包括用于以下操作的模块、步骤或可执行指令:以批量模式接收所述时间系列位置数据点,其中所述计算设备是由服务提供者操作的服务器。
在此处公开的任何一个实施例中,所述装置、所述方法或所述非瞬时性计算机可读介质能够包括用于以下操作的模块、步骤或可执行指令:以流模式接收所述时间系列位置数据点,其中所述计算设备是所述目标实体。
在此处公开的任何一个实施例中,所述装置、所述方法或所述非瞬时性计算机可读介质能够包括用于以下操作的模块、步骤或可执行指令:基于所述一个或多个属性确定预测模型,其中所述预测模型被配置为预测所述目标实体在将来的行为。
附图说明
当结合以下附图考虑时,可以参考以下详细描述更全面地理解本公开的各种目标、特性和优点,其中相同的参考标号标识相同的元素。以下附图仅用于例示目的而并非旨在限制所公开的主题,所公开的主题的范围在随附权利要求中给出,这些附图是:
图1示出根据某些实施例的位置信息分析系统的图;
图2示出根据某些实施例的一个活动区域(AoA);
图3示出根据某些实施例的一组活动区域(AoA);
图4示出根据某些实施例的AoA之间的移动模式;
图5A-5C示出根据某些实施例的AoA周围的用户活动的简档;
图6示出根据某些实施例的用于生成目标实体的简档的过程;
图7示出根据某些实施例的用于将两个或更多会话聚集为集群的过程;
图8示出根据某些实施例的如何将位置数据点分组为会话以及如何将会话分组为集群的实例;
图9A-9G示出根据某些实施例的用于小地理区域的这种划分;
图10示出根据某些实施例的目标实体的简档的地理属性;
图11示出根据某些实施例的目标实体的简档的归属位置属性;
图12示出根据某些实施例的在目标实体的简档中提供的位置实体的列表;
图13A-13B示出根据某些实施例的目标实体的简档的DMA属性和Metro属性;
图14示出根据某些实施例的目标实体的简档的人口统计属性;
图15示出根据某些实施例的目标实体的简档的行为属性;
图16示出根据某些实施例的表格形式的目标实体的简档;
图17A-17B示出根据某些实施例的用于训练和应用预测行为模型的过程。
具体实施方式
本公开涉及用于提供位置信息分析机制的装置、系统和方法。位置信息分析机制被配置为分析位置信息以便提取有关移动设备或移动设备用户(被统称为目标实体)的上下文信息(例如,简档)。在高级别,位置信息分析机制可以包括分析与目标实体关联的位置数据点以便确定与目标实体关联的特性,并且使用所述特性预测与目标实体关联的属性。一组预测的属性可以形成目标实体的简档。
更具体地说,位置信息分析机制可以分析时间系列(time-series)位置信息(也被称为位置数据点,或简称为位置信息)。位置信息可以包括地理空间坐标、地址,或者能够标识位置的任何位置标识符。位置信息分析机制可以分析时间系列位置信息(例如由目标实体产生的时间系列地理空间坐标),以便确定与目标实体关联的特征(例如,特性)。随后,位置信息分析机制可以使用所确定的目标实体特性来确定目标实体的一个或多个简档。简档可以包括描述目标实体的一组高级属性,包括基于目标实体的行为的分类。例如,位置信息分析机制可以生成简档,该简档指示特定移动设备由某人使用,此人的主要居住地在加利福尼亚州的贝弗利希尔斯,并且主要工作地点在加利福尼亚州的洛杉矶。服务提供者(例如提供目标实体内容的发布者和开发者)可以使用该简档,以便根据目标实体个性化其应用并且定制其内容。
在某些实施例中,位置信息分析机制使用的实体的特性可以包括有关实体(或实体的用户)的时间无关的信息。例如,特性可以指示移动设备用户经常去往小学,该用户经常去往购物中心,并且该用户的公寓位于加利福尼亚州洛杉矶附近。实体的特性还可以提供时间无关的信息之间的时间关系。参考上面提供的实例,特性可以指示移动设备用户在早上去往其小孩就读的学校,该用户随后去往购物中心,该用户在下午返回到其小孩就读的学校,并且该用户随后返回到其在洛杉矶附近的公寓。位置信息分析机制可以使用这些特性预测有关用户的信息,例如用户并未在一天的全部时间内工作。
在某些实施例中,服务提供者可以使用简档预测目标实体的未来行为,并且基于预测的未来行为,为目标实体提供适合的服务。例如,位置信息分析机制可以使用一个或多个简档生成预测模型,该预测模型可以预测对应目标实体在任何给定时间可能位于的位置和/或位置/地点的类型。还可以组合这些简档,以便确定作为一个整体的一组目标实体的特征。
在某些实施例中,所公开的位置信息分析机制可以通过使用会话和集群表示时间系列位置信息,有效地确定目标实体的一个或多个简档。时间系列位置信息包括通常在连续时间点测量的位置数据点序列。在某些情况下,连续时间点可以具有均匀间隔;在其它情况下,连续时间点可以具有不均匀间隔。所公开的位置信息分析机制可以将时间系列位置信息分段,以便生成会话和集群。例如,位置信息分析机制可以将地理空间坐标分组(或分段)为会话,并且将会话分组为集群。时间系列位置信息的这种基于会话和集群的表示可以在接收到用于新时间点的额外位置信息时,不需要重新计算或重新处理全部时间系列位置信息。
在某些实施例中,所公开的位置信息分析机制可以将目标实体的位置数据点、会话和/或集群与注释信息相关联,该注释信息可以提供有关位置数据点、会话和/或集群的元数据。注释信息可以是用于确定与目标实体关联的属性的特性之一。注释信息可以从外部源接收,这些外部源例如包括所公开的位置信息分析机制可以访问的网站、数据库或任何源信息。
在某些实施例中,所公开的位置信息分析机制可以基于仅1个位置数据点而提供简档。但是,随着位置数据点数量的增加,所生成的简档的准确性和内容可以改进。因此,在某些实施例中,所公开的位置信息分析机制可以基于多于3个位置数据点、5个位置数据点、10个位置数据点或任何预定数量的位置数据点而提供简档。
在某些实施例中,简档中的一个或多个属性可以与置信度得分关联,该置信度得分指示关联属性的置信度得分或准确性。在某些情况下,置信度得分的范围可以在0和1之间。但是,可以使用任何其它范围表示置信度得分。
在某些情况下,如果所公开的位置信息分析机制可以访问很长一段时间内的大量位置数据点,则所公开的位置信息分析机制可以确定目标实体的时间相关(或具有时间范围的)简档。例如,所公开的位置信息分析机制可以确定移动设备的用户喜欢晚上11点-凌晨1点之间在加利福尼亚州洛杉矶附近的In-N-Out快餐店吃夜宵。
在某些实施例中,位置信息分析机制可以使用一种或多种机器学习技术来确定或完善一个或多个简档中的属性。例如,如果目标实体的简档的特定属性缺失,则位置信息分析机制可以基于有关目标实体的已知信息,填充(或预测)缺失的信息。在某些实施例中,这可以使用逻辑回归完成。在其它实施例中,它可以使用其它机器学习技术,例如但不限于随机森林、线性回归、隐马尔可夫模型和神经网络。
用于位置信息分析机制目的的机器学习技术可以包括任何功能(function),该功能接收“训练数据”集合(例如,指定为行,每个行包含多个特性标量和一个或多个目标标量),并且产生估计器或“模型”,该估计器或模型从不包括训练数据的新数据行的输入特性来预测目标值。不严格地说,例如可以作为估计器预测新数据行的目标值的能力来衡量估计器的质量。例如,给出“golfers(高尔夫球员)”和用于已知“golfers”的一组有注释的会话的实例(即,训练数据),则系统可以确定“sessionsongolfcourses(有关高尔夫球场的会话)”与“golfers”高度相关,并且为“sessionsongolfcourses”特性分配导致针对“golfers”的更优目标值预测的值。
实际上,多达数百万个此类特性可以交互,以便产生用于预测此类目标的模型。在某些实施例中,系统可以包括对目标或简档进行聚集或分组的机器学习技术。在这些情况下,系统可以包括任何功能,该功能接收数据集合(例如指定为行,每个行包含多个特性标量),并且产生预测目标集群的估计器或“模型”。例如,此类功能可以帮助标识看似形成组的类似特性(例如行为模式)。这种分组可以用于建议新目标简档,可以为这些新目标简档提供后续名称(例如在人类解释集群成员拥有的常见定性方面之后,“cluster123ofsimilarthings(类似事物集群123)”变成“divebarlovers(廉价酒吧爱好者)”)。此外,分组可以与期望行为或质量(例如点击广告)相关,并且集群的其它成员可以被标记为是登广告者所期望的(不必解释什么定性方面使他们这样做)并且是广告的目标。
在某些实施例中,位置信息分析机制可以针对每个简档(例如,每个行为分段)使用单独的估计器。例如,位置信息分析机制可以从可观察的属性(例如“numberofvisitstoarestaurantperweek(每周餐馆的顾客数量)”或“numberofvisitstoStarbucks(星巴克的顾客数量)”)构建特性标量,并且针对不同的变量(例如“userisafoodconnoisseur(用户是美食家)”或“userisespeciallyaffluent(用户极其富有)”)使用单独的估计器。
位置信息分析机制可以可选地包括用于清理(或丢弃)不准确位置数据点的智能数据处理机制。位置数据点可以是断续的并且具有不同的质量。位置信息的质量可以变化,这是由于位置信息的源和准确性具有很大的差异。例如,可以基于大量源确定位置信息:移动设备的网际(IP)地址、移动设备附接到的手机信号塔、移动设备附接到的WiFi接入点和/或移动设备中运行的全球定位系统(GPS)。但是,所确定的位置信息的准确性可以显著变化。从移动设备的IP地址确定的位置信息通常高度不准确,而从WiFi接入点或GPS确定的位置信息通常更加准确。为了解决该问题,所公开的位置信息分析机制结合多种数据验证技术,这些技术在提交位置信息时清理该信息。取决于应用,位置信息分析机制可以可选地丢弃大约15-25%的位置信息,因为这些信息与简档构建无关。该数据清理过程可以改进所生成的目标实体简档的准确性。
图1示出根据某些实施例的位置信息分析系统的图。系统100包括服务器102、通信网络104、一个或多个客户机设备106和服务提供者118。服务器102可以包括处理器108、存储设备110、位置信息格式化(LIF)模块112、位置信息分析(LIA)模块114和一个或多个接口116。
服务器102的处理器108可以以硬件实现。处理器108可以包括专用集成电路(ASIC)、可编程逻辑阵列(PLA)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)或任何其它集成电路。处理器108还可以包括一个或多个任何其它适用的处理器,例如组合CPU、应用处理器和闪存的一个或多个的片上系统,或者精简指令集计算(RISC)处理器。处理器108的存储设备110可以包括计算机可读介质、闪存、磁盘驱动器、光盘驱动器、可编程只读存储器(PROM)和/或只读存储器(ROM)。
LIF模块112可以被配置为接收目标实体的时间系列位置信息(例如,对应于目标实体的移动的时间系列地理位置坐标),并且将时间系列位置信息分段为会话。此外,LIF模块112还可以将两个或更多会话分组(或合并)为集群,并且可选地基于来自外部数据源的信息,将注释信息添加到会话和/或集群。在某些实施例中,LIF模块112可以从与多个目标实体关联的地理位置坐标中提取对应于单个目标实体的所有地理位置坐标,并且生成对应于该单个目标实体的会话、集群和/或注释信息。在某些实施例中,注释信息可以包括以下一个或多个:人口统计信息,例如有关某个位置的位置住房成本统计的人口普查数据(例如来自公共记录以便知道平均房屋销售价格或租赁成本);先前在不同时间从该位置处的设备收集的环境噪声测量;来自源于该位置的社交网络数据(例如推特或社交网络站点帖子)的情感或关键字;附近企业的名称和类别;来自对附近企业的评论的关键字和评级;犯罪统计、卫星图像(例如为了判定是否具有水池);来自公共记录的地界线多边形(例如为了确定居住地的大小,例如房屋、公寓或共有公寓);从该位置附近的设备收集的加速度计数据(例如为了知道是步行交通还是车辆)。
在某些实施例中,LIF模块112可以以批量模式接收地理位置坐标。在其它实施例中,LIF模块112可以以流模式接收地理位置坐标。
LIA模块114可以被配置为分析由LIF模块112生成的会话、集群和/或注释信息,以便确定目标实体(例如客户机106)的简档。简档可以包括描述目标实体的一组高级属性。取决于关联的高级属性,简档可以被表征为:行为简档,其描述目标实体的行为特征;人口统计简档,其描述对应于目标实体的人口统计分组或市场细分,例如年龄范围、社会阶层范围和性别范围;或者地理简档,其描述关联系列事件的位置或目标实体访问的位置。行为简档、人口统计简档和地理简档中的一个或多个可以形成针对目标实体的单个聚合简档。
在某些实施例中,LIA模块114可以使用机器学习技术来生成简档。例如,LIA模块114可以使用随机森林技术来从会话、集群和/或注释信息确定简档属性。
在某些实施例中,LIF模块112和/或LIA模块114可以以存储在非瞬时性存储设备110(例如非瞬时性计算机可读介质)中的软件实现。存储在存储设备110中的软件可以在能够执行计算机指令或计算机代码的处理器108上运行。
在某些实施例中,LIF模块112和/或LIA模块114可以以使用ASIC、PLA、DSP、FPGA或任何其它集成电路的硬件实现。在某些实施例中,LIF模块112和LIA模块114两者可以在同一集成电路(例如ASIC、PLA、DSP或FPGA)上实现,从而形成片上系统。
在某些实施例中,服务器102可以从服务提供者118接收目标实体的位置信息。服务提供者118可以与一个或多个客户机106通信以便接收与客户机106关联的位置数据点,并且向服务器102提供所接收的位置数据点。在某些实施例中,服务提供者118可以聚合预定时间段内的位置数据点,并且批量提供聚合的位置数据点。在其它实施例中,服务提供者118可以将位置数据点流式传输到服务器102,或者将在很短一段时间内聚合的位置数据点发送到服务器102。服务提供者118可以包括软件服务提供者、应用提供者、通信服务提供者、发布者或任何其它类型的服务提供者。
在某些实施例中,服务器102可以例如经由软件应用编程接口(API)与客户机106直接通信,以便接收客户机106的位置信息。服务器102随后可以分析位置信息以计算客户机106的简档。然后,服务器102可以递增地或以批量模式,或者当感兴趣的新属性被添加到简档时,向服务提供者提供所计算的简档。
服务器102可以包括一个或多个接口116。一个或多个接口116提供通信机制以便在服务器102的内部和外部进行通信。例如,一个或多个接口116使能通过通信网络104与客户机106和/或服务提供者118通信。一个或多个接口116还可以提供到其它服务器、服务提供者118或耦合到网络104的计算机的应用编程接口(API),以便服务器102可以接收诸如地理位置坐标之类的位置信息。一个或多个接口116以硬件实现,以便以各种介质(例如光、铜和无线)并且以多种不同协议(其中某些协议可以是非瞬时性的)发送和接收信号。
在某些实施例中,服务器102可以使用操作系统(OS)软件操作。在某些实施例中,OS软件基于Linux软件内核并且在服务器中运行特定应用,例如监视任务和提供协议栈。OS软件允许针对控制和数据路径单独分配服务器资源。例如,某些分组加速卡和分组业务卡专用于执行路由或安全控制功能,而其它分组加速卡/分组业务卡专用于处理用户会话业务。随着网络要求的变化,在某些实施例中可以动态部署硬件资源以便满足要求。
可以将服务器的软件分为执行特定功能的系列任务。这些任务根据需要彼此通信以便在服务器102中共享控制和数据信息。任务可以是执行与系统控制或会话处理相关的特定功能的软件过程。在某些实施例中,在服务器102中运行三种类型的任务:关键任务、控制器任务和管理器任务。关键任务控制与服务器处理调用的能力相关的功能,例如服务器初始化、错误检测和恢复任务。控制器任务可以向用户隐藏软件的分布式性质,并且执行诸如以下任务:监视从属管理器(多个)的状态,在同一子系统中提供管理器内通信,并且通过与属于其它子系统的控制器(多个)通信而使能子系统间通信。管理器任务可以控制系统资源并且维护系统资源之间的逻辑映射。
可以将在应用卡中的处理器上运行的个体任务分为子系统。子系统是执行特定任务或者作为多个其它任务的终点(culmination)的软件元素。单个子系统包括关键任务、控制器任务和管理器任务。在服务器102上运行的某些子系统包括系统启动任务子系统、高可用性任务子系统、共享配置任务子系统和资源管理子系统。
系统启动任务子系统负责在系统启动时启动一组初始任务,并且根据需要提供个体任务。高可用性任务子系统与恢复控制任务子系统协同工作,以便通过监视服务器102的各种软件和硬件组件而维护服务器102的操作状态。恢复控制任务子系统负责针对服务器102中出现的故障执行恢复动作,并且从高可用性任务子系统接收恢复动作。将处理任务分发成并行运行的多个实例,以便如果出现不可恢复的软件故障,则不会失去用于该任务的全部处理能力。
共享配置任务子系统可以为服务器102提供设置、检索和接收服务器配置参数更改的通知的能力,并且负责存储用于在服务器102中运行的应用的配置数据。资源管理子系统负责为任务分配资源(例如,处理器和存储能力),并且负责监视任务的资源使用。
在某些实施例中,服务器102可以驻留在数据中心中,并且形成云计算基础架构中的节点。服务器102还可以根据需要提供服务。托管客户机的模块能够从一个服务器无缝迁移到另一个服务器,而不会导致程序故障或系统崩溃。可以使用管理系统管理云上的服务器102。尽管图1将服务器102表示为单个服务器,但服务器102可以包括多个服务器。
客户机106(其可以是位置信息分析平台的目标实体)可以包括台式计算机、移动计算机、平板计算机、蜂窝设备,或者具有处理器和存储器的任何其它计算设备。服务器102和一个或多个客户机设备106可以经由通信网络104通信。
在某些实施例中,客户机106可以包括蜂窝网络的用户设备。用户设备与一个或多个无线电接入网络通信,并且与有线通信网络通信。用户设备可以是具有语音通信能力的蜂窝电话。用户设备还可以是提供诸如以下服务的智能电话:字处理、Web浏览、游戏、电子书能力、操作系统和整字键盘。用户设备还可以是平板计算机,其提供网络接入和智能电话提供的大部分服务。用户设备使用诸如以下操作系统操作:SymbianOS、iPhoneOS、RIM的Blackberry、WindowsMobile、Linux、HPWebOS和Android。屏幕可以是用于将数据定位到移动设备的触摸屏,在这种情况下可以使用屏幕代替整字键盘。用户设备还可以保存全球定位坐标、简档信息或其它位置信息。
客户机106还包括能够计算的任何平台。非限制性实例可以包括计算机、上网本、膝上型计算机、服务器和具有计算能力的任何设备。客户机106具备一个或多个处理器,这些处理器处理指令并且运行可以存储在存储器中的软件。处理器还与存储器通信,并且对接以便与其它设备通信。处理器可以是任何适用的处理器,例如组合CPU、应用处理器和闪存的片上系统。客户机106还可以提供各种用户接口,例如键盘、触摸屏、轨迹球、触摸板和/或鼠标。在某些实施例中,客户机106还可以包括扬声器和显示设备。
通信网络104可以包括因特网、蜂窝网络、电话网络、计算机网络、分组交换网络、线路交换网络、局域网(LAN)、广域网(WAN)、全球区域网络,或者任何数量的专用网络(当前被称为内联网),和/或可以适合数据通信的任何其它网络或网络组合。此类网络可以使用任何数量的硬件和软件组件、传输介质和网络协议实现。尽管图1将网络104表示为单个网络,但网络104可以包括上面列出的多个互连网络。
服务器102可以被配置为基于与目标实体关联的位置信息,对特定活动区域(AoA)—目标实体多次访问的位置—进行标识和分类。服务器102随后统一分析AoA以便确定行为和参考的模式,并且将这些模式变成地理、人口统计和/或行为简档。图2示出根据某些实施例的一个活动区域。在图2中,将单个目标实体的不规则和断续的活动202A-202C规范化为一个活动区域(AoA)204。
可以将单个目标实体的AoA聚合成一组AoA。图3示出根据某些实施例的一组AoA。AoA204A-204O的大小可以指示该AoA中的活动在预定时间段内的相对频率。在确定该组AoA之后,服务器102可以分析AoA204之间的移动的一般模式,并且按照重要性对它们进行排序。图4示出根据某些实施例的AoA之间的移动模式。例如,图4使用线406示出移动设备频繁地在圣塔莫尼卡(SantaMonica)402和洛杉矶(LosAngeles)404之间旅行。两个AoA之间的旅行频率可以使用桥接两个AoA的线406的粗度示出,或者通过使用颜色编码方案示出。该分析可以使服务器102能够确定与家庭居住地关联的邮政编码、典型的通勤开始和结束时间以及日间行为模式,以便通知预测模型。
在某些实施例中,可以将AoA周围的用户活动汇总在简档中。图5A-5C示出根据某些实施例的AoA周围的用户活动的简档。图5A示出加利福尼亚州圣塔莫尼卡周围的用户活动的简档,服务器102将圣塔莫尼卡标识为“家”。简档可以包括地图502,该地图指示促成AoA506的一个或多个位置数据点504。简档还可以包括时间表508,该时间表指示促成AoA506的位置数据点504在AoA506附近出现的时间点。简档可以进一步包括促成AoA506的位置数据点504的概要510。图5B同样示出在被标识为工作地点的洛杉矶(LosAngeles)周围的用户活动的简档。图5C示出与预定准则关联的用户活动。在这种情况下,预定准则是“在匹配附近餐馆的位置处从正午到凌晨1点洛杉矶(LosAngeles)周围的用户活动。(useractivitiesaroundLosAngeles(LosAngeles)fromnoonto1PMatlocationsmatchingnearbyrestaurants.)”。此类预定准则允许服务器102推断用户在预定位置处的活动。
除了这些AoA的位置、排序和企业类别及其相对重要性之外,服务器102可以在用户简档中提供所有城市、区域、国家、都会区域和DMA的排序明细。更具体地说,服务器102可以被配置为判定特定位置是否在与特定城市、区域、国家、都会区域和/或DMA对应的多边形(或感兴趣区域)中,并且作为用户简档的一部分而提供所确定的信息。例如,服务器102被配置为使用诸如纬度/经度对之类的位置信息,以便标识包含与所述位置信息关联的位置的所有“区域”(例如,多边形)。这允许服务器102接收与这些区域的每一个关联的属性,例如包括区域的名称、包含区域的地区的名称,以及与区域或地区关联的任何元数据(例如平均收入、人口统计信息)。该信息允许内容提供者使用基于位置的上下文信息,以便当不存在地理信号时有效地定制内容事件。
图6示出根据某些实施例的用于生成目标实体的简档的过程。在步骤1中,LIF模块112可以从服务提供者或移动设备106接收与一个或多个移动设备106关联的位置信息。在某些实施例中,位置信息可以包括目标实体的(1)地理空间坐标,(2)时间戳和/或(3)标识符(ID)中的一个或多个。例如,单个位置数据点可以是[42.3583°N,71.0603°W(Boston),10:30AMJan.10,2012,JohnDoe’smobilephone],这指示某人的移动电话在2012年1月10日的上午10:30位于波士顿。位置数据点中的地理空间坐标可以采取坐标对的形式(例如[经度,纬度]),或者目标实体为了指示位置所采用的其它形式。使用具有该性质的多个位置数据点创建简档。在某些实施例中,服务提供者或目标实体可以对位置信息的标识符进行预散列,以便目标实体的实际用户对服务器102保持匿名。
在某些实施例中,LIF模块112可以批量(例如,以聚合形式)接收位置信息。例如,服务提供者或目标实体可以随时间聚合位置信息,并且向LIF模块112批量(例如,基本上同时)提供聚合后的位置信息。在其它实施例中,LIF模块112可以在位置信息变得可用时(例如,以流模式)接收位置信息。例如,LIF模块112可以在位置信息变得可用时,通过代表性状态传输(REST)接口从服务提供者或一个或多个目标实体接收位置信息。在某些实施例中,LIF模块112可以在位置信息变得可用时批量接收位置信息。例如,LIF模块112可以批量接收第一移动设备的位置信息,并且LIF模块112可以以流模式(例如,在位置信息变得可用时)接收第二移动设备的位置信息。
在LIF模块112接收位置信息之后,LIF模块112可以预处理位置信息。具体地说,LIF模块112可以被配置为量化接收的位置信息的空间维度。例如,LIF模块112可以被配置为将地理空间坐标(例如,纬度/经度对)量化为预定精度的坐标。再如,LIF模块112可以被配置为将地理空间坐标量化为地理散列表示。
在某些实施例中,因为位置信息可以由各种源(例如,设备上GPS系统、Web浏览器、具有地理标记的图像和企业登记)生成,所以某些接收的位置数据点可能不足够准确。如果位置数据点中的地理空间坐标不足够准确,则LIF模块112可以丢弃位置数据点,并且丢弃的位置数据点不经受进一步处理。这种清理过程(例如,从进一步处理中发现和删除位置数据点的过程)可以跨多个用户标识符执行,并且可以跨多个数据集进行以获得更准确的结果。
在某些情况下,已知某些位置数据点已坏或不准确。例如,如果数据点对应于核电站的中心,或者对应于没有进入路径的沙漠,则数据点已坏或不准确的可能性很高。因此,在某些实施例中,LIF模块112可以维护应该被丢弃的数据点特征的黑名单。例如,LIF模块112可以将与已知地理实体(例如邮政编码和城市图心(centroid))或已知蜂窝塔位置的坐标对齐的位置数据点标识为列入黑名单,因为这些位置数据点对于感兴趣应用而言可能太粗糙。
在某些实施例中,如果表示位置数据点的准确性的置信度得分低于预定阈值,则LIF模块112可以丢弃位置数据点。可以基于各种信息确定位置数据点的置信度得分。在某些情况下,如果特定位置在特定时间点被过度表示(例如,许多ID同时与同一地理坐标关联),则位置数据点的置信度得分(指示目标实体在该特定时间点位于该特定位置处)可以很低。
例如,如果某城镇具有25,000名居民,并且如果聚合位置信息指示22,000个目标实体同时位于特定位置处,则指示目标实体位于该特定位置处的位置数据点可能不准确。因此,此类位置数据点可以与低置信度得分关联。再如,如果与特定位置关联的位置数据点的数量多于整组位置数据点的0.1%,则与该特定位置关联的位置数据点不准确的可能性极高。因此,此类位置数据点可以与低置信度得分关联。换言之,如果与特定位置关联的位置数据点的数量大于预定阈值,则与该特定位置关联的任何位置数据点可以被视为不准确并且与低置信度得分关联。
在某些实施例中,用于丢弃位置数据点的预定阈值可以适合于位置信息数据集的特征。例如,用于与小城镇关联的数据集的预定阈值可以不同于用于与加利福尼亚州洛杉矶关联的数据集的预定阈值。
在某些实施例中,LIF模块112可以应用各种过滤器以便进一步丢弃不需要的数据点。例如,可以从进一步处理中排除没有足够数据量的目标实体。
在某些实施例中,LIF模块112可以减少位置数据点中的噪声。因为预计目标实体的移动是平稳的,所以以特定位置为中心的任何快速移动都可以被视为噪声,该噪声可以源于位置感测设备的不理想特征,例如GPS抖动。因此,LIF模块112可以将时间噪声建模为高斯分布并且对位置数据点进行时间平均,以便从位置数据点中删除时间抖动。例如,如果目标实体每天晚上7点去往同一家星巴克,并且如果目标实体在晚上7点的位置信息指示用户在同一家星巴克附近,则LIF模块112可以对GPS坐标进行时间平均,以便平均后的GPS坐标更密切地对齐同一家星巴克。在某些实施例中,LIF模块112可以对与感兴趣位置时间点相隔预定时间窗口内的位置数据点进行平均。例如,LIF模块112可以对与感兴趣位置数据点相隔5秒窗口内的位置数据点进行平均。在其它实施例中,LIF模块112可以对属于前几天或前几个月的同一时间点的位置数据点进行平均。例如,在上面的星巴克实例中,LIF模块112可以对与过去5天的晚上7点关联的位置数据点进行平均,以便删除今天的与晚上7点关联的位置数据点的噪声。
在步骤604中,LIF模块112可以可选地从预处理后的位置信息确定会话和集群。会话是用于从位置数据点中删除冗余的抽象。该抽象可以将LIF模块112与来自同一目标实体的类似或相同位置数据点的快速重新提交相隔离。例如,如果LIF模块112在彼此一秒内从同一目标实体并且从同一位置接收第一位置数据点和第二位置数据点,则LIF模块112可以将这些数据点折叠为单个会话,因为第二数据点未提供任何感兴趣的信息。查看会话的另一种方法是该会话标记了事件。LIF模块112基本上将位置数据点流分组为高熵事件。
基于会话的该视图,会话可以包括来自同一目标实体(例如,同一标识符)的以空间和/或时间界定的一组位置数据点。因此,LIF模块112可以被配置为对以空间和/或时间界定的任何位置数据点进行分组,并且使用该组中时间最早的位置数据点表示所有分组后的位置数据点。例如,会话可以包括(1)与洛杉矶中心的距离在5英里之内和/或(2)跨度在10分钟之内的一组位置数据点。因此,LIF模块112可以被配置为对(1)与洛杉矶中心的距离在5英里之内和/或(2)跨度在10分钟之内的所有数据点进行分组,并且使用该组数据点中最早的位置数据点表示所有这些数据点。
在某些实施例中,可以使用多个参数表示会话。多个参数之一可以表示对应于会话的时间段;多个参数之一可以表示对应于会话的地理界限。因此,例如,单个会话可以包括当特定用户的移动电话在特定时间间隔(例如,从2012年6月12日的上午10:00到上午10:15)期间在特定位置(例如,在100-120号大街之间)时收集的所有位置数据点。因此,LIF模块112可以使用多个参数将位置数据点分组为一个或多个会话。在某些实施例中,空间和/或时间的界限可以由服务器102的操作者提供。在其它实施例中,LIF模块112可以使用诸如K平均聚集之类的聚集技术,自动确定空间和/或时间的界限。
在某些实施例中,会话可以包括事件。地理位置坐标序列的熵的快速变化可以指示两个不同事件之间的转变。因此,LIF模块112可以被配置为确定地理位置坐标序列的熵的快速变化。
在某些实施例中,LIF模块112可以使用地理多边形来从地理位置坐标序列标识会话。例如,地理多边形可以与洛杉矶中的特定建筑物关联。如果用户在地理多边形内,则与地理多边形关联的所有以时间界定的位置数据点可以被视为属于同一会话。LIF模块112可以使用分层机制来快速判定位置数据点是否与特定地理多边形相关联。例如,LIF模块112可以使用如在上面的“APPARATUS,SYSTEMS,ANDMETHODSFORPROVIDINGLOCATIONINFORMATION(用于提供位置信息的装置、系统和方法)”中公开的多边形匹配机制。
在会话处理期间,位置数据点可以与仅一个会话关联。相反,一个会话可与任何数量的位置数据点关联,前提是这些数据点满足空间和/或时间会话参数。例如,会话可以包括单个位置数据点。
在会话处理之后,会话中的位置数据点可以表示特定ID访问的事件或地点。
在某些实施例中,LIF模块112可能未从位置数据点标识任何会话。例如,LIF模块112可以跳过会话标识步骤。这种情形与其中会话包括单个位置数据点的情形相同。因此,以下对使用会话确定集群和/或属性的讨论还可以适用于其中LIF模块112未标识任何会话的情况。
在LIF模块112从时间系列位置数据点标识一个或多个会话之后,LIF模块112可以基于所标识的会话确定一个或多个集群。集群可以包括表示随时间的重复行为的会话的分组。在概念上,具有新地理空间位置的任何会话可以对应于新集群,并且可以将之后的会话添加到现有集群之一,前提是这些之后的会话满足特定地理准则。因此,LIF模块112被配置为通过标识在地理上靠近集群中心的会话,将一个或多个会话分组为单个集群。例如,某人的移动电话第一次移动到新位置(例如,200号大街)时,可以将与该新位置关联的位置数据分组为新会话。如果该同一移动电话随后返回到该位置(200号大街),则可以将与该第二访问关联的数据分组为另一个会话。然后,可以将两个会话分组为单个集群,因为这些会话与同一位置关联。
图7示出根据某些实施例的用于将两个或更多会话聚集为集群的过程。在步骤702中,LIF模块112可以可选地以时间顺序对会话进行排序。例如,LIF模块112可以对会话进行排序,以便由较早的位置数据点表示的会话在由较后的位置数据点表示的会话之前出现。尽管该排序步骤不是必需的,但这允许LIF模块112也对集群进行时间排序。
在步骤704中,LIF模块112可以将第一会话指定为第一集群。在步骤706中,LIF模块112可以分析后续会话,该会话在此被称为候选会话。具体地说,LIF模块112可以确定候选会话的中心和现有集群的代表性会话的中心之间的距离。在步骤708中,LIF模块112可以判定在步骤706中计算的距离的最小值是否小于预定阈值。如果是,则在步骤710中,LIF模块112可以将候选会话与对应于最小距离的集群相关联。如果否,则在步骤712中,LIF模块112可以针对候选会话创建新集群,并且将候选会话指定为新集群的代表性会话。
在步骤714中,LIF模块112可以重复步骤706-712,直至每个会话均与集群关联。
在某些实施例中,在步骤706中,LIF模块112可以被配置为计算候选会话的中心和现有集群中的所有会话的中心之间的距离,而不是候选会话的中心和现有集群的代表性会话的中心之间的距离。现有集群中的所有会话的中心可以包括由现有集群中的会话形成的图心(centroid)的中心。当将会话添加到集群时,LIF模块112可以重新计算集群中的所有会话的中心。在某些实施例中,集群可以用作图2-5中示出的AoA。
图8示出根据某些实施例的如何将位置数据点分组为会话以及如何将会话分组为集群的实例。将理解,图8提供一种简化后的情况。在图8中,每个会话对应于一个位置和时间。实际上,位置数据可能不以均匀时间间隔提供,因为用户通常更随机地从一个位置移动到另一个位置,并且不会以恒定速率发送数据。会话可以包括许多个体数据点,如会话1示出那样。此外,在图8中,以地址(例如,200号大街)的形式提供位置信息。但是,位置信息通常采用(经度,纬度)地理坐标的形式。会话和集群处理通常基于此类地理坐标。在下面讨论的“注释”处理步骤(步骤606)期间,可以添加地址(例如,200号大街)或其它更高级位置描述符。
通常基于集群包含的会话数量对集群加权。因此,对于特定ID,通常具有表示访问次数最多的地理位置的主集群,后跟任何数量的辅助集群。在图8中,集群1是主集群,并且具有最高权重。集群2和3是辅助集群。
集群可以被构造为补偿小的局部移动(例如,与位置数据点关联的噪声),同时还准确地确定与该移动关联的特定位置。实现该目的的一种方法是将地理位置分为例如50×50平方米的重叠图块。图9A-9G示出根据某些实施例的用于小地理区域的这种划分。图9A-9G中示出的每个图块是50×50平方米。示出的图块彼此偏移图块的一半长度,即偏移25米。使用图9A-9G中示出的重叠排列,所限定的区域中的任何点都将落入四个图块内。例如,坐标为(10,10)的点落入图9A、9E、9F和9G中示出的图块内。再如,坐标为(49,49)的点落入图9A、9B、9C和9D中示出的图块内。将理解,图块可以在保持重叠模式的情况下延伸到图9中示出的范围之外,以便覆盖更大的地理区域。
在某些实施例中,LIF模块112可以微调所确定的集群。在某些情形下,目标实体可以由于两个不同原因访问两个邻近位置。例如,在上班路上,目标实体有规律地访问纽约的格林威治街300号以便喝杯咖啡,并且在回家路上,目标实体有规律地访问纽约格林威治街301号以便获取食物。如果位置数据不准确,则可能将两个实体合并为单个集群,并且无法分离合并后的实体。
LIF模块112可以通过基于与会话关联的各种特征(而不是仅基于位置坐标)聚集会话来解决该问题。例如,LIF模块112可以基于路径或坐标的时间进展或访问时间来创建集群。更具体地说,在步骤706-712中,LIF模块112可以通过不仅考虑物理邻近性,而且还考虑其它类型的相关信息(例如,时间信息)来标识集群。在其中两个邻近位置具有不同语义显著性的情况下,该特性很有用。例如,当同一建筑物(因此同一纬度/经度对)处的两个楼层由两个不同公司经营时,该特性很有用。
为此,在步骤706中,LIF模块112可以量化会话的时间以及地理坐标(或者,如果LIF模块112未标识会话,则量化位置数据点的地理坐标)。具体地说,LIF模块112可以被配置为标识公共时间模式。例如,会话或位置数据点与“工作日结束”或“星期六早上”关联。然后,LIF模块112可以被配置为将会话或位置数据点添加到上次访问的集群或最近N个访问的集群。
在某些实施例中,LIF模块112可以被配置为使用最大似然模型聚集事件。LIF模块112可以被配置为基于沿着任意信息轴(例如,时间、先前位置)的信息增益来表征集群。然后,当LIF模块112接收到要添加到集群之一的新事件时,LIF模块112确定该新事件与集群相关联的似然,并且选择具有最大似然的集群。
更具体地说,为了基于信息增益表征集群,LIF模块112可以被配置为接收当前在集群中的所有数据点,并且量化与这些数据点关联的字段值(例如,属性)。然后,LIF模块112可以构造这些量化后的字段的直方图,并且将它们解释为统计分布。随后,当LIF模块112接收新事件时,LIF模块112可以通过以下操作确定应该将新事件添加到的集群:量化新事件中的字段,基于先前构造的直方图确定新事件属于该集群的概率(例如,P(event|cluster)),并且选择概率最高的集群。在某些实施例中,为了避免其中概率P(event|cluster)是0的情况,LIF模块112可以将本底噪声(noisefloor)添加到针对每个集群构造的直方图。
在某些实施例中,LIF模块112可以被配置为使用最大似然模型合并两个或更多集群。在某些情况下,LIF模块112可以被配置为基于集群之间的联合熵来合并集群,该联合熵可以基于库尔贝克-莱布勒(KL)散度来测量。在其它情况下,LIF模块112可以使用任何分层聚集技术合并集群。
在步骤606中,LIF模块112可以可选地使用来自外部数据源的信息来注释会话和/或集群。在该步骤中,使用外部数据源丰富会话和集群,此过程称为注释。例如,将描述与位置关联的周围企业类别或人口统计信息的信息附加到该位置处的对应集群或会话。共同地,这些注释创建用于充实目标实体简档的丰富数据集,并且充当进一步注释的基础。
在某些实施例中,LIF模块112可以从外部数据库接收注释数据。在其它实施例中,LIF模块112可以分析网页上的文本以便生成注释数据。
在某些实施例中,可以进行某些内部优化以便减少LIF模块112对外部数据源执行的查询数量。这些内部优化可以包括合并附近会话,以及通过内插结果重用旧查询。
在步骤608中,LIF模块112可以向LIA模块114提供与目标实体关联的会话、集群和/或注释数据,以便LIA模块114可以基于会话、集群和/或注释数据,确定目标实体的一个或多个简档。
在某些实施例中,LIF模块112可能未从会话和/或位置数据点标识任何集群。例如,LIF模块112可以跳过集群标识步骤。这种情形与其中集群包括单个会话或单个位置数据点的情形相同。因此,下面的对使用集群确定属性的讨论还可适用于其中LIF模块112未标识任何集群的情况。
LIA模块114被配置为分析在某时段内的位置数据点、会话、集群和/或注释数据以便构建目标实体的一般描述,并且以简档的形式提供一般描述。简档可以是JavaScript对象表示法(JSON)散列。简档可以包括(1)描述目标实体的一个或多个属性值和(2)与一个或多个属性值关联的一个或多个置信度得分。在某些实施例中,属性值可以包括(1)活动区域,其按照企业类型分类并且按照国家、都会区域和DMA汇总,(2)人口统计信息,其包括家庭收入(如果提供),和/或(3)行为特征和分类。简档可以被专门设计为增强服务提供者和个体用户之间的交互。简档可以帮助服务提供者提供正确的本地新闻和更相关的信息,以便按照位置定制信息内容,并且确保仅在正确时间为用户提供上下文最相关的信息。
在某些实施例中,简档的地理属性可以提供目标实体最活跃的位置的概述。可以以不同物理标度(例如以超本地、区域和/或国家标度)表示位置。简档还可以包括与用户活动关联的特定超本地地点,例如包括超本地地点的图心、关联的邮政编码、超本地地点的类型和/或区域的商业密度。图10示出根据某些实施例的简档的地理属性。简档的地理属性包括“活动区域(AoA)”项,该项包括AoA的标识符、AoA的中心、AoA中的商业密度(其测量AoA的对应于商业区域的部分)、与AoA关联的邮政编码,AoA的排序(例如,与AoA关联的频率或重要性),以及超本地地点的类型(例如,远离,其指示AoA不是主要活动区域。)
在某些实施例中,简档还可以包括指示目标实体的归属位置的属性。LIA模块114可以被配置为通过以下各项确定归属位置(也被称为简档的归属属性):分析目标实体在AoA之间的移动模式、特定位置(例如,对应于特定位置的AoA)是否已知是(或可能是)居住地(例如包括房屋、公寓和共有公寓)、位置周围的商业/居住密度、特定位置(例如,对应于特定位置的AoA)相对于其它AoA的频率,和/或与移动模式关联的位置数据点的时间戳。在某些实施例中,归属位置可以被表示为邮政编码。在其它实施例中,归属位置可以被表示为地理空间坐标,例如GPS坐标或纬度/经度坐标对。
图11示出根据某些实施例的目标实体的简档的归属(home)位置属性。归属位置属性可以指示对应于归属位置的图心(或AoA)的中心、AoA中的商业密度,以及邮政编码。在某些实施例中,归属位置属性中的邮政编码可以与归属位置本身关联。在其它实施例中,归属位置属性中的邮政编码可以与家所在的AoA关联。此类实施例可以改进用户的隐私性。在某些实施例中,商业密度可以被表示为百分比。例如,归属位置的图心中的居住区域的百分比可以是81.1%(如图11中指示),并且归属位置的图心中的企业的百分比可以是4.6%。商业密度在确定用户居住地的市区/郊区/农村上下文中可以很有用。
在某些实施例中,LIA模块114可以被配置为提供其中用户活跃的位置实体的列表。位置实体可以包括国家、区域和/或所在地(城镇)。LIA模块114可以以相对显著性的顺序提供此类位置实体的列表。在某些情况下,LIA模块114可以基于在特定位置实体处花费的时间量,确定与位置实体关联的显著性。例如,当用户90%的时间待在家中时,家可以是重要的位置实体。在某些情况下,LIA模块114可以基于与特定位置实体关联的注释的信息性如何,确定与位置实体关联的显著性。此外,在某些情况下,LIA模块114可以基于与特定位置实体关联的行为如何重要,确定与位置实体关联的显著性。例如,当用户90%的时间待在家中,但用户还在早上和下午花费10分钟待在学校时,该位置实体可以很重要,因为它可以告诉我们用户可能是父母亲。
图12示出根据某些实施例的在目标实体的简档中提供的位置实体列表。每个位置实体可以与特定地理标度关联。例如,图12示出三个位置实体,第一实体与“countries(国家)”关联,第二实体与“regions(区域)”关联,并且第三实体与“localities(所在地)”关联。每个位置实体可以与唯一标识符(图12中被称为“factual_id”)关联,并且可以与位置数据点(例如纬度/经度坐标对)关联。此外,位置实体中的一个或多个项可以与置信度得分关联。
在某些实施例中,当目标实体与美国内的位置关联时,简档还可以包括其它地理概要。其它地理概要可以包括尼尔森的直接营销区域(DMA)和/或其中用户活跃的Metro(正式地为MSA,如美国人口普查定义的)。图13A-13B示出根据某些实施例的目标实体的简档中的DMA属性和Metro属性。
在某些实施例中,LIA模块114可以确定目标实体的简档的人口统计属性。具体地说,LIA模块114可以基于用户的归属位置(美国人口普查数据以街区群级别聚合)和/或基于用户的活动,确定人口统计属性。图14示出根据某些实施例的目标实体的简档的人口统计属性。人口统计属性可以包括收入水平、性别、年龄、家庭类型和种族。此外,一个或多个人口统计属性可以与置信度得分关联。
在某些实施例中,LIA模块114可以确定目标实体的简档的行为属性。行为属性可以将目标实体分类为一个或多个类别,这些类别可以用于在线广告。仅当置信度得分足够高以使目标设备有资格存在于这些类别中时,才对目标设备进行分类。图15示出根据某些实施例的目标实体的简档的行为属性。行为属性可以包括一个或多个预定类别和置信度得分,该置信度得分指示目标实体与一个或多个预定类别关联的似然。预定类别可以包括:目标实体是否由商业旅行者拥有,目标实体是否由休闲旅行者拥有,目标实体是否由频繁旅行者拥有,目标实体是否由医疗保健提供者拥有,目标实体是否由大学生拥有,目标实体是否由对购车感兴趣的人拥有,目标实体是否由常看电影的人拥有,目标实体是否由休假者拥有,目标实体是否由直播体育爱好者拥有,和/或目标实体是否由富裕客户拥有。可以跨数据集应用标准类别,以便查找共享趋势或模式的ID组。
在某些实施例中,LIA模块114可以基于与目标实体关联的会话、集群和/或注释数据,确定目标实体与特定类别关联的似然(也被称为类别置信度得分)。例如,有注释的集群可以指示ID(目标实体)被偏置以便在更昂贵的人口统计区域中操作,并且有注释的会话可以指示ID从一个位置行进到另一个位置。
在某些实施例中,可以定期地更新简档中的属性以便简档不会变得陈旧(或过时)。例如,LIA模块114可以被配置为定期地重新计算简档的属性。此外,LIA模块114可以被配置为在属性变老时减小属性的置信度得分值(例如,根据生成或计算属性的时间点)。
在某些实施例中,LIA模块114可以使用交叉验证机制,以便判定目标实体是否与特定属性或类别关联。在高级别,LIA模块114被配置为提取表示目标实体在任何给定时刻在做什么的特性。从附近地点(如果有)、时间本地化后的事件(例如音乐会)和地标生成这些特性。例如,当目标实体正在去往洛杉矶道奇体育场时,并且如果在该时间点道奇体育场正在举办摇滚音乐会,则目标实体可以优先地与摇滚音乐相关。再如,LIA模块114可以通过确定目标实体在夜间(例如在晚上8点以后)返回到的位置或停留时间最多的位置,确定归属位置。
为此,LIA模块114例如可以将企业类别、企业名称中的每个字以及有关事件的高级类别信息确定为个体特性。随后,LIA模块114例如同等地对这些特性进行加权,并且使用结果向量的范数(例如,L1范数)来执行交叉验证。
对目标实体的行为进行分类中的一个挑战是确保LIA模块114不会与模型过拟合。例如,假设LIA模块114发现目标实体仅在7月17日星期五的下午15:38在星巴克的旁边。尽管在该时间点对应于目标实体的目标实体物理位置是非常强的信号,但花费精力缩小该观察的时间片范围不是特别有意义。因此,LIA模块114可以考虑描述该观察所花费的工作量,以及当LIA模块114就目标实体得出结论时的观察结果的强度。因此,例如,如果LIA模块114连续四个星期五观察到目标实体在每个星期五下午4点在星巴克的旁边,则这是更有价值的洞察。
在某些实施例中,LIA模块114被配置为基于特定空间-时间位置数据点(或集群)在时间系列位置数据点中的出现次数,确定目标实体的行为类别。为此,LIA模块114被配置为(1)将位置数据点或集群的时间分量投影到循环空间(例如,24小时时间跨度,忽略日期),(2)确定位置数据点或集群的特定[空间,投影时间]表示在时间系列位置数据点中的出现次数,以及(3)确定时间系列位置数据点中的最高K个[空间,投影时间]。更具体地说,LIA模块114被配置为(1)将每个位置数据点表示为一对[空间,投影时间],(2)构造此类对的频率表,并且可选地按照降频对频率表中的项进行排序,以及(3)标识该频率表中频率大于预定阈值(例如2)的对。
作为分类处理的结果,要指出的有用属性的其它实例是:
●特定的人是习惯性的星巴克顾客。尽管这个人去过国家的许多地方,但不管他/她的当前位置,他/她经常在上午8:30-9:00之间去星巴克。
●特定的人一贯地在高端、昂贵的商店购物,并且从不去低端、廉价的商店。
●特定的人喜欢汉堡包,并且可能去他所在位置方便到达的并且提供汉堡包的任何餐馆。
●特定的人是纽约扬基队的球迷;这个人参与扬基队的主客场比赛,并且还去销售体育纪念品的商店。
其它类型的分类是可能的,并且通常将取决于位置数据的质量以及已注释到位置信息的注释的类型。
在某些情况下,LIA模块114可以批量执行简档计算。例如,服务提供者可以具有用于许多用户和设备的数月或数年的地理空间信息,并且LIA模块114可以批量处理这些信息以便提供对所覆盖的时间跨度的分析。在其它情况下,LIA模块114可以在新位置数据点变得可用时执行简档计算。例如,服务提供者可能没有在很长一段时间内的位置数据点的详细日志,而是可以实时访问短暂的位置数据点流或前一天的位置数据点的滚动日志。在这些情况下,服务提供者可以通过在新位置数据变得可用时断续地将新位置数据发布到LIF模块112来使用LIF模块112和LIA模块114。
在某些实施例中,可以以批量或实时模式处理位置数据点。在实时模式下,LIA模块114可以将新信息与过去信息对照以便构建新简档。这种对照可以通过任何数量的方式发生,例如键/值查找或表连接。在某些情况下,LIA模块114可以执行新信息的初步处理,以便确定简档更新的优先级。例如,当LIA模块114确定移动设备当前位于体育活动附近的感兴趣的边界框内时,LIA模块114可以标记对应于移动设备的用户是用于接收简档更新的高优先级目标。
在LIA模块114完成简档计算之后,LIA模块114可以向服务提供者提供计算的简档。在某些实施例中,服务提供者可以批量接收计算的简档。在其它实施例中,服务提供者可以递增地查询LIF模块112和/或LIA模块114以便根据需要获得计算的简档,或者可以以预定间隔接收批量简档更新。
在某些实施例中,LIA模块114所生成的简档可以仅可由向LIA模块114提供位置信息的应用来访问。此外,在由LIF模块112和/或LIA模块114接收之前,可以对LIF模块112和/或LIA模块114接收的目标实体进行散列或加密,从而提供用户的匿名性。这些特性可以允许LIF模块112和/或LIA模块114考虑向LIF模块112和/或LIA模块114提供位置数据点的目标实体的隐私性。
在某些实施例中,可以以表格形式提供计算的简档。图16示出根据某些实施例的表格形式的目标实体简档。
在某些实施例中,LIA模块114可以被配置为基于所计算的简档学习预测模型,该预测模型可以预测与所计算的简档关联的目标实体的行为。在某些情况下,预测模型可以是非参数模型。
图17A示出根据某些实施例的学习预测模型的过程。在步骤1702中,LIA模块114被配置为将目标实体表示为特征向量。特征向量可以指示与目标实体关联的各种特征。例如,特征向量可以包括目标实体的所计算的简档中的属性。再如,特征向量可以包括指示目标实体由男性还是女性操作的元素。当目标实体由男性操作时,特征向量中的元素可以具有值“1”;当目标实体由女性操作时,特征向量中的元素可以具有值“0”;以及当目标实体由未知性别操作时,特征向量中的元素可以具有值“0.5”。
在步骤1704中,LIA模块114可以可选地将目标实体的特征向量与目标实体的位置数据点相关联以便形成特性向量。例如,目标实体的特征向量可以与目标实体的位置数据点串接以便形成特性向量。在某些情况下,位置数据点可以被表示为各种空间和时间分辨率。例如,可以使用具有预定精度(例如,20到40位精度之间的任何精度)的地理散列来表示位置数据点的空间坐标,并且可以以各种时间分辨率(例如,15分钟到6小时之间的任何时间)来表示与空间坐标关联的时间信息。
在步骤1706中,LIA模块114可以聚集对应于数据集中的所有目标实体的所有特性向量,并且对每个集群中的特性向量进行平均以便针对每个集群形成平均向量。连同平均向量一起,LIA模块114还可以维护对应于每个集群的多个目标实体。集群的平均向量以及可选地对应于该集群的多个目标实体可以形成用于行为特征的非参数预测模型。
在某些实施例中,跳过步骤1704,并且针对步骤1706使用特征向量作为特性向量。
在某些实施例中,LIA模块114可以使用预测模型预测与所计算的简档关联的目标实体的行为。图17B示出使用预测模型预测与所计算的简档关联的目标实体的行为的过程。在步骤1752中,LIA模块114被配置为确定目标实体的特性向量。可以根据用于在步骤1704中训练预测模型的格式向量来格式化特性向量。在步骤1754中,LIA模块114可以检索预测模型,并且在步骤1756中,LIA模块114被配置为确定目标实体的特性向量与预测模型中的集群之间的关联。可以通过以下操作确定关联:查找要应用于集群的平均向量的一组权重,以便将特性向量表示为集群的平均向量的加权平均值。该组权重可以标识特性向量和预测模型之间的共享信息量。
如在本申请中使用的,术语“一”或“一个”可以被定义为一个或多个。此外,诸如“至少一个”和“一个或多个”之类的引导短语的使用不应被解释为暗示由不定冠词“一”或“一个”引入的另一个元素将对应元素限制为仅一个此类元素。这同样适用于定冠词的使用。
将理解,所公开的主题并未将其应用限于构造细节以及在以下描述中给出或在附图中示出的组件的布置。所公开的主题能够具有其它实施例,并且能够以各种方式实现和执行。此外,将理解,在此采用的措辞和术语用于描述目的而不应被视为限制。
因此,所属技术领域的技术人员将理解,可以很容易地使用本公开所基于的概念作为设计用于实现所公开主题的数个目的的其它结构、方法和系统的基础。因此,重要的是权利要求被视为包括此类等效构造,只要这些等效构造不偏离所公开的主题的精神和范围。
尽管在前面的示例性实施例中描述和示出了所公开的主题,但应理解,本公开仅通过实例的方式做出,并且可以对所公开的主题的实施细节进行许多更改而不偏离所公开的主题的精神和范围。
Claims (22)
1.一种装置,包括:
一个或多个接口,其被配置为提供与计算设备的通信;以及
处理器,其与所述一个或多个接口通信并被配置为运行一个或多个模块,所述一个或多个模块可操作以便导致所述装置:
从所述计算设备接收对应于目标实体的时间系列位置数据点;
基于所述时间系列位置数据点,确定与所述目标实体关联的一个或多个属性;以及
基于与所述目标实体关联的所述一个或多个属性,提供所述目标实体的简档。
2.根据权利要求1所述的装置,其中所述模块可操作以便导致所述装置确定所述时间系列位置数据点的准确性,并且基于所确定的准确性丢弃所述时间系列位置数据点中的一个或多个所述位置数据点。
3.根据权利要求2所述的装置,其中所述模块可操作以便导致所述装置基于与其它目标实体关联的时间系列位置数据点,确定所述时间系列位置数据点的所述准确性。
4.根据权利要求3所述的装置,其中所述模块可操作以便导致所述装置基于在特定时间点的与其它目标实体关联的位置信息,确定所述时间系列位置数据点在所述特定时间点的所述准确性。
5.根据权利要求1所述的装置,其中所述模块可操作以便导致所述装置通过对以空间和/或时间界定的所述时间系列位置数据点中的一个或多个进行分组,从所述时间系列位置数据点确定一个或多个会话,并且基于所述一个或多个会话确定与所述目标实体关联的所述一个或多个属性。
6.根据权利要求1所述的装置,其中所述模块可操作以便导致所述装置:
通过对以空间和/或时间界定的所述时间系列位置数据点中的一个或多个进行分组,从所述时间系列位置数据点确定一个或多个会话;
根据会话之间的物理邻近性,确定基于所述一个或多个会话的一个或多个集群;以及
基于所述一个或多个会话和所述一个或多个集群,确定与所述目标实体关联的所述一个或多个属性。
7.根据权利要求6所述的装置,其中所述模块进一步可操作以便导致所述装置将所述位置数据点、所述会话或所述集群中的一个与所述位置数据点、会话或集群的地理位置所关联的注释信息相关联,并且使用所述注释信息确定与所述目标实体关联的所述一个或多个属性。
8.根据权利要求7所述的装置,其中所述模块可操作以便导致所述装置基于所述目标实体在两个或更多集群之间的移动,确定与所述目标实体关联的所述一个或多个属性。
9.根据权利要求8所述的装置,其中所述模块可操作以便导致所述装置至少部分地基于有关所述目标实体的移动的统计测量和与所述目标实体关联的所述注释信息来确定归属位置属性。
10.根据权利要求7所述的装置,其中所述模块可操作以便导致所述装置至少部分地基于特定位置与居住地关联的似然来确定归属位置属性。
11.根据权利要求7所述的装置,其中所述模块可操作以便导致所述装置至少部分地基于与所述目标实体关联的位置数据点的时间戳来确定归属位置属性。
12.根据权利要求1所述的装置,其中所述模块可操作以便导致所述装置以批量模式接收所述时间系列位置数据点,其中所述计算设备是由服务提供者操作的服务器。
13.根据权利要求1所述的装置,其中所述模块可操作以便导致所述装置以流模式接收所述时间系列位置数据点,其中所述计算设备是所述目标实体。
14.根据权利要求1所述的装置,其中所述模块可操作以便导致所述装置基于所述一个或多个属性确定预测模型,其中所述预测模型被配置为预测所述目标实体在将来的行为。
15.一种方法,包括:
由第一计算设备从第二计算设备接收对应于目标实体的时间系列位置数据点;
由所述第一计算设备基于对应于所述目标实体的所述时间系列位置数据点,确定与所述目标实体关联的一个或多个属性;以及
由所述第一计算设备基于与所述目标实体关联的所述一个或多个属性,提供所述目标实体的简档。
16.根据权利要求15所述的方法,进一步包括确定所述时间系列位置数据点的准确性,以及基于所确定的准确性丢弃所述时间系列位置数据点中的一个或多个所述位置数据点。
17.根据权利要求15所述的方法,进一步包括:
由所述第一计算设备通过对以空间和/或时间界定的所述时间系列位置数据点中的一个或多个进行分组,从所述时间系列位置数据点确定一个或多个会话;
由所述第一计算设备根据会话之间的物理邻近性,确定基于所述一个或多个会话的一个或多个集群;以及
由所述第一计算设备基于所述一个或多个会话和所述一个或多个集群,确定与所述目标实体关联的一个或多个属性。
18.根据权利要求17所述的方法,进一步包括使用与所述一个或多个集群的地理位置关联的注释信息来注释所述一个或多个集群,以及基于所述注释信息确定与所述目标实体关联的所述一个或多个属性。
19.一种具有可执行指令的非瞬时性计算机可读介质,所述可执行指令可操作以便导致数据处理装置:
从与所述数据处理装置通信的计算设备接收对应于目标实体的时间系列位置数据点;
基于对应于所述目标实体的所述时间系列位置数据点,确定与所述目标实体关联的一个或多个属性;以及
基于与所述目标实体关联的所述一个或多个属性,提供所述目标实体的简档。
20.根据权利要求19所述的非瞬时性计算机可读介质,其中所述可执行指令进一步可操作以便导致所述数据处理装置确定所述时间系列位置数据点的准确性,并且基于所确定的准确性丢弃所述时间系列位置数据点中的一个或多个所述位置数据点。
21.根据权利要求19所述的非瞬时性计算机可读介质,其中所述可执行指令进一步可操作以便导致所述数据处理装置:
通过对以空间和/或时间界定的所述时间系列位置数据点中的一个或多个进行分组,从所述时间系列位置数据点确定一个或多个会话;
根据会话之间的物理邻近性,确定基于所述一个或多个会话的一个或多个集群;以及
基于所述一个或多个会话和所述一个或多个集群,确定与所述目标实体关联的一个或多个属性。
22.根据权利要求19所述的非瞬时性计算机可读介质,其中所述可执行指令进一步可操作以便导致所述数据处理装置使用与所述一个或多个集群的地理位置关联的注释信息来注释所述一个或多个集群,并且基于所述注释信息确定与所述目标实体关联的所述一个或多个属性。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910475715.5A CN110191416B (zh) | 2013-03-15 | 2014-03-14 | 用于分析目标实体的移动的装置、系统和方法 |
Applications Claiming Priority (11)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361799986P | 2013-03-15 | 2013-03-15 | |
US201361799131P | 2013-03-15 | 2013-03-15 | |
US201361800036P | 2013-03-15 | 2013-03-15 | |
US201361799817P | 2013-03-15 | 2013-03-15 | |
US201361799846P | 2013-03-15 | 2013-03-15 | |
US61/799,846 | 2013-03-15 | ||
US61/799,817 | 2013-03-15 | ||
US61/799,131 | 2013-03-15 | ||
US61/800,036 | 2013-03-15 | ||
US61/799,986 | 2013-03-15 | ||
PCT/US2014/029713 WO2014145059A2 (en) | 2013-03-15 | 2014-03-14 | Apparatus, systems, and methods for analyzing movements of target entities |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910475715.5A Division CN110191416B (zh) | 2013-03-15 | 2014-03-14 | 用于分析目标实体的移动的装置、系统和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105532030A true CN105532030A (zh) | 2016-04-27 |
CN105532030B CN105532030B (zh) | 2019-06-28 |
Family
ID=50625176
Family Applications (11)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480014861.3A Pending CN105518658A (zh) | 2013-03-15 | 2014-03-14 | 用于将数据记录分组的设备、系统以及方法 |
CN202210796442.6A Pending CN115130021A (zh) | 2013-03-15 | 2014-03-14 | 用于提供位置信息的装置、系统和方法 |
CN201910627036.5A Pending CN110222069A (zh) | 2013-03-15 | 2014-03-14 | 用于批量和实时数据处理的设备、系统和方法 |
CN201480014726.9A Active CN105532030B (zh) | 2013-03-15 | 2014-03-14 | 用于分析目标实体的移动的装置、系统和方法 |
CN201480014828.0A Active CN105556545B (zh) | 2013-03-15 | 2014-03-14 | 用于众包领域特定情报的设备、系统和方法 |
CN202111561953.1A Pending CN114240372A (zh) | 2013-03-15 | 2014-03-14 | 用于将数据记录分组的设备、系统以及方法 |
CN201480014711.2A Pending CN105556511A (zh) | 2013-03-15 | 2014-03-14 | 用于提供位置信息的装置、系统和方法 |
CN201480014776.7A Active CN105531698B (zh) | 2013-03-15 | 2014-03-14 | 用于批量和实时数据处理的设备、系统和方法 |
CN201480014842.0A Active CN105556512B (zh) | 2013-03-15 | 2014-03-14 | 用于分析关注实体特性的设备、系统以及方法 |
CN201910475715.5A Active CN110191416B (zh) | 2013-03-15 | 2014-03-14 | 用于分析目标实体的移动的装置、系统和方法 |
CN202010009026.8A Active CN111177125B (zh) | 2013-03-15 | 2014-03-14 | 用于分析关注实体特性的设备、系统以及方法 |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480014861.3A Pending CN105518658A (zh) | 2013-03-15 | 2014-03-14 | 用于将数据记录分组的设备、系统以及方法 |
CN202210796442.6A Pending CN115130021A (zh) | 2013-03-15 | 2014-03-14 | 用于提供位置信息的装置、系统和方法 |
CN201910627036.5A Pending CN110222069A (zh) | 2013-03-15 | 2014-03-14 | 用于批量和实时数据处理的设备、系统和方法 |
Family Applications After (7)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480014828.0A Active CN105556545B (zh) | 2013-03-15 | 2014-03-14 | 用于众包领域特定情报的设备、系统和方法 |
CN202111561953.1A Pending CN114240372A (zh) | 2013-03-15 | 2014-03-14 | 用于将数据记录分组的设备、系统以及方法 |
CN201480014711.2A Pending CN105556511A (zh) | 2013-03-15 | 2014-03-14 | 用于提供位置信息的装置、系统和方法 |
CN201480014776.7A Active CN105531698B (zh) | 2013-03-15 | 2014-03-14 | 用于批量和实时数据处理的设备、系统和方法 |
CN201480014842.0A Active CN105556512B (zh) | 2013-03-15 | 2014-03-14 | 用于分析关注实体特性的设备、系统以及方法 |
CN201910475715.5A Active CN110191416B (zh) | 2013-03-15 | 2014-03-14 | 用于分析目标实体的移动的装置、系统和方法 |
CN202010009026.8A Active CN111177125B (zh) | 2013-03-15 | 2014-03-14 | 用于分析关注实体特性的设备、系统以及方法 |
Country Status (5)
Country | Link |
---|---|
US (22) | US10331631B2 (zh) |
EP (9) | EP2973245A4 (zh) |
CN (11) | CN105518658A (zh) |
HK (3) | HK1224007A1 (zh) |
WO (6) | WO2014145059A2 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111538917A (zh) * | 2020-04-20 | 2020-08-14 | 清华大学 | 学者迁徙路线构建方法及装置 |
CN112655007A (zh) * | 2018-09-06 | 2021-04-13 | 皇家飞利浦有限公司 | 监测预定区域中的可移动实体 |
Families Citing this family (168)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10687166B2 (en) | 2004-09-30 | 2020-06-16 | Uber Technologies, Inc. | Obtaining user assistance |
US10445799B2 (en) | 2004-09-30 | 2019-10-15 | Uber Technologies, Inc. | Supply-chain side assistance |
US8358976B2 (en) | 2006-03-24 | 2013-01-22 | The Invention Science Fund I, Llc | Wireless device with an aggregate user interface for controlling other devices |
US10213645B1 (en) * | 2011-10-03 | 2019-02-26 | Swingbyte, Inc. | Motion attributes recognition system and methods |
US9672126B2 (en) * | 2011-12-15 | 2017-06-06 | Sybase, Inc. | Hybrid data replication |
US9222777B2 (en) | 2012-09-07 | 2015-12-29 | The United States Post Office | Methods and systems for creating and using a location identification grid |
WO2014145059A2 (en) | 2013-03-15 | 2014-09-18 | Bell Tyler | Apparatus, systems, and methods for analyzing movements of target entities |
US9223806B2 (en) * | 2013-03-28 | 2015-12-29 | International Business Machines Corporation | Restarting a batch process from an execution point |
US9535927B2 (en) * | 2013-06-24 | 2017-01-03 | Great-Circle Technologies, Inc. | Method and apparatus for situational context for big data |
IL227480A0 (en) * | 2013-07-15 | 2013-12-31 | Bg Negev Technologies & Applic Ltd | A system for characterizing geographic locations based on sensor data from anonymous sources |
US9875321B2 (en) | 2013-07-19 | 2018-01-23 | Salesforce.Com, Inc. | Geo-location custom indexes |
US10042911B2 (en) * | 2013-07-30 | 2018-08-07 | International Business Machines Corporations | Discovery of related entities in a master data management system |
KR101609178B1 (ko) * | 2013-09-16 | 2016-04-07 | 엔에이치엔엔터테인먼트 주식회사 | 사용자의 이동경로에 기반하여 보상을 제공하는 서비스 방법 및 시스템 |
EP3049929A1 (en) | 2013-09-26 | 2016-08-03 | British Telecommunications Public Limited Company | Efficient event filter |
CA2971228A1 (en) * | 2013-12-16 | 2015-06-25 | Inbubbles Inc. | Space time region based communications |
US10489266B2 (en) | 2013-12-20 | 2019-11-26 | Micro Focus Llc | Generating a visualization of a metric at one or multiple levels of execution of a database workload |
WO2015094312A1 (en) | 2013-12-20 | 2015-06-25 | Hewlett-Packard Development Company, L.P. | Identifying a path in a workload that may be associated with a deviation |
US20160292233A1 (en) * | 2013-12-20 | 2016-10-06 | Hewlett Packard Enterprise Development Lp | Discarding data points in a time series |
US9426620B2 (en) * | 2014-03-14 | 2016-08-23 | Twitter, Inc. | Dynamic geohash-based geofencing |
US9710485B2 (en) * | 2014-03-14 | 2017-07-18 | Twitter, Inc. | Density-based dynamic geohash |
PL2924589T3 (pl) * | 2014-03-27 | 2017-09-29 | Kapsch Trafficcom Ag | Urządzenie pokładowe i sposób aktualizowania w nim danych geograficznych |
US11586680B2 (en) * | 2014-03-31 | 2023-02-21 | International Business Machines Corporation | Fast and accurate geomapping |
US9552559B2 (en) | 2014-05-06 | 2017-01-24 | Elwha Llc | System and methods for verifying that one or more directives that direct transport of a second end user does not conflict with one or more obligations to transport a first end user |
US9727664B2 (en) * | 2014-05-06 | 2017-08-08 | International Business Machines Corporation | Grouping records in buckets distributed across nodes of a distributed database system to perform comparison of the grouped records |
EP3149978B1 (en) * | 2014-06-02 | 2021-11-24 | Geospock Limited | System for providing location-based social networking services to users of mobile devices |
US10332223B1 (en) * | 2014-06-06 | 2019-06-25 | Mmsr, Llc | Geographic locale mapping system |
US10586163B1 (en) | 2014-06-06 | 2020-03-10 | Mmsr, Llc | Geographic locale mapping system for outcome prediction |
US10902468B2 (en) * | 2014-06-23 | 2021-01-26 | Board Of Regents, The University Of Texas System | Real-time, stream data information integration and analytics system |
KR101881630B1 (ko) * | 2014-06-24 | 2018-07-24 | 경희대학교 산학협력단 | 사용자 단말로부터 수집된 데이터를 이용한 유형 정보 및 평가 정보 제공 방법 및 시스템 |
US10592539B1 (en) | 2014-07-11 | 2020-03-17 | Twitter, Inc. | Trends in a messaging platform |
US10601749B1 (en) * | 2014-07-11 | 2020-03-24 | Twitter, Inc. | Trends in a messaging platform |
US9817559B2 (en) * | 2014-07-11 | 2017-11-14 | Noom, Inc. | Predictive food logging |
US10528981B2 (en) | 2014-07-18 | 2020-01-07 | Facebook, Inc. | Expansion of targeting criteria using an advertisement performance metric to maintain revenue |
US10318983B2 (en) * | 2014-07-18 | 2019-06-11 | Facebook, Inc. | Expansion of targeting criteria based on advertisement performance |
US20160085832A1 (en) * | 2014-09-24 | 2016-03-24 | Richard L Lam | System and method of analyzing data using bitmap techniques |
US11562040B2 (en) * | 2014-09-25 | 2023-01-24 | United States Postal Service | Methods and systems for creating and using a location identification grid |
US10387389B2 (en) * | 2014-09-30 | 2019-08-20 | International Business Machines Corporation | Data de-duplication |
CN105528384B (zh) * | 2014-10-27 | 2019-03-15 | 阿里巴巴集团控股有限公司 | 信息的推送方法和装置 |
US10477359B2 (en) * | 2014-12-08 | 2019-11-12 | International Business Machines Corporation | Publishing messages based on geographic area |
US9483546B2 (en) * | 2014-12-15 | 2016-11-01 | Palantir Technologies Inc. | System and method for associating related records to common entities across multiple lists |
US10380486B2 (en) * | 2015-01-20 | 2019-08-13 | International Business Machines Corporation | Classifying entities by behavior |
GB2550309A (en) * | 2015-01-27 | 2017-11-15 | Beijing Didi Infinity Tech And Dev Co Ltd | Information providing method and system for on-demand service |
US10140298B2 (en) * | 2015-02-20 | 2018-11-27 | International Business Machines Corporation | Social networking response management system |
JP5960863B1 (ja) * | 2015-03-11 | 2016-08-02 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 検索装置、検索方法、プログラム、及び記録媒体 |
US9396210B1 (en) | 2015-03-12 | 2016-07-19 | Verve Wireless, Inc. | Systems, methods, and apparatus for reverse geocoding |
CN106033510B (zh) * | 2015-03-13 | 2018-12-21 | 阿里巴巴集团控股有限公司 | 一种用户设备识别方法及系统 |
EP3274935A1 (en) | 2015-03-27 | 2018-01-31 | British Telecommunications public limited company | Anomaly detection by multi-level tolerance relations |
WO2016175880A1 (en) * | 2015-04-29 | 2016-11-03 | Hewlett Packard Enterprise Development Lp | Merging incoming data in a database |
US9715695B2 (en) * | 2015-06-01 | 2017-07-25 | Conduent Business Services, Llc | Method, system and processor-readable media for estimating airport usage demand |
US20180374374A1 (en) * | 2015-07-03 | 2018-12-27 | Intersective Pty Ltd | A System and A Method for Monitoring Progress of a Learner Through an Experiential Learning Cycle |
EP3115906A1 (en) | 2015-07-07 | 2017-01-11 | Toedt, Dr. Selk & Coll. GmbH | Finding doublets in a database |
US20170039258A1 (en) * | 2015-08-05 | 2017-02-09 | Microsoft Technology Licensing, Llc | Efficient Location-Based Entity Record Conflation |
US10140327B2 (en) | 2015-08-24 | 2018-11-27 | Palantir Technologies Inc. | Feature clustering of users, user correlation database access, and user interface generation system |
US10885042B2 (en) * | 2015-08-27 | 2021-01-05 | International Business Machines Corporation | Associating contextual structured data with unstructured documents on map-reduce |
US10834042B2 (en) * | 2015-08-31 | 2020-11-10 | International Business Machines Corporation | Inference of location where each textual message was posted |
CN106557531B (zh) * | 2015-09-30 | 2020-07-03 | 伊姆西Ip控股有限责任公司 | 复杂结构对象转换成平面化数据的方法、设备和存储介质 |
KR102119868B1 (ko) * | 2015-10-20 | 2020-06-05 | 전자부품연구원 | 홍보용 미디어 콘텐츠 제작 시스템 및 그 방법 |
US20170116285A1 (en) * | 2015-10-27 | 2017-04-27 | Microsoft Technology Licensing, Llc | Semantic Location Layer For User-Related Activity |
US10673887B2 (en) * | 2015-10-28 | 2020-06-02 | Qomplx, Inc. | System and method for cybersecurity analysis and score generation for insurance purposes |
US20200389495A1 (en) * | 2015-10-28 | 2020-12-10 | Qomplx, Inc. | Secure policy-controlled processing and auditing on regulated data sets |
US20170236226A1 (en) * | 2015-12-03 | 2017-08-17 | Ashutosh Malaviya | Computerized systems, processes, and user interfaces for globalized score for a set of real-estate assets |
EP3394784B1 (en) | 2015-12-24 | 2020-10-07 | British Telecommunications public limited company | Malicious software identification |
US10931689B2 (en) | 2015-12-24 | 2021-02-23 | British Telecommunications Public Limited Company | Malicious network traffic identification |
EP3394783B1 (en) * | 2015-12-24 | 2020-09-30 | British Telecommunications public limited company | Malicious software identification |
US10380513B2 (en) * | 2016-03-11 | 2019-08-13 | Sap Se | Framework for classifying forms and processing form data |
EP3440565A4 (en) * | 2016-03-14 | 2019-10-09 | Rubikloud Technologies Inc. | METHOD AND SYSTEM FOR PERSISTING DATA |
US10504032B2 (en) | 2016-03-29 | 2019-12-10 | Research Now Group, LLC | Intelligent signal matching of disparate input signals in complex computing networks |
EP3424244A4 (en) * | 2016-04-07 | 2019-09-25 | Bluedot Innovations Pty Ltd. | APPLYING DATA STRUCTURES TO GEOFENCING APPLICATIONS |
US10515101B2 (en) * | 2016-04-19 | 2019-12-24 | Strava, Inc. | Determining clusters of similar activities |
CN107333232B (zh) * | 2016-04-29 | 2020-02-21 | 华为技术有限公司 | 一种终端定位方法及网络设备 |
US10067933B2 (en) * | 2016-06-03 | 2018-09-04 | Babel Street, Inc. | Geospatial origin and identity based on dialect detection for text based media |
US10452414B2 (en) * | 2016-06-30 | 2019-10-22 | Microsoft Technology Licensing, Llc | Assistive technology notifications for relevant metadata changes in a document |
US10726443B2 (en) | 2016-07-11 | 2020-07-28 | Samsung Electronics Co., Ltd. | Deep product placement |
US10764077B2 (en) * | 2016-07-26 | 2020-09-01 | RAM Laboratories, Inc. | Crowd-sourced event identification that maintains source privacy |
US10157498B2 (en) * | 2016-08-18 | 2018-12-18 | Robert Bosch Gmbh | System and method for procedurally generated object distribution in regions of a three-dimensional virtual environment |
CN106326447B (zh) * | 2016-08-26 | 2019-06-21 | 北京量科邦信息技术有限公司 | 一种众包网络爬虫抓取数据的检测方法及系统 |
US10552074B2 (en) | 2016-09-23 | 2020-02-04 | Samsung Electronics Co., Ltd. | Summarized data storage management system for streaming data |
US10521477B1 (en) * | 2016-09-28 | 2019-12-31 | Amazon Technologies, Inc. | Optimized location identification |
US10885072B2 (en) * | 2016-10-25 | 2021-01-05 | International Business Machines Corporation | Spatial computing for location-based services |
WO2018084851A1 (en) * | 2016-11-04 | 2018-05-11 | Google Llc | Realtime busyness for places |
US10635693B2 (en) * | 2016-11-11 | 2020-04-28 | International Business Machines Corporation | Efficiently finding potential duplicate values in data |
US10585864B2 (en) | 2016-11-11 | 2020-03-10 | International Business Machines Corporation | Computing the need for standardization of a set of values |
CN106454781B (zh) * | 2016-11-22 | 2020-02-28 | 北京小米移动软件有限公司 | 通讯消息来源方识别方法及装置 |
US10324993B2 (en) * | 2016-12-05 | 2019-06-18 | Google Llc | Predicting a search engine ranking signal value |
US11127027B2 (en) | 2016-12-21 | 2021-09-21 | Engagement Labs Inc./Laboratories Engagement Inc. | System and method for measuring social influence of a brand for improving the brand's performance |
US10575067B2 (en) | 2017-01-04 | 2020-02-25 | Samsung Electronics Co., Ltd. | Context based augmented advertisement |
US10606814B2 (en) * | 2017-01-18 | 2020-03-31 | Microsoft Technology Licensing, Llc | Computer-aided tracking of physical entities |
CN106910199B (zh) * | 2017-01-23 | 2019-07-09 | 北京理工大学 | 面向城市空间信息采集的车联网众包方法 |
US20180232493A1 (en) * | 2017-02-10 | 2018-08-16 | Maximus, Inc. | Case-level review tool for physicians |
US10929818B2 (en) * | 2017-02-16 | 2021-02-23 | Seoul National University R&Db Foundation | Wearable sensor-based automatic scheduling device and method |
US10565197B2 (en) | 2017-03-02 | 2020-02-18 | International Business Machines Corporation | Search performance using smart bitmap operations |
EP3602999B1 (en) | 2017-03-28 | 2021-05-19 | British Telecommunications Public Limited Company | Initialisation vector identification for encrypted malware traffic detection |
US10810235B1 (en) * | 2017-06-09 | 2020-10-20 | Amazon Technologies, Inc. | Efficient region identification using hierarchical geocoded information |
US11074247B2 (en) * | 2017-06-16 | 2021-07-27 | Microsoft Technology Licensing, Llc | Read and write access to sorted lists |
CN107332699A (zh) * | 2017-06-22 | 2017-11-07 | 湖南机友科技有限公司 | 一种无线群控手机的配置方法及装置 |
CN107341220B (zh) * | 2017-06-28 | 2020-05-12 | 阿里巴巴集团控股有限公司 | 一种多源数据融合方法和装置 |
US11682045B2 (en) | 2017-06-28 | 2023-06-20 | Samsung Electronics Co., Ltd. | Augmented reality advertisements on objects |
US10762895B2 (en) | 2017-06-30 | 2020-09-01 | International Business Machines Corporation | Linguistic profiling for digital customization and personalization |
CN107330466B (zh) * | 2017-06-30 | 2023-01-24 | 上海连尚网络科技有限公司 | 极速地理GeoHash聚类方法 |
WO2019008961A1 (ja) * | 2017-07-07 | 2019-01-10 | 日本電気株式会社 | 情報処理装置、情報処理方法、およびプログラム |
CN109284952B (zh) * | 2017-07-21 | 2023-04-18 | 菜鸟智能物流控股有限公司 | 一种归属区域的定位方法和装置 |
US11755624B2 (en) * | 2017-07-31 | 2023-09-12 | Rakuten Group, Inc. | Processing system, processing device, processing method, program, and information storage medium |
US11614952B2 (en) * | 2017-09-13 | 2023-03-28 | Imageteq Technologies, Inc. | Systems and methods for providing modular applications with dynamically generated user experience and automatic authentication |
US11657425B2 (en) * | 2017-09-29 | 2023-05-23 | Oracle International Corporation | Target user estimation for dynamic assets |
JP6800825B2 (ja) * | 2017-10-02 | 2020-12-16 | 株式会社東芝 | 情報処理装置、情報処理方法およびプログラム |
US11039414B2 (en) * | 2017-11-21 | 2021-06-15 | International Business Machines Corporation | Fingerprint data pre-process method for improving localization model |
CN108062356A (zh) * | 2017-11-27 | 2018-05-22 | 口碑(上海)信息技术有限公司 | 批量数据处理系统和方法 |
US20190180300A1 (en) * | 2017-12-07 | 2019-06-13 | Fifth Third Bancorp | Geospatial market analytics |
CN108052609A (zh) * | 2017-12-13 | 2018-05-18 | 武汉烽火普天信息技术有限公司 | 一种基于词典和机器学习的地址匹配方法 |
CN108268594B (zh) * | 2017-12-14 | 2021-06-22 | 北京奇艺世纪科技有限公司 | 一种数据查询方法和装置 |
WO2019136407A1 (en) * | 2018-01-08 | 2019-07-11 | Equifax Inc. | Facilitating entity resolution, keying, and search match without transmitting personally identifiable information in the clear |
US20190333085A1 (en) * | 2018-04-25 | 2019-10-31 | International Business Machines Corporation | Identifying geographic market share |
CN108735292B (zh) * | 2018-04-28 | 2021-09-17 | 四川大学 | 基于人工智能的可摘局部义齿方案决策方法和系统 |
US20210366584A1 (en) * | 2018-04-30 | 2021-11-25 | Koninklijke Philips N.V. | Improved record finding using multi-party computation |
EP3791389A4 (en) * | 2018-05-08 | 2022-01-26 | 3M Innovative Properties Company | HYBRID LIVE AND BATCH NATURAL LANGUAGE PROCESSING |
JP2019213183A (ja) * | 2018-05-30 | 2019-12-12 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America | クラスタリング方法、分類方法、クラスタリング装置、及び、分類装置 |
RU2720073C2 (ru) | 2018-07-04 | 2020-04-23 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и электронное устройство для создания индекса сегментов многоугольников |
CA3110409A1 (en) * | 2018-09-06 | 2020-03-12 | The Wireless Registry, Inc. | Systems and methods for automatic resolutions of wireless signals |
US10970281B2 (en) * | 2018-09-06 | 2021-04-06 | Sap Se | Searching for data using superset tree data structures |
EP3623982B1 (en) | 2018-09-12 | 2021-05-19 | British Telecommunications public limited company | Ransomware remediation |
EP3623980B1 (en) | 2018-09-12 | 2021-04-28 | British Telecommunications public limited company | Ransomware encryption algorithm determination |
US11270471B2 (en) | 2018-10-10 | 2022-03-08 | Bentley Systems, Incorporated | Efficient refinement of tiles of a HLOD tree |
WO2020081347A1 (en) | 2018-10-14 | 2020-04-23 | Bentley Systems, Incorporated | Conversion of infrastructure model geometry to a tile format |
CN113287153A (zh) * | 2018-10-14 | 2021-08-20 | 本特利系统有限公司 | Hlod树的动态前端驱动生成 |
US20210240762A1 (en) * | 2018-10-22 | 2021-08-05 | Google Llc | Finding Locally Prominent Semantic Features for Navigation and Geocoding |
CN109375923B (zh) * | 2018-10-26 | 2022-05-03 | 网易(杭州)网络有限公司 | 变更数据处理方法、装置、存储介质、处理器及服务器 |
US11468284B2 (en) | 2018-10-26 | 2022-10-11 | MillerKnoll, Inc. | Space utilization measurement and modeling using artificial intelligence |
US11144337B2 (en) * | 2018-11-06 | 2021-10-12 | International Business Machines Corporation | Implementing interface for rapid ground truth binning |
CN111291129B (zh) * | 2018-12-06 | 2024-02-02 | 浙江宇视科技有限公司 | 一种基于多维数据研判的目标人员追踪方法及装置 |
US11126673B2 (en) * | 2019-01-29 | 2021-09-21 | Salesforce.Com, Inc. | Method and system for automatically enriching collected seeds with information extracted from one or more websites |
US10866996B2 (en) | 2019-01-29 | 2020-12-15 | Saleforce.com, inc. | Automated method and system for clustering enriched company seeds into a cluster and selecting best values for each attribute within the cluster to generate a company profile |
WO2020165655A2 (en) * | 2019-02-11 | 2020-08-20 | Wejo Ltd. | System and method for processing vehicle event data for journey analysis |
US11710034B2 (en) * | 2019-02-27 | 2023-07-25 | Intel Corporation | Misuse index for explainable artificial intelligence in computing environments |
US10585990B1 (en) * | 2019-03-15 | 2020-03-10 | Praedicat, Inc. | Live updating visualization of causation scores based on scientific article metadata |
US11461696B2 (en) * | 2019-03-26 | 2022-10-04 | Aetna Inc. | Efficacy measures for unsupervised learning in a cyber security environment |
CN110110246B (zh) * | 2019-05-13 | 2021-09-07 | 北京金和网络股份有限公司 | 基于地理信息网格密度的门店推荐方法 |
US11018953B2 (en) | 2019-06-19 | 2021-05-25 | International Business Machines Corporation | Data center cartography bootstrapping from process table data |
CN110266834B (zh) * | 2019-07-29 | 2022-08-26 | 中国工商银行股份有限公司 | 基于互联网协议地址的地区查找方法及装置 |
EP4007959A4 (en) * | 2019-08-02 | 2022-06-22 | Visa International Service Association | REAL-TIME GEO-INTELLIGENT AGGREGATION ENGINE |
US11222083B2 (en) * | 2019-08-07 | 2022-01-11 | International Business Machines Corporation | Web crawler platform |
US11574213B1 (en) * | 2019-08-14 | 2023-02-07 | Palantir Technologies Inc. | Systems and methods for inferring relationships between entities |
CN110502579A (zh) * | 2019-08-26 | 2019-11-26 | 第四范式(北京)技术有限公司 | 用于批量和实时特征计算的系统和方法 |
US11408746B2 (en) * | 2019-12-04 | 2022-08-09 | Toyota Connected North America, Inc. | Systems and methods for generating attributes-based recommendations |
CN113129406B (zh) * | 2019-12-31 | 2024-03-22 | 菜鸟智能物流控股有限公司 | 一种数据处理方法、装置及电子设备 |
CN113127767B (zh) * | 2019-12-31 | 2023-02-10 | 中国移动通信集团四川有限公司 | 手机号码提取方法、装置、电子设备及存储介质 |
US11360971B2 (en) * | 2020-01-16 | 2022-06-14 | Capital One Services, Llc | Computer-based systems configured for entity resolution for efficient dataset reduction |
US11243969B1 (en) * | 2020-02-07 | 2022-02-08 | Hitps Llc | Systems and methods for interaction between multiple computing devices to process data records |
JP6810978B1 (ja) * | 2020-03-16 | 2021-01-13 | 株式会社ピース企画 | クラスタ生成装置、クラスタ生成方法及びクラスタ生成プログラム |
JP6827138B1 (ja) * | 2020-03-31 | 2021-02-10 | 株式会社フューチャースコープ | チラシ受発注仲介サーバ、チラシ発注支援サーバ及びチラシ受発注方法 |
WO2021215096A1 (ja) * | 2020-04-23 | 2021-10-28 | 株式会社Nttドコモ | 人口抽出装置 |
US11297466B1 (en) | 2020-04-24 | 2022-04-05 | Allstate Insurance Company | Systems for predicting and classifying location data based on machine learning |
KR102215989B1 (ko) * | 2020-08-06 | 2021-02-16 | 쿠팡 주식회사 | 아이템 수거 정보를 제공하는 전자 장치 및 그 방법 |
JP2022030253A (ja) * | 2020-08-06 | 2022-02-18 | トヨタ自動車株式会社 | 情報処理装置およびプログラム |
US11790722B2 (en) | 2020-08-11 | 2023-10-17 | Best Lockers, Llc | Single-sided storage locker systems accessed and controlled using machine-readable codes scanned by mobile phones and computing devices |
US11631295B2 (en) | 2020-08-11 | 2023-04-18 | ScooterBug, Inc. | Wireless network, mobile systems and methods for controlling access to lockers, strollers, wheel chairs and electronic convenience vehicles provided with machine-readable codes scanned by mobile phones and computing devices |
CN112100180B (zh) * | 2020-09-21 | 2022-03-04 | 北京嘀嘀无限科技发展有限公司 | 位置范围的确定方法、装置、存储介质和电子设备 |
EP4007960A1 (en) * | 2020-10-14 | 2022-06-08 | Google LLC | Privacy preserving machine learning predictions |
US11416312B1 (en) | 2021-02-12 | 2022-08-16 | Microsoft Technology Licensing, Llc | Near-real-time data processing with partition files |
JP7171968B1 (ja) * | 2021-03-25 | 2022-11-15 | 楽天グループ株式会社 | 推定システム、推定方法、及びプログラム |
US11714812B2 (en) * | 2021-05-10 | 2023-08-01 | Capital One Services, Llc | System for augmenting and joining multi-cadence datasets |
US11523250B1 (en) * | 2021-05-12 | 2022-12-06 | Valassis Digital Corp. | Computer system with features for determining reliable location data using messages with unreliable location data |
US20230030245A1 (en) * | 2021-07-30 | 2023-02-02 | Here Global B.V. | Systems and methods for generating location-based information |
US20230127185A1 (en) * | 2021-10-22 | 2023-04-27 | Zoox, Inc. | Drivable surface map for autonomous vehicle navigation |
WO2023075774A1 (en) * | 2021-10-28 | 2023-05-04 | Google Llc | Machine learning techniques for user group based content distribution |
CN114330574A (zh) * | 2021-12-31 | 2022-04-12 | 广东泰迪智能科技股份有限公司 | 一种面向模式识别的模糊标注方法 |
US11907971B2 (en) | 2022-02-23 | 2024-02-20 | Joshua Ritzer | Systems, methods, and storage media for a social commerce platform |
US20240028620A1 (en) * | 2022-07-20 | 2024-01-25 | Dell Products L.P. | System and method for entity resolution using a sorting algorithm and a scoring algorithm with a dynamic thresholding |
WO2024033699A1 (en) * | 2022-08-11 | 2024-02-15 | L&T Technology Services Limited | A method and system of creating balanced dataset |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070088603A1 (en) * | 2005-10-13 | 2007-04-19 | Jouppi Norman P | Method and system for targeted data delivery using weight-based scoring |
US20080248815A1 (en) * | 2007-04-08 | 2008-10-09 | James David Busch | Systems and Methods to Target Predictive Location Based Content and Track Conversions |
CN102047697A (zh) * | 2008-05-27 | 2011-05-04 | 高通股份有限公司 | 用于基于周期性位置锁定生成用户简档的方法和装置 |
CN102047249A (zh) * | 2008-05-27 | 2011-05-04 | 高通股份有限公司 | 用于聚合和呈现与地理位置相关联的数据的方法和设备 |
CN102326176A (zh) * | 2009-02-25 | 2012-01-18 | 雅虎公司 | 用于递送赞助地标和位置标签的系统和方法 |
US20120047184A1 (en) * | 2009-04-29 | 2012-02-23 | Waldeck Technology, Llc | Profile construction using location-based aggregate profile information |
Family Cites Families (223)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US594791A (en) * | 1897-11-30 | Lantern | ||
US584791A (en) | 1897-06-22 | Metallic fence-post | ||
US1897594A (en) | 1930-10-23 | 1933-02-14 | Nat Malleable & Steel Castings | Lock |
EP0707725B1 (en) * | 1993-07-07 | 1997-01-29 | EUROPEAN COMPUTER-INDUSTRY RESEARCH CENTRE GmbH | Database structures |
CN100371914C (zh) | 1996-07-22 | 2008-02-27 | Cyva研究公司 | 个人信息安全与交换的工具 |
US6236365B1 (en) * | 1996-09-09 | 2001-05-22 | Tracbeam, Llc | Location of a mobile station using a plurality of commercial wireless infrastructures |
US6112238A (en) | 1997-02-14 | 2000-08-29 | Webtrends Corporation | System and method for analyzing remote traffic data in a distributed computing environment |
US6012053A (en) * | 1997-06-23 | 2000-01-04 | Lycos, Inc. | Computer system with user-controlled relevance ranking of search results |
US7921068B2 (en) | 1998-05-01 | 2011-04-05 | Health Discovery Corporation | Data mining platform for knowledge discovery from heterogeneous data types and/or heterogeneous data sources |
US6317787B1 (en) * | 1998-08-11 | 2001-11-13 | Webtrends Corporation | System and method for analyzing web-server log files |
US6184829B1 (en) | 1999-01-08 | 2001-02-06 | Trueposition, Inc. | Calibration for wireless location system |
US20030060211A1 (en) * | 1999-01-26 | 2003-03-27 | Vincent Chern | Location-based information retrieval system for wireless communication device |
WO2000045543A1 (en) | 1999-01-29 | 2000-08-03 | Nokia Networks Oy | Signaling method in an incremental redundancy communication system whereby data blocks can be combined |
US6212392B1 (en) * | 1999-02-26 | 2001-04-03 | Signal Soft Corp. | Method for determining if the location of a wireless communication device is within a specified area |
US6212393B1 (en) | 1999-08-02 | 2001-04-03 | Motorola, Inc. | Method and apparatus for communication within a vehicle dispatch system |
US7096214B1 (en) * | 1999-12-15 | 2006-08-22 | Google Inc. | System and method for supporting editorial opinion in the ranking of search results |
CA2298194A1 (en) | 2000-02-07 | 2001-08-07 | Profilium Inc. | Method and system for delivering and targeting advertisements over wireless networks |
US7137065B1 (en) | 2000-02-24 | 2006-11-14 | International Business Machines Corporation | System and method for classifying electronically posted documents |
US20050015486A1 (en) * | 2000-03-08 | 2005-01-20 | Thebrain Technologies Corp. | System, method and article of manufacture for organization monitoring |
US6968332B1 (en) * | 2000-05-25 | 2005-11-22 | Microsoft Corporation | Facility for highlighting documents accessed through search or browsing |
US6868410B2 (en) * | 2000-06-05 | 2005-03-15 | Stephen E. Fortin | High-performance location management platform |
EP1410281A2 (en) | 2000-07-10 | 2004-04-21 | BMC Software, Inc. | System and method of enterprise systems and business impact management |
AU2001278122A1 (en) * | 2000-07-31 | 2002-02-13 | Eliyon Technologies Corporation | Method for maintaining people and organization information |
US7330850B1 (en) | 2000-10-04 | 2008-02-12 | Reachforce, Inc. | Text mining system for web-based business intelligence applied to web site server logs |
US7257596B1 (en) | 2000-11-09 | 2007-08-14 | Integrated Marketing Technology | Subscription membership marketing application for the internet |
US7398271B1 (en) * | 2001-04-16 | 2008-07-08 | Yahoo! Inc. | Using network traffic logs for search enhancement |
US7089264B1 (en) | 2001-06-22 | 2006-08-08 | Navteq North America, Llc | Geographic database organization that facilitates location-based advertising |
US7082365B2 (en) | 2001-08-16 | 2006-07-25 | Networks In Motion, Inc. | Point of interest spatial rating search method and system |
US8977284B2 (en) | 2001-10-04 | 2015-03-10 | Traxcell Technologies, LLC | Machine for providing a dynamic data base of geographic location information for a plurality of wireless devices and process for making same |
US7058668B2 (en) | 2002-01-11 | 2006-06-06 | International Business Machines Corporation | System for estimating the temporal validity of location reports through pattern analysis |
US7058639B1 (en) | 2002-04-08 | 2006-06-06 | Oracle International Corporation | Use of dynamic multi-level hash table for managing hierarchically structured information |
US7177863B2 (en) * | 2002-04-26 | 2007-02-13 | International Business Machines Corporation | System and method for determining internal parameters of a data clustering program |
US6792545B2 (en) * | 2002-06-20 | 2004-09-14 | Guidance Software, Inc. | Enterprise computer investigation system |
WO2004025411A2 (en) | 2002-09-13 | 2004-03-25 | Natural Selection, Inc. | Intelligently interactive profiling system and method |
JP4059088B2 (ja) | 2003-01-28 | 2008-03-12 | 日本電気株式会社 | 移動体無線通信システム、及びその無線パラメータ制御方法 |
US20040181526A1 (en) * | 2003-03-11 | 2004-09-16 | Lockheed Martin Corporation | Robust system for interactively learning a record similarity measurement |
CH703073B1 (de) | 2003-03-19 | 2011-11-15 | Roland Pulfer | Vergleich von Modellen eines komplexen Systems. |
US7577732B2 (en) | 2003-03-28 | 2009-08-18 | Fujitsu Limited | Information distribution service providing system |
AU2003901968A0 (en) * | 2003-04-23 | 2003-05-15 | Wolfgang Flatow | A universal database schema |
EP1482418A1 (en) * | 2003-05-28 | 2004-12-01 | Sap Ag | A data processing method and system |
US7617202B2 (en) | 2003-06-16 | 2009-11-10 | Microsoft Corporation | Systems and methods that employ a distributional analysis on a query log to improve search results |
KR100541048B1 (ko) | 2003-06-16 | 2006-01-11 | 삼성전자주식회사 | 반도체 메모리 장치 및 이 장치의 테스트 방법 |
DE60315361T2 (de) | 2003-08-01 | 2008-05-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Verfahren und vorrichtung zum routen einer dienstanforderung |
US7734661B2 (en) | 2003-08-11 | 2010-06-08 | Descisys Limited | Method and apparatus for accessing multidimensional data |
WO2005022417A2 (en) | 2003-08-27 | 2005-03-10 | Ascential Software Corporation | Methods and systems for real time integration services |
US7693827B2 (en) * | 2003-09-30 | 2010-04-06 | Google Inc. | Personalization of placed content ordering in search results |
US20050073708A1 (en) | 2003-10-01 | 2005-04-07 | Oh Myoung-Jin | Method of reporting print option in printing system |
US20050096997A1 (en) * | 2003-10-31 | 2005-05-05 | Vivek Jain | Targeting shoppers in an online shopping environment |
US8693043B2 (en) * | 2003-12-19 | 2014-04-08 | Kofax, Inc. | Automatic document separation |
ZA200505028B (en) * | 2004-03-29 | 2007-03-28 | Microsoft Corp | Systems and methods for fine grained access control of data stored in relational databases |
US7539666B2 (en) | 2004-04-06 | 2009-05-26 | International Business Machines Corporation | Method, system and program for managing geographic data stored in a database |
KR100659266B1 (ko) | 2004-04-22 | 2006-12-20 | 삼성전자주식회사 | 다양한 코드율을 지원하는 저밀도 패러티 검사 코드에 의한데이터 송수신 시스템, 장치 및 방법 |
KR100443483B1 (ko) * | 2004-04-23 | 2004-08-09 | 엔에이치엔(주) | 급상승 검색어 검출 방법 및 시스템 |
US7562069B1 (en) * | 2004-07-01 | 2009-07-14 | Aol Llc | Query disambiguation |
US7962465B2 (en) * | 2006-10-19 | 2011-06-14 | Yahoo! Inc. | Contextual syndication platform |
US7720652B2 (en) | 2004-10-19 | 2010-05-18 | Microsoft Corporation | Modeling location histories |
US7644077B2 (en) * | 2004-10-21 | 2010-01-05 | Microsoft Corporation | Methods, computer readable mediums and systems for linking related data from at least two data sources based upon a scoring algorithm |
US7801897B2 (en) * | 2004-12-30 | 2010-09-21 | Google Inc. | Indexing documents according to geographical relevance |
US7779340B2 (en) | 2005-03-17 | 2010-08-17 | Jds Uniphase Corporation | Interpolated timestamps in high-speed data capture and analysis |
US8719244B1 (en) * | 2005-03-23 | 2014-05-06 | Google Inc. | Methods and systems for retrieval of information items and associated sentence fragments |
US8732175B2 (en) | 2005-04-21 | 2014-05-20 | Yahoo! Inc. | Interestingness ranking of media objects |
US8538969B2 (en) | 2005-06-03 | 2013-09-17 | Adobe Systems Incorporated | Data format for website traffic statistics |
US7826965B2 (en) | 2005-06-16 | 2010-11-02 | Yahoo! Inc. | Systems and methods for determining a relevance rank for a point of interest |
US20070005556A1 (en) * | 2005-06-30 | 2007-01-04 | Microsoft Corporation | Probabilistic techniques for detecting duplicate tuples |
GB2427791B (en) | 2005-06-30 | 2009-12-02 | Nokia Corp | Radio frequency scan |
US7831381B2 (en) * | 2005-08-04 | 2010-11-09 | Microsoft Corporation | Data engine for ranking popularity of landmarks in a geographical area |
US8150416B2 (en) * | 2005-08-08 | 2012-04-03 | Jambo Networks, Inc. | System and method for providing communication services to mobile device users incorporating proximity determination |
JP2007110785A (ja) * | 2005-10-11 | 2007-04-26 | Denso Corp | 車両用交流発電機 |
US7933897B2 (en) * | 2005-10-12 | 2011-04-26 | Google Inc. | Entity display priority in a distributed geographic information system |
US7346594B2 (en) * | 2005-10-18 | 2008-03-18 | International Business Machines Corporation | Classification method and system for small collections of high-value entities |
US7576754B1 (en) | 2005-10-27 | 2009-08-18 | Google Inc. | System and method for identifying bounds of a geographical area |
US7734632B2 (en) | 2005-10-28 | 2010-06-08 | Disney Enterprises, Inc. | System and method for targeted ad delivery |
JP4762693B2 (ja) * | 2005-11-22 | 2011-08-31 | 株式会社日立製作所 | ファイルサーバ、ファイルサーバのログ管理システム及びファイルサーバのログ管理方法 |
US7904097B2 (en) | 2005-12-07 | 2011-03-08 | Ekahau Oy | Location determination techniques |
US7880551B2 (en) | 2005-12-29 | 2011-02-01 | The Trustees Of Columbia University In The City Of New York | Systems and methods for distributing a clock signal |
US20090005061A1 (en) | 2005-12-30 | 2009-01-01 | Trueposition, Inc. | Location quality of service indicator |
US7509477B2 (en) | 2006-04-12 | 2009-03-24 | Microsoft Corporation | Aggregating data from difference sources |
US8656272B2 (en) | 2006-04-28 | 2014-02-18 | Microsoft Corporation | Persisting instance-level report customizations |
US8489110B2 (en) | 2006-05-12 | 2013-07-16 | At&T Intellectual Property I, L.P. | Privacy control of location information |
US8965393B2 (en) | 2006-05-22 | 2015-02-24 | Polaris Wireless, Inc. | Estimating the location of a wireless terminal based on assisted GPS and pattern matching |
JP2008083918A (ja) | 2006-09-27 | 2008-04-10 | Aisin Aw Co Ltd | ナビゲーション装置 |
US8046001B2 (en) | 2006-11-17 | 2011-10-25 | Yoram Shalmon | Method of providing advertising to mobile units |
JP5029874B2 (ja) * | 2006-12-28 | 2012-09-19 | 富士通株式会社 | 情報処理装置、情報処理方法、情報処理プログラム |
US7849104B2 (en) | 2007-03-01 | 2010-12-07 | Microsoft Corporation | Searching heterogeneous interrelated entities |
US20080255862A1 (en) * | 2007-04-11 | 2008-10-16 | Bailey Gregory A | Predictive asset ranking score of property |
WO2008128133A1 (en) | 2007-04-13 | 2008-10-23 | Pelago, Inc. | Location-based information determination |
US8045506B2 (en) | 2007-04-18 | 2011-10-25 | Trueposition, Inc. | Sparsed U-TDOA wireless location networks |
US8242959B2 (en) | 2007-04-18 | 2012-08-14 | Trueposition, Inc. | Sparsed U-TDOA wireless location networks |
US8200701B2 (en) | 2007-04-19 | 2012-06-12 | Itelligence A/S | Handling of data in a data sharing system |
KR20100018070A (ko) | 2007-06-15 | 2010-02-16 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 멀티미디어 파일의 개요들을 자동으로 생성하기 위한 방법 및 장치 |
US20090024546A1 (en) | 2007-06-23 | 2009-01-22 | Motivepath, Inc. | System, method and apparatus for predictive modeling of spatially distributed data for location based commercial services |
JP5327497B2 (ja) * | 2007-07-11 | 2013-10-30 | 日立オートモティブシステムズ株式会社 | 地図データ配信システム及び地図データ更新方法 |
KR20090025607A (ko) | 2007-09-06 | 2009-03-11 | 삼성전자주식회사 | 컨텐트의 메타데이터 업데이트 방법 및 그 장치 |
KR101370002B1 (ko) | 2007-09-19 | 2014-03-04 | 삼성전자주식회사 | 다중 홉 중계 방식의 무선통신 시스템에서 스케줄링 장치및 방법 |
US8892455B2 (en) * | 2007-09-28 | 2014-11-18 | Walk Score Management, LLC | Systems, techniques, and methods for providing location assessments |
US7836037B2 (en) * | 2007-10-04 | 2010-11-16 | Sap Ag | Selection of rows and values from indexes with updates |
US8510299B2 (en) | 2007-10-23 | 2013-08-13 | At&T Intellectual Property I, L.P. | Method and apparatus for providing a user traffic weighted search |
US9203911B2 (en) | 2007-11-14 | 2015-12-01 | Qualcomm Incorporated | Method and system for using a cache miss state match indicator to determine user suitability of targeted content messages in a mobile environment |
WO2009065045A1 (en) | 2007-11-14 | 2009-05-22 | Qualcomm Incorporated | Methods and systems for determining a geographic user profile to determine suitability of targeted content messages based on the profile |
US20090132469A1 (en) | 2007-11-16 | 2009-05-21 | Urban Mapping, Inc. | Geocoding based on neighborhoods and other uniquely defined informal spaces or geographical regions |
US8126881B1 (en) | 2007-12-12 | 2012-02-28 | Vast.com, Inc. | Predictive conversion systems and methods |
US7836046B2 (en) * | 2008-01-21 | 2010-11-16 | Oracle Financial Services Software Limited | Method and system for facilitating verification of an entity based on business requirements |
FR2927446B1 (fr) | 2008-02-12 | 2010-05-14 | Compagnie Ind Et Financiere Dingenierie Ingenico | Procede de tracabilite d'un terminal de paiement electronique, en cas de vol de ce dernier, programme d'ordinateur et terminal correspondants. |
WO2009124212A1 (en) | 2008-04-03 | 2009-10-08 | Icurrent, Inc. | Information display system based on user profile data with assisted and explicit profile modification |
US9646078B2 (en) | 2008-05-12 | 2017-05-09 | Groupon, Inc. | Sentiment extraction from consumer reviews for providing product recommendations |
US20090287405A1 (en) | 2008-05-15 | 2009-11-19 | Garmin Ltd. | Traffic data quality |
US20090299952A1 (en) | 2008-05-27 | 2009-12-03 | Zheng Jerry | Systems and methods for automatic quality assurance of workflow reports |
US20100023515A1 (en) | 2008-07-28 | 2010-01-28 | Andreas Marx | Data clustering engine |
US8065315B2 (en) | 2008-08-27 | 2011-11-22 | Sap Ag | Solution search for software support |
US20100070339A1 (en) * | 2008-09-15 | 2010-03-18 | Google Inc. | Associating an Entity with a Category |
CN101350154B (zh) * | 2008-09-16 | 2013-01-30 | 北京搜狐新媒体信息技术有限公司 | 一种电子地图数据的排序方法及装置 |
US8224766B2 (en) | 2008-09-30 | 2012-07-17 | Sense Networks, Inc. | Comparing spatial-temporal trails in location analytics |
CN102197664B (zh) | 2008-11-07 | 2014-07-16 | 艾利森电话股份有限公司 | 在用户设备中触发基于位置的事件的方法 |
US9063226B2 (en) | 2009-01-14 | 2015-06-23 | Microsoft Technology Licensing, Llc | Detecting spatial outliers in a location entity dataset |
US9125018B2 (en) | 2009-02-09 | 2015-09-01 | Qualcomm Incorporated | Triggered location services |
IL197168A (en) * | 2009-02-22 | 2017-10-31 | Verint Systems Ltd | A system and method for predicting future meetings between users in wireless communication |
US20120047087A1 (en) | 2009-03-25 | 2012-02-23 | Waldeck Technology Llc | Smart encounters |
US20100305842A1 (en) * | 2009-05-27 | 2010-12-02 | Alpine Electronics, Inc. | METHOD AND APPARATUS TO FILTER AND DISPLAY ONLY POIs CLOSEST TO A ROUTE |
US8706131B2 (en) | 2009-06-18 | 2014-04-22 | Empire Technology Development Llc | Device location prediction for mobile service optimization |
US8745065B2 (en) * | 2009-07-07 | 2014-06-03 | Google Inc. | Query parsing for map search |
WO2011017377A2 (en) | 2009-08-03 | 2011-02-10 | Webtrends, Inc. | Advanced visualizations in analytics reporting |
US8959070B2 (en) | 2009-09-15 | 2015-02-17 | Factual Inc. | Processes and systems for collaborative manipulation of data |
US20110087685A1 (en) * | 2009-10-09 | 2011-04-14 | Microsoft Corporation | Location-based service middleware |
US20120221231A1 (en) | 2009-10-14 | 2012-08-30 | Ntt Docomo, Inc. | Positional information analysis device and positional information analysis method |
US8583584B2 (en) * | 2009-10-20 | 2013-11-12 | Google Inc. | Method and system for using web analytics data for detecting anomalies |
US8589069B1 (en) * | 2009-11-12 | 2013-11-19 | Google Inc. | Enhanced identification of interesting points-of-interest |
US9176986B2 (en) * | 2009-12-02 | 2015-11-03 | Google Inc. | Generating a combination of a visual query and matching canonical document |
JP2011118777A (ja) * | 2009-12-04 | 2011-06-16 | Sony Corp | 学習装置および学習方法、予測装置および予測方法、並びにプログラム |
EP2513603A1 (en) | 2009-12-15 | 2012-10-24 | Mapquest, Inc. | Computer-implemented methods and systems for mult-level geographic query |
KR20120129888A (ko) * | 2009-12-17 | 2012-11-28 | 포코스 커뮤니케이션스 코포레이션 | 메시지를 송신 및 수신하기 위한 방법 및 시스템 |
US8543143B2 (en) * | 2009-12-23 | 2013-09-24 | Nokia Corporation | Method and apparatus for grouping points-of-interest according to area names |
US8301639B1 (en) | 2010-01-29 | 2012-10-30 | Google Inc. | Location based query suggestion |
NZ602034A (en) * | 2010-01-31 | 2014-10-31 | Karl G Wolfe | Methods and systems to recognize quantitative mispricing of gaming markers |
WO2011106128A1 (en) | 2010-02-25 | 2011-09-01 | Brennan Peter S | Location identification systems and methods |
US8346795B2 (en) * | 2010-03-10 | 2013-01-01 | Xerox Corporation | System and method for guiding entity-based searching |
US20110225288A1 (en) | 2010-03-12 | 2011-09-15 | Webtrends Inc. | Method and system for efficient storage and retrieval of analytics data |
US8086899B2 (en) * | 2010-03-25 | 2011-12-27 | Microsoft Corporation | Diagnosis of problem causes using factorization |
JP2011214948A (ja) | 2010-03-31 | 2011-10-27 | Sony Corp | 情報処理装置、行動予測表示方法及びコンピュータプログラム |
US8538973B1 (en) | 2010-04-05 | 2013-09-17 | Google Inc. | Directions-based ranking of places returned by local search queries |
US20110295751A1 (en) * | 2010-05-27 | 2011-12-01 | Smith Micro Software, Inc. | System and method for subsidized internet access through preferred partners |
US20110307391A1 (en) * | 2010-06-11 | 2011-12-15 | Microsoft Corporation | Auditing crowd-sourced competition submissions |
EP2584515B1 (en) | 2010-06-15 | 2020-06-10 | Navitime Japan Co., Ltd. | Navigation system, terminal apparatus, navigation server, navigation apparatus, navigation method, and program |
US20110313969A1 (en) | 2010-06-17 | 2011-12-22 | Gowda Timma Ramu | Updating historic data and real-time data in reports |
US9715553B1 (en) * | 2010-06-18 | 2017-07-25 | Google Inc. | Point of interest retrieval |
US8930245B2 (en) * | 2010-06-23 | 2015-01-06 | Justin Streich | Methods, systems and machines for identifying geospatial compatibility between consumers and providers of goods or services |
CA3020551C (en) | 2010-06-24 | 2022-06-07 | Arbitron Mobile Oy | Network server arrangement for processing non-parametric, multi-dimensional, spatial and temporal human behavior or technical observations measured pervasively, and related method for the same |
US8307006B2 (en) * | 2010-06-30 | 2012-11-06 | The Nielsen Company (Us), Llc | Methods and apparatus to obtain anonymous audience measurement data from network server data for particular demographic and usage profiles |
US20120010996A1 (en) * | 2010-07-07 | 2012-01-12 | Microsoft Corporation | Recommendations and targeted advertising based upon directions requests activity and data |
US9801095B2 (en) | 2010-07-26 | 2017-10-24 | At&T Mobility Ii Llc | Automated wireless access point resource allocation and optimization |
US8812018B2 (en) | 2010-07-28 | 2014-08-19 | Unwired Planet, Llc | System and method for predicting future locations of mobile communication devices using connection-related data of a mobile access network |
CN102142003B (zh) * | 2010-07-30 | 2013-04-24 | 华为软件技术有限公司 | 兴趣点信息提供方法及装置 |
PL2415942T3 (pl) | 2010-08-05 | 2013-07-31 | Iso Chemie Gmbh | Taśma uszczelniająca |
WO2012036672A1 (en) | 2010-09-14 | 2012-03-22 | Empire Technology Development Llc | Prediction of mobile bandwidth and usage requirements |
US20120084280A1 (en) | 2010-10-05 | 2012-04-05 | Horacio Ricardo Bouzas | Social network resource integration |
US8794971B2 (en) * | 2010-10-09 | 2014-08-05 | Yellowpages.Com Llc | Method and system for assigning a task to be processed by a crowdsourcing platform |
US8958822B2 (en) | 2010-10-25 | 2015-02-17 | Alohar Mobile Inc. | Determining points of interest of a mobile user |
US8548177B2 (en) * | 2010-10-26 | 2013-10-01 | University Of Alaska Fairbanks | Methods and systems for source tracking |
US8352604B2 (en) | 2010-10-28 | 2013-01-08 | Symbol Technologies, Inc. | Distributed propagation of data in a wireless communication network |
CN102456055B (zh) * | 2010-10-28 | 2014-11-12 | 腾讯科技(深圳)有限公司 | 兴趣点检索的方法及装置 |
US9286324B2 (en) | 2010-12-06 | 2016-03-15 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method for operating a geolocation database and a geolocation database system |
CN102004793B (zh) | 2010-12-08 | 2013-09-04 | 厦门雅迅网络股份有限公司 | 一种设计和生成网格空间索引文件的方法及进行信息查询的方法 |
US8751427B1 (en) | 2011-01-05 | 2014-06-10 | Google Inc. | Location-centric recommendation service for users |
US9251215B2 (en) | 2011-01-14 | 2016-02-02 | Hewlett Packard Enterprise Development Lp | Data staging for results of analytics |
US20120185455A1 (en) | 2011-01-14 | 2012-07-19 | Aliaksandr Hedrevich | System and method of providing search query results |
US8692667B2 (en) | 2011-01-19 | 2014-04-08 | Qualcomm Incorporated | Methods and apparatus for distributed learning of parameters of a fingerprint prediction map model |
US8635197B2 (en) * | 2011-02-28 | 2014-01-21 | International Business Machines Corporation | Systems and methods for efficient development of a rule-based system using crowd-sourcing |
US10621247B2 (en) | 2011-03-03 | 2020-04-14 | Cox Communications, Inc. | Location and profile based system and service |
US9208626B2 (en) | 2011-03-31 | 2015-12-08 | United Parcel Service Of America, Inc. | Systems and methods for segmenting operational data |
US8381120B2 (en) * | 2011-04-11 | 2013-02-19 | Credibility Corp. | Visualization tools for reviewing credibility and stateful hierarchical access to credibility |
US8983995B2 (en) * | 2011-04-15 | 2015-03-17 | Microsoft Corporation | Interactive semantic query suggestion for content search |
US9202200B2 (en) | 2011-04-27 | 2015-12-01 | Credibility Corp. | Indices for credibility trending, monitoring, and lead generation |
US8832077B1 (en) | 2011-05-04 | 2014-09-09 | Google Inc. | Selectively retrieving search results in accordance with different logical relationships |
US9451401B2 (en) | 2011-05-27 | 2016-09-20 | Qualcomm Incorporated | Application transport level location filtering of internet protocol multicast content delivery |
US20120317088A1 (en) * | 2011-06-07 | 2012-12-13 | Microsoft Corporation | Associating Search Queries and Entities |
US9122720B2 (en) * | 2011-06-14 | 2015-09-01 | Microsoft Technology Licensing, Llc | Enriching database query responses using data from external data sources |
CN102843349B (zh) * | 2011-06-24 | 2018-03-27 | 中兴通讯股份有限公司 | 实现移动增强现实业务的方法及系统、终端及服务器 |
US8463816B2 (en) | 2011-06-27 | 2013-06-11 | Siemens Aktiengesellschaft | Method of administering a knowledge repository |
US8843315B1 (en) | 2011-06-28 | 2014-09-23 | University Of South Florida | System and method for spatial point-of-interest generation and automated trip segmentation using location data |
US8788436B2 (en) * | 2011-07-27 | 2014-07-22 | Microsoft Corporation | Utilization of features extracted from structured documents to improve search relevance |
GB201113143D0 (en) | 2011-07-29 | 2011-09-14 | Univ Ulster | Gait recognition methods and systems |
CN102955792A (zh) * | 2011-08-23 | 2013-03-06 | 崔春明 | 一种实时全文搜索引擎事务处理的实现方法 |
US9626434B2 (en) | 2011-08-30 | 2017-04-18 | Open Text Sa Ulc | Systems and methods for generating and using aggregated search indices and non-aggregated value storage |
US8965889B2 (en) | 2011-09-08 | 2015-02-24 | Oracle International Corporation | Bi-temporal user profiles for information brokering in collaboration systems |
US9098600B2 (en) | 2011-09-14 | 2015-08-04 | International Business Machines Corporation | Deriving dynamic consumer defined product attributes from input queries |
US9396275B2 (en) * | 2011-09-15 | 2016-07-19 | Hewlett Packard Enterprise Development Lp | Geographically partitioned online search system |
US20130262479A1 (en) * | 2011-10-08 | 2013-10-03 | Alohar Mobile Inc. | Points of interest (poi) ranking based on mobile user related data |
US10149267B2 (en) | 2011-10-11 | 2018-12-04 | Match Group, Llc | System and method for matching using location information |
US8983973B2 (en) | 2011-10-12 | 2015-03-17 | Mapquest, Inc. | Systems and methods for ranking points of interest |
US10091322B2 (en) | 2011-10-18 | 2018-10-02 | Qualcomm Incorporated | Method and apparatus for improving a user experience or device performance using an enriched user profile |
US20130103607A1 (en) | 2011-10-20 | 2013-04-25 | International Business Machines Corporation | Determination of Projected Carrier Assignment |
US20130267255A1 (en) | 2011-10-21 | 2013-10-10 | Alohar Mobile Inc. | Identify points of interest using wireless access points |
US20130246175A1 (en) | 2011-12-05 | 2013-09-19 | Qualcomm Labs, Inc. | Selectively presenting advertisements to a customer of a service based on a place movement pattern profile |
US9378287B2 (en) * | 2011-12-14 | 2016-06-28 | Patrick Frey | Enhanced search system and method based on entity ranking |
US8974303B2 (en) | 2011-12-20 | 2015-03-10 | Microsoft Technology Licensing, Llc | Ad-hoc user and device engagement platform |
US9720555B2 (en) | 2011-12-23 | 2017-08-01 | Gary SORDEN | Location-based services |
US8897803B2 (en) | 2012-01-13 | 2014-11-25 | Apple Inc. | Finding wireless network access points |
US8909255B1 (en) * | 2012-02-21 | 2014-12-09 | Google Inc. | Reverse geocoder |
US9544075B2 (en) | 2012-02-22 | 2017-01-10 | Qualcomm Incorporated | Platform for wireless identity transmitter and system using short range wireless broadcast |
US8768876B2 (en) | 2012-02-24 | 2014-07-01 | Placed, Inc. | Inference pipeline system and method |
US20130227026A1 (en) | 2012-02-29 | 2013-08-29 | Daemonic Labs | Location profiles |
US8599812B2 (en) | 2012-03-26 | 2013-12-03 | Qualcomm Incorporated | Encoded wireless data delivery in a WLAN positioning system |
US8855681B1 (en) | 2012-04-20 | 2014-10-07 | Amazon Technologies, Inc. | Using multiple applications to provide location information |
US9280610B2 (en) | 2012-05-14 | 2016-03-08 | Apple Inc. | Crowd sourcing information to fulfill user requests |
US20130346347A1 (en) | 2012-06-22 | 2013-12-26 | Google Inc. | Method to Predict a Communicative Action that is Most Likely to be Executed Given a Context |
WO2014062857A1 (en) * | 2012-10-16 | 2014-04-24 | Brigham Young University | Extracting aperiodic components from a time-series wave data set |
US9189518B2 (en) | 2012-10-19 | 2015-11-17 | International Business Machines Corporation | Gathering index statistics using sampling |
WO2014074513A1 (en) | 2012-11-06 | 2014-05-15 | Intertrust Technologies Corporation | Activity recognition systems and methods |
US9600501B1 (en) | 2012-11-26 | 2017-03-21 | Google Inc. | Transmitting and receiving data between databases with different database processing capabilities |
US10235683B2 (en) * | 2014-07-18 | 2019-03-19 | PlaceIQ, Inc. | Analyzing mobile-device location histories to characterize consumer behavior |
US8489596B1 (en) | 2013-01-04 | 2013-07-16 | PlaceIQ, Inc. | Apparatus and method for profiling users |
US20140278838A1 (en) | 2013-03-14 | 2014-09-18 | Uber Technologies, Inc. | Determining an amount for a toll based on location data points provided by a computing device |
US9183438B1 (en) | 2013-03-14 | 2015-11-10 | Google Inc. | Systems, methods, and computer-readable media for determining a salient region of a geographic map |
WO2014145059A2 (en) | 2013-03-15 | 2014-09-18 | Bell Tyler | Apparatus, systems, and methods for analyzing movements of target entities |
US9002837B2 (en) * | 2013-03-15 | 2015-04-07 | Ipar, Llc | Systems and methods for providing expert thread search results |
JP6507644B2 (ja) | 2015-01-05 | 2019-05-08 | セイコーエプソン株式会社 | 液体噴射ヘッドおよびその製造方法 |
US20160366547A1 (en) * | 2015-06-15 | 2016-12-15 | Microsoft Technology Licensing, Llc | Locating devices by correlating time series datasets |
US10671648B2 (en) | 2016-02-22 | 2020-06-02 | Eagle View Technologies, Inc. | Integrated centralized property database systems and methods |
CN105787055B (zh) * | 2016-02-26 | 2020-04-21 | 合一网络技术(北京)有限公司 | 信息推荐方法及装置 |
US9686646B1 (en) | 2016-09-29 | 2017-06-20 | Cars.Com, Llc | Integrated geospatial activity reporting |
US10324935B1 (en) | 2018-02-09 | 2019-06-18 | Banjo, Inc. | Presenting event intelligence and trends tailored per geographic area granularity |
US10353934B1 (en) | 2018-04-27 | 2019-07-16 | Banjo, Inc. | Detecting an event from signals in a listening area |
US10327116B1 (en) | 2018-04-27 | 2019-06-18 | Banjo, Inc. | Deriving signal location from signal content |
US10268642B1 (en) | 2018-04-27 | 2019-04-23 | Banjo, Inc. | Normalizing insufficient signals based on additional information |
-
2014
- 2014-03-14 WO PCT/US2014/029713 patent/WO2014145059A2/en active Application Filing
- 2014-03-14 CN CN201480014861.3A patent/CN105518658A/zh active Pending
- 2014-03-14 WO PCT/US2014/029784 patent/WO2014145104A2/en active Application Filing
- 2014-03-14 WO PCT/US2014/029787 patent/WO2014145106A1/en active Application Filing
- 2014-03-14 WO PCT/US2014/029755 patent/WO2014145088A1/en active Application Filing
- 2014-03-14 WO PCT/US2014/029737 patent/WO2014145076A2/en active Application Filing
- 2014-03-14 EP EP14727983.0A patent/EP2973245A4/en not_active Ceased
- 2014-03-14 EP EP14720407.7A patent/EP2974434A4/en not_active Ceased
- 2014-03-14 EP EP21163555.2A patent/EP3876107A1/en active Pending
- 2014-03-14 CN CN202210796442.6A patent/CN115130021A/zh active Pending
- 2014-03-14 US US14/214,309 patent/US10331631B2/en active Active
- 2014-03-14 CN CN201910627036.5A patent/CN110222069A/zh active Pending
- 2014-03-14 CN CN201480014726.9A patent/CN105532030B/zh active Active
- 2014-03-14 CN CN201480014828.0A patent/CN105556545B/zh active Active
- 2014-03-14 CN CN202111561953.1A patent/CN114240372A/zh active Pending
- 2014-03-14 CN CN201480014711.2A patent/CN105556511A/zh active Pending
- 2014-03-14 US US14/214,219 patent/US9317541B2/en active Active
- 2014-03-14 EP EP14730242.6A patent/EP2973041B1/en active Active
- 2014-03-14 CN CN201480014776.7A patent/CN105531698B/zh active Active
- 2014-03-14 US US14/214,296 patent/US9753965B2/en active Active
- 2014-03-14 EP EP14725818.0A patent/EP2973039B1/en active Active
- 2014-03-14 EP EP21194824.5A patent/EP4002252A1/en active Pending
- 2014-03-14 EP EP14725817.2A patent/EP2976740A4/en not_active Ceased
- 2014-03-14 EP EP18179405.8A patent/EP3401870A1/en not_active Ceased
- 2014-03-14 EP EP14720841.7A patent/EP2973036A1/en not_active Ceased
- 2014-03-14 CN CN201480014842.0A patent/CN105556512B/zh active Active
- 2014-03-14 US US14/214,208 patent/US9594791B2/en active Active
- 2014-03-14 WO PCT/US2014/029724 patent/WO2014145069A1/en active Application Filing
- 2014-03-14 CN CN201910475715.5A patent/CN110191416B/zh active Active
- 2014-03-14 CN CN202010009026.8A patent/CN111177125B/zh active Active
- 2014-03-14 US US14/214,213 patent/US10817482B2/en active Active
- 2014-03-14 US US14/214,231 patent/US10831725B2/en active Active
-
2016
- 2016-04-18 US US15/132,228 patent/US10891269B2/en active Active
- 2016-10-20 HK HK16112108.6A patent/HK1224007A1/zh unknown
- 2016-10-27 HK HK16112409.2A patent/HK1224364A1/zh unknown
- 2016-10-27 HK HK16112410.9A patent/HK1224365A1/zh unknown
-
2017
- 2017-01-31 US US15/420,655 patent/US9977792B2/en active Active
- 2017-08-09 US US15/673,349 patent/US10013446B2/en active Active
-
2018
- 2018-04-23 US US15/960,322 patent/US10255301B2/en active Active
- 2018-06-12 US US16/006,748 patent/US10268708B2/en active Active
-
2019
- 2019-03-13 US US16/352,664 patent/US10579600B2/en active Active
- 2019-03-27 US US16/367,161 patent/US10459896B2/en active Active
- 2019-05-11 US US16/409,776 patent/US11468019B2/en active Active
- 2019-10-01 US US16/590,312 patent/US10817484B2/en active Active
-
2020
- 2020-01-30 US US16/777,869 patent/US10866937B2/en active Active
- 2020-10-26 US US17/080,605 patent/US11461289B2/en active Active
- 2020-10-26 US US17/080,596 patent/US20210286776A1/en active Pending
- 2020-11-09 US US17/093,151 patent/US20210303531A1/en active Pending
- 2020-12-14 US US17/120,600 patent/US11762818B2/en active Active
-
2021
- 2021-01-11 US US17/145,888 patent/US20210374109A1/en active Pending
-
2022
- 2022-10-10 US US18/045,431 patent/US20230129014A1/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070088603A1 (en) * | 2005-10-13 | 2007-04-19 | Jouppi Norman P | Method and system for targeted data delivery using weight-based scoring |
US20080248815A1 (en) * | 2007-04-08 | 2008-10-09 | James David Busch | Systems and Methods to Target Predictive Location Based Content and Track Conversions |
CN102047697A (zh) * | 2008-05-27 | 2011-05-04 | 高通股份有限公司 | 用于基于周期性位置锁定生成用户简档的方法和装置 |
CN102047249A (zh) * | 2008-05-27 | 2011-05-04 | 高通股份有限公司 | 用于聚合和呈现与地理位置相关联的数据的方法和设备 |
CN102326176A (zh) * | 2009-02-25 | 2012-01-18 | 雅虎公司 | 用于递送赞助地标和位置标签的系统和方法 |
US20120047184A1 (en) * | 2009-04-29 | 2012-02-23 | Waldeck Technology, Llc | Profile construction using location-based aggregate profile information |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112655007A (zh) * | 2018-09-06 | 2021-04-13 | 皇家飞利浦有限公司 | 监测预定区域中的可移动实体 |
CN111538917A (zh) * | 2020-04-20 | 2020-08-14 | 清华大学 | 学者迁徙路线构建方法及装置 |
CN111538917B (zh) * | 2020-04-20 | 2022-08-26 | 清华大学 | 学者迁徙路线构建方法及装置 |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105532030B (zh) | 用于分析目标实体的移动的装置、系统和方法 | |
US10715962B2 (en) | Systems and methods for predicting lookalike mobile devices | |
US10939233B2 (en) | System and method for real-time prediction of mobile device locations | |
US10880682B2 (en) | Systems and methods for creating and using geo-blocks for location-based information service | |
US10278014B2 (en) | System and method for using geo-blocks and geo-fences to predict mobile device locations | |
Dokuz et al. | Discovering socially important locations of social media users | |
JP2020537252A (ja) | 類似のモバイル装置を予測するためのシステムと方法 | |
Yang et al. | Predicting commercial activeness over urban big data | |
McKenzie et al. | Measuring urban regional similarity through mobility signatures | |
Solomon et al. | Analyzing movement predictability using human attributes and behavioral patterns | |
Tiwari et al. | Mining popular places in a geo-spatial region based on GPS data using semantic information | |
Cui et al. | Generating a synthetic probabilistic daily activity-location schedule using large-scale, long-term and low-frequency smartphone GPS data with limited activity information | |
Tiwari et al. | Evolving recommendations from past travel sequences using soft computing techniques | |
Gubiani et al. | From trajectory modeling to social habits and behaviors analysis | |
Hu et al. | The Communities Detection of the Tourist Flow Network using Mobile Signaling Data in Nanjing, China | |
Ren et al. | Statistical analysis of user check-in behavior and its application in O2O marketing. | |
Chiang et al. | On mining lifestyles from user trip data | |
Timašjov | Human Mobility Mining Using Spatio-Temporal Data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1224365 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |