Order-preserving sequence rule mining method

A sequence and rule technology, applied in the field of order-preserving sequence rule mining, can solve problems such as inability to accurately mine sequence fluctuations, difficulty in not losing important information, ignoring time series continuity, etc., so as to avoid the generation of redundant patterns , reduce the number of times, and strengthen the effect of showing meaning
CN112905689AInactive Publication Date: 2021-06-04HEBEI UNIV OF TECH
14 Cites 1 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
HEBEI UNIV OF TECH
Publication Date
2021-06-04
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to an order-preserving sequence rule mining method, which comprises the following steps of: obtaining all frequent order-preserving sequence modes corresponding to a time sequence, forming a frequent order-preserving sequence mode set, setting a minimum confidence coefficient threshold value minconf, and calculating a prefix sub-mode x of a frequent order-preserving sequence mode y, if the relative sequence of the prefix sub-modes is a frequent order-preserving sequence mode, obtaining an order-preserving sequence rule x = gt; y, iterating the process to obtain all order-preserving sequence rules; according to conf (x = gt; y) = sup (y) / sup (x), and x = gt is calculated; and finally, adding the order-preserving sequence rules of which the confidence is greater than or equal to a set minimum confidence threshold value minconf into the rule set R, calling the order-preserving sequence rules of which the confidence is less than minconf as strong order-preserving sequence rules, and calling the excavation of all the strong order-preserving sequence rules as order-preserving sequence rule excavation. According to the method, efficient frequent order-preserving sequence pattern mining is realized, then order-preserving sequence rule mining is performed on the frequent order-preserving sequence pattern, and an implicit relationship between the patterns is searched.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The technical solution of the present invention relates to the technical field of electrical digital data processing, in particular to a method for mining order-preserving sequence rules. Background technique

[0002] Today is an era of big data, and many new problems have arisen from it. Many scholars have studied big data from multiple perspectives. The core of this research is to mine valuable information from a large amount of data, that is, data mining. Nowadays, data mining has been widely used in biomedicine, financial market, Internet and many other fields. As a very important research topic in the field of data mining, sequential pattern mining has received extensive attention for a long time. In order to solve various problems, sequential pattern mining has derived a variety of mining methods, such as negative sequential pattern mining can avoid the loss of frequent but missing items, contrastive sequential pattern mining can improve the cla...

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