Patents Assigned to NinthDecimal, Inc.
-
Patent number: 10779109Abstract: Systems and methods including mobile devices determining their locations using location determination units, such as GPS receivers. A computing device generates a statistical measurement of location pattern changes in relation to a predetermined region for a predetermined period of time. The measurement is generated from a difference between responses of exposed mobile devices and responses of non-exposed mobile devices, which devices are selected based on a cluster analysis to match the distributions of the exposed mobile devices and the non-exposed mobile devices in an attribute space. Each response of a mobile device can be computed based on applying, at a time instance, an anti-symmetric weight function having an exponential distribution to a time series of visitation measurements to generate a response corresponding to the time instance, and summing the responses corresponding to time instances falling within the predetermined period of time as the response of the mobile device.Type: GrantFiled: May 25, 2018Date of Patent: September 15, 2020Assignee: NinthDecimal, Inc.Inventors: Paolo D'Alberto, Veronica Milenkiy, Ahmad Fairiz Azizi
-
Patent number: 10558724Abstract: Location graph-based derivation of user attributes. Location data associated with a user, such as a current and/or past location at which the user has been, is received. A user attribute data associated with the location data is determined and used to update a user profile associated with the user.Type: GrantFiled: January 12, 2017Date of Patent: February 11, 2020Assignee: NINTHDECIMAL, INC.Inventors: Kevin Toshio Ching, Grigory Sokol, Ahmad Fairiz Azizi, Luke Gain, Yury Zhyshko, Mark Christopher Dixon, Robert Abusaidi, Kevin McKenzie, John Raymond Klein, Leonid Blyukher, Jeff Pittelkau, David Staas
-
Patent number: 10327094Abstract: Systems and methods including mobile devices determining their locations using a location determination system, such as a global positioning system. A set of locations, including locations of one or more mobile devices, are identified by their coordinates on the surface of the Earth. The set of locations are efficiently organized into a graph of locations connecting to neighboring locations with edges representing distances to their neighboring locations. For each respective location, a computing device combines coordinates of the respective location into an identifier of a cell that contains the respective location without floating point computations, and stores cell-location data associating respective cells with respective locations.Type: GrantFiled: February 16, 2017Date of Patent: June 18, 2019Assignee: NINTHDECIMAL, INC.Inventors: Paolo D'Alberto, Veronica Milenkiy, Ahmad Fairiz Azizi
-
Patent number: 10323944Abstract: Systems and methods including mobile devices determining their locations using location determination units, such as GPS receivers. A computing device generates a statistical measurement of location pattern changes in relation to a predetermined region for a predetermined period of time. The measurement is generated from a difference between responses of exposed mobile devices and responses of non-exposed mobile devices, which devices are selected based on a cluster analysis to match the distributions of the exposed mobile devices and the non-exposed mobile devices in an attribute space. Each response of a mobile device can be computed based on applying, at a time instance, an anti-symmetric weight function having an exponential distribution to a time series of visitation measurements to generate a response corresponding to the time instance, and summing the responses corresponding to time instances falling within the predetermined period of time as the response of the mobile device.Type: GrantFiled: June 6, 2017Date of Patent: June 18, 2019Assignee: NINTHDECIMAL, INC.Inventors: Paolo D'Alberto, Veronica Milenkiy, Ahmad Fairiz Azizi
-
Patent number: 10306583Abstract: Systems and methods to identify a region in which a mobile device is located, by: applying device attributes of the mobile device and region attributes of coordinates of the mobile device to a predictive model to generate an accuracy indicator, identifying a plurality of locations from the coordinates of the mobile device that represent one point and the accuracy indicator, converting coordinates of the locations to cell identifiers of a grid reference system, determining region(s) containing the locations by finding matching cell identifiers that are pre-associated with the region(s), and determining a confidence level of a region that contains at least a portion of the locations based on the weights of locations in the portion. The region is identified in response to a determination that the confidence level is above a threshold.Type: GrantFiled: October 25, 2018Date of Patent: May 28, 2019Assignee: NINTHDECIMAL, INC.Inventor: Mark Christopher Dixon
-
Patent number: 10244503Abstract: Systems and method to measure a population size of mobile devices that have visited a region during a time period, by: converting location data of mobile devices into visitation data using a grid reference system, where for each mobile device and each of a plurality of time intervals in the time period, the visitation data identifies whether or not the mobile device has visited the region in the time interval; applying the visitation data as a capture history in an imaginary capture-recapture exercise, where whether or not a device has visited the region during a time interval represents whether the device is captured in the exercise in the respective capture occasion corresponding to the time interval; and estimating the population size based on an estimate of a population size of mobile devices that are not captured in the exercise from a capture-recapture statistical modeling of the capture history.Type: GrantFiled: September 12, 2016Date of Patent: March 26, 2019Assignee: NINTHDECIMAL, INC.Inventors: Greg Rothman, Elena Rose
-
Systems and methods to identify a predefined geographical region in which a mobile device is located
Patent number: 10149094Abstract: Systems and methods including a mobile device determining the coordinates of its location using a location determination system, such as a global positioning system. A database stores the identifiers of cells representative of predefined regions in a hierarchical grid system. A server computer or the mobile device converts the coordinates of the location to one or more cell identifiers at different grid resolution levels and searches the database to find a match between the cell identifiers representing the regions and the cell identifiers representing the location of the mobile device to determine one or more regions in which the mobile device is located. For example, the hierarchical grid system can be constructed in a longitude latitude space of location coordinates, with resolution levels aligned with decimal precision levels of the location coordinates; and the cell identifiers can be constructed from the digits of the longitude and latitude coordinates.Type: GrantFiled: August 14, 2017Date of Patent: December 4, 2018Assignee: NINTHDECIMAL, INC.Inventor: Yury Zhyshko -
Patent number: 10142788Abstract: Systems and methods including mobile devices determining their location using a location determination system, such as a global positioning system. A database stores the identifiers of cells representative of predefined regions in a hierarchical grid system. The location coordinates as function of time are converted to visitation patterns of the mobile devices to the predefined regions, based on converting the coordinates to cell identifiers and searching the database to find matches between the cell identifiers representing the regions and the cell identifiers representing the mobile device locations. For example, mobile devices having similar visitation patterns can be identified and divided into two groups; and information relevant to a region is transmitted to one of the group but not another. The visitation patterns of the two group after the transmission is identified and compared to measure a difference.Type: GrantFiled: September 6, 2017Date of Patent: November 27, 2018Assignee: NINTHDECIMAL, INC.Inventors: Yury Zhyshko, Veronica Milenkiy, Elena Rose, Mark Christopher Dixon, Kevin Toshio Ching, Keith Kilpatrick
-
Patent number: 10117216Abstract: Systems and methods to identify a region in which a mobile device is located, by: applying device attributes of the mobile device and region attributes of coordinates of the mobile device to a predictive model to generate an accuracy indicator, identifying a plurality of locations from the coordinates of the mobile device that represent one point and the accuracy indicator, converting coordinates of the locations to cell identifiers of a grid reference system, determining region(s) containing the locations by finding matching cell identifiers that are pre-associated with the region(s), and determining a confidence level of a region that contains at least a portion of the locations based on the weights of locations in the portion. The region is identified in response to a determination that the confidence level is above a threshold.Type: GrantFiled: September 26, 2017Date of Patent: October 30, 2018Assignee: NINTHDECIMAL, INC.Inventor: Mark Christopher Dixon
-
Patent number: 10036638Abstract: Systems and methods including mobile devices determining their locations using location determination units, such as GPS receivers. A computing device generates a statistical measurement of location pattern changes in relation to a predetermined region for a predetermined period of time. The measurement is generated from a difference between the average response of exposed mobile devices and the average response of non-exposed mobile devices, where each of the exposed/non-exposed mobile devices is selected for having a home location or a visitation pattern within an activity area associated with the predetermined region, and each response of a mobile device is based on determining whether locations of the mobile device is within the predetermined region and counts of visitations to the predetermined region by the mobile device in different time intervals.Type: GrantFiled: March 30, 2017Date of Patent: July 31, 2018Assignee: NINTHDECIMAL, INC.Inventors: Paolo D'Alberto, Veronica Milenkiy, Ahmad Fairiz Azizi, Mark Christopher Dixon
-
Patent number: 10034141Abstract: Systems and methods including a database storing the identifiers of cells representing residential parcels of real estate properties. Mobile devices determine the coordinates of their locations during a period of time using a location determination system, such as a global positioning system. The coordinates are converted to cell identifiers to look up corresponding residential parcels that have been visited by the mobile devices. A server generates a visitation data set for each residential parcel visited by each mobile device, including different types of frequencies of the mobile device visiting the residential parcel (e.g., night, weekend). A server filters the residential parcels based on visitation frequencies to identify home candidates and then further filters the home candidates based on the count of mobile devices having the home candidates. A home parcel, and thus its address, is identified from the filtered home candidate(s) for each mobile device.Type: GrantFiled: July 20, 2017Date of Patent: July 24, 2018Assignee: NINTHDECIMAL, INC.Inventors: Elena Rose, Mark Christopher Dixon, Kevin Toshio Ching, Veronica Milenkiy
-
Patent number: 9986527Abstract: Systems and methods including mobile devices determining their locations using location determination units, such as GPS receivers. A computing device generates a statistical measurement of location pattern changes in relation to a predetermined region for a predetermined period of time. The measurement is generated from a difference between the average response of exposed mobile devices and the average response of non-exposed mobile devices, where each response of a mobile device is computed by: determining a sequence of time instances of the mobile devices being at locations within the region, generating a time series of visitation measurements from the time sequence, applying at a time instance an anti-symmetric weight function having an exponential distribution to the time series to generate the response corresponding to the time instance, and summing the responses corresponding to time instances falling within the predetermined period of time as the response of the mobile device.Type: GrantFiled: February 16, 2017Date of Patent: May 29, 2018Assignee: NINTHDECIMAL, INC.Inventors: Paolo D'Alberto, Veronica Milenkiy, Ahmad Fairiz Azizi
-
Patent number: 9967714Abstract: Systems and methods including computing patterns of visitation to predefined regions by converting coordinates of mobile devices to cell identifiers and searching a database to find matches between cell identifiers representing regions and the cell identifiers of the device locations. Devices having similar visitation patterns are divided into two groups, based on status data of whether or not information about a region has been transmitted to respective users. The visitation patterns after the transmission are compared by a system between the two groups to measure a difference. Identifiers of devices, users, or households are initially provided to the system without the status data to obtain attributes associated individually with the identifiers. In return, the system is provided with the status data associated with the attributes individually for the devices, users, or households but without sufficient information to map the status data individually to the identifiers of the devices, users, or households.Type: GrantFiled: May 23, 2017Date of Patent: May 8, 2018Assignee: NINTHDECIMAL, INCInventors: Kevin Toshio Ching, Veronica Milenkiy, Paolo D'Alberto, Keith Kilpatrick, Andrew Shapiro, Mark Christopher Dixon, Todd A. Rose
-
Patent number: 9961488Abstract: Systems and methods including mobile devices determining their locations using location determination units, such as GPS receivers. Locations of the mobile devices and predefined locations/regions that have been visited by the mobile devices during a period of time are efficiently organized into a location graph that identifies the neighbors of predefined locations, distances to neighbors, and visitation counts of mobile devices to the predefined locations during the period of time. Keyword values for keywords representing user attributes are assigned to mobile devices and the predefined locations. Based on the location graph, the keyword values are propagated via the location graph, from neighbors to predefined locations, from mobile devices to predefined locations, and from predefined locations to mobile devices, to incrementally improve the accuracy of the keyword values over a number of time periods.Type: GrantFiled: February 16, 2017Date of Patent: May 1, 2018Assignee: NINTHDECIMAL, INC.Inventors: Paolo D'Alberto, Veronica Milenkiy, Ahmad Fairiz Azizi
-
Patent number: 9788158Abstract: Systems and method to measure a population size of mobile devices that have visited a region during a time period, by: converting location data of mobile devices into visitation data using a grid reference system, where for each mobile device and each of a plurality of time intervals in the time period, the visitation data identifies whether or not the mobile device has visited the region in the time interval; applying the visitation data as a capture history in an imaginary capture-recapture exercise, where whether or not a device has visited the region during a time interval represents whether the device is captured in the exercise in the respective capture occasion corresponding to the time interval; and estimating the population size based on an estimate of a population size of mobile devices that are not captured in the exercise from a capture-recapture statistical modeling of the capture history.Type: GrantFiled: September 8, 2016Date of Patent: October 10, 2017Assignee: NINTHDECIMAL, INC.Inventors: Greg Rothman, Elena Rose
-
Patent number: 9769619Abstract: Systems and methods including mobile devices determining their location using a location determination system, such as a global positioning system. A database stores the identifiers of cells representative of predefined regions in a hierarchical grid system. The location coordinates as function of time are converted to visitation patterns of the mobile devices to the predefined regions, based on converting the coordinates to cell identifiers and searching the database to find matches between the cell identifiers representing the regions and the cell identifiers representing the mobile device locations. For example, mobile devices having similar visitation patterns can be identified and divided into two groups; and information relevant to a region is transmitted to one of the group but not another. The visitation patterns of the two group after the transmission is identified and compared to measure a difference.Type: GrantFiled: June 6, 2016Date of Patent: September 19, 2017Assignee: NINTHDECIMAL, INC.Inventors: Yury Zhyshko, Veronica Milenkiy, Elena Rose, Mark Christopher Dixon, Kevin Toshio Ching, Keith Kilpatrick
-
Systems and methods to identify a predefined geographical region in which a mobile device is located
Patent number: 9756465Abstract: Systems and methods including a mobile device determining the coordinates of its location using a location determination system, such as a global positioning system. A database stores the identifiers of cells representative of predefined regions in a hierarchical grid system. A server computer or the mobile device converts the coordinates of the location to one or more cell identifiers at different grid resolution levels and searches the database to find a match between the cell identifiers representing the regions and the cell identifiers representing the location of the mobile device to determine one or more regions in which the mobile device is located. For example, the hierarchical grid system can be constructed in a longitude latitude space of location coordinates, with resolution levels aligned with decimal precision levels of the location coordinates; and the cell identifiers can be constructed from the digits of the longitude and latitude coordinates.Type: GrantFiled: February 4, 2016Date of Patent: September 5, 2017Assignee: NINTHDECIMAL, INC.Inventor: Yury Zhyshko -
Patent number: 9730028Abstract: Systems and methods including a database storing the identifiers of cells representing residential parcels of real estate properties. Mobile devices determine the coordinates of their locations during a period of time using a location determination system, such as a global positioning system. The coordinates are converted to cell identifiers to look up corresponding residential parcels that have been visited by the mobile devices. A server generates a visitation data set for each residential parcel visited by each mobile device, including different types of frequencies of the mobile device visiting the residential parcel (e.g., night, weekend). A server filters the residential parcels based on visitation frequencies to identify home candidates and then further filters the home candidates based on the count of mobile devices having the home candidates. A home parcel, and thus its address, is identified from the filtered home candidate(s) for each mobile device.Type: GrantFiled: October 28, 2016Date of Patent: August 8, 2017Assignee: NinthDecimal, Inc.Inventors: Elena Rose, Mark Christopher Dixon, Kevin Toshio Ching, Veronica Milenkiy
-
Patent number: 9668104Abstract: Systems and methods including computing patterns of visitation to predefined regions by converting coordinates of mobile devices to cell identifiers and searching a database to find matches between cell identifiers representing regions and the cell identifiers of the device locations. Devices having similar visitation patterns are divided into two groups, based on status data of whether or not information about a region has been transmitted to respective users. The visitation patterns after the transmission are compared by a system between the two groups to measure a difference. Identifiers of devices, users, or households are initially provided to the system without the status data to obtain attributes associated individually with the identifiers. In return, the system is provided with the status data associated with the attributes individually for the devices, users, or households but without sufficient information to map the status data individually to the identifiers of the devices, users, or households.Type: GrantFiled: May 26, 2016Date of Patent: May 30, 2017Assignee: NinthDecimal, Inc.Inventors: Kevin Toshio Ching, Veronica Milenkiy, Paolo D'Alberto, Keith Kilpatrick, Andrew Shapiro, Mark Christopher Dixon, Todd A. Rose
-
Patent number: 9547666Abstract: Location graph-based derivation of user attributes is disclosed. In various embodiments, location data associated with a user, such as a current and/or past location at which the user has been, is received. A user attribute data associated with the location data is determined and used to update a user profile associated with the user.Type: GrantFiled: October 31, 2014Date of Patent: January 17, 2017Assignee: NinthDecimal, Inc.Inventors: Kevin Ching, Grigory Sokol, Ahmad Fairiz Azizi, Luke Gain, Yury Zhyshko, Mark Dixon, Robert Abusaidi, Kevin McKenzie, John Raymond Klein, Leonid Blyukher, Jeff Pittelkau, David Staas