高維索引(high-dimensional indexing)是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名:高維索引
- 外文名:high-dimensional indexing
- 所屬學科:計算機科學技術
- 公布時間:2018年
高維索引(high-dimensional indexing)是2018年公布的計算機科學技術名詞。
高維索引(high-dimensional indexing)是2018年公布的計算機科學技術名詞。定義一種便於快速訪問高維數據空間環境下的數據的索引技術,主要手段是降維。出處《計算機科學技術名詞 》第三版。1...
《基於多核的大規模高維數據並行索引研究》是依託杭州師範大學,由周迪斌擔任項目負責人的青年科學基金項目。項目摘要 傳統高維索引最佳化技術,往往基於串列模式,受制於主頻和儲存限制,性能難以大幅提升。面向新一代高維索引技術的發展趨勢和套用需求,系統研究索引數據量化、索引編碼和壓縮等核心技術,探索高維索引結構線性...
《面向海量圖像搜尋的高維索引結構與快速檢索算法研究》是依託華中科技大學,由何雲峰擔任項目負責人的青年科學基金項目。中文摘要 隨著網際網路和多媒體技術的高速發展,以圖像為代表的多媒體信息呈爆炸性增長,如何從海量的圖像中快速搜尋到自己感興趣的圖像內容,如何在有限的計算機記憶體中構建高維索引已經成為圖像搜尋引擎...
1.3.2高效的高維數據相似性搜尋算法 1.3.3高效的高維數據挖掘算法 1.3.4在高維空間中對失效的問題的處理 1.3.5選維和降維 1.4術語和符號約定 1.4.1基本術語 1.4.2符號約定 1.5本書結 2高維數據的相似性查詢處理 2.1相似性查詢 2.2維歸約 2.2.1選維 2.2.2降維 2.3高維索引結構 2.4相似...
隨著數據維數的升高,高維索引結構的性能迅速下降,在低維空間中,我們經常採用歐式距離作為數據之間的相似性度量,但在高維空間中很多情況下這種相似性的概念不復存在,這就給高維數據挖掘帶來了很嚴峻的考驗,一方面引起基於索引結構的數據挖掘算法的性能下降,另一方面很多基於全空間距離函式的挖掘方法也會失效。解決的方...
《基於統計流形的局部視覺特徵層次化索引研究》是依託西安電子科技大學,由崔江濤擔任項目負責人的面上項目。中文摘要 可視媒體理解領域的關鍵問題之一是海量視覺特徵的高效匹配。本課題針對局部特徵集合中高維、多量特性帶來的存儲、計算複雜度過高的問題,研究海量局部特徵的高效索引與匹配。局部特徵集合的緊緻表示是高效...
對多維度數據數據,本課題研究了高維度數據以矩陣形式存儲時的近似算法,通過矩陣略圖等技術,將高維數據轉化為低維數據,實現了高精度低延時的轉化算法。針對傳統多維度索引樹對摘要查詢的研究,本課題研究了多維度索引樹對於均勻獨立採樣查詢與權重獨立採樣查詢的支持。該類查詢可進一步用於支持任意摘要查詢,是摘要查詢...
第3章 基於內容的文本索引與檢索 3.1 基於內容的文本索引技術 3.1.1 倒排文檔技術 3.1.2 後綴樹技術 3.1.3 簽名檔技術 3.1.4 高維索引技術 3.2 基於內容的文本檢索模型 3.2.1 檢索模型概述 3.2.2 布爾檢索模型 3.2.3 向量空間模型 3.2.4 機率檢索模型 3.2.5 結構化檢索模型 3.2.6 瀏覽...
本項目在申請人前期研究基礎上,借鑑國內外最新相關研究成果,從三方面較系統地研究海量高維不確定性數據的高效機率查詢算法。在單機環境下,針對維數災難及機率查詢的高計算代價的技術挑戰,研究不確定超球最佳化分片及多尺度融合分析的索引方法,提出一種高維不確定數據的複合索引鍵值統一表達方式及高效裁剪(Pruning)策略...
《高維時間序列的數據挖掘算法及套用研究》是依託大連理工大學,由馮林擔任項目負責人的面上項目。項目摘要 本項目提出了以高維時間序列為研究對象的多種數據挖掘算法。首先以研究相對較成熟的針對一維時間序列的挖掘算法為基礎,從定義高維時間序列的表示形式以及維度約簡入手,提出了針對高維時間序列有效的索引機制。在此...
SIFT算法中做特徵點匹配的時候就會利用到k-d樹。而特徵點匹配實際上就是一個通過距離函式在高維矢量之間進行相似性檢索的問題。針對如何快速而準確地找到查詢點的近鄰,現在提出了很多高維空間索引結構和近似查詢的算法,k-d樹就是其中一種。索引結構中相似性查詢有兩種基本的方式:一種是範圍查詢(range searches),...
7.1 高維索引技術 7.2 高維索引技術發展趨勢 7.2.1 向量近似方法 7.2.2 近似檢索方法 7.2.3 並行索引方法 7.3 向量空間中的高維特性 7.4 維數災難現象 7.4.1 查詢代價模型 7.4.2 維數災難現象的產生 7.5 基於矢量量化的向量近似方法 7.5.1 矢量量化 7.5.2 基於矢量量化技術的索引結構(CuiJ....
2.2.1集中式高維索引 2.2.2分散式高維索引 2.3降維與聚類技術 2.3.1降維 2.3.2聚類 2.4並行檢索技術 2.4.1基於數據分片的負載均衡技術 2.4.2雲計算、格線計算及點對點計算 2.5有代表性的海量多媒體系統 2.6本章小結 檢 索 篇 第3章基於語義特徵的多媒體檢索 3.1引言 3.2文本檢索模型 3.2.i...
敏感視頻檔案識別工具是一種用於電子與通信技術領域的計算機及其配套設備,於2014年10月22日啟用。技術指標 支持MPEG-2、H.264、WMV、VC-1主流編碼格式視頻分析。基於磁碟的大規模高維索引結構,將傳統的局部敏感哈希算法擴展到磁碟上,能夠支持大規模的數據量,並利用序列探測算法擴展查詢哈希值以獲得更加全面的結果。
圓周率、離心率、主軸方向和一些代數不變矩。QIBC系統是極少數的考慮到高維特徵索引問題的系統之一。在它的索引子系統中,首先用KTL變換來完成維數縮減,然後採用R* 樹來構造多維索引結構。最新訊息 在QIBC的最新版系統中,基於文本的關鍵字查詢方式和基於內容的相似性查詢方式相結合,共同完成查詢任務。
希爾伯特R樹是一種R樹的變體,是一種對多維對象比如線、區域、三維物體或者高維特徵對象的索引。同樣的它也可以被看做是為了適應多維對象而對B+樹進行的一種擴展。R樹的性能取決於在一個結點的矩形中數據聚集算法的質量。希爾伯特R樹利用一條可以填滿空間的曲線,一般是希爾伯特曲線,在數據矩形中給各元素添加一個...
其中,LaUDStore是對數據存儲層的具體實現,統一支撐結構化和非結構化數據的存儲;特徵管理通過對高維向量和關鍵字兩種典型特徵支持來實現,分別基於高維索引檢索模組和Katta系統,涵蓋特徵抽取、高維索引檢索和文本索引抽取三個模組;語義服務主要通過RDF來實現。 定義了非結構化數據統一查詢語言LaSQL,LaSQL是一種標準查詢...
第6章 高維索引技術 6.1 引言 6.1.1 維數減少(降維)6.1.2 多維索引結構 6.1.3 度量空間索引技術 6.2 度量空間與相似檢索 6.3 η一最最佳化劃分與η一樹索引結構 6.3.1 opt一樹的建立 6.3.2 opt一樹的檢索 6.3.3 opt一樹索引結構 6.4 參數印的選取 6.5 實驗結果與討論 6.6...
《基於反饋的三維互動式動態GIS城市規劃模型研究》是依託湖州師範學院,由蔣雲良擔任項目負責人的面上項目。項目摘要 本項目擬結合地理信息系統(GIS)、多Agent、時空推理、高維數據索引等技術方法,研究基於反饋的三維互動式動態GIS城市規劃模型和適合城市規劃需求的空間索引技術。主要研究內容包括: (1) 建立基於反饋的...
4、田清瑤,陳振興,“基於高維信號索引調製的正交頻分復用軟體V1.0”,登記號2021SR1657250吳雲濤,5、陳振興,“基於MIMO的四維索引調製正交頻分復用系統軟體V1.0”,登記號2021SR1657249 指導學生獲獎 1、校級優秀本科畢業論文 2、先進畢業班 3、湖北省大學生電子設計競賽 4、中國工程機器人大賽 5、全國/湖北省...
本項目對多媒體內容標註進行了較深入的研究,取得了一系列創新性成果,包括基於稀疏因子表征的多標籤圖像分類算法、面向語義鴻溝主動學習的圖像標註算法、結合語義主題挖掘和視覺相關性的視頻標籤定位方法、多模態特徵融合的視頻標註方法,以及基於幾何約束的圖像/視頻高維索引技術等,此外,我們還構建並發布了一個大規模的...