一种基于单序列的序列模式挖掘方法研究

2012-01-25 06:59:00陈未如吴玲玲王翠青
沈阳化工大学学报 2012年3期
关键词:性质数据库用户

陈未如, 吴玲玲, 王翠青

(沈阳化工大学计算机科学与技术学院,辽宁沈阳110142)

近年来序列模式挖掘[1]已成为数据挖掘[2]的一个重要方面,其应用范围也不局限于交易数据库.在web挖掘、文本分析、DNA序列分析、股票趋势分析等新型应用数据源众多方面得到针对性研究.序列模式(Sequential Patterns)是指在序列数据库中频繁出现的序列.序列模式挖掘涉及到支持度、用户指定的最小支持度、频繁子序列、序列模式性质等,参见文献[1].

序列模式挖掘有2种主要的框架:多序列的序列模式挖掘[3]和单序列的序列模式挖掘[4].序列模式挖掘问题由Agrawal和Srikant首先提出,在基于 Apriori的 GSP算法中,Srikant和Agrawal推广了早期提出的概念,包括时间约束、滑动时间窗口和用户定义的分类法[5].Kazuhiro Shimizu和Takao Miura提出了文本挖掘和析取模式的概念,并提出基于单序列的频繁析取模式挖掘的新方法.介绍了一种满足反单调性的复杂的计算方法,并证明了方法有效可行[6].到目前为止,基于多序列的序列模式挖掘的研究十分广泛,现有的关系模式挖掘理论也大多基于多序列.因此,本文将重点研究基于单序列的序列模式的性质和挖掘方法.

1 基于单序列数据库的序列模式

单序列通常是相当长的数据串.与多序列不同,在单序列中判断元素间关联性的依据是它们之间的距离,元素间的关联性随距离的增大而减小.笔者关心的是频繁出现在相对近的距离内的子序列.由此引出如下滑动窗口[7]的概念.

定义1 滑动窗口(Sliding Window).对于给……

登录APP查看全文

猜你喜欢
性质数据库用户
随机变量的分布列性质的应用
完全平方数的性质及其应用
中等数学(2020年6期)2020-09-21 09:32:38
九点圆的性质和应用
中等数学(2019年6期)2019-08-30 03:41:46
数据库
财经(2017年2期)2017-03-10 14:35:35
关注用户
商用汽车(2016年11期)2016-12-19 01:20:16
关注用户
商用汽车(2016年6期)2016-06-29 09:18:54
数据库
财经(2016年15期)2016-06-03 07:38:02
关注用户
商用汽车(2016年4期)2016-05-09 01:23:12
数据库
财经(2016年3期)2016-03-07 07:44:46
数据库
财经(2016年6期)2016-02-24 07:41:51