Server offering service targeting user and service offering method thereof

• US 10,360,594 B2
• Filed: 01/24/2014
• Issued: 07/23/2019
• Est. Priority Date: 02/01/2013
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Ryu, Je-hyok, Kang, Shin-il, Song, Hee-jun, Yoo, Seung-yeol, Jang, Won-chang, Park, Gyu-tae, Shim, Hyun-sik
• Primary Examiner(s): Netzloff, Eric R
• Assistant Examiner(s): Stroud, Christopher
• Application Number:
  US14/163,419
• Publication Number:
  US 20140222572A1
• Time in Patent Office: 2,006 Days
• CPC Class Codes: G06Q 30/0261 based on user location

Abstract

A server for offering a service targeting a user and a service offering method thereof, the method including: collecting data from a plurality of user devices; determining a unit zone partitioned from a service zone based on geographic information; adjusting the unit zone based on the amount of data collectable according to the determined unit zones; performing modeling to parse the data collected according to the adjusted unit zones; and offering a service targeting a user of the unit zone, based on results from the modeling.

Claims

1. A method of offering a service targeting a user, performed in a server that manages data the method comprising:

collecting log data from a plurality of user devices, the collected log data corresponding to execution histories which are generated and written in each of the plurality of user devices;

determining a plurality of unit zones partitioned from a service zone based on at least one of location information mapped according to cell towers or cell identification (ID) information of the cell towers, the plurality of unit zones corresponding to grid cells;

grouping the plurality of unit zones based on an amount of data collectable with respect to the partitioned plurality of unit zones, respectively

performing a probabilistic topic modeling for the collected log data with respect to the grouped plurality of unit zones, respectively, the performing the probabilistic topic modeling comprising getting probability values for topics based on the collected log data with respect to the grouped plurality of unit zones, respectively, and obtaining a representative result by extracting data in order of high probability value among the topics from the collected log data using the probability values with respect to the grouped plurality of unit zones, respectively;

receiving a service request from a predetermined user device, the receiving including receiving the service request from the predetermined user device of which a time stamp value is stored in the server, at a predetermined location within a preset period of time;

determining, in response to the receiving of the service request, a unit zone among the grouped plurality of unit zones where the predetermined user device requesting the service is placed, the determining the unit zone including comparing ID information of the predetermined user device with previously stored ID information thereof, and in response to the ID information being matched with each other, updating location information of the predetermined user device with location information where the service request is received, and determining the unit zone where the predetermined user device requesting the service is placed based on the updated location information; and

offering a representative result corresponding to the determined unit zone as a service targeting a user of the predetermined user device based on the probabilistic topic modeling data.

2. The method according to claim 1, wherein the determining the plurality of unit zones comprises excluding unit zones corresponding to Polar Regions and the ocean from the service zone.

3. The method according to claim 1, wherein the grouping the plurality of unit zones comprises setting up a first minimum number of keywords with regard to log data collected for the partitioned unit zones, and excluding a unit zone, where the collected data is equal to or more than the first minimum number of keywords, from the service zone.

4. The method according to claim 1, wherein the grouping the plurality of unit zones comprises setting up a second minimum number of keywords with regard to data collected for the partitioned unit zones, and making a unit zone, where the collected data is less than the second minimum number of keywords, and a neighboring unit zone cluster together as one final unit zone.

5. The method according to claim 1, wherein the grouping the plurality of unit zones comprises setting up a maximum number of keywords with regard to data collected for the partitioned unit zones, and partitioning an unit zone, where the collected data is equal to or more than the maximum number of keywords, into two or more final unit zones.

6. The method according to claim 1, wherein the grouping the plurality of unit zones is performed on a preset cycle or in response to a request of a manager.

7. The method according to claim 1, wherein the determining the plurality of unit zones comprises using coordinate information according to physical distances or identification information of a location managing unit of a mobile communication network.

8. The method according to claim 1, wherein each of the plurality of unit zones has a grouped hierarchical structure which comprises a plurality of first unit zones and a plurality of second unit zones that belong to each first unit zone.

9. The method according to claim 1, wherein the performing the probabilistic topic modeling comprises:

determining a representative topic based on the probability values for topics based on data collected for the grouped plurality of unit zones, respectively; and

extracting a keyword list in order of high probability value with respect to the representative topic.

10. The method according to claim 1, wherein the collecting the log data comprises receiving location information and log information about a user device.

11. The method according to claim 10, further comprising determining the location information based on information about moving speed of the user device.

12. The method according to claim 1, wherein the collecting the log data comprises receiving the log data from the plurality of user devices in accordance with preset cycles, accumulatively storing the received log data and sequentially deleting log data of which a preset period of time is expired.

13. The method according to claim 1, wherein the collected log data comprises at least one of a search keyword, time information, location information, a time stamp, identification information, a usage history, and a user input command.

