[发明专利]一种频繁邻接序列模式挖掘方法在审
| 申请号： | 201811105608.5 | 申请日： | 2018-09-21 |
| 公开（公告）号： | CN109344179A | 公开（公告）日： | 2019-02-15 |
| 发明（设计）人： | 王江;周鋆;王培超;易侃;任华 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | G06F16/2458 | 分类号： | G06F16/2458 |
| 代理公司： | 长沙国科天河知识产权代理有限公司 43225 | 代理人： | 邱轶 |
| 地址： | 410073 湖*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 稀疏 数组 序列模式挖掘 序列数据库 序列模式 邻接 频数 维数 算法时间复杂度 频繁序列模式 数据挖掘技术 最小支持度 频繁模式 频繁序列 数据结构 位置索引 序列数据 循环序列 时效性 有效地 冗余 遍历 维度 筛选 查询 挖掘 爆炸 创建 应用 | ||
【权利要求书】：
1.一种频繁邻接序列模式挖掘方法，其特征在于，包括以下具体步骤：
S1、对序列数据集中的数据进行整理，获取序列数据库；S2、获取序列数据库中的所有项的数量mt及最长序列的长度L；
S3、创建l阶空的稀疏张量与维数为l的空数组，其中l＝2,3,···，L；
S4、遍历序列数据库，查询长度为l的序列并存入维数为l的数组中，其中l＝2,3,···，L；
S5、将每一数组中的每一行(列)分别对应为稀疏张量中的位置索引，累计稀疏张量中每个元素的值，该值即为所对应序列模式的频数；
S6、在稀疏张量中筛选出频数在最小支持度以上的元素，该元素对应的序列模式即为频繁序列模式。
2.根据权利要求1所述频繁邻接序列模式挖掘方法，其特征在于，步骤S1中，所述序列为通用序列。
3.根据权利要求1所述频繁邻接序列模式挖掘方法，其特征在于，步骤S2中，所述最大的序列长度L为序列数据库中最长序列的长度，所述所有项目的数量mt为序列数据库中所有不重复项目的总数目。
4.根据权利要求1所述频繁邻接序列模式挖掘方法，其特征在于，步骤S4中，对同一条序列中的重复子序列进行去重。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201811105608.5/1.html，转载请声明来源钻瓜专利网。
