移動(dòng)數(shù)據(jù)庫中基于改進(jìn)的K-均值算法的數(shù)據(jù)廣播威力研究.pdf

1、隨著計(jì)算機(jī)技術(shù)，網(wǎng)絡(luò)技術(shù)以及通信技術(shù)的快速發(fā)展和不斷的融合，產(chǎn)生了許多新的應(yīng)用環(huán)境。當(dāng)人類社會(huì)步入二十一世紀(jì)，信息爆炸已經(jīng)成為這個(gè)時(shí)代的顯著特征，以虛擬互聯(lián)網(wǎng)絡(luò)為代表各種新興IT技術(shù)正逐漸改變著人們在學(xué)習(xí)和生活中獲取信息的方式。人們獲取各種對自己有用的信息的最主要來源之一當(dāng)屬互聯(lián)網(wǎng)。人們期望能隨時(shí)隨地的通過網(wǎng)絡(luò)來獲取各種各樣的信息。在這樣的背景下，提出了移動(dòng)計(jì)算的概念。移動(dòng)計(jì)算是無線通訊技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)等許多高新技術(shù)結(jié)合的產(chǎn)物。它使

2、得各種移動(dòng)設(shè)備能隨時(shí)接入網(wǎng)絡(luò)訪問各種信息。這極大的提高了人們獲得信息的能力。但是，移動(dòng)環(huán)境和傳統(tǒng)的固定網(wǎng)絡(luò)不同，它有自己的特點(diǎn)，如終端客戶的移動(dòng)性，移動(dòng)通訊的非對稱性，移動(dòng)終端頻繁的斷連性，網(wǎng)絡(luò)結(jié)構(gòu)的復(fù)雜性，無線網(wǎng)絡(luò)帶寬的有限性，移動(dòng)終端所帶電源的有限性等等。傳統(tǒng)數(shù)據(jù)庫無法滿足移動(dòng)環(huán)境的要求，于是，移動(dòng)數(shù)據(jù)庫的概念應(yīng)運(yùn)而生。
　　 由于移動(dòng)環(huán)境中網(wǎng)絡(luò)的非對稱性，可擴(kuò)展性和帶寬的有限性，在確保移動(dòng)用戶能獲得自己所需數(shù)據(jù)的情況下，應(yīng)

3、盡可能減少對移動(dòng)數(shù)據(jù)庫服務(wù)器的上行通信。人們很自然地想到了利用無線通訊中的數(shù)據(jù)廣播技術(shù)。
　　 移動(dòng)數(shù)據(jù)庫中的數(shù)據(jù)廣播技術(shù)首先要解決的問題是如何選擇待廣播的數(shù)據(jù)，即廣播調(diào)度問題。本文分四個(gè)部分，首先介紹了移動(dòng)數(shù)據(jù)庫及數(shù)據(jù)挖掘的概念，接著分析了各種移動(dòng)數(shù)據(jù)庫廣播調(diào)度策略，提出了一種基于改進(jìn)的k-均值算法的廣播數(shù)據(jù)的選擇策略，在廣播調(diào)度中引入數(shù)據(jù)挖掘領(lǐng)域的K-均值聚類算法，對數(shù)據(jù)進(jìn)行分組，將數(shù)據(jù)項(xiàng)長度相差較小的數(shù)據(jù)項(xiàng)放入同一組，并按