Determination device through clustering analysis of position history data, method, and non-transitory computer readable storage medium

• US 10,334,402 B2
• Filed: 01/16/2018
• Issued: 06/25/2019
• Est. Priority Date: 02/19/2016
• Status: Active Grant

• Current Assignee: Yahoo Japan Corporation (A Holdings Corp.)
• Original Assignee: Yahoo Japan Corporation (A Holdings Corp.)
• Inventors: Bessho, Naoya
• Primary Examiner(s): Gelin, Jean A
• Application Number:
  US15/872,464
• Publication Number:
  US 20180146340A1
• Time in Patent Office: 525 Days
• CPC Class Codes: G06Q 10/08355 Routing methods
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

According to an embodiment a determination device through a clustering analysis of position history data includes an estimation unit that, by conducting a clustering analysis on history data of pieces of geographical position information on Earth of a plurality of movable bodies that is obtained by a positioning device, based on a horizontal position constituted of a latitude and a longitude and a lapse of time, acquires pieces of area information indicating a characteristic of geographical area in which there is a tendency for the movable bodies to be positioned, the history data being accumulated sequentially in a storage device with pieces of movable body identification information and pieces of timestamp information, and a determination unit that determines whether the movable body is present in a specified point in time and the geographical area, based on the pieces of area information acquired for one of the movable bodies.

Claims

1. A computer-implemented method comprising:

acquiring, by conducting a clustering analysis on history data of pieces of geographical position information on Earth of a plurality of movable bodies, based on a horizontal position constituted of a latitude and a longitude and a lapse of time, pieces of area information indicating a characteristic of geographical area in which there is a tendency for the movable bodies to be positioned, the pieces of geographical position information being obtained by a positioning device, the history data, by a processor, being accumulated sequentially in a storage device with pieces of movable body identification information and pieces of timestamp information; and

determining, by the processor, whether the movable body is present in a specified point in time and the geographical area, based on the pieces of area information acquired for one of the movable bodies.

2. The computer-implemented method according to claim 1, wherein the positioning device is a global positioning system (GPS) device.

3. The computer-implemented method according to claim 1, further comprising:

outputting an indication that a user is present at a base location based on the determination of whether the movable body is present in the specified point in time and the geographical area.

4. The computer-implemented method according to claim 3, wherein the outputting of the indication that the user is present at the base location includes causing a display to display the indication that the user is present at the base location.

5. A non-transitory computer readable medium comprising computer-executable instructions that, when executed by a hardware processor, cause the hardware processor to:

acquire, by conducting a clustering analysis on history data of pieces of geographical position information on Earth of a plurality of movable bodies, based on a horizontal position constituted of a latitude and a longitude and a lapse of time, pieces of area information indicating a characteristic of geographical area in which there is a tendency for the movable bodies to be positioned, the pieces of geographical position information being obtained by a positioning device, the history data being accumulated sequentially in a storage device with pieces of movable body identification information and pieces of timestamp information; and

determine whether the movable body is present in a specified point in time and the geographical area, based on the pieces of area information acquired for one of the movable bodies.

6. The non-transitory computer readable medium according to claim 5, wherein the positioning device is a global positioning system (GPS) device.

7. The non-transitory computer readable medium according to claim 5, wherein the computer-executable instructions include computer-executable instructions that, when executed by the hardware processor, cause the hardware processor to:

output an indication that a user is present at a base location based on the determination of whether the movable body is present in the specified point in time and the geographical area.

8. The non-transitory computer readable medium according to claim 7, wherein the outputting of the indication that the user is present at the base location includes causing a display to display the indication that the user is present at the base location.

9. An information processing device comprising:

a hardware processor programmed to;

acquire, by conducting a clustering analysis on history data of pieces of geographical position information on Earth of a plurality of movable bodies, based on a horizontal position constituted of a latitude and a longitude and a lapse of time, pieces of area information indicating a characteristic of geographical area in which there is a tendency for the movable bodies to be positioned, the pieces of geographical position information being obtained by a positioning device, the history data being accumulated sequentially in a memory with pieces of movable body identification information and pieces of timestamp information; and

determine whether the movable body is present in a specified point in time and the geographical area, based on the pieces of area information acquired for one of the movable bodies, by controlling an electronic information processing unit.

10. The information processing device according to claim 9, further comprising the memory.

11. The information processing device according to claim 9, wherein the positioning device is a global positioning system (GPS) device.

12. The information processing device according to claim 9, wherein the hardware processor is further programmed to:

output an indication that a user is present at a base location based on the determination of whether the movable body is present in the specified point in time and the geographical area.

13. The information processing device according to claim 12, wherein the outputting of the indication that the user is present at the base location includes causing a display to display the indication that the user is present at the base location.