无重叠自适应频繁序列模式挖掘方法

专利申请号：CN202010787911.9

公 开 号：CN111930803A

发 明 人：王月华 李艳 王珠林 刘锦 赵晓倩 陈明婕 武优西 

代 理 人：付长杰

代理机构：12210 天津翰林知识产权代理事务所(普通合伙)

专利类型：发明申请

申 请 日：20201113

公 开 日：20200807

专利主分类号：G06F16/2458(20190101)

关 键 词：挖掘 频繁序列模式 无重叠 自适应 深度优先策略 序列模式分析 序列模式挖掘 空间复杂度 时间复杂度 候选模式 计算效率 间隙约束 模式增长 频繁模式 数据挖掘 挖掘结果 用户使用 非冗余 高效性 完备性 有效地 支持度 构建 保证 

摘      要：本发明涉及无重叠自适应频繁序列模式挖掘方法，属于数据挖掘的序列模式分析领域。该方法利用模式增长策略减少候选模式生成、通过深度优先策略构建单支网树来提高支持度计算效率，进而解决无重叠自适应频繁序列模式挖掘问题，该方法在不给定间隙约束的情况下，实现了无重叠的频繁模式挖掘，克服了现有的序列模式挖掘技术难以同时兼顾挖掘的灵活性、高效性和完备性问题，不仅方便用户使用，还能有效地降低时间复杂度和空间复杂度，在保证挖掘结果非冗余的同时获得完整的、有价值的信息。