Moore Machine Filter for Sequence Data Preprocessing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing information processing systems face inefficiencies in pattern matching, particularly in cyber-physical systems where real-time monitoring is required, due to limited communication capacity between sensors and processors, necessitating a preprocessing method to reduce data transmission and processing load.
Innovation Solution
A Moore machine filter is configured to preprocess sequence data by generating a finite state machine based on a predetermined matching condition, removing non-matching data and outputting filtered data, which is then transmitted, allowing for efficient pattern matching and reducing computational load on the processor.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If sequence data is transmitted directly to the processor for pattern matching, then pattern matching can be performed, but data transmission volume and processing load increase significantly
Solution Approach 1:
The sensor side preprocessing circuit performs pattern matching filtering in advance before data transmission to the processor. By generating a finite state machine from the matching condition and using it to filter sequence data locally, the system removes non-matching data beforehand, significantly reducing the volume of data that needs to be transmitted and processed further.
Solution Approach 2:
The invention extracts and removes non-matching data from the sequence data stream through the Moore machine filter. By identifying and eliminating data that does not satisfy the matching condition, only the relevant matching data is retained for transmission and further processing, thereby reducing overall data volume while maintaining pattern matching capability.
2Quantity of substance
If a Moore machine filter is introduced to filter sequence data, then data transmission volume is reduced, but device complexity increases
Solution Approach 1:
Instead of transmitting the entire complex sequence data to the processor, the system creates a simplified representation (finite state machine) that captures the essential matching conditions. This copied model is much simpler and can be implemented efficiently in hardware or software on the sensor side, reducing the complexity burden on the main processing system.
Solution Approach 2:
The system divides the pattern matching function into separate segments: a filtering segment (Moore machine filter) that operates on the sensor side to reduce data volume, and a processing segment that operates on the reduced data at the processor. This segmentation allows each component to be optimized independently and reduces overall system complexity by distributing computational tasks.
3Productivity
If filtering is performed to reduce data volume, then processing load is reduced, but time delay may increase
Solution Approach 1:
The sensor side preprocessing circuit performs filtering operations autonomously using locally stored matching conditions and the generated finite state machine. This self-service capability allows the system to reduce data volume without requiring constant communication with the processor, minimizing time delay while maintaining processing efficiency.
Solution Approach 2:
The Moore machine filter continuously processes sequence data in real-time as it arrives, maintaining continuous filtering operation without interruption. This continuous action ensures that data is processed immediately upon arrival, reducing latency and time delay while consistently reducing the volume of data that needs further processing.
Data Source
AI summary
An information processing apparatus according to an aspect of the present invention includes an information processing circuit configured to generate a finite state machine based on a predetermined matching condition with respect to sequence data of an event that is input to the information processing apparatus; to process the sequence data so as to substantially remove data that does not match the matching condition from the sequence data; and to output the processed sequence data.