Unlock instant, AI-driven research and patent intelligence for your innovation.

Global Optimal Matching Method of Random Event Time Series and Standard Template

A technology of random events and standard templates, applied to instruments, database indexes, calculations, etc., to achieve the effects of avoiding error uncertainty, simplifying costs, and good robustness

Active Publication Date: 2022-04-29
BEIJING AEROSPACE AUTOMATIC CONTROL RES INST
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The technical problem of the present invention is: to overcome the deficiencies and difficulties of the prior art, and to propose a globally optimal method for matching random event occurrence time series and standard templates. The best matching problem, so as to achieve the goal of automatic interpretation of observed random events according to standard templates

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Global Optimal Matching Method of Random Event Time Series and Standard Template
  • Global Optimal Matching Method of Random Event Time Series and Standard Template
  • Global Optimal Matching Method of Random Event Time Series and Standard Template

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0072] We describe our method using the interpretation of sequence observations of 5 random events as an example. We define the standard event template as attached figure 1 As shown, it is described in the form as follows:

[0073] Event A 200ms Event B 150ms Event C 320ms Event D 400ms Event E

[0074] The status of this template is used to interpret the observation results of system events.

[0075] Suppose the observed result is the following sequence:

[0076] Event B1, 2600ms; Event A1, 2280ms; Event B2, 2500ms; Event B3, 2550ms; Event C1, 2750ms; Event C2, 2700ms; Event D1, 2940ms; Event C3, 2610ms; Event C4, 2850ms; Event A2, 3100ms; Event D2, 3100ms; Event E1, 3500ms; Event E2, 3300ms.

[0077] The result of constructing the "Event Basket" is as follows:

[0078] Event A Event B Event C Event D Event E

...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a random event sequence matching method, which is used to solve the problem of matching and interpreting according to the random event standard template and the actually observed random event sequence. Establish a standard template for the time of event occurrence; (2), record the observed random events in a "throwing basket" (3), construct an operation directed graph G according to the recorded observed random events, and embed all observed events into In the figure; (4), solve the shortest path from the start node to the target node on the directed graph G. (5) Obtain the event node sequence on the shortest path, and obtain the best matching sequence between the observed event sequence and the event sequence defined by the standard template.

Description

technical field [0001] The invention relates to a globally optimal matching method of a random event occurrence time sequence and a standard template, which can be used to solve the problem of observing the generated random event sequence and interpreting it according to the standard template, and belongs to the technical field of measurement and control and control systems. Background technique [0002] Industrial measurement and control systems often monitor the operating status of the system. The main object of monitoring is focused on whether the actions and signals in the system occur at a certain time interval according to the design goal. For large-scale complex systems, due to the communication queues between system components and subsystems, buffer design, some backup measures designed to deal with failures, and the inconsistency between observation and event occurrence time, etc., the actual actions in the system, The occurrence of a signal is often a random event...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/22G06F16/2458
CPCG06F16/2237G06F16/2474
Inventor 高飞李兰兰王琦叶绍凯李慧李丽萍刘勇杨威
Owner BEIJING AEROSPACE AUTOMATIC CONTROL RES INST