[发明专利]一种基于兴趣度度量的序列模式挖掘方法

摘要

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

主权项

一种基于兴趣度度量的序列模式挖掘方法，其特征是，包括以下步骤：步骤一，设定结果集合Top‑K所包含的序列模式数量k值，和待挖掘的原始序列数据集D；步骤二，读入原始序列数据集内容，按照原始序列数据集中项目元素的支持度排序，生成项目元素集合IQ；步骤三，以IQ作为备选元素集，对项目元素集合IQ中的各元素进行1次以上扩展，每次扩展分别生成已扩展数据序列；所述已扩展数据序列中包括至少2个包含于IQ中的数据元素；步骤四，计算各已扩展数据序列的兴趣度度量值，根据各已扩展数据序列的兴趣度度量值和k值，更新结果集合Top‑K中的序列；步骤五，输出Top‑K结果序列集合的内容。