已閱讀1頁，還剩51頁未讀， 繼續(xù)免費(fèi)閱讀
版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、本文主要討論高維空間球集最小球覆蓋問題和二維空間圓集最小圓覆蓋問題。
高維空間最小球覆蓋問題是指對于給定的高維空間球集S，求解覆蓋S中所有球的最小球。
二維空間最小圓覆蓋問題是高維空間最小球覆蓋問題的特例（維數(shù)d=2）。
點集和圓集的覆蓋問題目前已經(jīng)有很多求解算法。由于這些算法對內(nèi)存的過度需求，導(dǎo)致我們無法在合理的時間內(nèi)求解大數(shù)據(jù)量問題。Badoiu提出了核心集的概念，降低了求解該問題的復(fù)雜性。
2、本文通過引入核心集的思想，改進(jìn)了球集和圓集覆蓋問題的各種算法。
提出了球集直徑的概念，給出了求解球集直徑的近似算法，并證明了該算法至少可以得到1/3倍球集直徑近似值。
給出了求解高維空間球集最小球覆蓋問題的1+ε近似算法。其中核心集的大小為0（1/ε），算法的時間復(fù)雜度為O（nd/ε+(d2/ε3/2)(1/ε+d)log(1/ε)）。
通過引入核心集的思想，改進(jìn)了二維空間圓集最小圓覆蓋問題的各
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 3192.最小k路點覆蓋問題的近似算法
- 最小覆蓋問題.pdf
- 廣義度量空間與覆蓋近似空間.pdf
- 最小點覆蓋近似算法及其應(yīng)用研究.pdf
- 基于高維空間目標(biāo)類幾何覆蓋模型的一類分類器研究.pdf
- 基于高維空間覆蓋方法的非特定人連續(xù)數(shù)字語音識別的研究.pdf
- 基于信號檢測方法的三維空間WSN覆蓋問題研究.pdf
- 參數(shù)化點覆蓋及最小點覆蓋問題研究.pdf
- 高維空間的Beltrami方程組.pdf
- 基于高維空間點覆蓋理論非特定人問候語的語音識別.pdf
- 基于高維空間的聚類技術(shù)研究.pdf
- 覆蓋近似空間的性質(zhì)和相對個體約簡.pdf
- 最小頂點覆蓋問題的幾種DNA算法研究.pdf
- 高維空間幾何函數(shù)論中的一些問題.pdf
- 支持最近鄰查找的高維空間索引.pdf
- 高維空間中基于空間劃分的離群點挖掘算法研究.pdf
- 基于流形學(xué)習(xí)的高維空間分類器研究.pdf
- 高維空間反應(yīng)擴(kuò)散方程的錐形波前解.pdf
- 高維空間中的同宿環(huán)和異維環(huán)分支問題.pdf
- 無線傳感器網(wǎng)絡(luò)的三維空間覆蓋與目標(biāo)定位問題研究.pdf
評論
0/150
提交評論