媒體檢索中近鄰關系可逆性問題的研究.pdf

1、信息技術的發(fā)展日新月異，每時每刻都有大數量、多種類的數字媒體數據在互聯網上產生和傳播。如何在浩如煙海的數據中找到所需要的媒體數據，以方便人們的生產和生活，是數字媒體檢索的研究意義。
　　在實際的媒體檢索實踐中，可以觀察到普遍存在一種近鄰關系非可逆的現象:假設媒體對象i在媒體對象j的檢索結果中，但媒體對象j并不一定存在于媒體對象i的檢索結果中。然而，如果兩個媒體對象各自存在于對方的檢索結果中，也就是兩個媒體對象滿足近鄰關系可逆性，那

2、么這兩個媒體對象很有可能是真正相似的。于是就可以利用近鄰關系可逆性來幫助提高檢索精度。近鄰關系非可逆的現象在檢索結果中普遍存在，但并沒有引起學術界太多的關注，針對于近鄰關系可逆性問題的研究工作可以說在國際上都屈指可數。
　　本文針對這種媒體檢索中出現的近鄰關系可逆性問題進行了深入研究，分析了近鄰關系可逆性對于近鄰數量選擇的敏感性，并分別針對圖像檢索和跨媒體檢索分別提出了學習近鄰關系可逆性的相關算法。本文的主要研究工作包括:

3、　　(1)針對圖像檢索領域中近鄰可逆性，提出了兩種基于近鄰關系可逆性驗證的圖像重排序算法，包括硬重排序算法和軟重排序算法。通過離線的為每一個數據庫圖像計算一個近鄰距離，這兩種算法可以避免高計算復雜度，高效、有效的提高圖像檢索系統(tǒng)的檢索精度。
　　(2)針對圖像檢索中近鄰關系對于近鄰數量的敏感性，提出了一種自適應近鄰數量選擇算法。該算法可以自動的為數據庫中的每個圖像選擇一個合適的近鄰數量，從而避免算法對不同類型圖像數據庫的差異性，提