Method of Identifying User Location, Storage Medium and Electronic Device

• US 20200137525A1
• Filed: 12/23/2019
• Published: 04/30/2020
• Est. Priority Date: 06/30/2017
• Status: Active Grant

• Current Assignee: Guangdong OPPO Mobile Telecommunications Corporation Limited
• Original Assignee: Guangdong OPPO Mobile Telecommunications Corporation Limited
• Inventors: Liang, Kun
• Granted Patent: US 11,082,806 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A user location identification method may include: clustering multiple geographic locations of a user acquired in advance to obtain a cluster center of each type of geographic locations, identifying a frequent location corresponding to each cluster center; and obtaining a current geographic location of the user; determining a cluster center matching the current geographic location, and using the frequent location corresponding to the matched cluster center as the current location of the user. The present application also provides a user location identification apparatus, a storage medium, and an electronic device.

Claims

1. A method of identifying user location, comprising:

clustering a plurality of geographic locations of a user acquired in advance, and obtaining a cluster center of each type of geographic locations;

identifying a frequent location corresponding to each cluster center;

acquiring a current geographic location of the user; and

determining the cluster center matching the current geographic location, and taking the frequent location corresponding to the cluster center matching the current geographic location as a current location of the user.

2. The method according to claim 1, wherein the clustering the plurality of geographic locations of the user acquired in advance, and the obtaining the cluster center of each type of the geographic locations comprises:

setting the plurality of geographic locations to be a sample group, selecting a predefined number of geographic locations randomly from the sample group to be initial cluster centers for clustering by applying a K-means algorithm, and obtaining the cluster center of each type of geographic locations.

3. The method according to claim 1, wherein the identifying the frequent location corresponding to each cluster center comprises:

within a predefined period of sample collection, counting a number of dormancies of an electronic device of the user meeting a predefined dormant duration at a location matching each cluster center; and

identifying the frequent location corresponding to each cluster center based on the counted number of dormancies.

4. The method according to claim 3, wherein the determining the cluster center matching the current geographic location comprises:

determining a distance between the current geographic location and each cluster center, and taking the cluster center having a shortest distance to the current geographic location as the cluster center matching the current geographic location.

5. The method according to claim 4, wherein the method further comprises:

after the obtaining the cluster center of each type of the geographic locations;

acquiring a basic service set identification (BSSID) of a wireless network to which the electronic device of the user is connected at each of the plurality of geographic locations;

determining the cluster center matching each of the plurality of geographic locations; and

adding the BSSID correspondingly into a location set corresponding to the cluster center matching each of the plurality of geographic locations.

6. The method according to claim 5, wherein the method further comprises:

after the adding the BSSID correspondingly into the location set corresponding to the cluster center matching each of the plurality of geographic locations;

within the predefined period of sample collection, counting the number of dormancies of the electronic device meeting the predefined dormant duration at a location matching each location set; and

identifying the frequent location corresponding to each location set based on the counted number of dormancies.

7. The method according to claim 6, wherein the method further comprises:

after identifying the frequent location corresponding to each location set based on the counted number of dormancies;

acquiring the BSSID of the wireless network to which the user is currently connected; and

determining the location set matching the BSSID of the wireless network to which the user is currently connected, and taking the frequent location corresponding to the matched location set as the current location of the user.

8. A non-transitory storage medium, having one or more instruction stored therein, wherein the one or more instruction is executed by a processor to perform operations of:

acquiring a current geographic location of a user;

determining a cluster center matching the current geographic location according to a pre-stored mapping relation, wherein the pre-stored mapping relation comprises a plurality of geographic locations of the user, cluster centers corresponding to the plurality of geographic locations and frequent locations corresponding to the plurality of geographic locations;

the pre-stored mapping relation is obtained by acquiring the plurality of geographic locations of the user, clustering the plurality of geographic locations of the user, obtaining a cluster center of each type of geographic locations and identifying a frequent location corresponding to each cluster center; and

taking the frequent location corresponding to the matched cluster center as a current location of the user.

9. The non-transitory storage medium according to claim 8, wherein the frequent location corresponding to each cluster center is identified by:

counting a number of dormancies of an electronic device of the user having dormant duration meeting a predefined value at a location matching each cluster center within a predefined period of sample collection; and

