Operation Pattern Extraction Using State-Order Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing techniques struggle to express operation patterns uniformly using both state and order, making it difficult to determine if an operation is performed in a certain order while a specific state is satisfied.

Innovation Solution

An extraction device that processes circuitry to create operation patterns using a state of an operation result and its order, encoding states as binary values and using regular expressions to uniformly express both state and order, enabling efficient matching of operation logs both offline and online.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If separate techniques are used to express state and order independently, then each can be expressed individually, but it becomes impossible to express operation patterns that require both state and order simultaneously

Engineering Contradiction:
Improvecapability to express operation patternsVSAvoidcomplexity of pattern expression system
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent merges the separate state expression technique and order expression technique into a unified operation pattern expression system. The state information (URL, title, UI presence) and order information (chronological sequence) are combined into a single operation pattern structure that can be matched against operation logs simultaneously, resolving the contradiction between versatility and complexity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The operation pattern structure serves multiple functions: it captures state information (what was displayed), order information (when operations occurred), and enables pattern matching (whether operations matched expected sequences). This multi-functional design allows a single system to handle both state and order expression uniformly.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Measurement precision

If detailed state information is captured for each operation, then operation status can be precisely determined, but processing time increases

Engineering Contradiction:
Improveprecision of operation status determinationVSAvoidprocessing time for pattern matching
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-defining operation patterns with expected state information (URL, title, UI elements) and chronological orders before actual operation logging. During runtime, the system only needs to check whether actual operations match these pre-defined patterns, significantly reducing processing time while maintaining precise operation status determination.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12475169B2Extraction device, extraction method, and extraction program
Publication Date: 2025.11.18 NT T INC
  • US12475169B2 patent drawing
  • US12475169B2 patent drawing
  • US12475169B2 patent drawing

AI summary

An extraction device includes processing circuitry configured to create an operation pattern using a state of an operation result and an order of the state, acquire an operation log, and extract the operation pattern included in the acquired operation log.