论文部分内容阅读
在挖掘无序树频繁模式的过程中，大多数的算法都是先产生候选者，再进行模式匹配判断它是否为频繁子树。产生候选者本身就需要消耗很大的空间来保存，并且要在复杂的树结构里做匹配也是件难事，它会影响整个挖掘过程的效率。为了尽量避免产生不必要的候选者，提高发现频繁模式的效率，基于对相关算法的研究，引进树投影资料库的概念，并在RootedTreeaVfiner算法的基础上，采用其模式延伸方法和广度优先标准型式概念，提出子树频繁度、频繁可延冲点串的概念，从而更有效系统地枚举所有的频繁模式树，并给出无序频繁子树挖掘算法FVT