# US 2018/0025086 A1 · Device identification for multiple device ids

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0025086 A1
- Document ID: US20180025086A1
- Status: Published application
- Kind: A1
- Application number: 15/215,090
- Filed: 2016-07-20
- Published: 2018-01-25
- Earliest claimed: 2016-07-20
- Assignees: Yahoo Holdings, Inc.
- Applicants: Yahoo Holdings, Inc.
- Inventors: Jonathan Malkin; Jinhui Liu; Jerry Zhang; Csaba Kecskemeti; Wendell Baker
- Web page: https://patentgrep.com/patent/US20180025086A1

## CPC

- G06Q 30/0269: {based on user profile or attribute}
- G06F 16/95: Retrieval from the web
- G06F 16/9535: Search customisation based on user profiles and personalisation
- G06Q 30/02: Marketing; Price estimation or determination; Fundraising
- H04L 67/306: User profiles
- 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
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An electronic system may be configured to determine if a first-type device ID and a second-type device ID both identify a same device. To do so, the electronic system may preliminarily group a particular first-type ID with a particular second-type ID based on matching time slots and network addresses. Individual scores for each of the preliminary groups may be determined based on cardinalities associated with the time slots. Combined scores may then be determined for groups having the same first-type device ID and second-type device ID. A final analysis may be performed to confirm, with a sufficient level of confidence, whether first-type device IDs and second-type device IDs included in the preliminary groups identify the same device.

## Claims

### Claim 1

An electronic system comprising:
a memory comprising a device identification (ID) group database; and
a controller configured to:
preliminarily determine that a first-type device ID and a second-type device ID identify a same device;
group the first-type device ID and the second-type device ID into a device ID group in response to the preliminary identification;
calculate a score for the device ID group;
confirm that the first-type device ID and the second-type device ID both identify the same device based on the score; and
store the first-type device ID and the second-type device ID as linked together in the device ID group database in response to the confirmation.

### Claim 2 (depends on 1)

The electronic system of claim 1, wherein the controller is configured to identify that the first-type device ID and the second-type device ID are both associated with a same network address in order to preliminarily identify that the first-type device ID and the second-type device ID identify the same device.

### Claim 3 (depends on 2)

The electronic system of claim 2, wherein the controller is further configured to identify that the first-type device ID and the second-type device ID are both associated with a same time slot in order to preliminary identify that the first-type device ID and the second-type device ID identify the same device.

### Claim 4 (depends on 1)

The electronic system of claim 1, wherein the score comprises a final score, and wherein the controller is further configured to determine a plurality of initial scores for the device ID group, each of the plurality of initial scores being determined for a corresponding one of a plurality of time slots in which the device ID group occurs, and
wherein the final score is based on the plurality of initial scores.

### Claim 5 (depends on 4)

The electronic system of claim 4, wherein the controller is further configured to calculate a summation of the plurality of initial scores to determine the final score.

### Claim 6 (depends on 4)

The electronic system of claim 4, wherein the controller is further configured to, in order to determine the final score:
calculate a plurality of logarithmic values, each based on one of the plurality of initial scores; and
sum together the plurality of logarithmic values.

### Claim 7 (depends on 6)

The electronic system of claim 6, wherein the plurality of logarithmic values are each further based on a weighting factor corresponding to a time slot of a respective one of the plurality of initial scores.

### Claim 8 (depends on 4)

The electronic system of claim 4, wherein the controller is further configured to:
determine first cardinalities of first-type IDs and second cardinalities of second-type IDs, each of the first cardinalities and each of the second cardinalities corresponding to one of the plurality of time slots; and
calculate the plurality of initial scores based on the first cardinalities and the second cardinalities.

### Claim 9 (depends on 1)

The electronic system of claim 1, wherein the controller is further configured to, in response to the confirmation that the first-type device ID and the second-type device ID both identify the same device, link the second-type device ID with a user profile of a user of the same device, wherein the user profile was already linked to the first-type device ID prior to the confirmation.

### Claim 10 (depends on 9)

The electronic system of claim 9, wherein after the linking, the controller is further configured to:
in response to receipt of user information associated with the second-type device ID:
identify the user information as being associated with the user; and
add the user information to the user profile.

### Claim 11 (depends on 9)

The electronic system of claim 9, wherein the user profile comprises a first user profile, and wherein the controller is further configured to combine a second user profile associated with the second-type device ID with the first user profile to form an aggregated user profile for the user of the same device in response to the linking.

### Claim 12 (depends on 9)

The electronic system of claim 9, further comprising:
a content server configured to:
after the linking, receive a content request identifying user information associated with the second-type device ID; and
select content for sending to the same device, wherein the selection is based on user information that was initially added to the user profile prior to the linking.

### Claim 13 (depends on 1)

The electronic system of claim 1, wherein the controller is further configured to:
receive visitor information indicating a user visited a network location, the visitor information identifying one of the first-type device ID or the second-type device ID;
in response to receipt of the visitor information, apply the first-type device ID or the second-type device ID included in the visitor information to the device ID group database; and
update a visitor count based on the link between the first-type device ID and the second-type device ID in the device ID group database.

### Claim 14 (depends on 1)

The electronic system of claim 1, wherein the first-type ID is associated with one of a web browser or an application, and the second-type ID is associated with the other of the web browser or the application, each of the web browser and the application being configured to run on the same device.

### Claim 15

A method of using device identifications of different types, the method comprising:
forming, with a controller, a plurality of device identification (ID) groups, each of the device ID groups including a same first-type device ID and a same second-type device ID as each other, each of the plurality device ID groups being associated with one of a plurality of time slots within a predetermined time period;
calculating, with the controller, a combined score based on individual scores for the plurality of device ID groups;
determining, with the controller, that the same first-type device ID and the same second-type device ID identify a same device based on the combined score; and
linking, with the controller, the same first-type device ID with the same second-type device ID in a memory comprising a device ID group database.

### Claim 16 (depends on 15)

The method of claim 15, further comprising:
forming, with the controller, one of the plurality of device ID groups in response to identifying, with the controller, that the same first-type device ID and the same second-type device ID are both associated with a same network address and a same time slot.

### Claim 17 (depends on 15)

The method of claim 15, further comprising:
calculating, with the controller, first cardinalities of first-type device IDs and second cardinalities of second-type device IDs, each of the first cardinalities and each of the second cardinalities corresponding to one of the plurality of time slots within the predetermined time period; and
calculating, with the controller, the individual scores based on the first cardinalities and the second cardinalities.

### Claim 18 (depends on 15)

The method of claim 15, wherein calculating the combined score comprises:
summing, with the controller, the individual scores or logarithmic values based on the individual scores.

### Claim 19 (depends on 15)

The method of claim 15, further comprising:
serving, with a content server, selected content based on user information included in a user profile associated the same first-type device ID and the same second-type device ID.

### Claim 20

A non-transitory computer readable storage medium comprising instructions executable by a computer processor, wherein the instructions comprise:
instructions to group a first-type device ID and the second-type device ID into a device ID group based on one or more criteria;
instructions to calculate a score for the device ID group;
instructions to determine that the first-type device ID and the second-type device ID identify a same device based on the score; and
instructions to store the first-type device ID and the second-type device ID as linked together in a device ID group database in response to the confirmation.
