LOCATION ESTIMATION OF SOCIAL NETWORK USERS

• US 20130325975A1
• Filed: 06/04/2012
• Published: 12/05/2013
• Est. Priority Date: 06/04/2012
• Status: Active Grant

• Current Assignee: Snap, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: DREWS, Clemens, MAHMUD, Jalal U., NICHOLS, Jeffrey W.
• Granted Patent: US 8,990,327 B2
• Time in Patent Office: Days
• US Class Current: 709/206
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 51/52 for supporting social networking services

Abstract

Various embodiments of the invention relate to estimating the location of social network users. In one embodiment, a plurality of social media messages generated by a given user is received. A plurality of location features is extracted from the social media messages. Each of the location features is processed with at least one classifier from an ensemble of classifiers. A location classification is generated by each of the classifiers for each of the social media messages. Each classification comprises a location and a weight associated with that location. Once of the locations is selected from the location classifications as the location of the given user based on a combination of the weights of the location classifications.

Claims

1-12. -12. (canceled)

13. A system comprising:

a memory;

a processor communicatively coupled to the memory;

a location estimator communicatively coupled to the memory and the processor, wherein the test location estimator is configured to;

receive a plurality of social media messages generated by a given user;

extract a plurality of location features from the social media messages;

process each of the location features with at least one classifier from an ensemble of classifiers;

generate, by each of the classifiers, a location classification for each of the social media messages, each location classification comprising a location and a weight associated with that location; and

select one of the locations from the location classifications as the location of the given user based on a combination of the weights of the location classifications.

14. The system of claim 13,

wherein the ensemble of classifiers is a hierarchical ensemble of classifiers, and

each classifier in a given level of the hierarchical ensemble of classifiers identifies a location at a lower granularity than each classifier in a higher level of the hierarchical ensemble of classifiers.

15. The system of claim 14, wherein the location estimator is configure to generate a location classification by:

identifying, by each classifier at a first level of the hierarchical ensemble of classifiers, a time-zone location for the given user; and

identifying, by each classifier at a second level of the hierarchical ensemble of classifiers that is below the first level, a city location for the given user based partially on the time-zone location identified in the first level.

16. The system of claim 14, wherein the location estimator is configure to generate a location classification by:

identifying, by each classifier at a first level of the hierarchical ensemble of classifiers, a state location for the given user; and

identifying, by each classifier at a second level of the hierarchical ensemble of classifiers that is below the first level, a city location for the given user based partially on the state location identified in the first level.

17. The system of claim 14, wherein the location estimator is configure to generate a location classification by:

identifying, by each classifier at a first level of the hierarchical ensemble of classifiers, a geographical region location associated with the given user; and

identifying, by each classifier at a second level of the hierarchical ensemble of classifiers that is below the first level, a city location for the given user based partially on the geographical region location identified in the first level.

18. The system of claim 13, wherein the location estimator is configure to process by:

determining, by a binary classifier associated with one of the classifiers in the ensemble of classifiers, if a location associated with a given user is predictable by the one classifier; and

preventing the one classifier from generating the location classification if the binary classifier determines that the location is not predictable by the one classifier.

19. A computer program product comprising:

a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code configured to;

receive a plurality of social media messages generated by a given user;

extract a plurality of location features from the social media messages;

process each of the location features with at least one classifier from an ensemble of classifiers;

generate, by each of the classifiers, a location classification for each of the social media messages, each location classification comprising a location and a weight associated with that location; and

select one of the locations from the location classifications as the location of the given user based on a combination of the weights of the location classifications.

20. The computer program product of claim 19,

wherein the ensemble of classifiers is a hierarchical ensemble of classifiers, and

each classifier in a given level of the hierarchical ensemble of classifiers identifies a location at a lower granularity than each classifier in a higher level of the hierarchical ensemble of classifiers.

21. The computer program product of claim 20, wherein the computer readable program code is configured to generate a location classification by:

identifying, by each classifier at a first level of the hierarchical ensemble of classifiers, a time-zone location for the given user; and

identifying, by each classifier at a second level of the hierarchical ensemble of classifiers that is below the first level, a city location for the given user based partially on the time-zone location identified in the first level.

22. The computer program product of claim 20, wherein the computer readable program code is configured to generate a location classification by:

identifying, by each classifier at a first level of the hierarchical ensemble of classifiers, a state location for the given user; and

identifying, by each classifier at a second level of the hierarchical ensemble of classifiers that is below the first level, a city location for the given user based partially on the state location identified in the first level.

23. The computer program product of claim 20, wherein the computer readable program code is configured to generate a location classification by:

identifying, by each classifier at a first level of the hierarchical ensemble of classifiers, a geographical region location associated with the given user; and

identifying, by each classifier at a second level of the hierarchical ensemble of classifiers that is below the first level, a city location for the given user based partially on the geographical region location identified in the first level.

24. The computer program product of claim 19, wherein the computer readable program code is configured to processing by:

processing a subset of the location features with at least one behavior-based classifier, the subset of location features comprising a frequency of social media messages generated by the given user for a plurality of time durations.

25. The computer program product of claim 19, wherein the computer readable program code is configured to processing by:

determining, by a binary classifier associated with one of the classifiers in the ensemble of classifiers, if a location associated with a given user is predictable by the one classifier; and

preventing the one classifier from generating the location classification if the binary classifier determines that the location is not predictable by the one classifier.