无重叠条件的负序列模式挖掘方法
摘要:
本发明为无重叠条件的负序列模式挖掘方法,该挖掘方法利用模式增长缩减负候选模式搜索空间,利用网树计算无重叠条件的带间隙约束的负候选序列模式的支持度,并采用深度优先和回溯策略减少时间复杂度和空间复杂度;负序列模式需要满足两个条件:一,不允许存在连续的负元素;二,开头和结尾的元素不能是负元素。该方法实现了无重叠条件的对负序列模式进行挖掘,通过有效的剪枝策略既克服了负序列候选模式支持度计算复杂度高的问题,又克服了负序列候选模式的搜索空间过大的问题,并且保证了算法的完备性。
0/0