专利检索 ap:("河北工业大学") AND inv:"阿卜杜拉努尔" 第 1 页

1.

发明公开
无重叠的带弱通配符的序列模式挖掘方法审中-实审

公开(公告)号：CN111581261A

公开(公告)日：2020-08-25

申请号：CN202010544283.1

申请日：2020-06-15

申请人： 河北工业大学

发明人： 武优西 , 袁朱 , 罗岚方 , 刘靖宇 , 杨光 , 牛秋霞 , 阿卜杜拉努尔

IPC分类号： G06F16/2458

摘要： 本发明无重叠的带弱通配符的序列模式挖掘方法，涉及电数字数据处理技术领域，利用模式拼接缩减候选模式的空间，在计算无重叠的带弱通配符的候选模式支持度时，通过队列结构解决无重叠问题，通过深度优先和回溯策略减少时间复杂度和空间复杂度，该方法在具有间隙约束的情况下，实现了无重叠的带弱通配符的序列模式挖掘，克服了现有技术针对具有间隙约束的无重叠的带弱通配符的序列模式挖掘问题，存在很难兼顾求解的完备性、时间复杂度和空间复杂度，以及在保证计算候选模式支持度非冗余的同时不能够保留下有价值的信息的缺陷。