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