系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2006年
12期
1927-1931
,共5页
崔江涛%付少锋%詹海生%周利华
崔江濤%付少鋒%詹海生%週利華
최강도%부소봉%첨해생%주리화
高维索引%向量近似%近邻搜索%KL变换%主分量排序
高維索引%嚮量近似%近鄰搜索%KL變換%主分量排序
고유색인%향량근사%근린수색%KL변환%주분량배서
利用KL变换的能量集中特性,改进了向量近似方法中的索引结构.在KL变换域上建立近似向量,选择能量最大的分量作为主分量,根据主分量值对近似向量进行顺序排列,并且用B+树存储每个数据页面中主分量值的范围.在k近邻搜索过程中,采用变换域部分失真搜索算法,从初始访问数据页面开始在升序和降序两个方向上顺序访问近似向量.改进的索引结构既保持了顺序访问特性,又大幅度降低了数据页面访问数量.在大型高维图像特征库上的实验表明,新的索引结构不仅降低了搜索过程的I/O时间,而且提高了CPU搜索速度.
利用KL變換的能量集中特性,改進瞭嚮量近似方法中的索引結構.在KL變換域上建立近似嚮量,選擇能量最大的分量作為主分量,根據主分量值對近似嚮量進行順序排列,併且用B+樹存儲每箇數據頁麵中主分量值的範圍.在k近鄰搜索過程中,採用變換域部分失真搜索算法,從初始訪問數據頁麵開始在升序和降序兩箇方嚮上順序訪問近似嚮量.改進的索引結構既保持瞭順序訪問特性,又大幅度降低瞭數據頁麵訪問數量.在大型高維圖像特徵庫上的實驗錶明,新的索引結構不僅降低瞭搜索過程的I/O時間,而且提高瞭CPU搜索速度.
이용KL변환적능량집중특성,개진료향량근사방법중적색인결구.재KL변환역상건립근사향량,선택능량최대적분량작위주분량,근거주분량치대근사향량진행순서배렬,병차용B+수존저매개수거혈면중주분량치적범위.재k근린수색과정중,채용변환역부분실진수색산법,종초시방문수거혈면개시재승서화강서량개방향상순서방문근사향량.개진적색인결구기보지료순서방문특성,우대폭도강저료수거혈면방문수량.재대형고유도상특정고상적실험표명,신적색인결구불부강저료수색과정적I/O시간,이차제고료CPU수색속도.
