计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2013年
8期
1602-1615
,共14页
张敬伟%金澈清%林煜明%周傲英
張敬偉%金澈清%林煜明%週傲英
장경위%금철청%림욱명%주오영
数据流查询%元素对采样%异常频度%滑动窗口
數據流查詢%元素對採樣%異常頻度%滑動窗口
수거류사순%원소대채양%이상빈도%활동창구
data stream queries%pair sampling%abnormal frequency%sliding window
数据流查询与处理技术广泛应用在金融系统等诸多领域中,银行卡交易系统中存在的由终端复用所导致的不规范交易即是一个典型案例.此类不规范交易存在两个特点:(1)对象频繁出现;(2)对象的值序列频繁波动.然而,现有的频繁项挖掘算法仅考虑第一个特点,无法有效解决问题,亟需开发新技术进行检测.文中首先形式化地定义了这类不规范交易查询,再设计了多个创新算法进行处理.此外,文中还将工作扩展到滑动窗口模型以处理数据流演化问题.理论分析与实验结果均表明所提方法具有较佳性能,空间复杂度与时间复杂度都较低.
數據流查詢與處理技術廣汎應用在金融繫統等諸多領域中,銀行卡交易繫統中存在的由終耑複用所導緻的不規範交易即是一箇典型案例.此類不規範交易存在兩箇特點:(1)對象頻繁齣現;(2)對象的值序列頻繁波動.然而,現有的頻繁項挖掘算法僅攷慮第一箇特點,無法有效解決問題,亟需開髮新技術進行檢測.文中首先形式化地定義瞭這類不規範交易查詢,再設計瞭多箇創新算法進行處理.此外,文中還將工作擴展到滑動窗口模型以處理數據流縯化問題.理論分析與實驗結果均錶明所提方法具有較佳性能,空間複雜度與時間複雜度都較低.
수거류사순여처리기술엄범응용재금융계통등제다영역중,은행잡교역계통중존재적유종단복용소도치적불규범교역즉시일개전형안례.차류불규범교역존재량개특점:(1)대상빈번출현;(2)대상적치서렬빈번파동.연이,현유적빈번항알굴산법부고필제일개특점,무법유효해결문제,극수개발신기술진행검측.문중수선형식화지정의료저류불규범교역사순,재설계료다개창신산법진행처리.차외,문중환장공작확전도활동창구모형이처리수거류연화문제.이론분석여실험결과균표명소제방법구유교가성능,공간복잡도여시간복잡도도교저.
