[發(fā)明專利]KD-Tree數(shù)據(jù)結(jié)構(gòu)的雙閾值搜索方法無(wú)效
| 申請(qǐng)?zhí)枺?/td> | 201210100504.1 | 申請(qǐng)日： | 2012-04-09 |
| 公開(kāi)（公告）號(hào)： | CN102737107A | 公開(kāi)（公告）日： | 2012-10-17 |
| 發(fā)明（設(shè)計(jì)）人： | 程欣宇 | 申請(qǐng)（專利權(quán)）人： | 貴州拙人信息技術(shù)有限公司;程欣宇 |
| 主分類號(hào)： | G06F17/30 | 分類號(hào)： | G06F17/30 |
| 代理公司： | 貴陽(yáng)中新專利商標(biāo)事務(wù)所 52100 | 代理人： | 李亮;程新敏 |
| 地址： | 550004 貴州省貴陽(yáng)市新*** | 國(guó)省代碼： | 貴州;52 |
| 權(quán)利要求書： | 查看更多 | 說(shuō)明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | kd tree 數(shù)據(jù)結(jié)構(gòu) 閾值 搜索 方法 | ||
【權(quán)利要求書】：
1.一種KD-Tree數(shù)據(jù)結(jié)構(gòu)的雙閾值搜索方法，其特征在于：在KD-Tree數(shù)據(jù)結(jié)構(gòu)上進(jìn)行范圍搜索時(shí)，增設(shè)一個(gè)單維誤差閾值，單維誤差閾值小于整體誤差閾值；先利用單維誤差閾值排除整體誤差超過(guò)閾值的分支，再通過(guò)整體誤差閾值來(lái)比較兩個(gè)特征向量的相似程度，從而提高KD-Tree數(shù)據(jù)結(jié)構(gòu)的搜索效率，并最終提高依賴KD-Tree數(shù)據(jù)結(jié)構(gòu)的模式識(shí)別應(yīng)用的實(shí)時(shí)性。
2.根據(jù)權(quán)利要求1所述的KD-Tree數(shù)據(jù)結(jié)構(gòu)的雙閾值搜索方法，其特征在于：?jiǎn)尉S誤差閾值為整體誤差超過(guò)閾值的1/4。
下載完整專利技術(shù)內(nèi)容需要扣除積分，VIP會(huì)員可以免費(fèi)下載。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于貴州拙人信息技術(shù)有限公司;程欣宇，未經(jīng)貴州拙人信息技術(shù)有限公司;程欣宇許可，擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請(qǐng)聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210100504.1/1.html，轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
G06 計(jì)算；推算；計(jì)數(shù)
G06F 電數(shù)字?jǐn)?shù)據(jù)處理
G06F17-00 特別適用于特定功能的數(shù)字計(jì)算設(shè)備或數(shù)據(jù)處理設(shè)備或數(shù)據(jù)處理方法
G06F17-10 .復(fù)雜數(shù)學(xué)運(yùn)算的
G06F17-20 .處理自然語(yǔ)言數(shù)據(jù)的
G06F17-30 .信息檢索；及其數(shù)據(jù)庫(kù)結(jié)構(gòu)
G06F17-40 .數(shù)據(jù)的獲取和記錄
G06F17-50 .計(jì)算機(jī)輔助設(shè)計(jì)
G06F 電數(shù)字?jǐn)?shù)據(jù)處理
G06F17-00 特別適用于特定功能的數(shù)字計(jì)算設(shè)備或數(shù)據(jù)處理設(shè)備或數(shù)據(jù)處理方法
G06F17-10 .復(fù)雜數(shù)學(xué)運(yùn)算的
G06F17-20 .處理自然語(yǔ)言數(shù)據(jù)的
G06F17-30 .信息檢索；及其數(shù)據(jù)庫(kù)結(jié)構(gòu)
G06F17-40 .數(shù)據(jù)的獲取和記錄
G06F17-50 .計(jì)算機(jī)輔助設(shè)計(jì)
- 牡蠣低分子活性肽及其制備方法和在制備抗癌藥物中的應(yīng)用
- 新生牛牛腦活性肽與制備方法和在制備抗癌藥物的應(yīng)用
- 一種客運(yùn)索道線路安全保護(hù)自動(dòng)鑒別裝置
- 一種多小車起重機(jī)限位的控制方法
- 一種提高記憶的從血漿分離的混合物及其制備方法和應(yīng)用
- 一種基于kd樹(shù)和多值決策圖的時(shí)序圖數(shù)據(jù)處理方法
- 結(jié)核分枝桿菌38KD蛋白DNA提取、重組載體構(gòu)建表達(dá)方法
- 一種基于改進(jìn)的KD樹(shù)并行算法的大數(shù)據(jù)搜索方法
- 水解蛋白質(zhì)的方法
- 接觸電容脈沖電解水裝置
- 用于提高數(shù)據(jù)庫(kù)系統(tǒng)中的高速緩存性能的壓縮方案
- 可信執(zhí)行環(huán)境可擴(kuò)展計(jì)算裝置接口
- 一種基于LSM-Tree結(jié)構(gòu)的日志文件系統(tǒng)的構(gòu)建方法
- 一種任務(wù)數(shù)據(jù)同步的方法和系統(tǒng)
- 使用潔凈室供應(yīng)來(lái)尋址可信執(zhí)行環(huán)境
- 計(jì)算系統(tǒng)，傳送受保護(hù)數(shù)據(jù)的方法和可讀存儲(chǔ)介質(zhì)
- 一種Tag-Tree編碼的實(shí)現(xiàn)系統(tǒng)及方法
- 基于進(jìn)化R-tree的知識(shí)圖譜存儲(chǔ)和相似性檢索方法
- 一種紅外小目標(biāo)檢測(cè)跟蹤及識(shí)別方法
- 基于格網(wǎng)索引和球樹(shù)的傾斜模型和激光點(diǎn)云融合方法
- 數(shù)據(jù)結(jié)構(gòu)管理裝置、數(shù)據(jù)結(jié)構(gòu)管理系統(tǒng)、數(shù)據(jù)結(jié)構(gòu)管理方法以及用于記錄數(shù)據(jù)結(jié)構(gòu)管理程序的計(jì)算機(jī)可讀介質(zhì)
- 電子墨水處理
- 一種數(shù)據(jù)結(jié)構(gòu)傳輸方法
- 一種基于元數(shù)據(jù)的任意版本兼容數(shù)據(jù)結(jié)構(gòu)存取方法及裝置
- 基于元模型的數(shù)據(jù)結(jié)構(gòu)建立方法、系統(tǒng)、裝置及存儲(chǔ)介質(zhì)
- XML數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換方法和裝置
- 用于數(shù)據(jù)結(jié)構(gòu)的專用讀取電壓
- 一種實(shí)現(xiàn)無(wú)人機(jī)余度管理數(shù)據(jù)結(jié)構(gòu)的方法及裝置
- 數(shù)據(jù)展示方法及裝置、電子設(shè)備和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)
- 一種數(shù)據(jù)結(jié)構(gòu)樹(shù)校驗(yàn)方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)
