# US 9,519,697 B2 · Observation information processing apparatus, non-transitory computer-readable recording medium, and observation information processing method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 9,519,697 B2
- Document ID: US9519697B2
- Status: Granted
- Kind: B2
- Application number: 14/227,547
- Filed: 2014-03-27
- Published: 2014-07-31
- Granted: 2016-12-13
- Earliest claimed: 2011-09-30
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Hiroya Inakoshi; Tatsuya Asai; Hiroaki Morikawa; Shinichiro Tago; Nobuhiro Yugami; Seishi Okamoto
- Web page: https://patentgrep.com/patent/US9519697B2

## CPC

- G06F 16/26: Visual data mining; Browsing structured data
- G06F 16/00: Information retrieval; Database structures therefor; File system structures therefor
- G06F 16/2465: {Query processing support for facilitating data mining operations in structured databases}
- G06Q 30/0205: {based on location or geographical consideration}
- G06Q 30/0252: {based on events or environment, e.g. weather or festivals}
- G06Q 30/0261: {based on user location}
- G06T 17/05: Geographic models
- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06F 2216/03: Data mining
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

An observation information processing apparatus calculates, for each mesh, a support and a confidence. The observation information processing apparatus generates an adjacent mesh set by merging adjacent ones of the meshes. The observation information processing apparatus calculates, based on a support and a confidence of each mesh included in the adjacent mesh set, a confidence for each adjacent mesh, and sets the smallest one of the confidences calculated as a new confidence threshold value. The observation information processing apparatus detects and excludes meshes to be excluded from meshes included in the adjacent mesh set, based on the confidences and supports of the meshes included in the adjacent mesh set and the confidence threshold value.

## Claims

### Claim 1

An observation information processing apparatus, comprising:
a memory; and
a processor coupled to the memory, wherein the processor executes a process comprising:
calculating, for each mesh, a support that is a number of records for which a condition part of an association rule becomes true in records included in a mesh, based on meshes each associated with records each including observation information having information identifying a geographical position and an event that occurs at the geographical position, the information being associated with the event;
calculating, for each mesh, a confidence that is a ratio of records for which a conclusion part of the association rule also becomes true, to the records for which the condition part becomes true;
generating an adjacent mesh set by merging adjacent ones of the meshes;
calculating a confidence for each adjacent mesh based on the support and confidence of each mesh included in the adjacent mesh set;
setting the smallest one of the confidences calculated as a new confidence threshold value;
calculating, for each mesh in the adjacent mesh, a first value by multiplying the support and the confidence;
calculating, for each mesh, in the adjacent mesh, a second value by dividing the first value by a minimum support among the supports of the meshes;
excluding first meshes included in the adjacent mesh set from the adjacent mesh set, the first meshes having the second value which is smaller than the confidence threshold value; and repeatedly executing each process.

### Claim 2 (depends on 1)

The observation information processing apparatus according to claim 1, wherein the excluding excludes the meshes to be excluded from the meshes included in the adjacent mesh set, based on a minimum value, a maximum value, or an average value, of the supports of respective meshes included in the adjacent mesh set and a value obtained by respectively multiplying the confidences by the supports for the respective meshes.

### Claim 3 (depends on 1)

The observation information processing apparatus according to claim 1, wherein the generating determines an adjacency relation for each mesh, based on a Delaunay graph, an obstacle in a map data, and the meshes each having one point by Voronoi division, and generates the adjacent mesh set.

### Claim 4

A non-transitory computer-readable recording medium having stored therein a program for causing a computer to execute a observation information process comprising:
calculating, for each mesh, a support that is a number of records for which a condition part of an association rule becomes true in records included in a mesh, based on meshes each associated with records each including observation information having information identifying a geographical position and an event that occurs at the geographical position, the information being associated with the event;
calculating, for each mesh, a confidence that is a ratio of records for which a conclusion part of the association rule also becomes true, to the records for which the condition part becomes true;
generating an adjacent mesh set by merging adjacent ones of the meshes;
calculating a confidence for each adjacent mesh based on the support and confidence of each mesh included in the adjacent mesh set;
setting the smallest one of the confidences calculated as a new confidence threshold value;
calculating, for each mesh in the adjacent mesh, a first value by multiplying the support and the confidence;
calculating, for each mesh, in the adjacent mesh, a second value by dividing the first value by a minimum support among the supports of the meshes;
excluding first meshes included in the adjacent mesh set from the adjacent mesh set, the first meshes having the second value which is smaller than the confidence threshold value; and repeatedly executing each process.

### Claim 5

An observation information processing method executed by a computer, the observation information processing method comprising:
calculating, by a processor, for each mesh, a support that is a number of records for which a condition part of an association rule becomes true in records included in a mesh, based on meshes each associated with records each including observation information having information identifying a geographical position and an event that occurs at the geographical position, the information being associated with the event;
calculating, by the processor, for each mesh, a confidence that is a ratio of records for which a conclusion part of the association rule also becomes true, to the records for which the condition part becomes true;
generating, by the processor, an adjacent mesh set by merging adjacent ones of the meshes;
calculating, by the processor, a confidence for each adjacent mesh based on the support and confidence of each mesh included in the adjacent mesh set;
setting, by the processor, the smallest one of the confidences calculated as a new confidence threshold value;
calculating, by the processor, for each mesh in the adjacent mesh, a first value by multiplying the support and the confidence;
calculating, by the processor, for each mesh, in the adjacent mesh, a second value by dividing the first value by a minimum support among the supports of the meshes;
excluding, by the processor, first meshes included in the adjacent mesh set from the adjacent mesh set, the first meshes having the second value which is smaller than the confidence threshold value; and repeatedly executing each process.