一种基于兴趣度度量的序列模式挖掘方法

摘要

本发明公开一种基于兴趣度度量的序列模式挖掘方法，步骤包括：首先根据原始序列数据集内容，生成项目元素集合IQ；然后IQ中的各元素进行1次以上扩展，每次扩展分别生成已扩展数据序列；再计算各已扩展数据序列的兴趣度度量值，根据各已扩展数据序列的兴趣度度量值和k值，更新结果集合Top‑K中的序列；进而得到Top‑K结果序列集合的内容。本发明使用兴趣度度量作为序列模式挖掘结果的评判依据，提高了挖掘结果的实用性；在算法应用时，仅仅需要用户指定所需结果的数量，减少了算法输入参数的数量，方便用户使用；算法得到的结果频繁序列按照兴趣度度量由大到小自动排序，减少了用户对结果的选择过程，提高了算法的实用性和适用性。