Xad, Inc.

Other

Prakash Muttineni

Srihari Venkatesan

Huitao Luo

Dipanshu Sharma

Chi-Chao Chang

Mauricio Mediano

Shanshan Tuo

Pravesh Katyal

Al Rashid

Akshay Tilak

Shashi Seth

Saravana Ravindran

Feng Wan

Deborah Zhang

Nishant Khatri

Can Liang

Jonathan I Schwartz

David Chock

Stephen Anderson

George Rekouts

Dipanshu Shama

The present disclosure provides novel techniques to segment mobile entities based signals from mobile devices associated with these mobile entities. In certain embodiments, a first set of mobile entities and a second set of mobile entities are determined based at least on first and second predefined constraints. A feature set related to a mobile segment is also identified, the feature set including a plurality of features. A plurality of feature gains corresponding, respectively, to the plurality of features are then determined, and a set of mobile entities are add to the mobile segment based at least one the plurality of feature gains, and for each particular feature of the plurality of features, frequency of events associated with each of the set of mobile entities and having the particular feature.

System and method for segmenting mobile entities based on detected mobile events

The present disclosure provides method and system to facilitate definition, tuning and visualization of a geo-fence at a computer system. The method comprises: receiving input parameters for a geo-fence, the input parameters including one or more parameters specifying a geographical region; sampling historical mobile signals based on one or more of the input parameters; dividing the geographical region into a plurality of areas; determining a weight for each respective area of the plurality of areas based at least on density of sampled mobile signals associated with geographical locations in the respective area; selecting a subset of the plurality of areas based on respective weights of the plurality of areas; and forming the geo-fence using the subset of the plurality of areas, the geo-fence including one or more contiguously closed regions each formed by a cluster of adjacent areas among the subset of the plurality of areas.

Method and apparatus for dynamic geo-fencing

The present disclosure provides novel techniques to segment mobile entities based on signals from mobile devices associated with these mobile entities. In certain embodiments, a data file is built for each mobile entity to transform originally extremely high dimensional raw data derived from mobile devices communicating with a network into structured data characterizing associated mobile entities. The data files are structured for filtering and searching with respect to features associated with the signals from mobile devices, including location and non-location features. The data files are used to determine feature gains corresponding respectively to features related to a mobile segment. The features include first features of a first type and second features of a second type. The feature gains are used, among other things, to rank mobile entities for the mobile segment, with feature gains corresponding to the first features given a larger weight than feature gains corresponding to the second features.

System and method for segmenting mobile entities based on mobile device signals

The present disclosure provides novel techniques to derive characteristic of mobile entities based signals from mobile devices associated with these mobile entities. In certain embodiments, a data file is built for each mobile entity to transform originally extremely high dimensional raw data derived from mobile devices communicating with a network into structured data characterizing associated mobile entities. The data file are structured for filtering and searching with respect to location and non-location features. A plurality of filters for a behavioral segment are applied to the data files of a large number of mobile entities. The plurality of filters including a preset hard constraint (HC) filter, a preset soft constraint (SC) filter, and an extended constraint (EC) filter built using location features in data files that have passed through the HC filter and/or the SC filter. In further embodiments, a search index and a search query for a search engine are generated for the behavioral segment based on the filtered data files, and the search query is run against the search index through the data files that have passed the HC filter to search for more data files to add to the segment.

The disclosed technology includes system and method for impressing publicly displayed information on mobile devices. The method comprises determining at least a first place and a second place for a mobile device based on locations associated with the mobile device. Each of the first place and the second place being a place where the mobile device is regularly located as indicated by densities of the locations mapped over a geographical region and the corresponding time stamps. The first place and second place are used to determine one or more travel routes routinely taken by a user of the mobile device, and to build an association database, where the mobile device is associated with one or more information documents, each of the one or more information documents including information publicly displayed along the one or more routes.

Method and apparatus for impressing publicly displayed information on mobile devices

Location data of a large number of mobile devices and map data are used to derive a large number of commute routes in a geographical area, which are used to build a relational database including associations between a plurality of road segments and a plurality of information documents. Each of the plurality of information documents corresponds to a billboard in the geographical area and includes information displayed by the billboard. A respective road segment in the relational database has one or more associations with one or more information documents, each of the one or more information documents being associated with the respective road segment by a corresponding probability value indicating a degree of likelihood of a traveler on the respective road segment being exposed to information displayed on a billboard corresponding to the each of the one or more information documents. The relational database is used to select publicly displayed information for delivery to mobile devices detected to be on public roads.

Method and apparatus for real-time delivery of publicly displayed information to mobile devices

