Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for detecting complex events on multi-probability RFID event flows

A technology of complex events and detection methods, applied in computer parts, instruments, induction record carriers, etc., can solve the problems of low detection efficiency, low detection efficiency, large number of combinations, etc., to expand the scope of applications, improve detection capabilities, The effect of efficient detection

Inactive Publication Date: 2015-06-10
GUANGDONG UNIV OF TECH
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When there are many events in the event stream, the number of possible combinations is very large and increases exponentially, and the overhead of scanning and pattern matching for each possible data stream instance is very huge, which makes the detection efficiency of this method not high and difficult to meet Practical application needs
Especially when the events in the RFID event flow are composed of multiple possible events and there is a multi-probability event flow model, the detection efficiency of the above-mentioned Naive detection method will be even lower

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
  • Method for detecting complex events on multi-probability RFID event flows
  • Method for detecting complex events on multi-probability RFID event flows
  • Method for detecting complex events on multi-probability RFID event flows

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] This embodiment describes in detail the specific detection process of a complex event detection method on a multi-probability RFID event stream. In this example, use VC+6.0 software to develop a data generator, and then use the data generator to generate a simulated RFID probability event flow, and generate different types of events by controlling the parameters of the data generator, the number of possible option events, and the event probability distribution etc. In order to examine the performance of the proposed algorithm of the present invention when dealing with multi-probability event streams, the experiment is estimated from three aspects: detection time, memory consumption and event throughput; the experimental comparison method is the traditional Naive algorithm. The complex event expression detected by the experiment is SEQ(a,b[],c), where b[] indicates that there are one or more b events. In the experiment, the sliding window size is uniformly set to 4000. ...

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 method for detecting complex events on multi-probability RFID event flows. The method aims at solving the problem that an existing commonly-used Naive method is long in detection time, large in memory expenditure and low in detection efficiency when being used for detecting the complex events on the probability RFID event flows, uses NFA (Nondeterministic Finite Automation) and DAG (Directed Acyclic Graph) to detect complex events on the probability RFID event flows and can greatly solve the problems existing in the Naive method. A current automaton based complex event detection mode is improved, an existing complex event detection technology is expanded, detection of the complex events on the probability event flows can be completed by means of the method, and the capacity of detecting the events on uncertain event flows is improved.

Description

technical field [0001] The invention relates to the field of radio frequency data processing, and more specifically, to a complex event detection method on a multi-probability RFID event stream. Background technique [0002] Radio Frequency Identification (RFID) technology is a non-contact automatic identification technology realized by radio frequency communication. Since RFID technology is extremely susceptible to environmental influence and interference, the phenomenon of missed reading, dirty reading and multiple reading of the RFID reader itself, as well as the subjective uncertainty brought about in the process of RFID data processing, have caused data loss in the entire life cycle of RFID applications. Uncertainty. Uncertainty becomes an important characteristic of RFID data in general. With the increasingly widespread application of RFID technology, this has aroused strong research interest in RFID event detection technology with uncertain data, especially RFID com...

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 Applications(China)
IPC IPC(8): G06K7/00
Inventor 程良伦王建华
Owner GUANGDONG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com