[發明專利]用于檢索特征向量數據空間的方法

無效

• 申請號: 01103701.6
• 申請日: 2001-02-09
• 公開（公告）號: CN1339730A
• 公開（公告）日: 2002-03-13
• 發明（設計）人: 崔良林;B·S·曼朱納思;吳澎
• 申請（專利權）人: 三星電子株式會社;加利福尼亞大學董事會
• 主分類號: G06F1/02
• 分類號: G06F1/02;//G06F10114
• 代理公司: 北京市柳沈律師事務所
• 代理人: 馬瑩

1.一種檢索特征向量數據空間的方法，包括步驟：

(a)基于特征向量數據空間中特征向量數據的統計分布通過自適應地近似特征向量來檢索特征向量數據空間。

2.如權利要求1的方法，其中步驟(a)包括步驟：

(a-1)計算特征向量數據空間中特征向量數據的統計分布；

(a-2)使用統計分布估計數據的邊界分布；

(a-3)將估計的分布劃分為多個網格，其中在每個網格中處理數據的分布變為均勻；和

(a-4)使用劃分的網格檢索特征向量數據空間。

3.如權利要求2的方法，在步驟(a-4)之前，進一步包括當新數據加入時基于前一個概率分布函數和更新的概率分布函數來更新網格的步驟。

4.如權利要求2的方法，其中步驟(a-4)包括使用向量近似(VA)文件檢索。

5.如權利要求2的方法，其中多個網格的數目由分配給該維的比特數來確定。

6.如權利要求2的方法，其中步驟(a-2)包括：

(a-2-1)使用預定分布函數的加權和來定義概率分布函數；和

(a-2-2)通過使用在步驟(a-2-1)中定義的概率分布函數估計預定參數來獲得估計的概率分布函數。

7.如權利要求6的方法，其中步驟(a-2-2)包括使用在步驟(a-2-1)中定義的概率分布函數基于最大似然算法通過每次都使用所有N個預定數據來估計預定參數而獲得估計的概率分布函數的步驟，其中N為一個正整數。

8.如權利要求6的方法，其中預定的分布函數為高斯函數。

9.如權利要求6的方法，其中在步驟(a-2-1)中包括：假設單維信號的概率分布函數p(x)為其中p(x|j)定義為 p ( x | j ) = 1 2 π σ j 2 exp { - ( x - μ j ) 2 2 σ j 2 } , ]]>并且混合參數P(j)滿足0≤P(j)≤1和 Σ j = 1 M P ( j ) = 1 ]]>的單維信號概率分布函數的條件。