The present disclosure provides method and system to facilitate definition, tuning and visualization of a geo-fence at a computer system. The method comprises receiving an application program interface (API) call from the computer system, and in response to the API call, enabling the computer system to display a user interface (UI) on a display screen of the second computer system. The UI includes a first region and a second region, the first region including a plurality of screen areas for receiving input parameters for defining the geo-fence via a user input device of the computer system, and a second region is configured to display the geo-fence over a map of a geographical region around a location specified in the input parameters. The method further comprises, in response to receiving user inputs in the second region, generating the geo-fence based on the input parameters and mobile device events data stored in an electronic storage. The method further comprises causing the geo-fence to be displayed over the map in the second region of the UI.

The disclosed technology includes system and method for discovering key places for a mobile device based on historical location data associated with the mobile device. The key places are discovered by mapping the historical location data into predefined land areas in a geographical region, aggregating the historical location data into time interval sessions, selecting a first set of the predefined areas based on density of location data in each of the predefined land areas, and filtering the first set of the predefined areas to obtain the key places. The key places are used to estimate one or more travel routes routinely taken by a user of the mobile device, and to build an association database, where one or more billboards and/or points of interests near the travel routes are associated with the mobile device or its user. Information documents for delivering to the mobile device are selected based at least on data in the association database.

Method and apparatus for delivering publicly displayed information to mobile devices based on location history

The present disclosure provides a mobile advertising platform in which mobile user locations and other information are translated into indications of mobile user intent to approach certain businesses, and advertisers can fill mobile advertising requests or choose to price their bids for mobile supplies based on such indications. In certain embodiments, pre-defined places associated with business/brand names are created, and mobile advertising requests are processed to determine if the associated with mobile devices have triggered any of these pre-defined places. If a mobile advertising request is determined to have triggered one or more of the pre-defined places, it is annotated with the triggered place(s), and advertisements are selected based on the triggered places and other factors. The annotated requests with the triggered places can also be commodities in a location market place, which are auctioned to the mobile advertisers, who can place their bids on the triggered places.

System and method for marketing mobile advertising supplies

System and method for characterizing mobile entities based on mobile device signals

A method performed by one or more computer systems coupled to a packet-based network to determine the location of a mobile device comprises receiving a set of input signals associated with the mobile device from the packet-based network. The set of input signals include a plurality of location components and context information. The method further comprises determining whether the set of input signals include a pair of latitude/longitude coordinates, and determining whether the pair of latitude/longitude coordinates are valid using a set of criteria. The method further comprises defining at least some of the set of criteria using historical data associated with a plurality of mobile devices communicating with the packet-based network. The method further comprises deriving the location of the mobile device using one or more other location components of the plurality of location components and the context information, in response to the pair of latitude/longitude coordinates being marked as invalid.

System and method for estimating mobile device locations

A method of delivering location-based information comprises receiving a request including a location indicator from a packet-based network and translating the location indicator into a probabilistic representation of one or more possible locations of a mobile user based on historical data collected from mobile devices. By generating the probabilistic user location representation, the method can be used to deal with the inherent uncertainty in user location data, particularly in a mobile world. In some embodiments, this is done by using validation, context analysis, creation of consistent groups, and probability allocation procedures. Location-based document retrieval can be enabled using the probabilistic user location representation. In certain embodiments, IP regions for respective IP addresses are derived from ad requests made over a certain period of time, and the IP regions are used to translate location indicators of subsequent ad requests into probabilistic representations of possible locations of mobile users.

A geographic document retrieval method (GDR) can be executed by a computer system to index, retrieve and rank geographical documents. Textual and spatial attributes of geographical documents are indexed separately using inverted index and spatial index, respectively. Spatial attributes of a document are represented as one or more contiguously closed regions of arbitrary shapes. Upon receiving an input query carrying a geographic representation of a location using arbitrary regions, the GDR method retrieves one or more documents by executing an overlap test between arbitrary regions from the query and the arbitrary regions associated with the documents.

Method and apparatus for geographic document retrieval

A method of delivering location-based information comprises receiving a request including a location indicator from a packet-based network and translating the location indicator into a probabilistic representation of one or more possible locations of a mobile user based on historical data collected from mobile devices. By generating the probabilistic user location representation, the method can be used to deal with the inherent uncertainty in user location data, particularly in a mobile world. In some embodiments, this is done by using validation, context analysis, creation of consistent groups, and probability allocation procedures. Location-based document retrieval can be enabled using the probabilistic user location representation.

Growing community of inventors

San Ramon, CA, United States of America

Prakash Muttineni