[發明專利]基于內容相關性的反饋式搜索方法及內容相關方法

有效

• 申請號: 200810052580.3
• 申請日: 2008-04-01
• 公開（公告）號: CN101256573A
• 公開（公告）日: 2008-09-03
• 發明（設計）人: 侯越先
• 申請（專利權）人: 天津大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 天津市北洋有限責任專利代理事務所
• 代理人: 李素蘭

1.一種基于內容相關性的反饋式搜索方法，該方法包括以下步驟：

當收到一個查詢請求時，利用主流搜索引擎生成初始查詢結果集；

當前用戶查看查詢結果并點擊目標網頁后，獲取該目標網頁的ID，并從網頁相關性矩陣K中查詢出初始結果集中所有網頁與目標網頁的相關性；

將與目標網頁相關性最大的網頁作為新的查詢結果提交給用戶；

其中，網頁相關性矩陣K的建立，包括以下步驟：

由[0，t]時段的用戶點擊數據獲得一個n×n的網頁間的Co-Click矩陣C_n×n；

由C_n×n確定一個有向圖G_C，求解G_C上各結點之間的概率可達性，基于矩陣C求解任意兩個網頁實體間的概率可達性矩陣M_n×n。

2.如權利要求1所述的基于內容相關性的反饋式搜索方法，其特征在于，所述網頁相關性矩陣K的建立，該步驟還包括：

對概率可達性矩陣M_n×n進行降維，獲得M_n×n的低維壓縮表示矩陣R_n×k；

將網頁相關性矩陣K定義為歸一化的RR^T。

3.如權利要求2所述的基于內容相關性的反饋式搜索方法，其特征在于，所述對概率可達性矩陣M_n×n進行降維，該步驟還包括：令M＝[x₁，x₂，…，x_n]^T，x_i∈Rⁿ，選出矩陣M中方差最大的k個列，這k個列組成的矩陣為M_(k)，將其嵌入R=||M||F||M(k)||FM(k).]]>