CN106294824A - Manufacture Internet of Things towards the complex events detecting methods of uncertain data stream and system - Google Patents
Manufacture Internet of Things towards the complex events detecting methods of uncertain data stream and system Download PDFInfo
- Publication number
- CN106294824A CN106294824A CN201610680736.7A CN201610680736A CN106294824A CN 106294824 A CN106294824 A CN 106294824A CN 201610680736 A CN201610680736 A CN 201610680736A CN 106294824 A CN106294824 A CN 106294824A
- Authority
- CN
- China
- Prior art keywords
- event
- nfa
- target atoms
- coupling tree
- state
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000004519 manufacturing process Methods 0.000 title description 18
- 230000008878 coupling Effects 0.000 claims abstract description 98
- 238000010168 coupling process Methods 0.000 claims abstract description 98
- 238000005859 coupling reaction Methods 0.000 claims abstract description 98
- 241001582888 Lobus Species 0.000 claims abstract description 28
- 238000001514 detection method Methods 0.000 claims abstract description 25
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 238000001914 filtration Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 230000032683 aging Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24568—Data stream processing; Continuous queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computer And Data Communications (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Business, Economics & Management (AREA)
- Manufacturing & Machinery (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Computing Systems (AREA)
- Medical Informatics (AREA)
- Tourism & Hospitality (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Primary Health Care (AREA)
- Marketing (AREA)
- Human Resources & Organizations (AREA)
- Computational Linguistics (AREA)
Abstract
The invention discloses a kind of Internet of Things that manufactures towards the complex events detecting methods of uncertain data stream and system, including: read the target atoms event with probit；When NFA state shifts, if there is corresponding coupling tree, then with already present coupling tree as left sibling, with target atoms event for right node, generate the coupling tree as root of the state after shifting with NFA；If there is not the coupling tree of correspondence, then with the original state of NFA for lobus sinister child node, target atoms event is lobus dexter child node, generates the coupling tree as root of the state after shifting with NFA；If the final state that root node is NFA of coupling tree being detected, and the timestamp size of coupling tree is within the sliding window time, then depth-first traversal root node be NFA final state coupling tree lobus dexter child node, and backward output complicated event, use automat NFA to combine coupling tree and realize the complicated event detection of uncertain data stream, improve event detection efficiency.
Description
Technical field
The present invention relates to manufacture internet of things field, more particularly, it relates to a kind of Internet of Things that manufactures is towards uncertain number
Complex events detecting methods and system according to stream.
Background technology
Apply along with manufacturing the extensive of Internet of Things technology, in manufacturing Internet of Things, produce substantial amounts of data.Due at data acquisition
Affected by the objective factor such as surrounding and hardware device during collection, and the data produced are had certain uncertain
Property.Therefore the burden of complicated event detection process is added, and along with the increase of data volume index times, complicated event detection
Real-time and internal memory take in a large number and are on the hazard.
The event directly produced by event generators such as sensor networks is atomic event, the most only by atomic event
It is the most useless for providing information, it is necessary to read the information of complicated event from atomic event by some rules.Such as,
Each equipment of laboratory is all posted reading label, arranges multiple sensor node in the lab so that cover all setting
Standby, when there being equipment to enter laboratory, the node on doorway can read this information, and produce atomic event, then this equipment
Being placed on certain position of laboratory, the RFID covering this position can produce atomic event, shows that equipment is positioned over certain district
In.This series of information is not that we want, and by the event after certain rule combination, i.e. this equipment is placed into
In some region of laboratory, it is only what we wanted, namely complicated event.
Therefore, how detecting the complicated event of uncertain data stream in manufacture Internet of Things is that those skilled in the art need to solve
Problem certainly.
Summary of the invention
It is an object of the invention to provide and a kind of manufacture the Internet of Things complex events detecting methods towards uncertain data stream
And system, to realize the complicated event of uncertain data stream in detection manufacture Internet of Things.
For achieving the above object, following technical scheme is embodiments provided:
A kind of manufacture the Internet of Things complex events detecting methods towards uncertain data stream, including:
From uncertain data stream, read the target atoms event with probit successively, and input NFA Matching Model；
Detect when NFA state shifts, it may be judged whether have corresponding with the event type of described target atoms event
Join tree；If existing, then with already present coupling tree as left sibling, with described target atoms event for right node, generate and turn with NFA
State after shifting is the coupling tree of root；
If not existing, then with the original state of NFA for lobus sinister child node, described target atoms event is lobus dexter child node,
Generate the coupling tree as root of the state after shifting with NFA；
If the final state that root node is NFA of coupling tree being detected, and the timestamp size of coupling tree is at sliding window
In time, then depth-first traversal root node be NFA final state coupling tree lobus dexter child node, and backward output complexity
Event.
Wherein, if after described target atoms event input NFA Matching Model, whether NFA state is judged according to NFA detection figure
Transfer；
If transfer, then perform to judge whether the step of the coupling tree corresponding with the event type of described target atoms event
Suddenly；If not transfer, then continue to read atomic event from described uncertain data stream, as target atoms event.
Wherein, after output complicated event, also include:
Generate the complicated event report corresponding with described complicated event.
Wherein, described from uncertain data stream, read the target atoms event with probit successively after, also include:
Judge that whether the probit of the target atoms event read is more than predetermined threshold；
The most described target atoms event is inputted NFA Matching Model；If it is not, then continue from described uncertain data
Stream reads atomic event, as target atoms event.
A kind of manufacture the Internet of Things complicated event detecting system towards uncertain data stream, including:
Target atoms event acquisition module, for reading the target atoms with probit successively from uncertain data stream
Event；
Target atoms event input module, for inputting NFA Matching Model by described target atoms event；
Coupling tree judge module, is used for detecting when NFA state shifts, it may be judged whether exist and described target atoms event
Coupling tree corresponding to event type；If existing, then trigger the first coupling tree generation module；If not existing, then trigger second
Join tree generation module；
Described first coupling tree generation module, for already present coupling tree as left sibling, with described target atoms thing
Part is right node, generates the coupling tree as root of the state after shifting with NFA；
Described second coupling tree generation module, is used for the original state of NFA for lobus sinister child node, described target atoms thing
Part is lobus dexter child node, generates the coupling tree as root of the state after shifting with NFA；
Complicated event output module, for detect coupling tree the final state that root node is NFA, and coupling tree time
Between stab size within the sliding window time, then depth-first traversal root node be NFA final state coupling tree lobus dexter
Node, and backward output complicated event.
Wherein, described coupling tree judge module includes:
State transfer judging unit, for by after described target atoms event input NFA Matching Model, detecting according to NFA
Figure judges whether NFA state shifts；
If transfer, then trigger coupling tree judging unit and judge whether and the event type pair of described target atoms event
The coupling tree answered；If transfer, then do not trigger described target atoms event acquisition module.
Wherein, also include:
Complicated event report generation module, for generating the complicated event report corresponding with described complicated event.
Wherein, also include:
Probability judgment module, for judging that whether the probit of the target atoms event read is more than predetermined threshold；If so,
Then will trigger described target atoms event input module；If it is not, then trigger described target atoms event acquisition module.
By above scheme, a kind of of embodiment of the present invention offer manufactures Internet of Things answering towards uncertain data stream
Miscellaneous event detecting method and system, including: from uncertain data stream, read the target atoms event with probit successively, and
Input NFA Matching Model；Detect when NFA state shifts, it may be judged whether exist and the event type of described target atoms event
Corresponding coupling tree；If existing, then with already present coupling tree as left sibling, with described target atoms event for right node, raw
Become the coupling tree as root of the state after shifting with NFA；If not existing, then with the original state of NFA for lobus sinister child node, described mesh
Mark atomic event is lobus dexter child node, generates the coupling tree as root of the state after shifting with NFA；If the root joint of coupling tree being detected
Point is the final state of NFA, and the timestamp size of coupling tree is within the sliding window time, then depth-first traversal root node is
The lobus dexter child node of the coupling tree of the final state of NFA, and backward output complicated event；
Visible, in the present embodiment, by using the atomic event of the low probit of threshold filtering, and use automat NFA
Realize the complicated event detection of uncertain data stream in conjunction with coupling tree, thus improve event detection efficiency, and save
The problem that low probit takes up room.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
In having technology to describe, the required accompanying drawing used is briefly described, it should be apparent that, the accompanying drawing in describing below is only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, it is also possible to
Other accompanying drawing is obtained according to these accompanying drawings.
Fig. 1 is a kind of disclosed in the embodiment of the present invention to manufacture the Internet of Things complicated event detection side towards uncertain data stream
Method schematic flow sheet；
Fig. 2 is the composition schematic diagram of complex events detecting methods disclosed in the embodiment of the present invention；
Fig. 3 is the schematic flow sheet of complicated event detection algorithm disclosed in the embodiment of the present invention；
Fig. 4 is atomic event probability schematic diagram disclosed in the embodiment of the present invention；
Fig. 5 is that NFA disclosed in the embodiment of the present invention detects schematic diagram；
Fig. 6 is the disclosed complicated event detection schematic diagram building coupling tree of the embodiment of the present invention；
Fig. 7 be disclosed in the embodiment of the present invention a kind of manufacture Internet of Things towards uncertain data stream complicated event detect system
System structured flowchart.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Describe, it is clear that described embodiment is only a part of embodiment of the present invention rather than whole embodiments wholely.Based on
Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under not making creative work premise
Embodiment, broadly falls into the scope of protection of the invention.
The embodiment of the invention discloses a kind of manufacture Internet of Things towards the complex events detecting methods of uncertain data stream and
System, to realize the complicated event of uncertain data stream in detection manufacture Internet of Things.
Seeing Fig. 1, a kind of of embodiment of the present invention offer manufactures the Internet of Things complicated event inspection towards uncertain data stream
Survey method, including:
S101, from uncertain data stream, read the target atoms event with probit successively, and input NFA and mate mould
Type；
Wherein, if after described target atoms event input NFA Matching Model, whether NFA state is judged according to NFA detection figure
Transfer；
If transfer, then perform to judge whether the step of the coupling tree corresponding with the event type of described target atoms event
Suddenly；If not transfer, then continue to read atomic event from described uncertain data stream, as target atoms event.
Wherein, described from uncertain data stream, read the target atoms event with probit successively after, also include:
Judge that whether the probit of the target atoms event read is more than predetermined threshold；
The most described target atoms event is inputted NFA Matching Model；If it is not, then continue from described uncertain data
Stream reads atomic event, as target atoms event.
Seeing Fig. 2 and Fig. 3, in this programme, the detection method of this programme includes reading atomic event sequence, probit thing
Part filters, NFA detects, build coupling tree and output these five steps of complicated event.
Concrete, produced substantial amounts of atomic event by manufacturing in Internet of Things technology application, form a kind of uncertain data stream, and
Set up corresponding NFA Matching Model according to complicated event to be detected, and initialize all states；Manufacture the accurate of Internet of Things data
Property affected by environment and hardware device and produced probabilistic probability event, probit less than threshold value T event almost
Being all dirty data stream, therefore the probability for atomic event determines threshold value T, to filter out the probit atom thing less than threshold value T
Can part, be i.e. successively read each probit atomic event more than threshold value T, it is judged that by NFA from uncertain data stream
Accept, if can accept, then perform S102, if can not accept, repeat S101.
Concrete, the size of threshold value T in this programme can affect the ageing of event detection and accuracy.Such as: two
The individual event with probit, e1 probit is 0.94, and the probit of e2 is 0.04, and the difference of the probability of e1 and e2 is 0.9, threshold value
T is set to the half 0.245,0.245 of the meansigma methods of two probits > 0.9, therefore neglect event e2.
Concrete, see Fig. 4, for the atomic event probability graph provided in the present embodiment；See Fig. 5, sentence in this programme
Break and can be accepted by NFA, be that the detection figure provided by Fig. 5 is determined.
S102, detect when NFA state shifts, it may be judged whether exist corresponding with the event type of described target atoms event
Coupling tree；
If existing, then perform S103, with already present coupling tree as left sibling, with described target atoms event for right joint
Point, generates the coupling tree as root of the state after shifting with NFA；
If not existing, then performing S104, with the original state of NFA for lobus sinister child node, described target atoms event is right
Leaf node, generates the coupling tree as root of the state after shifting with NFA；
Concrete, in this programme, seeing Fig. 6, the complicated event detection schematic diagram provided for the present embodiment, state occurs
After transfer, it may be judged whether there is the coupling tree of this event type, if not existing, then set up the coupling of this atomic event type
Tree, and with the original state of NFA for lobus sinister child node, this atomic event is lobus dexter child node, generates the state after shifting with NFA
One tree for root；If existing, in the tree to have existed as left sibling, with this atomic event for right node, generating and turning with NFA
State after shifting is the one tree of root.
Visible, utilize coupling tree storage and search atomic event, and utilizing the state of NFA, by the state before transfer as
Left sibling, the event of state transfer is as right node, and upwardly extending root node is the state after transfer, stores with one tree
Atomic event and its transfering state, can the position of clear quick searched events.
If S105 detects the final state that root node is NFA of coupling tree, and the timestamp size of coupling tree is being slided
In widow time, then depth-first traversal root node be NFA final state coupling tree lobus dexter child node, and backward output
Complicated event.
Wherein, after output complicated event, also include:
Generate the complicated event report corresponding with described complicated event.
Concrete, in this programme, whether the root node of real-time judge tree is the final state of NFA, if it is not, then continue to hold
Row S101；The most then judge the timestamp size of this tree whether within the sliding window time, if it is not, then continue executing with S101；If
Be that the then lobus dexter child node of this tree of depth-first traversal, and backward exports, such as in Fig. 6, the complicated event of output is: a1f2g3
And a2c4e5.
Concrete, this programme is directed to manufacture the feature of Internet of Things data, uses threshold value T to filter the atom thing of low probit
Part, and use automat NFA combination coupling tree to realize the complicated event detection of uncertain data stream, solve the most in the detection
The probit problem existed, improves event detection efficiency, decreases the consumption of internal memory simultaneously, save low probit and take
The problem in space, the research of the method has also promoted the development of complicated event detection technique.
The complicated event detecting system provided the embodiment of the present invention below is introduced, and complicated event described below is examined
Examining system can be cross-referenced with above-described complex events detecting methods.
Seeing Fig. 7, a kind of of embodiment of the present invention offer manufactures the Internet of Things complicated event inspection towards uncertain data stream
Examining system, including:
Target atoms event acquisition module 100, for reading the target with probit successively from uncertain data stream
Atomic event；
Target atoms event input module 200, for inputting NFA Matching Model by described target atoms event；
Coupling tree judge module 300, is used for detecting when NFA state shifts, it may be judged whether exist and described target atoms
The coupling tree that the event type of event is corresponding；If existing, then trigger the first coupling tree generation module 400；If not existing, then trigger
Second coupling tree generation module 500；
Described first coupling tree generation module 400, for already present coupling tree as left sibling, with described target atoms
Event is right node, generates the coupling tree as root of the state after shifting with NFA；
Described second coupling tree generation module 500, for the original state of NFA for lobus sinister child node, described target is former
Subevent is lobus dexter child node, generates the coupling tree as root of the state after shifting with NFA；
Complicated event output module 600, for the final state that root node is NFA of coupling tree being detected, and coupling tree
Timestamp size within the sliding window time, then depth-first traversal root node be NFA final state coupling tree the right side
Leaf node, and backward output complicated event.
Based on technique scheme, described coupling tree judge module includes:
State transfer judging unit, for by after described target atoms event input NFA Matching Model, detecting according to NFA
Figure judges whether NFA state shifts；
If transfer, then trigger coupling tree judging unit and judge whether and the event type pair of described target atoms event
The coupling tree answered；If transfer, then do not trigger described target atoms event acquisition module.
Based on technique scheme, also include:
Complicated event report generation module, for generating the complicated event report corresponding with described complicated event.
Based on technique scheme, also include:
Probability judgment module, for judging that whether the probit of the target atoms event read is more than predetermined threshold；If so,
Then will trigger described target atoms event input module；If it is not, then trigger described target atoms event acquisition module.
The embodiment of the present invention provide a kind of manufacture Internet of Things towards the complex events detecting methods of uncertain data stream and
System, including: from uncertain data stream, read the target atoms event with probit successively, and input NFA Matching Model；
Detect when NFA state shifts, it may be judged whether there is the coupling tree corresponding with the event type of described target atoms event；If depositing
, then with already present coupling tree as left sibling, with described target atoms event for right node, generate the shape after shifting with NFA
State is the coupling tree of root；If not existing, then with the original state of NFA for lobus sinister child node, described target atoms event is lobus dexter
Child node, generates the coupling tree as root of the state after shifting with NFA；If the termination shape that root node is NFA of coupling tree being detected
State, and the timestamp size of coupling tree is within the sliding window time, then depth-first traversal root node is the final state of NFA
The lobus dexter child node of coupling tree, and backward output complicated event；
Visible, in the present embodiment, by using the atomic event of the low probit of threshold filtering, and use automat NFA
Realize the complicated event detection of uncertain data stream in conjunction with coupling tree, thus improve event detection efficiency, and save
The problem that low probit takes up room.
In this specification, each embodiment uses the mode gone forward one by one to describe, and what each embodiment stressed is and other
The difference of embodiment, between each embodiment, identical similar portion sees mutually.
Described above to the disclosed embodiments, makes professional and technical personnel in the field be capable of or uses the present invention.
Multiple amendment to these embodiments will be apparent from for those skilled in the art, as defined herein
General Principle can realize without departing from the spirit or scope of the present invention in other embodiments.Therefore, the present invention
It is not intended to be limited to the embodiments shown herein, and is to fit to and principles disclosed herein and features of novelty phase one
The widest scope caused.
Claims (8)
1. one kind manufactures the Internet of Things complex events detecting methods towards uncertain data stream, it is characterised in that including:
From uncertain data stream, read the target atoms event with probit successively, and input NFA Matching Model；
Detect when NFA state shifts, it may be judged whether there is the coupling tree corresponding with the event type of described target atoms event；
If existing, then with already present coupling tree as left sibling, with described target atoms event for right node, generate after shifting with NFA
The coupling tree that state is root；
If not existing, then with the original state of NFA for lobus sinister child node, described target atoms event is lobus dexter child node, generates
The state after shifting with the NFA coupling tree as root；
If the final state that root node is NFA of coupling tree being detected, and the timestamp size of coupling tree is in the sliding window time
In, then depth-first traversal root node is the lobus dexter child node of coupling tree of final state of NFA, and the complicated thing of backward output
Part.
Complex events detecting methods the most according to claim 1, it is characterised in that
If after described target atoms event input NFA Matching Model, judging whether NFA state shifts according to NFA detection figure；
If transfer, then perform to judge whether the step of the coupling tree corresponding with the event type of described target atoms event；
If not transfer, then continue to read atomic event from described uncertain data stream, as target atoms event.
Complex events detecting methods the most according to claim 2, it is characterised in that after output complicated event, also include:
Generate the complicated event report corresponding with described complicated event.
4. according to the complex events detecting methods described in any one in claim 1-3, it is characterised in that described the most never
Determine after data stream reads the target atoms event with probit, also include:
Judge that whether the probit of the target atoms event read is more than predetermined threshold；
The most described target atoms event is inputted NFA Matching Model；If it is not, then continue from described uncertain data stream
Read atomic event, as target atoms event.
5. one kind manufactures the Internet of Things complicated event detecting system towards uncertain data stream, it is characterised in that including:
Target atoms event acquisition module, for reading the target atoms thing with probit successively from uncertain data stream
Part；
Target atoms event input module, for inputting NFA Matching Model by described target atoms event；
Coupling tree judge module, is used for detecting when NFA state shifts, it may be judged whether exist and the thing of described target atoms event
The coupling tree that part type is corresponding；If existing, then trigger the first coupling tree generation module；If not existing, then trigger the second coupling tree
Generation module；
Described first coupling tree generation module, for already present coupling tree as left sibling, with described target atoms event being
Right node, generates the coupling tree as root of the state after shifting with NFA；
Described second coupling tree generation module, for the original state of NFA for lobus sinister child node, described target atoms event is
Lobus dexter child node, generates the coupling tree as root of the state after shifting with NFA；
Complicated event output module, for the final state that root node is NFA of coupling tree being detected, and the timestamp of coupling tree
Size within the sliding window time, then depth-first traversal root node be NFA final state coupling tree lobus dexter child node,
And backward output complicated event.
Complicated event detecting system the most according to claim 5, it is characterised in that described coupling tree judge module includes:
State transfer judging unit, for by after described target atoms event input NFA Matching Model, sentencing according to NFA detection figure
Whether disconnected NFA state shifts；
If transfer, then trigger coupling tree judging unit and judge whether corresponding with the event type of described target atoms event
Coupling tree；If transfer, then do not trigger described target atoms event acquisition module.
Complicated event detecting system the most according to claim 6, it is characterised in that also include:
Complicated event report generation module, for generating the complicated event report corresponding with described complicated event.
8. according to the complicated event detecting system described in any one in claim 5-7, it is characterised in that also include:
Probability judgment module, for judging that whether the probit of the target atoms event read is more than predetermined threshold；The most then will
Trigger described target atoms event input module；If it is not, then trigger described target atoms event acquisition module.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610680736.7A CN106294824B (en) | 2016-08-17 | 2016-08-17 | Manufacture complex events detecting methods and system of the Internet of Things towards uncertain data stream |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610680736.7A CN106294824B (en) | 2016-08-17 | 2016-08-17 | Manufacture complex events detecting methods and system of the Internet of Things towards uncertain data stream |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106294824A true CN106294824A (en) | 2017-01-04 |
| CN106294824B CN106294824B (en) | 2019-06-11 |
Family
ID=57679713
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610680736.7A Expired - Fee Related CN106294824B (en) | 2016-08-17 | 2016-08-17 | Manufacture complex events detecting methods and system of the Internet of Things towards uncertain data stream |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106294824B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107066382A (en) * | 2017-03-09 | 2017-08-18 | 北京航空航天大学 | A kind of Space Vehicle System automated testing method based on model |
| CN108628884A (en) * | 2017-03-20 | 2018-10-09 | 华为软件技术有限公司 | A kind of Complex event processing method, system and its apparatus |
| CN109615379A (en) * | 2018-10-24 | 2019-04-12 | 阿里巴巴集团控股有限公司 | One kind refusing to pay processing system generation method and device |
| CN110099094A (en) * | 2019-01-31 | 2019-08-06 | 全球能源互联网研究院有限公司 | Consider the electric power Internet of Things information interactive process analysis method and system of resource constraint |
| CN111447115A (en) * | 2020-03-25 | 2020-07-24 | 北京瑞航核心科技有限公司 | State monitoring method for entity of Internet of things |
| CN112653749A (en) * | 2020-12-18 | 2021-04-13 | 北京工商大学 | Edge computing-based complex event processing system and method for Internet of things |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101599074A (en) * | 2009-06-26 | 2009-12-09 | 华为技术有限公司 | The method and the device of regular expression coupling |
| CN102073732A (en) * | 2011-01-18 | 2011-05-25 | 东北大学 | Method for mining frequency episode from event sequence by using same node chains and Hash chains |
| US20120041934A1 (en) * | 2007-10-18 | 2012-02-16 | Oracle International Corporation | Support for user defined functions in a data stream management system |
| CN104361058A (en) * | 2014-10-31 | 2015-02-18 | 广东工业大学 | Hash structure complex event detection method for mass data flow |
| CN104408142A (en) * | 2014-11-28 | 2015-03-11 | 广东工业大学 | Detection method for complex events in mass disordered data streams of Internet of Things Manufacturing |
-
2016
- 2016-08-17 CN CN201610680736.7A patent/CN106294824B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120041934A1 (en) * | 2007-10-18 | 2012-02-16 | Oracle International Corporation | Support for user defined functions in a data stream management system |
| CN101599074A (en) * | 2009-06-26 | 2009-12-09 | 华为技术有限公司 | The method and the device of regular expression coupling |
| CN102073732A (en) * | 2011-01-18 | 2011-05-25 | 东北大学 | Method for mining frequency episode from event sequence by using same node chains and Hash chains |
| CN104361058A (en) * | 2014-10-31 | 2015-02-18 | 广东工业大学 | Hash structure complex event detection method for mass data flow |
| CN104408142A (en) * | 2014-11-28 | 2015-03-11 | 广东工业大学 | Detection method for complex events in mass disordered data streams of Internet of Things Manufacturing |
Non-Patent Citations (2)
| Title |
|---|
| 胡军: "不确定RFID数据上的复杂事件处理技术", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
| 郑津杨等: "基于匹配树方法的RFID标签信息归类方法设计", 《软件》 * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107066382A (en) * | 2017-03-09 | 2017-08-18 | 北京航空航天大学 | A kind of Space Vehicle System automated testing method based on model |
| CN108628884A (en) * | 2017-03-20 | 2018-10-09 | 华为软件技术有限公司 | A kind of Complex event processing method, system and its apparatus |
| CN108628884B (en) * | 2017-03-20 | 2022-03-25 | 华为技术有限公司 | Complex event processing method, system and device |
| CN109615379A (en) * | 2018-10-24 | 2019-04-12 | 阿里巴巴集团控股有限公司 | One kind refusing to pay processing system generation method and device |
| CN110099094A (en) * | 2019-01-31 | 2019-08-06 | 全球能源互联网研究院有限公司 | Consider the electric power Internet of Things information interactive process analysis method and system of resource constraint |
| CN110099094B (en) * | 2019-01-31 | 2022-10-25 | 全球能源互联网研究院有限公司 | Power Internet of things information interaction process analysis method and system considering resource constraints |
| CN111447115A (en) * | 2020-03-25 | 2020-07-24 | 北京瑞航核心科技有限公司 | State monitoring method for entity of Internet of things |
| CN111447115B (en) * | 2020-03-25 | 2021-08-27 | 北京奥陌科技有限公司 | State monitoring method for entity of Internet of things |
| CN112653749A (en) * | 2020-12-18 | 2021-04-13 | 北京工商大学 | Edge computing-based complex event processing system and method for Internet of things |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106294824B (en) | 2019-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106294824A (en) | Manufacture Internet of Things towards the complex events detecting methods of uncertain data stream and system | |
| CN102546639B (en) | Network-oriented penetration testing scheme automatic-generation method | |
| CN108268581A (en) | The construction method and device of knowledge mapping | |
| CN103714077A (en) | Method and device for retrieving objects and method and device for verifying retrieval | |
| CN106599230A (en) | Method and system for evaluating distributed data mining model | |
| CN104539502B (en) | A kind of method of self-defined addition modbus equipment | |
| CN102890866B (en) | Traffic flow speed estimation method based on multi-core support vector regression machine | |
| CN110289613A (en) | The identification of distribution net topology and line parameter circuit value discrimination method based on sensitivity matrix | |
| CN108846097A (en) | The interest tags representation method of user, article recommended method and device, equipment | |
| CN103220685B (en) | Based on the sensor network software model method of inspection of Dynamic Programming | |
| CN104216884A (en) | Collaborative filtering system and method on basis of time decay | |
| CN115391553B (en) | Method for automatically searching time sequence knowledge graph completion model | |
| CN106156041A (en) | Hot information finds method and system | |
| CN109039721A (en) | Node importance evaluation method based on error reconstruction | |
| CN116108202A (en) | Mining system data attack behavior modeling method based on relational graph | |
| CN102819611A (en) | Local community digging method of complicated network | |
| CN109902356A (en) | Electric power signal non-intrusion type loads decomposition method | |
| CN106100870A (en) | A kind of community network event detecting method based on link prediction | |
| CN104537418A (en) | From-bottom-to-top high-dimension-data causal network learning method | |
| Yu et al. | Constructing traceability between features and requirements for software product line engineering | |
| CN103400201A (en) | Method for solving state estimation problem taking maximum normal rate of measurement point as target | |
| CN109581194B (en) | Dynamic generation method for electronic system fault test strategy | |
| CN116774089A (en) | Convolutional neural network battery state of health estimation method and system based on feature fusion | |
| CN101527001B (en) | Secret information detecting system based on expert system method | |
| Xuandong et al. | Timing analysis of UML activity diagrams |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190611 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |