Multi-Layer Symbol-Space Compression for Balanced Pattern Handling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing pattern recognition systems face scalability and accuracy issues due to uneven distribution and correlation of patterns, requiring human manual intervention for efficient compression and storage, which leads to overburdened and inactive machines.

Innovation Solution

A method and apparatus for symbol-space based compression of patterns, where an input sequence is processed to extract common patterns, generating a shorter output sequence that is stored as a data layer, allowing for subsequent generation of more compact and balanced pattern spaces across multiple machines.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If pattern recognition systems process all patterns uniformly across multiple machines, then system scalability is improved, but accuracy deteriorates due to uneven pattern distribution and correlation

Engineering Contradiction:
Improvesystem scalabilityVSAvoidpattern recognition accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent segments the pattern space into multiple data layers, where each layer captures patterns at different levels of abstraction. Common patterns are extracted and represented as compressed symbols in higher layers, while rare patterns remain in lower layers. This segmentation allows the system to distribute different data layers across multiple machines based on their access patterns, improving scalability while maintaining accuracy through hierarchical pattern representation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension to pattern representation by creating multiple data layers. Instead of treating all patterns at the same level, the system organizes them in layers where L0 contains original patterns and L1-Ln contain progressively more compressed and abstracted patterns. This dimensional transformation allows the system to handle pattern correlations more effectively and distribute workload across machines based on layer-specific access patterns.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Quantity of substance

If manual symbol compression is performed to reduce pattern space, then storage efficiency is improved, but device complexity increases due to manual intervention requirements

Engineering Contradiction:
Improvestorage efficiencyVSAvoidmanual intervention complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent implements self-service by automatically generating the mapping between patterns and compressed symbols through the data layer construction process. The system autonomously identifies common patterns, creates compressed representations, and builds the mapping tables without manual intervention. This automated approach maintains storage efficiency while eliminating the complexity associated with manual symbol compression.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent performs preliminary action by pre-processing the pattern data to extract common patterns and create compressed symbol representations before the actual pattern recognition tasks. The data layer construction process pre-computes the mapping between original patterns and compressed symbols, which is then reused during pattern matching operations. This preliminary compression improves storage efficiency while the automated nature of the process avoids manual intervention complexity.

Inventive Principle:
Principle #10Preliminary action

3Speed

If pattern distribution is optimized for popular patterns, then access speed is improved, but reliability deteriorates due to inactive machines handling rare patterns

Engineering Contradiction:
Improvepattern access speedVSAvoidsystem availability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies local quality by assigning different data layers to different machines based on their specialized roles. Some machines are optimized for handling frequently accessed common patterns in higher data layers, while other machines handle less frequent patterns in lower layers. This localized optimization ensures that each machine operates at high efficiency for its assigned patterns while the distributed architecture maintains overall system reliability and availability.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9197244B2Multi-layer system for symbol-space based compression of patterns
Publication Date: 2015.11.24 CORTICA LTD
  • US9197244B2 patent drawing
  • US9197244B2 patent drawing
  • US9197244B2 patent drawing

AI summary

A method and apparatus for symbol-space based compression of patterns are provided. The method comprises generating an output sequence responsive of an input sequence, the input sequence being of a first length and includes a plurality of symbols, by extraction of all common patterns, wherein a common pattern includes at least two symbols and the output sequence is of a second length that is shorter than the first length; and storing in a memory the output sequence as a data layer.