Event Pattern Extraction Using Interval Table Segmentation

Solution Overview

Problem

Conventional extraction devices fail to efficiently extract patterns from event data as they generate patterns that include mutually exclusive events, leading to unnecessary processing and inefficient pattern extraction.

Innovation Solution

A computer-readable recording medium with an extraction program that uses an interval table to join adjacent events of the same type, adding events to a pattern based on sequential order, and updating values to determine if a pattern satisfies a predetermined condition, thereby avoiding the generation of patterns with mutually exclusive events.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the extraction device generates patterns by adding events to parent patterns without checking for mutual exclusivity, then the pattern generation process is simple and complete, but it generates unnecessary patterns containing mutually exclusive events leading to inefficient processing

Engineering Contradiction:

Improvepattern extraction efficiencyVSAvoidpattern generation logic complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-organizing events into an interval table that groups mutually exclusive events together and orders them sequentially before the pattern generation process. This preliminary arrangement allows the extraction device to automatically avoid generating patterns with mutually exclusive events without adding complex checking logic during pattern generation, thus improving efficiency while maintaining simple logic.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent segments events into distinct groups based on their mutual exclusivity relationships, organizing them in the interval table with mutually exclusive events placed in the same column. This segmentation allows the extraction device to process events in a structured manner, adding events to patterns only when they maintain logical consistency, thereby avoiding unnecessary pattern generation while keeping the algorithm simple.

Inventive Principle:

Principle #1Segmentation

2Productivity

If the extraction device performs exhaustive pattern generation and then filters out invalid patterns, then all possible patterns are considered ensuring completeness, but it performs unnecessary processing reducing efficiency

Engineering Contradiction:

Improvepattern extraction efficiencyVSAvoidprocessing time

Core Design Contradiction:

ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-organizing events into an interval table that groups mutually exclusive events together and orders them sequentially before the pattern generation process. This preliminary arrangement allows the extraction device to automatically avoid generating patterns with mutually exclusive events without adding complex checking logic during pattern generation, thus improving efficiency while maintaining simple logic.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent implements the skipping principle by using the interval table to skip over invalid pattern combinations that would contain mutually exclusive events. Instead of generating all possible patterns and then filtering them out, the extraction device skips directly to valid patterns by leveraging the pre-sorted structure of the interval table, thereby saving processing time and improving efficiency.

Inventive Principle:

Principle #21Skipping (Rushing through)

3Reliability

If the extraction device uses conventional pattern generation methods, then the implementation is straightforward, but it fails to handle mutually exclusive events properly resulting in incorrect patterns

Engineering Contradiction:

Improvepattern validityVSAvoidevent organization structure

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-organizing events into an interval table that groups mutually exclusive events together and orders them sequentially before the pattern generation process. This preliminary arrangement allows the extraction device to automatically avoid generating patterns with mutually exclusive events without adding complex checking logic during pattern generation, thus improving efficiency while maintaining simple logic.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces the interval table as an intermediary structure that mediates between the event data and the pattern generation process. This intermediary organizes events in a way that makes mutual exclusivity explicit, allowing the extraction device to reliably generate valid patterns without needing complex validation logic, thus improving reliability while keeping the structure manageable.

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS9245005B2Computer-readable recording medium, extraction device, and extraction method

Publication Date: 2016.01.26 FUJITSU LTD

AI summary

An extraction program causes a computer to execute a process. The process includes adding an event to a first pattern including the events according to the sequential order, thus generating a second pattern in such a manner that the second pattern is generated by adding the event when a first value is less than a predetermined threshold; when the event is added, adding a predetermined value to the first value, and adding the predetermined value to a second value in a column corresponding to an end of the added event among second values corresponding to respective columns of a table; extracting the second pattern that satisfies a predetermined condition; and when an event in a second or subsequent column in the table is added.