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

• 作者: 周傲英 张敬伟 林煜明 金澈清
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 数据流查询 元素对采样 异常频度 滑动窗口
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 数据库、数据流和数据仓库
• 页码范围: 1602-1615
• 页数: 14页
• 分类号: TP311
• 字数: 12060字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.01602

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林煜明	华东师范大学软件学院上海市高可信计算重点实验室	27	54	4.0	6.0
3	周傲英	华东师范大学软件学院上海市高可信计算重点实验室	68	2290	20.0	47.0
4	张敬伟	华东师范大学软件学院上海市高可信计算重点实验室	26	74	6.0	7.0
6	金澈清	华东师范大学软件学院上海市高可信计算重点实验室	39	1646	13.0	39.0