FreeSpan（自由跨度） swMATH ID: 20760 软件作者： Han J、Pei J、Mortazavi Asl B、Chen Q、Dayal U、Hsu M C 描述： FreeSpan：频繁模式投影序列模式挖掘。序列模式挖掘是一个重要的数据挖掘问题，具有广泛的应用。这也是一个困难的问题，因为可能需要检查可能的子序列模式的组合爆炸数。由于基于Apriori的方法可能会大大减少要检查的组合数量，因此，以前开发的大多数序列模式挖掘方法都遵循Apriori.的方法。然而，当序列数据库较大和/或要挖掘的序列模式众多和/或较长时，Apriori仍然会遇到问题。在本文中，我们重新研究了序列模式挖掘问题，并提出了一种新的、高效的序列模式挖掘方法，称为FreeSpan（即频繁模式投影序列模式挖掘）。该方法的总体思想是将频繁序列挖掘与频繁模式挖掘相结合，并使用投影序列数据库限制子序列片段的搜索和增长。FreeSpan挖掘完整的模式集，但大大减少了候选子序列生成的工作量。我们的性能研究表明，FreeSpan检查的子序列组合数量要少得多，并且运行速度要比基于Apriori的GSP算法快得多。 主页： 网址：https://www.cs.sfu.ca/~jpei/publications/freespan.pdf 相关软件： 前缀跨度;铲刀 引用于： 1文件 1位作者引用 1 拉杰什·库马尔·博吉 连载1篇 1 Sādhanā 在1个字段中引用 1 计算机科学（68至XX） 按年份列出的引文