Method for mining frequent episodes of signal sequence with time constraint
A technology of frequent episodes and signal sequences, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of low reference value and applicability of frequent episodes, inability to add episode time span constraints, etc., and achieve practical reference. Effects of lower value and applicability
Active Publication Date: 2016-10-26
XIDIAN UNIV
View PDF4 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The shortcomings of this method: Generally, when mining the event data (signal data) collected by electronic data acquisition equipment, the relationship between events that occur within a period of time often has various important values, and this method has the process of mining frequent plots. Due to the limitation of not being able to add plot time span constraints, the actual reference value and applicability of frequent plots obtained by mining are low
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0061] The present invention will be further described below in conjunction with the accompanying drawings.
[0062] refer to figure 1 , the present invention comprises the following steps:
[0063] Step 1, data preprocessing.
[0064] Each signal type in the signal data collected by the electronic data acquisition equipment is encoded in the order of increasing natural numbers to generate a signal sequence. The attributes included in the signal data are: sensor number, time stamp, signal type, and signal description.
[0065] Read the minimum support and maximum time interval thresholds set by the user.
[0066] Step 2, initialization.
[0067] Initialize the number of iterations J to 1 and the number of signals K to 1.
[0068] Step 3, generate 1-frequent episode sets.
[0069] A 1-frequent episode set whose arbitrary members are frequent episodes containing 1 signal is set to the empty set.
[0070] Traverse the data in the signal sequence and count the number of occ...
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
Login to View More Abstract
The invention discloses a method for mining frequent episodes of a signal sequence with time constraint. The method comprises the following steps of: generating a signal sequence from signal data, reading the minimum support degree and the maximum time interval threshold value set by a user, generating 1- frequent episode sets, generating K+1- frequent candidate episode sets by using the 1- frequent episode sets and K- frequent episode sets, and screening out frequent episodes satisfying time constraint from the candidate episode sets by constructing an episode tree. The steps of generating high-order candidate episodes from low-order episodes and obtaining the frequent episodes by screening can be carried out repetitively; mining of all frequent episodes of the signal sequence is realized; episode time span constraint is added into a frequent episode mining process; and thus, the frequent episodes obtained by mining in the invention have relatively high practical reference value and applicability.
Description
technical field [0001] The technical invention belongs to the technical field of computers, and further relates to a method for mining frequent episodes of signal sequences with time constraints in the technical field of temporal data mining. The present invention can be used for mining frequent episodes of signal sequences with time constraints in the process of massive data processing, overcomes the limitation that existing methods cannot add episode time span constraints in the process of mining frequent episodes, and the actual reference value of frequent episodes obtained by mining and less applicable problems. technical background [0002] With the wide application of various electronic data acquisition equipment in many fields such as communication, banking, large supermarkets, and environmental monitoring, it has collected a large amount of signal sequence data, and the technology for processing these data has been increasingly more attention. Frequent episode mini...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/2246G06F16/245
Inventor 李健李辉崔江涛
Owner XIDIAN UNIV