基于对象异常频度的数据流阈值查询

摘要：

数据流查询与处理技术广泛应用在金融系统等诸多领域中,银行卡交易系统中存在的由终端复用所导致的不规范交易即是一个典型案例.此类不规范交易存在两个特点:(1)对象频繁出现;(2)对象的值序列频繁波动.然而,现有的频繁项挖掘算法仅考虑第一个特点,无法有效解决问题,亟需开发新技术进行检测.文中首先形式化地定义了这类不规范交易查询,再设计了多个创新算法进行处理.此外,文中还将工作扩展到滑动窗口模型以处理数据流演化问题.理论分析与实验结果均表明所提方法具有较佳性能,空间复杂度与时间复杂度都较低.

关键词：数据流查询、元素对采样、异常频度、滑动窗口

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展规划项目基金2012CB316203;国家自然科学基金项目60933001,61070052,60925008,61021004;广西自然科学基金2012GXNSFBA053171;广西可信软件重点实验室主任基金课题kx201203

在线出版日期：2013-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：1602-1615