Multi-Layer Symbol-Space Compression for Balanced Pattern Handling
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
3Speed
If pattern distribution is optimized for popular patterns, then access speed is improved, but reliability deteriorates due to inactive machines handling rare patterns
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.
Data Source
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.


