发帖
雷达卡
基于约束的闭序列模式挖掘算法的研究
现有的闭序列模式挖掘算法都能有效地挖掘闭序列模式。然而，随着应用领域的细化，用户对挖掘出来的结果有了更高的要求。
因此，将用户的要求或兴趣转化成一种或多种约束推进到闭序列模式挖掘过程中，来限定挖掘的闭序列模式是序列模式挖掘领域的一个研究重点。本文针对这些问题，将研究重点放在基于约束的闭序列模式挖掘算法的研究上，这些研究问题在顾客购买行为分析，Web访问模式分析，DNA序列分析等领域都有广泛的应用。
首先，提出一种基于时间约束的闭序列模式挖掘算法。该算法把时间约束推进到闭序列模式挖掘过程中，在模式增长框架下使用se时间和timeline的概念在前缀模式的投影数据库中挖掘具有时间约束的闭序列模式。
另外，该算法使用了BIDE算法的双向扩展的闭检测技术来挖掘闭序列模式。在挖掘大型数据库时，该算法的性能优于CTSP算法。
其次，提出一种基于规则表达式约束的闭序列模式挖掘算法。此算法把规则表达式作为用户的要求推进到闭序列模式挖掘过程中，实现了交互式挖掘。
使用主存索引方法挖掘序列模式，利用hash表进行闭检测。该算法能够有效地挖掘闭序列模式并且能够满足用户的要 ...
京公网安备 11010802022788号
