| 专利号 | 2019104277548 | 申请日 | 2019-05-22 | 专利名称 | 一种基于数组存储的序列模式挖掘方法 |
| 授权日 | 2023-09-19 | 专利权人 | 齐鲁工业大学 | 发明人 | 胡庆顺;任晓强 |
| 主分类号 | G06F16/2458 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种基于数组存储的序列模式存储方法及挖掘方法,属于数据挖掘,要解决的技术问题在序列模式挖掘中保证如何在不损失挖掘速度的情况下,有效的节约存储空间;存储方法为对于每一个序列,设置一个存储数组,通过存储数组存储其含有的频繁单项所在事务的序列位置。挖掘方法包括:通过基于数组存储的序列模式存储方法,存储序列模式的事务;将频繁单项逐一进行组合,得到具有两项集的组合序列,判断组合序列是否为频繁序列,得到频繁两项集;依次进行迭代计算,将得到的新的频繁n项集和频繁单项逐一进行组合计算,直到找不到频繁序列为止。该方法针对序列模式数据中存在的大量空项,保证在不损失挖掘速度的情况下,有效的节约存储空间。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术  互联网与云计算、大数据服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||