identifying the frequent location corresponding to each cluster center based on the counted number of dormancies.

10. The non-transitory storage medium according to claim 9, wherein the one or more instruction is further executed by the processor to perform operations of:

acquiring a BSSID of a wireless to which the electronic device is connected at each of the plurality of geographic locations;

determining the cluster center matching each of the plurality of geographic locations; and

adding the BSSID correspondingly into a location set corresponding to the matched cluster center.

11. The non-transitory storage medium according to claim 10, wherein the one or more instruction is further executed by the processor to perform operations of:

counting the number of dormancies of the electronic device having the dormant duration meeting the predefined value at a location matching each location set, within the predefined period of sample collection; and

identifying the frequent location corresponding to each location set based on the counted number of dormancies.

12. The non-transitory storage medium according to claim 11, wherein the one or more instruction is further executed by the processor to perform operations of:

acquiring the BSSID of a wireless network to which the user is currently connected; and

determining the location set matching the BSSID of the wireless network to which the user is currently connected, and taking the frequent location corresponding to the matched location set as the current location of the user.

13. An electronic device, comprising:

a processor, a non-transitory memory, a display screen, and a control circuit, wherein

the processor is electrically connected to the non-transitory memory, the display screen, and the control circuit;

the non-transitory memory is arranged to store an instruction and data;

the display screen is arranged to display information;

the control circuit is arranged to control the display screen to display information; and

the processor is arranged to perform operations of;

clustering a plurality of geographic locations of a user acquired in advance, and obtaining a cluster center of each type of geographic locations;

identifying a frequent location corresponding to each cluster center by determining a state of the electronic device;

acquiring a current geographic location of the user; and

determining the cluster center matching the current geographic location, and taking the frequent location corresponding to the matched cluster center as a current location of the user.

14. The electronic device according to claim 13, wherein, during the clustering the plurality of geographic locations of the user acquired in advance, and obtaining the cluster center of each type of the geographic locations, the processor is further arranged to:

use the plurality of geographic locations as a sample group, and select a predefined number of geographic locations from the sample group randomly to be initial cluster centers for clustering by applying a K-means algorithm, such that the cluster center of each type of geographic locations is obtained.

15. The electronic device according to claim 13, wherein, during the clustering the plurality of geographic locations of the user acquired in advance, and obtaining the cluster center of each type of the geographic locations, the processor is further arranged to:

eliminate a geographic location sample when a distance between the geographic location sample and any cluster center is greater than a predefined value.

16. The electronic device according to claim 14, wherein, during the identifying the frequent location corresponding to each cluster center, the processor is further arranged to:

count a number of dormancies of the electronic device of the user meeting predefined dormant duration at a location matching each cluster center, within a predefined period of sample collection; and

identify the frequent location corresponding to each cluster center based on the counted number of dormancies.

17. The electronic device according to claim 16, wherein, during the determining the cluster center matching the current geographic location, the processor is further arranged to:

determine a distance between the current geographic location and each cluster center, and take the cluster center having a shortest distance to the current geographic location as the cluster center matching the current geographic location.

18. The electronic device according to claim 17, wherein the processor is further arranged to:

after the obtaining the cluster center of each type of the geographic locations;

acquire a BSSID of a wireless network to which the electronic device is connected at each of the plurality of geographic locations;

determine the cluster center matching each of the plurality of geographic locations; and

add the BSSID correspondingly into a location set corresponding to the matched cluster center.

19. The electronic device according to claim 18, wherein the processor is further arranged to:

after adding the BSSID correspondingly into the location set corresponding to the matched cluster center;

count the number of dormancies of the electronic device meeting the predefined dormant duration at a location matching each location set, within the predefined period of sample collection; and

identify the frequent location corresponding to each location set based on the counted number of dormancies.

20. The electronic device according to claim 19, wherein, after identifying the frequent location corresponding to each location set based on the counted number of dormancies, the processor is further arranged to:

after identifying the frequent location corresponding to each location set based on the counted number of dormancies;

acquire the BSSID of the wireless network to which the user is currently connected; and

determine the location set matching the BSSID of the wireless network to which the user is currently connected, and take the frequent location corresponding to the matched location set as the current location of the user.