基于傳感器網(wǎng)絡(luò)數(shù)據(jù)流的異常檢測算法研究.pdf

1、隨著傳感器成本的降低和性能的上升，傳感器的應用越來越普及。不同位置和不同設(shè)備上的傳感器產(chǎn)生不同的數(shù)據(jù)流，我們期望從這些數(shù)據(jù)流當中實時地分析出我們所感興趣的數(shù)據(jù)或者事件。隨著科技的發(fā)展，傳感器越來越智能化，伴隨著傳感器數(shù)量的增加，大量的傳感器被組織成網(wǎng)絡(luò)的形式。如何在傳感器網(wǎng)絡(luò)數(shù)據(jù)流中進行數(shù)據(jù)挖掘?qū)硪粋€全新的挑戰(zhàn)。 滑動窗口技術(shù)作為目前最為重要的數(shù)據(jù)流技術(shù)之一，得到了廣泛的研究和應用。通過對滑動窗口中數(shù)據(jù)分布的精確估計，我們就

2、能進行異常檢測和其他一些重要的應用。 本文首先研究了傳感器網(wǎng)絡(luò)數(shù)據(jù)流中滑動窗口的數(shù)據(jù)分布估計，這種數(shù)據(jù)分布估計本身并不要求知道其先驗知識，而是使用鏈式抽樣和核心密度函數(shù)，在不需要遍歷滑動窗口中所有元素的情況下，就可以快速、近似地估計出其中的數(shù)據(jù)分布，因此非常適合數(shù)據(jù)流環(huán)境；在數(shù)據(jù)分布估計的基礎(chǔ)上，進一步研究了基于距離的在線異常檢測方法——D3算法和基于密度的在線異常檢測方法——MGDD算法；接下來結(jié)合具體情況，給出了傳感器網(wǎng)絡(luò)數(shù)