摘要
给出了一种基于滑动窗口挖掘频繁序列算法。该算法给出了ε-近似序列集的定义,利用一种压缩的数据结构GSP-tree来存储和维护整个滑动窗口中各分区的近似序列集,并通过合并各分区的近似序列集来响应用户当前的查询请求。
A sliding window-based algorithm was proposed to mine frequent sequence. The definition of-approximate sequence set was given and a compressed data structure called "GSP-tree" was introduced to maintain the approximate sequence set of each partition in the whole sliding window.
出处
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2007年第11期37-39,共3页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(60673138
60603046)
教育部科学技术研究重点资助项目(106006)
教育部新世纪优秀人才支持计划项目
国家科技攻关课题"国产基础软件平台关键技术及集成技术研究资助项目(2005BA112A02)
关键词
数据流
挖掘
频繁序列
滑动窗口
data stream
mining
frequent sequence
sliding window