买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜河北工业大学申请的专利一次性条件的负序列模式挖掘方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114595278B 。

龙图腾网通过国家知识产权局官网在2025-04-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210401337.8，技术领域涉及：G06F16/2458；该发明授权一次性条件的负序列模式挖掘方法是由武优西;陈明婕;王月华;王珠林;赵晓倩;孟玉飞设计研发完成，并于2022-04-18向国家知识产权局提交的专利申请。

本一次性条件的负序列模式挖掘方法在说明书摘要公布了：本发明为一次性条件的负序列模式挖掘方法，包括第一步、读入序列数据库、最小支持度阈值及间隙约束；第二步、生成模式长度为1的频繁正序列模式集F1；第三步、生成模式长度为i+1的正序列候选模式并计算支持度，将满足条件的正序列候选模式加入到频繁正序列模式集Fi+1；第四步、将序列数据库中的各个字符作为负元素依次插入到频繁正序列模式集Fi+1的各个频繁正序列模式中，得到负序列候选模式并计算支持度，将满足条件的负序列候选模式加入到频繁负序列模式集；重复第三步和第四步，直到没有新的正序列候选模式生成，挖掘结束，输出所有一次性条件的负序列模式。该方法克服了现有的负序列模式挖掘忽略间隙约束和重复性的问题。

本发明授权一次性条件的负序列模式挖掘方法在权利要求书中公布了：1.一种用于预测交通流量的一次性条件的负序列模式挖掘方法，其特征在于，该方法的具体步骤为：第一步、读入流量序列数据库，序列数据库选用公共数据集MetroInterstateTrafficVolume中的100条数据，故流量序列数据库包含100个流量序列，每个流量序列长度为24；流量序列数据库包括a～g7个字符，其中字符a代表0-1,000的交通流量，属于流量极小的情况；字符b、c和d分别代表1,001-2,000，2,001-3,000和3,001-4,000的交通流量，属于流量中等的情况；字符e和f分别代表4,001-5,000和5,001-6,000的交通流量，属于流量中等偏上的情况，字符g代表6,001-7,000的交通流量，属于流量极大的情况；设置间隙约束为4，用于衡量每四个小时的交通流量变化情况，最小支持度阈值为50，用于衡量至少出现过50次的交通流量变化情况；第二步、遍历流量序列数据库，计算每个字符的支持度，将支持度大于或等于最小支持度阈值的字符加入到频繁正序列模式集F1，生成模式长度为1的频繁正序列模式集F1；字符的支持度等于字符在序列数据库中的出现次数；第三步、采用模式增长的方式生成模式长度为i+1的正序列候选模式，i≥1，计算正序列候选模式的支持度，将支持度大于或等于最小支持度阈值的正序列候选模式加入到频繁正序列模式集Fi+1；当i＝1时，从模式长度为1的频繁正序列模式集F1中读取一个字符，以该字符为前缀，间隙约束位于中间，将该字符或者另外的字符作为后缀进行连接，得到模式长度为2的正序列候选模式；当i1时，遍历模式长度为i的频繁正序列模式集，将前缀与当前的频繁正序列模式的后缀相同的频繁正序列模式进行连接，生成模式长度为i+1的正序列候选模式；计算正序列候选模式的支持度，将支持度大于或等于最小支持度阈值的正序列候选模式加入到频繁正序列模式集Fi+1；第四步、将序列数据库中的各个字符作为负元素依次插入到第三步得到的频繁正序列模式集Fi+1中的各个频繁正序列模式中，负元素位于间隙约束之后，得到负序列候选模式；计算负序列候选模式的支持度，将支持度大于或等于最小支持度阈值的负序列候选模式加入到频繁负序列模式集中；频繁正序列模式集Fi+1中只要有新的频繁正序列模式生成，则执行第四步；重复执行第三步和第四步，直到没有新的正序列候选模式生成，整个负序列模式挖掘过程结束，一共输出89个一次性条件的负序列模式；一次性条件的负序列模式在各个时间段的统计 其中，括号中的数字表示该字符出现的频度，Null表示交通流量无明显规律；根据挖掘结果，11小时内交通流量变化情况分为以下两种情况：情况1：当第1个小时交通流量为a时，表明此时段处于流量极小的情况，在接下来的4个小时内交通流量出现了以及Null，表明交流流量没有出现b～g或者交通流量呈现无明显规律，说明这四个小时内交通流量没有出现激增的情况；在第6小时交通流量为c或f，属于中等或中等偏上的情况，并且在接下来的4个小时内交通流量出现了以及Null，说明这四个小时内交通流量没有降低或达到峰值，而是持续处于中等偏上的情况，在第11小时交通流量为e或f，属于中等偏上的情况；因此，当初始交通流量极小时，交通流量先逐渐上升，在四个小时后达到中等或中等偏上，随后持续处于该水平内；情况2：当第1个小时交通流量为e时，属于中等偏上的情况，在接下来的4个小时内交通流量出现了以及Null的情况，说明这四个小时内交通流量没有降低或达到峰值，在第6小时交通流量为f，属于中等偏上的情况，并且在接下来的4个小时内交通流量出现了以及Null的情况，说明这四个小时内交通流量没有大幅降低，而是持续处于中等或中等偏上的情况，在第11小时交通流量为c，属于中等的情况；因此，当初始交通流量处于中等偏上的情况时，交通流量会在近十个小时内持续处于中等或中等偏上；根据上述挖掘结果，对未来交通流量进行合理预测与管理，即在出现极小流量的四个小时后交通流量属于中等或中等偏上的情况，加派人员进行交通疏导，以缓解交通压力；或对中等偏上的交通流量进行持续关注，适当安排人员对路况进行疏导。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人河北工业大学，其通讯地址为：300130 天津市红桥区丁字沽光荣道8号河北工业大学东院330#；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。