%0 Journal Article
%T An Anti-Noise Algorithm for Mining Asynchronous Coincidence Pattern in Multi-Streams<br>挖掘多数据流的异步偶合模式的抗噪声算法
%A CHEN An-Long
%A TANG Chang-Jie
%A YUAN Chang-An
%A PENG Jing
%A HU Jian-Jun
%A <br>陈安龙
%A 唐常杰
%A 元昌安
%A 彭京
%A 胡建军
%J 软件学报
%D 2006
%I 
%X Mining asynchronous coincidence pattern is a difficult task in multi-data streams. The main contributions of this work included: (1) The filter technique of Haar Wavelet is investigated and applied to mining asynchronous coincidence pattern in multi-streams; (2) The Wavelet coefficient series are applied to the measurement of asynchronous coincidence between data streams. A series of theorems are proved to ensure the validity of measuring asynchronous coincidence; (3) The anti-noise increment algorithms are designed on loop sliding windows to mine asynchronous coincidence pattern and implemented with complexity O(n2); (4) The extensive experiments on real data are given to validate algorithms.
%K multi-data stream
%K asynchronous coincidence pattern
%K Haar wavelet
%K loop sliding window<br>多数据流
%K 异步偶合模式
%K Haar小波
%K 环形滑动窗口
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=820E6342C83BA218&yid=37904DC365DD7266&vid=BCA2697F357F2001&iid=5D311CA918CA9A03&sid=52BD3BD127FE3A27&eid=2614904FCB8D3A68&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=10