带通配符和One-Off条件的序列模式挖掘

Authors：吴信东; 谢飞; 黄咏明; 胡学钢; 高隽

Source：软件学报, 2013, (08): 1804-1815.

• 数据挖掘
• 序列模式挖掘
• 频繁模式
• 通配符
• One-Off条件 data mining
• sequential pattern mining
• frequent pattern
• wildcard
• One-Off condition

很多应用领域产生大量的序列数据.如何从这些序列数据中挖掘具有重要价值的模式,已成为序列模式挖掘研究的主要任务.研究这样一个问题:给定序列S、支持度阈值和间隔约束,从序列S中挖掘所有出现次数不小于给定支持度阈值的频繁序列模式,并且要求模式中任意两个相邻元素在序列中的出现位置满足用户定义的间隔约束.设计了一种有效的带有通配符的模式挖掘算法One-Off Mining,模式在序列中的出现满足One-Off条件,即模式的任意两次出现都不共享序列中同一位置的字符.在生物DNA序列上的实验结果表明,One-Off Mining比相关的序列模式挖掘算法具有更好的时间性能和完备性.

• Institution
  合肥师范学院; 合肥工业大学计算机与信息学院