| Session Q1：多媒體通訊與訊號處理
論文作者：周聖皓、邱志義
我們著手於一個在二元空間中計算非對稱距 離的最近鄰居搜尋問題。雖然非對稱距離計算比起 對稱距離能夠獲得較高的準確度，然而其速度也會 慢上許多。我們可以藉由使用multi-index hashing 技巧來加速非對稱距離的計算速度。然而，這會需 要多餘的記憶體空間來儲存索引表資訊。因此，如 何在有限的記憶體空間下，選擇適當的二元特徵 (binary feature)及其對應的索引表，是我們在本篇論 文中欲探討的問題。我們認為，當只有部份的索引 表能夠被載入記憶體時， 有較低量化誤差 (quantization error)的二元特徵應該優先被選擇來建 立索引表。實驗結果顯示我們的方法能夠提升 8.35%的準確度，而且優於線性搜尋及其它特徵選取方法。 |
