Episode Mining Device Using Incremental Batch Pattern Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional episode mining techniques are inefficient due to the need for repetitive scanning of all historical data, leading to low efficiency in pattern generation and information extraction from large datasets.

Innovation Solution

An episode mining device and method that includes a sensing module, storage module, and processing module, which generates incremental and batch candidate patterns based on real-time operation parameters, integrates these patterns, and generates detection rules, optimizing the process by focusing on occurrence frequencies and thresholds.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional episode mining performs repetitive scanning of all historical data to generate candidate patterns, then the completeness of pattern discovery is improved, but the processing time and computational efficiency deteriorate

Engineering Contradiction:
Improvecompleteness of pattern discoveryVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent divides the historical data into multiple time windows (e.g., first time window, second time window, etc.) and processes each window separately to generate candidate patterns. This segmentation allows the system to avoid scanning all historical data repeatedly, instead focusing on specific time segments, thereby reducing processing time while maintaining pattern discovery completeness through systematic coverage of all windows.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary processing by pre-dividing historical data into time windows and pre-identifying candidate patterns within each window before final pattern integration. This preliminary action eliminates the need for repeated full-data scanning, as the candidate patterns are already prepared in advance from segmented data, significantly reducing the time required for subsequent pattern matching and validation.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If conventional episode mining scans all historical data multiple times to ensure accurate pattern frequency calculation, then the measurement precision of occurrence frequency is improved, but the computational complexity and time consumption increase

Engineering Contradiction:
Improveoccurrence frequency accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the calculation process by computing occurrence frequencies within individual time windows separately rather than scanning all historical data repeatedly. Each time window's candidate patterns are evaluated independently for frequency metrics, and results are aggregated afterward. This segmentation maintains measurement precision through systematic evaluation while reducing computational complexity by avoiding redundant full-data scans.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by calculating occurrence frequencies only for candidate patterns identified within specific time windows, rather than evaluating all possible patterns across the entire historical dataset. This approach achieves sufficient measurement precision for the most relevant patterns while significantly reducing computational complexity by focusing resources on partial data subsets that are most likely to contain meaningful patterns.

Inventive Principle:
Principle #16Partial or excessive action

3Quantity of substance

If conventional episode mining processes large datasets through repeated scanning to generate comprehensive patterns, then the quantity of discovered patterns is improved, but the processing speed and efficiency deteriorate

Engineering Contradiction:
Improvequantity of patternsVSAvoidprocessing speed
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent segments the large dataset into multiple time windows and processes each window independently to generate candidate patterns. This segmentation enables parallel or sequential processing of smaller data subsets, maintaining the quantity of discovered patterns through comprehensive window coverage while significantly improving processing speed by avoiding repeated full-dataset scans. The systematic aggregation of results from all windows ensures pattern quantity is preserved.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary pattern identification within each time window before final pattern integration and validation. By pre-processing data in segmented windows and identifying candidate patterns in advance, the system generates comprehensive pattern quantities through systematic coverage while achieving higher processing speeds through optimized, non-repetitive data access and reduced computational overhead.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10372719B2Episode mining device, method and non-transitory computer readable medium of the same
Publication Date: 2019.08.06 INSTITUTE FOR INFORMATION INDUSTRY
  • US10372719B2 patent drawing
  • US10372719B2 patent drawing
  • US10372719B2 patent drawing

AI summary

An episode mining method that includes the steps outlined below is provided. Real-time operation parameters are retrieved. At least one incremental candidate pattern in every incremental time period is generated, wherein the incremental candidate pattern is an incremental episode including a set of events of the real-time operation parameters and having an incremental occurrence frequency larger than an incremental threshold. At least one batch candidate pattern in every batch time period is generated, wherein the batch candidate pattern is a batch episode including a set of events of the real-time operation parameters within the batch time period and having a batch occurrence frequency larger than a batch threshold. At least one newly-add candidate episode is determined from the incremental candidate pattern and the batch candidate pattern having an occurrence frequency larger than a determine threshold. At least one detection rule is generated based on the newly-add candidate episode.