[發明專利]一種高維環境中模糊數據的概率窗口查詢方法

無效

• 申請號: 201110437136.5
• 申請日: 2011-12-23
• 公開（公告）號: CN102609439A
• 公開（公告）日: 2012-07-25
• 發明（設計）人: 胡天磊;壽黎但;陳剛;陳珂;馬春洋
• 申請（專利權）人: 浙江大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;H03M7/30
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 林懷禹

1.一種高維環境中模糊數據的概率窗口查詢方法，其特征在于，該方法的步驟以下：

1)將物體的模糊區域信息用網格劃分方法進行壓縮；

2)將物體的概率分布函數信息用柱狀圖方法進行壓縮；

3)將步驟2)中的柱狀圖的信息用小波變換方法進行壓縮；

4)將步驟1)和步驟3)中每一個物體的全部壓縮信息保存在索引文件中；

5)在查詢處理時，利用每一個物體的全部壓縮信息計算每一個物體成為查詢結果的概率的上界；

6)利用每一個物體的概率上界對不合格的物體進行剪枝，從而得到一個候選答案集合；

7)根據候選答案集合中每一個候選物體的未被壓縮的模糊區域信息和概率分布函數信息，判斷每一個候選物體是否是真正的查詢結果。

2.根據權利要求1所述的一種高維環境中模糊數據的概率窗口查詢方法，其特征在于：所述的步驟1)利用網格劃分方法對物體的模糊區域信息進行壓縮，從而使用比特值來表示物體的模糊區域。

3.根據權利要求1所述的一種高維環境中模糊數據的概率窗口查詢方法，其特征在于：所述的步驟2)利用柱狀圖方法對物體的概率分布函數信息進行壓縮，得到一個概率的序列。

4.根據權利要求1所述的一種高維環境中模糊數據的概率窗口查詢方法，其特征在于：所述的步驟3)中對步驟2)中得到的概率的序列進行小波變換，然后從得到的所有小波系數中刪除絕對值大于零的小波系數。

5.根據權利要求1所述的一種高維環境中模糊數據的概率窗口查詢方法，其特征在于：所述的步驟4)中將每一個物體的全部壓縮信息保存在索引文件中，使得物體在索引文件中的存儲順序和物體在數據庫中的存儲順序相同。

6.根據權利要求1所述的一種高維環境中模糊數據的概率窗口查詢方法，其特征在于：所述的步驟5)中利用每一個物體的全部壓縮信息，計算每一個物體出現在概率窗口查詢的查詢窗口中的概率的最緊上界。

7.根據權利要求1所述的一種高維環境中模糊數據的概率窗口查詢方法，其特征在于：所述的步驟6)中如果一個物體的概率的最緊上界小于概率窗口查詢指定的概率閾值，則該物體是不合格物體，將在這一步驟中被剪枝掉。

8.根據權利要求1所述的一種高維環境中模糊數據的概率窗口查詢方法，其特征在于：所述的步驟7）中根據候選答案集合中每一個候選物體的未被壓縮的模糊區域信息和概率分布函數信息，計算每一個候選物體出現在概率窗口查詢的查詢窗口中的精確概率；如果一個候選物體的精確概率大于概率窗口查詢指定的概率閾值，則這個候選物體成為最終的查詢結果。