傳感器網(wǎng)絡(luò)環(huán)境下頻繁模式挖掘算法的研究與應(yīng)用.pdf

1、隨著通信技術(shù)、嵌入式技術(shù)和傳感器技術(shù)的飛速發(fā)展，無(wú)線傳感器網(wǎng)絡(luò)技術(shù)引起了人們的極大關(guān)注，如何從傳感器網(wǎng)絡(luò)的大量數(shù)據(jù)流中收集數(shù)據(jù)，獲取有用的知識(shí)，就成為一個(gè)新的挑戰(zhàn)。本文著重研究傳感器網(wǎng)絡(luò)中的頻繁模式數(shù)據(jù)挖掘技術(shù)，主要工作包括以下幾個(gè)方面： (1)針對(duì)目前的FP-Stream算法在處理大數(shù)據(jù)流量的事務(wù)數(shù)據(jù)流上沒有空間需求上限，處理速度隨著數(shù)據(jù)量增大而降低的缺點(diǎn)，提出了一種改進(jìn)算法。通過采用低頻率關(guān)鍵詞事務(wù)過濾方法，過濾達(dá)不到頻繁要

2、求的頻繁項(xiàng)，使挖掘算法更具有針對(duì)性。在挖掘過程中，將算法拆分成過濾非頻繁項(xiàng)和頻繁項(xiàng)計(jì)數(shù)兩個(gè)階段處理，以提高算法的處理速度，使其符合大數(shù)據(jù)流量的應(yīng)用需求。 (2)針對(duì)無(wú)線傳感器網(wǎng)絡(luò)的具體應(yīng)用環(huán)境，提出了基于事務(wù)地址索引的頻繁模式挖掘算法。算法采用索引字典樹壓縮存儲(chǔ)結(jié)構(gòu)，減少數(shù)據(jù)所占用的內(nèi)存；采用較細(xì)的統(tǒng)計(jì)時(shí)間窗口，更能精確控制數(shù)據(jù)流；采用索引值排序思想，加快挖掘定位，提高算法的處理效率。實(shí)驗(yàn)結(jié)果表明，所提算法具有較好的時(shí)間效率和空