一种基于数组存储的序列模式挖掘方法

本发明公开了一种基于数组存储的序列模式存储方法及挖掘方法，属于数据挖掘，要解决的技术问题在序列模式挖掘中保证如何在不损失挖掘速度的情况下，有效的节约存储空间；存储方法为对于每一个序列，设置一个存储数组，通过存储数组存储其含有的频繁单项所在事务的序列位置。挖掘方法包括：通过基于数组存储的序列模式存储方法，存储序列模式的事务；将频繁单项逐一进行组合，得到具有两项集的组合序列，判断组合序列是否为频繁序列，得到频繁两项集；依次进行迭代计算，将得到的新的频繁n项集和频繁单项逐一进行组合计算，直到找不到频繁序列为止。该方法针对序列模式数据中存在的大量空项，保证在不损失挖掘速度的情况下，有效的节约存储空间。