Observation information processing apparatus, non-transitory computer-readable recording medium, and observation information processing method

Patent metadata

Field	Value
Publication number	US-9519697-B2
Application number	US-201414227547-A
Country	US
Kind code	B2
Filing date	Mar 27, 2014
Priority date	Sep 30, 2011
Publication date	Dec 13, 2016
Grant date	Dec 13, 2016

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.

First claim

What is claimed is:

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.

2. 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.

3. 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.

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.

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.

Assignees

• Fujitsu Ltd

Inventors

• Inakoshi Hiroya
• Asai Tatsuya
• Morikawa Hiroaki
• Tago Shinichiro
• Yugami Nobuhiro
• Okamoto Seishi

Classifications

• G06F16/26 Primary

  Visual data mining; Browsing structured data · CPC title

• G06T17/05 Primary

  Geographic models · CPC title

• G06F16/2465

  Query processing support for facilitating data mining operations in structured databases · CPC title

• G06F2216/03

  Data mining · CPC title

• G06F16/00

  Information retrieval; Database structures therefor; File system structures therefor · CPC title