数据流中基于滑动窗口的闭序列模式挖掘算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｉｅｉｎｄｔｅｐｃｏｅｅｕｎｉｌａｔｒｓｎｓｄｎｎｏａｄｒｌｔｎｈｐａｎｅｕｎｉｌａｔｒｓＰｏｅｔｓｆｅｕｎｉｌａ — ｓｓｇｅｋｅｌｓｄｓｑｅｔｔｎｌｉｇｗｉｄｗｎａｉｓｉｍｏｇｓｑｅｔｔｎ．ｒｐｒｉｑｅｔｔｄｏａｐｅｉｉｅｏａｐｅｅｏｓａｐｔｒｓａｄｒｌｔｎｈｐａｎｏｅＴａｅｓｕｉｄｗｈｎｔｅｓｄｎｎｏｉｍｏｅａｅｓｒａｅｎｎｅａｉｓｉｍｏｇｎｄｓｉＣＳｒｔｄｅｅｌｉｇｗｉｄｗｖｄｉｄｔｅｍ．Ｂａｅｎｔｅｅａｌｏｉｍｏｎｈｉｓｎｔｓｄｏｓ，ｎａｇｒｈｈｔ
ＡｂｔａｔｏｎｅｌｓｄｅｕｎｉｌａｔｎａｒａｖｒｌｉｇｎｏｆｃｉｌｒｃｕｅＳ（ｌｓｄｅｕｎｅｒｅｓｃ：ＴｅｈｏｅｑｅｔｔｒｓｎｔｓｅｍｏｅｉｎｄｗｅｅｔｅｙｓｕｔｒＴｃｅｑｅｃｅ）ｒｍｉｔｃｓａｐｅｉｄａｔｓｄｗｉｖ，ａｔＣｏｓｔ
摘要：了能够有效地利用滑动窗口技术来挖掘数据流当中的频繁闭序列模式，过构建ＣＴ树（ｌｓｄｓｑｅｃｅ）保为通Ｓｃｏｅｕｎｅｒｅ来ｅｔ存频繁闭序列模式及其序列之间的关联关系，究了滑动窗口在流数据上滑动时，窗口内序列属性以及ＣＴ树节点相互关研Ｓ系的变化性质，出了基于滑动窗口的数据流闭序列模式挖掘算法ＥＳ（ｆｃｎｃｓｄｓｑｅｔｌａｔｎｎｖｒｔａ提ＣＷｅｉｔｌｅｅｕｎｉｔｒｍｉｉｏｅｓｅｍｉｅｏａｐｅｎｇｒｓｄｎｗｎｏ。ＣＷ充分利用ＣＴ树内节点的相互关系，少了对数据库的扫描，且能够在不借助其他辅助结构的情况ｌｉｇｉｄｗ）ＥＳｉＳ减并下完戍ＣＴ树节点的更新比较了ＥＳ与Ｓｑｔａ在不同实验参数下的挖掘效果，验结果表明，平均闭序列长度不ＳＣＷｅＳｒｍｅ实在长时，ＣＷ有着比Ｓｑｔａ更好的运行效果。ＥＳｅＳｒｍｅ
ｃｌｄＣＷ（ｆｃｅｔｌｓｄｅｕｎｉａｅｍｉｉｇｖｒ￣ａｓｄｇｎｏ）ｉｄｖｌｐｄｏｍｉｅｈｏｅｑｅｔｌａｅａｌＳｅＥｅｉｎｃｅｑｅｔｌＲｍｎｎｅｅｍｉｉｄｗｓｅｅｏｅｎｅｌｓｄｅｕｎｉＲｒｉｏｓａｐｏｓｌｎｗｉｔｔｃｓａｐｎ
Ｂｅｉｅ，ＣＳａｅｕｄｔｄｗｉｏｔｎｔｅｃｅｓｒｌｔｕｔｒｓＴｏａｅＥＣＳｎｅＳｒａｓｓｄＴｃｎｂｐａｅｔｕｙｏｈｒａｃｓｏａｒｃｕｅ．ｏｃｍｐｒｈａｉｓＷａｄＳｑｔｅｍ，ｅｐｒｍｅｔｔｉｅｅｔｘｅｉｎｓｗｉｄｆｒｎｈｐｒｍｅｅｓｒｒｓｎｅｎｌ，ａｄｔｅｒｓｌｒｖａａａｔｒｅｐｅｅｔｄｆａｌａｉｙｎｅｕｔｐｏｅｔｔｈｓｈＥＣＳａａｅａｂＲｒｒｅｉｉｇｏｏｅｅｕｎｉｌａｅｏｅＷｃｎｍｋｅｅｋｉｔｎｎｆｌｓｄｓｑｅｔＲｍｖｒｗｏｎｈｍｃａｐｓｅｍｌｉｇｗｉｄｗｅｅａｅａｅｌｎｔｆｈｌｓｄｓｑｅｔｌａｔｒｓｉｎｔｏｇｔａｓｉｎｎｏｗｈｎｔｖｒｇｇｈｏｅｃｏｅｅｕｎｉｔｎｏｎ．ｒｄｈｅｔａｐｅｓｌＫｅｒｓｓｉｉｇｗｉｄｗ；ｆｅｕｎａｔｒ；ｃｏｅｅｕｎｉｌａｔｒ；ｄｔｔｅｍ；ｄｔｎｎｙｗｏｄ：ｌｎｎｏｄｒｑｅｔｔｎｐｅｌｓｄｓｑｅｔｔｎａｐｅａａｓｒａａａｍｉｉｇ
关键词：动窗口；频繁模式；闭序列模式；数据流；数据挖掘滑
中图法分类号：Ｐ９Ｔ３１
文献标识码：Ａ
文章编号：００７２２１）６２４ —５１０—０４（０１０ —０００
Ｅｆｃｅｔｌｏｉｍｏｎｎｌｓｄｓｑｅｔａａｔｆｉｎｇｒｔｆｒｍｉｉｇｃｏｅｅｕｎｉｌｔｅｂｓｄｏｌｎｎｏａｈｐｎｄ
ｏｉｉｇｗｉｄｗａａｔｅｍ．ＴｅｒｌｔｎｈｐａｎｏｅＴｉｓｄｅｅｔｅｙｔｅｒａｅｔｅｏｅａｉｎｏｓａｎｎａａａｅｎｓｄｎｎｏｉｄｔｒａｌｎｓｈａｉｓｉｍｏｇｎｄｓｎＣＳｕｅｆｃｉｌｄｃｅｓｐｒｔｆｃｎｉｇｄｔｂｓ．ｅｏｉｓｖｏｈｏ
ｉｔｔｅｍｎｄａａｓｒａ
ＨＵＡｎｕ，ＸＩｕ —ｈｎＮＧＪｊｎｕＥＨｏｓｅｇ
（ｌｇｆｔｅｔｓｎｍｐｔｒＳｉｎｅＦｚｏｉｅｓｙＦｚｏ５１８ＣｉａＣｏｌｅＭａｈｍａｉｄＣｏｕｅｃｅｃ，ｕｈｕＵｎｖｒｉ，ｕｈｕ３００，ｈｎ）ｅｏｃａｔ
２４２１，ｏ．２Ｎｏ计算机工程与设计ＣｍｕｅＥｇｎｅｉｇｎｅｉｎ０００１Ｖ１，．３６ｏｐｔｎｉｅｒｄＤｓｒｎａｇ
数据流中基于滑动窗口的闭序列模式挖掘算法
黄钧钧，谢伙生
（州大学数学与计算机科学学院，福建福州３００）福５１８