[发明专利]基于区块链动态规划的序列情节关联规则挖掘方法

摘要

本发明公开了一种基于区块链动态规划的序列情节关联规则挖掘方法，方法步骤为：扫描一遍原始序列，对各个项的索引使用哈希表进行记录；然后过滤掉低频项；再依次对每个项开头相同的元素进行处理，处理方式为根据给定的窗口长度确定子序列，对所有具有相同头元素的子序列利用动态规划方法两两求公共子序列；然后将每个求得的结果保存进trie树；最后遍历trie树过滤输出满足要求的序列关联规则。本发明得到的序列情节规则比传统方法数量更少，但保证挖掘出的规则的完备性，对安全威胁事件的分析将更加简洁，更容易对威胁的本质事件进行分析。

主权项

1.一种基于区块链动态规划的序列情节关联规则挖掘方法，其特征在于，包括以下几个步骤：步骤1，初始化，定义序列S，最小支持数minSupport，窗口大小window_size和规则长度ruleLen；步骤2，扫描一遍原始序列S，用哈希表保存各个序列元素的出现在序列中的位置索引，key为该元素符号，值为按序列出现顺序的key的索引列表；步骤3，遍历哈希表，过滤索引数量(支持数)低于minSupport的表项；步骤4，遍历哈希表中剩余的项；步骤5，将每项I中的索引进行两两组合，记其分别记为Ia，Ib，根据Ia，Ib索引在原始序列S中从该位置开始，截取长度为window_size大小的子序列，记为Sa，Sb，利用动态规划求出Sa，Sb的所有的公共序列，记为集合Scommon，遍历集合Scommon中的每一个元素s，如果s的长度大于等于ruleLen，则将s和Ia，Ib参数带入，调用trie树的插入方法；步骤6，遍历trie树，结点计数值count大于minSupport的结点其为所有相关结点，输出从根结点到该结点的序列，该序列即为频繁出现的序列。