发明公开
CN113077844A 无重叠条件的负序列模式挖掘方法
无效 - 撤回
- 专利标题: 无重叠条件的负序列模式挖掘方法
-
申请号: CN202110419823.8申请日: 2021-04-19
-
公开(公告)号: CN113077844A公开(公告)日: 2021-07-06
- 发明人: 武优西 , 邢欢 , 王月华 , 陈明婕 , 王珠林 , 赵晓倩
- 申请人: 河北工业大学
- 申请人地址: 天津市红桥区丁字沽光荣道8号河北工业大学东院330
- 专利权人: 河北工业大学
- 当前专利权人: 河北工业大学
- 当前专利权人地址: 天津市红桥区丁字沽光荣道8号河北工业大学东院330
- 代理机构: 天津翰林知识产权代理事务所
- 代理商 付长杰
- 主分类号: G16B40/00
- IPC分类号: G16B40/00 ; G16B30/10 ; G16B30/20
摘要:
本发明为无重叠条件的负序列模式挖掘方法,该挖掘方法利用模式增长缩减负候选模式搜索空间,利用网树计算无重叠条件的带间隙约束的负候选序列模式的支持度,并采用深度优先和回溯策略减少时间复杂度和空间复杂度;负序列模式需要满足两个条件:一,不允许存在连续的负元素;二,开头和结尾的元素不能是负元素。该方法实现了无重叠条件的对负序列模式进行挖掘,通过有效的剪枝策略既克服了负序列候选模式支持度计算复杂度高的问题,又克服了负序列候选模式的搜索空间过大的问题,并且保证了算法的完备性。