利用離散邊界點(diǎn)判斷的反向最遠(yuǎn)鄰查詢算法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論(0)
目前大部分的反向最遠(yuǎn)鄰查詢方法對(duì)查詢點(diǎn)是否存在反向最遠(yuǎn)鄰的情況不進(jìn)行判斷,當(dāng)查詢點(diǎn)不存在反向最遠(yuǎn)鄰的結(jié)果集時(shí),也進(jìn)行全部的操作,增加了查詢消耗。針對(duì)這種情況,提出了利用離散邊界點(diǎn)判斷查詢點(diǎn)是否存在反向最遠(yuǎn)鄰結(jié)果集的方法,利用離散邊界點(diǎn)、四分鄰域區(qū)和半平面修剪策略進(jìn)行過(guò)濾操作,并驗(yàn)證過(guò)濾后得到的結(jié)果集中數(shù)據(jù)點(diǎn)的有效性。實(shí)驗(yàn)測(cè)試了查詢點(diǎn)的位置對(duì)查詢的影響和數(shù)據(jù)集的大小以及數(shù)據(jù)分布對(duì)查詢的影響,并與利用凸包判斷的方法進(jìn)行了對(duì)比分析。實(shí)驗(yàn)結(jié)果表明,當(dāng)查詢點(diǎn)不是離散邊界點(diǎn)時(shí),查詢消耗幾乎為0,當(dāng)查詢點(diǎn)移動(dòng)到邊界時(shí),查詢消耗增加。實(shí)驗(yàn)表明提出的方法可以得到查詢點(diǎn)的反向最遠(yuǎn)鄰結(jié)果集。
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
下載地址
利用離散邊界點(diǎn)判斷的反向最遠(yuǎn)鄰查詢算法下載
相關(guān)電子資料下載
- 半導(dǎo)體基礎(chǔ)功率模塊與離散元件的比較 163
- 信號(hào)與系統(tǒng)-能量定義淺析 467
- 流程工業(yè)和離散工業(yè)是什么? 293
- 面向閉環(huán)腦機(jī)接口的柔性高密度微電極陣列綜述 376
- 三維天地助力離散型制造企業(yè)提質(zhì)增效,增強(qiáng)競(jìng)爭(zhēng)力 121
- 離散型制造業(yè)的特點(diǎn)與萬(wàn)界星空科技低代碼MES系統(tǒng) 279
- ΣΔ(Sigma-Delta)技術(shù)詳解(上):離散ΣΔ調(diào)制器 1600
- 離散型制造行業(yè)中,QMS質(zhì)量管理系統(tǒng)有哪些應(yīng)用? 260
- 利用邊緣計(jì)算網(wǎng)關(guān)解決離散行業(yè)數(shù)采的方案【天拓四方】 225
- 在智能駕駛傳感器中哪些是離散信號(hào)哪些是連續(xù)信號(hào)呢? 704