流式数据上关联规则挖掘研究综述

合集下载

相关主题

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

静态数据相比，式数据上关联分析面临极大的资源挑战。提出了流式数据上关联规则的形式化定义和基本挖流
掘算法，系统地回顾了近年来流式数据上关联规则挖掘的研究进展，细分析了目前挖掘算法研究中存在的主详要问题和解决途径，阐述了未来的研究方向。关键词：数据挖掘；数据流；关联规则；繁项集；频频繁模式；知识发现
第２７卷第９期２１００年９月
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｏｕｅｓｐｉｔｓａｃｆＣｍｐｔｒｃｏ
Ｖｏ．７ ห้องสมุดไป่ตู้ｏ９１２．
Ｓｐ２１ｅ．００
流式数据上关联规则挖掘研究综述
ｔｏｓｉｓｏｉｔｏｌｓｍｉｉ．ｉｎｎａｓｃａｉｎｒｅｎｎｇｕ
Ｋｅｒｓｄｔｎｎ；ｄｔｔａ；ａｓｃａｉｎｒｌｓｒｑｅｔｉｍｓｔ；ｆｑｅｔａｔｒｓｎｗｅｇｉｃｖｒｙｗｏｄ：ａａｍｉｉｇａａｓｒｍｓｓｏｉｔｅ；ｆｅｕｎｔｅｓｒｕｎｔｎ；ｋｏｌｄｅｄｓｏｅｙｅｏｕｅｅｐｅ
中图分类号：Ｔ３１Ｐ１
文献标志码：Ａ
文章编号：１０ — ６５２１）９３０ —５０１３９（０００ —２１０
ｄｉ１．９９ｊｉｎ１０ — ６５２１．９０１ｏ：０３６／．ｓ．０１３９．０００．０ｓ
朱小栋沈国华，
（．上海理工大学管理学院信息管理与电子商务研究所，海２０９；．南京航空航天大学信息科学与技术１上００３２学院，南京２０１）１０６摘要：当前许多工程领域产生大量高速实时的流式数据，于流式数据的关联规则挖掘应用广泛，传统的基与
ｔｓｒａａａａａｙｉａｅｒａｈｌｅｇｎｔｒｆｒｓｕｃｓａ，ｔｅｍｓｄｔｎｌｓｓｆｃｓｇｅｔｃａｌｎｅｉｅｍｓｏｅｏｒｅ．Ａｓｏｉｔｏｕｅｎｎｇｉｔｔｅｍｓａｔａｔｍｕｃｔｓｃａｉｎｒｌｓｍｉｉｎｄａａｓｒａｔｒｃｈａ— ｔｎｉｎｄｏｉｉｎｆｃｎｔａｐｉａｉｎｉｎｕｓｒｅ．ＴｈｓｐｐｒｐｅｅｔｄｒｌｔｄｏｍａｅｎｉｏｓｏｓｏｉｔｏｕｅｎｈｅｅｔｏｕｅｔｔｓｇｉａｐｌｃｔｏｎｉｄｔｉｓｓｉｉａｒｓｎｅｅａｅｆｒｌｄｆｔｎｆａｓｃａｉｎｒｌｓａｄｔｉｉｂｓｃａｇｒｔｍｏｓｏｉｔｏｕｅｎｎｎｔｔｅｍｓＢａｅｙｓｅｔｃｉｖｓｉａｉｎｏｓｏｉｔｏｕｅｎｎｅａｉｌｏｉｈｆｒａｓｃａｉｎｒｌｓｍｉｉｇｉｄａａｓｒａ．ｓｄｏｎｓｔｍａｉｎｅｔｇｔｏｆａｓｃａｉｎｒｌｓｍｉｉｇｒ — ｓａｃｅｎｓｒａａａ．ａａｙｅｓｕｓａｄｈｏｔｅｒｅｏｖｄｉｕｒｅｔｌｔｒｔｅ．Ａｌｏｄｓｕｓｅｈｅｆｕｅｄｒｃｅｒｈｓｏｔｅｍｓｄｔｎｌｚｄｉｓｅｎｗｈｙｗｅｅｒｓｌｅｎｃｒｎｉｅａｕｒｓｓｉｃｓｄｔｕｔｒｉｅ —
Ｒｅｉｗｆａｓｃａｉｎｒｌｓｍｉｉｇｉａａｓｒａｖｅｏｓｏｉｔｕｅｎｎｎｄｔｔｅｍｓｏ
ＺＨＵａｄｏ ‘ ＳＥＮｏｕａＸｉｏ。ｎｇＨＧｕ．ｈ
．
（．Ｉｓｔｔｏｆｒａｉｎｇｍｎ＆Ｅｅｔｎｃ１ｎｔｕｅｆＩｏｍｔｎＭａａｅｅｔｉｎｏｌｒｉＢ￣ｉｓ，ｎｇｍｎＳｈｏ，ｎｖｒｔｏａｇａｒｃｎｅ＆Ｔｃｎｌｙ，ｈｎ－ｃｏｎｓＭａａｅｅｔｃｏｌＵｉｓｙｆＳｎｈｉｏｉｃｃｅｉｈｆＳｅｅｈｏｇＳａｇｏｈｉ００３，ｈｎ２ｏｅｏＩｏｍｔｎＳｉｃａ０９Ｃｉａ；．Ｃｌｎｒａｉｃｎｅ＆ＴｃｎｌｙａｎｎｖｒｔｏｅｏａｔｓＡｔｎｕｉ，ａｊｇ２０１Ｃｉ２妇ｆｆｏｅｅｈｏｇ，ＮｇＵｉｓｙｆＡｒｎｕｉ＆ｓｏａｔｓＮｎｉ１０６，ｈ－ｏｅｉｃｒｃｎ
ｕ）ａＡｂｔａｔＶａｔｅｌｉｉｈｓｅｄｓｅｍｓｄｔｅｅａｅｕｏｎｎｉｅｒｇｆｌｓｏａｅｔｒｄｔｎｔｔａｓｒｃ：ｓｒａ — ｍｅｈｇｐｅｔａａａｇｎｒｔｐｎｍａｙｅｇｎｅｉｅｄ．Ｃｍｐｒｄｗｉｔｉｏａｓｉｄ — ｔｒｎｉｈａｉｌａｃ