Device positioning method and apparatus

Patent metadata

Field	Value
Publication number	US-11240777-B2
Application number	US-201916365124-A
Country	US
Kind code	B2
Filing date	Mar 26, 2019
Priority date	May 17, 2017
Publication date	Feb 1, 2022
Grant date	Feb 1, 2022

Abstract

Aspects of the disclosure provide a device positioning method and apparatus. The apparatus includes processing circuitry. The processing circuitry is configured to determine at least one target user identifier (ID) that uses a target device to be positioned. The processing circuitry obtains a plurality of pieces of login information of the at least one target user ID where each piece of login information includes the respective target user ID, a device ID of a login device, and a login site. The processing circuitry further determines a target login site based on the plurality of pieces of login information, and positions the target device according to the target login site.

First claim

What is claimed is:

1. A device positioning method, comprising:
obtaining a positioning request, the positioning request including a target device identifier (ID) of a target device to be positioned, the target device being associated with a plurality of user IDs;
determining, from the plurality of user IDs, at least one target user ID of the plurality of user IDs that uses the target device to be positioned, the at least one target user ID having a greater login frequency than other user IDs of the plurality of user IDs;
obtaining a plurality of pieces of login information of the at least one target user ID, each piece of login information including the respective target user ID, a device ID of a login device, a login site, and an application ID of an application program, the application ID being weighted in accordance with a likelihood that the at least one target user ID is not forged;
determining a target login site based on the plurality of pieces of login information; and
positioning the target device according to the target login site.

2. The device positioning method according to claim 1 , wherein the determining the target login site further comprises:
for each piece of login information that includes the respective target user ID, the device ID, and the login site, obtaining, based on the device ID, a first weight for the target user ID, the first weight indicating the login device being used by a set of user IDs including the target user ID; and
calculating, according to the first weight, a credibility level of the respective login site associated with the respective piece of login information; and
determining the target login site according to the credibility levels of the respective login sites associated with the plurality of pieces of login information.

3. The device positioning method according to claim 2 , wherein the determining the target login site further comprises:
for each login site that is included in one or more of the plurality of pieces of login information, determining a combined credibility level based on the credibility levels of the respective login sites associated with the one or more of the plurality of pieces of login information; and
selecting the login site corresponding to a largest combined credibility level from the determined combined credibility levels as the target login site.

4. The device positioning method according to claim 2 , wherein
the calculating the credibility level for the respective piece of login information further includes:
obtaining, based on the target user ID, a second weight for the respective application ID; and
calculating the credibility level according to the first weight and the second weight.

5. The device positioning method according to claim 4 , wherein
the plurality of pieces of login information includes one or more pieces of target login information, the login device of the one or more pieces of target login information being the target device; and
the calculating the credibility level further includes calculating the credibility level of the respective login site according to the first weight and the second weight for each of the one or more pieces of target login information.

6. The device positioning method according to claim 4 , wherein
the calculating the credibility level for the respective piece of login information according to the first weight and the second weight further comprises:
obtaining, based on the target user ID, a third weight for the device ID, the third weight indicating the target user ID using a set of devices including the login device; and
calculating the credibility level of the respective login site according to the first weight, the second weight, and the third weight.

7. The device positioning method according to claim 1 , before the determining the at least one target user ID, further comprising:
obtaining multiple user IDs that log into the target device within a preset time;
determining one or more candidate user IDs from the multiple user IDs based on usage of the target device by the one or more candidate user IDs;
establishing an association relationship between the target device ID and the one or more candidate user IDs; and
storing the association relationship in an identifier library.

8. The device positioning method according to claim 7 , wherein the determining the at least one target user ID further comprises:
obtaining, according to the association relationship in the identifier library, the one or more candidate user IDs associated with the target device ID, the one or more candidate user IDs being the at least one target user ID.

9. The device positioning method according to claim 8 , wherein the determining the one or more candidate user IDs further comprises:
calculating a login duration of each of the multiple user IDs on the target device within the preset time;
sorting the multiple user IDs according to the respective login durations; and
determining the one or more candidate user IDs corresponding to N longest login durations in the sorted multiple user IDs, N being a positive integer.

10. The method according to claim 1 , wherein when the application program is a payment type application program, the application ID is associated with a higher weight than a weight for an application ID for a social networking type application program.

11. A device positioning apparatus, comprising:
processing circuitry configured to:
obtain a positioning request, the positioning request including a target device identifier (ID) of a target device to be positioned, the target device being associated with a plurality of user IDs;
determine, from the plurality of user IDs, at least one target user ID of the plurality of user IDs that uses the target device to be positioned, the at least one target user ID having a greater login frequency than other user IDs of the plurality of user IDs;
obtain a plurality of pieces of login information of the at least one target user ID, each piece of login information including the respective target user ID, a device ID of a login device, a login site, and an application ID of an application program, the application ID being weighted in accordance with a likelihood that the at least one target user ID is not forged;
determine a target login site based on the plurality of pieces of login information; and
position the target device according to the target login site.

12. The device positioning apparatus according to claim 11 , wherein the processing circuitry is further configured to:
for each piece of login information that includes the respective target user ID, the device ID, and the login site, obtain, based on the device ID, a first weight for the target user ID, the first weight indicating the login device being used by a set of user IDs including the target user ID;
calculate, according to the first weight, a credibility level of the respective login site associated with the respective piece of login information; and
determine the target login site according to the credibility levels of the respective login sites associated with the plurality of pieces of login information.

13. The device positioning apparatus according to claim 12 , wherein the processing circuitry is further configured to:
for each login site that is included in one or more of the plurality of pieces of login information, determine a combined credibility level based on the credibility levels of the respective login sites associated with the one or more of the plurality of pieces of login information; and
select the login site corresponding to a largest combined credibility level from the dete

Assignees

• Tencent Tech Shenzhen Co Ltd

Inventors

• You Fei
• Yang Yong
• Chen Yuanbin
• Chen Meng
• Zong Xuan
• Liu Feifei

Classifications

• G01S5/00

  Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations {(using active systems G01S13/00, G01S15/00, G01S17/00)} · CPC title

• G01S5/0284 Primary

  Relative positioning · CPC title

• H04W64/003 Primary

  locating network equipment · CPC title

• H04W4/025

  using location based information parameters · CPC title

• H04W4/02

  Services making use of location information · CPC title