首页 | 本学科首页   官方微博 | 高级检索  
     

基于对象异常频度的数据流阈值查询
引用本文:张敬伟,金澈清,林煜明,周傲英. 基于对象异常频度的数据流阈值查询[J]. 计算机学报, 2013, 36(8)
作者姓名:张敬伟  金澈清  林煜明  周傲英
作者单位:1. 华东师范大学软件学院上海市高可信计算重点实验室 上海200062;桂林电子科技大学广西可信软件重点实验室 广西桂林541004
2. 华东师范大学软件学院上海市高可信计算重点实验室 上海200062
基金项目:国家"九七三"重点基础研究发展规划项目基金,国家自然科学基金项目,广西自然科学基金,广西可信软件重点实验室主任基金课题
摘    要:数据流查询与处理技术广泛应用在金融系统等诸多领域中,银行卡交易系统中存在的由终端复用所导致的不规范交易即是一个典型案例.此类不规范交易存在两个特点:(1)对象频繁出现;(2)对象的值序列频繁波动.然而,现有的频繁项挖掘算法仅考虑第一个特点,无法有效解决问题,亟需开发新技术进行检测.文中首先形式化地定义了这类不规范交易查询,再设计了多个创新算法进行处理.此外,文中还将工作扩展到滑动窗口模型以处理数据流演化问题.理论分析与实验结果均表明所提方法具有较佳性能,空间复杂度与时间复杂度都较低.

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

Abnormal Frequency Threshold Queries for Objects over Data Stream
ZHANG Jing-Wei , JIN Che-Qing , LIN Yu-Ming , ZHOU Ao-Ying. Abnormal Frequency Threshold Queries for Objects over Data Stream[J]. Chinese Journal of Computers, 2013, 36(8)
Authors:ZHANG Jing-Wei    JIN Che-Qing    LIN Yu-Ming    ZHOU Ao-Ying
Abstract:
Keywords:data stream queries  pair sampling  abnormal frequency  sliding window
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号