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

作     者：张敬伟 金澈清 林煜明 周傲英 ZHANG Jing-Wei;JIN Che-Qing;LIN Yu-Ming;ZHOU Ao-Ying

作者机构：华东师范大学软件学院上海市高可信计算重点实验室上海200062 桂林电子科技大学广西可信软件重点实验室广西桂林541004 

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

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2013年第36卷第8期

页      码：1602-1615页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/sp.j.1016.2013.01602

馆 藏 号：203473648...