14. The method according to claim 1, wherein the service to be offered comprises at least one of an advertisement targeting a user in the determined unit zone, a search keyword, direction information during driving or walking, price information about goods, information about a nearby restaurant, shop and tourist spot, show time of a film, contact information for business, and traffic information.

15. The method according to claim 1, further comprising storing the log data collected from the plurality of user devices together with a location information of the unit zones, in a table in connection with the corresponding unit zones, and

updating the log data stored in the table in order to correspond to the grouped plurality of unit zones.

16. A server of offering a service targeting a user to a plurality of user devices, the server comprising:

a communicator which collects log data from the plurality of user devices;

a storage which stores the collected log data; and

a controller configured to;

control the communicator to collect the log data, the collected log data corresponding to execution histories which are generated and written in each of the plurality of user devices,

determine a plurality of unit zones partitioned from a service zone based on a least one of location information mapped according to cell towers or cell identification (ID) information of the cell towers, the plurality of unit zones corresponding to grid cells,

group the plurality of unit zones based on an amount of data collectable with respect to the plurality of partitioned unit zones, respectively,

perform a probabilistic topic modeling for the collected log data with respect to the grouped plurality of unit zones by getting probability values for topics based on the collected log data with respect to the grouped plurality of unit zones, respectively, and obtain a representative result according to extracting of data of in order of high probability value among the topics from the collected log data using the probability values with respect to the grouped plurality of unit zones, respectively,

receive a service request from a predetermined user device through the communicator,

determine a unit zone among the final unit zones where the predetermined user device requesting the service is placed in response to the reception of the service request, and

offer a representative result corresponding to the determined unit zone as a service targeting a user of the predetermined user device based on the probabilistic topic modeling data,

wherein the controller is further configured to;

receive the service request from the predetermined user device of which a time stamp value is stored in the server, at a predetermined location within a preset period of time,

compare ID information of the predetermined user device with previously stored ID information thereof, and

in response to the ID information being matched with each other, update location information of the predetermined user device with location information where the service request is received, and determine the unit zone where the predetermined user device requesting the service is placed based on the updated location information.

17. The server according to claim 16, wherein the controller excludes unit zones corresponding to Polar Regions and the ocean from the service zone.

18. The server according to claim 16, wherein the controller sets up a first minimum number of keywords with regard to log data collected for the partitioned unit zones, and excludes a unit zone, where the collected data is equal to or more than the first minimum number of keywords, from the service zone.

19. The server according to claim 16, wherein the controller sets up a second minimum number of keywords with regard to data collected for the partitioned unit zones, and makes a unit zone, where the collected data is less than the second minimum number of keywords, and a neighboring unit zone cluster together as one final unit zone.

20. The server according to claim 16, wherein the controller sets up a maximum number of keywords with regard to data collected for the partitioned unit zones, and partitions a unit zone, where the collected data is equal to or more than the maximum number of keywords, into two or more final unit zones.

21. The server according to claim 18, wherein the controller performs the grouping of the plurality of unit zones on a preset cycle or in response to a request of a manager.

22. The server according to claim 16, wherein the controller determines the plurality of unit zones using coordinate information according to physical distances or identification information of a location managing unit of a mobile communication network.

23. The server according to claim 16, wherein each of the final unit zones has a grouped hierarchical structure which comprises a plurality of first unit zones and a plurality of second unit zones that belong to each first unit zone.

24. The server according to claim 16, wherein the controller performs the probabilistic topic modeling by determining a representative topic based on the probability values for topics based on data collected according to the final unit zones, respectively, and extracting a keyword list in order of high probability value with respect to the representative topic.

25. The server according to claim 16, wherein the communicator receives location information and log information about the plurality of user devices.

26. The server according to claim 25, wherein the controller further receives information about moving speed of the user device, and determines the location information based on the information about moving speed of the user device.

27. The server according to claim 16, wherein the controller controls the communicator to receive the log data from the plurality of user devices in accordance with preset cycles, accumulatively stores the received log data in the storage, and sequentially deletes log data of which a preset period of time is expired.

28. The server according to claim 16, wherein the collected log data comprises at least one of a search keyword, time information, location information, a time stamp, identification information, a usage history, and a user input command.

29. The server according to claim 16, wherein the service to be offered comprises at least one of an advertisement targeting a user in the determined unit zone, a search keyword, direction information during driving or walking, price information about goods, information about a nearby restaurant, shop and tourist spot, show time of a film, contact information for business, and traffic information.

30. The server according to claim 16, wherein the controller stores the log data collected from the plurality of user devices together with a location information of the partitioned unit zones, in a table in connection with the corresponding initial unit zones, and updates the log data stored in the table in order to correspond to the grouped plurality of unit zones.