基于对象异常频度的数据流阈值查询-计算机学报.PDFVIP

第卷第期 计 算 机 学 报 ３６ ８ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．８ 年月 ２０１３８ Ａｕ．２０１３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｇ 　 基于对象异常频度的数据流阈值查询 ），） ） ），） ） １２ １ １２ １ 张敬伟 金澈清林煜明 周傲英 　 　 　 ） １（华东师范大学软件学院上海市高可信计算重点实验室上海 ） ２０００６２ 　 　 ） ２（桂林电子科技大学广西可信软件重点实验室广西桂林 ） ５４１００４ 　 　 摘要数据流查询与处理技术广泛应用在金融系统等诸多领域中，银行卡交易系统中存在的由终端复用所导致 　　 的不规范交易即是一个典型案例此类不规范交易存在两个特点：（）对象频繁出现；（）对象的值序列频繁波动 ． １ ２ ． 然而，现有的频繁项挖掘算法仅考虑第一个特点，无法有效解决问题，亟需开发新技术进行检测文中首先形式化 ． 地定义了这类不规范交易查询，再设计了多个创新算法进行处理此外，文中还将工作扩展到滑动窗口模型以处理 ． 数据流演化问题理论分析与实验结果均表明所提方法具有较佳性能，空间复杂度与时间复杂度都较低 ． ． 关键词 ； ； ； 数据流查询元素对采样异常频度滑动窗口 　 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．０１６０２ 　　　 　 犃犫狀狅狉犿犪犾犉狉犲狌犲狀犮犜犺狉犲狊犺狅犾犱狌犲狉犻犲狊犳狅狉犗犫犲犮狋狊狅狏犲狉犇犪狋犪犛狋狉犲犪犿 狇狔 犙 犼 ），） ） ），） ） １２ １ １２ １ ＺＨＡＮＧＪｉｎＷｅｉ ＪＩＮＣｈｅＱｉｎ ＬＩＮＹｕＭｉｎ ＺＨＯＵ