[發明專利]一種基于啟發式方法的信息搜索方法

有效

• 申請號: 201310566963.3
• 申請日: 2013-11-14
• 公開（公告）號: CN103646035B
• 公開（公告）日: 2017-07-07
• 發明（設計）人: 趙杰;趙吉燕;常育新
• 申請（專利權）人: 北京銳安科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京君尚知識產權代理事務所(普通合伙)11200
• 代理人: 余功勛

1.一種基于啟發式方法的信息搜索方法，其步驟包括：

1)根據信息的特征確定與信息重要性相關的參數類型，每一種參數類型包含至少一個關鍵字，將同類型參數內的關鍵字分成不同級別，并對各級別設置不同的初始權值，將不同類型參數的最大的關鍵字權值相加作為權值上限；

2)采用散列方式存儲各參數類型、各參數類型對應的關鍵字及其權值，并建立索引；

3)對于每一條待定信息，獲取其關鍵字向量并在所述索引中找出相同的關鍵字及對應的權值，通過對不同類型參數的關鍵字的權值進行合并得到該信息的權值，相同類型參數內的關鍵字不重復計算，然后以所述權值上限減去該信息的權值，得到該信息的啟發信息；所述合并是將從索引中查找到的各關鍵字的權值相加；

4)根據所述啟發信息，運用啟發算法得到每一條待定信息的總估價，進而確定最有價值的信息，并輸出信息搜索結果。

2.如權利要求1所述的方法，其特征在于：步驟3)通過分詞處理獲取所述關鍵字向量。

3.如權利要求1所述的方法，其特征在于：步驟4)所述啟發算法采用的啟發公式為：

f(n)＝g(n)+h(n)，

其中，f(n)為總估價，g(n)為信息的本身價值，h(n)為啟發信息。

4.如權利要求3所述的方法，其特征在于：所述啟發公式為多啟發函數：

f(n)＝g(n)+h1(n)+h2(n)，

其中，f(n)為總估價，g(n)為信息的本身價值，h1(n)為轉載率決定的啟發信息，h2(n)為關鍵字決定的啟發信息。

5.如權利要求4所述的方法，其特征在于：所述g(n)由信息在網站頁面的位置決定，越重要的位置g(n)越小。

6.如權利要求4所述的方法，其特征在于：通過計算相同信息的數量得到所述轉載率。

7.如權利要求1所述的方法，其特征在于：步驟4)還根據不同信息的價值對信息進行排序。

8.如權利要求1所述的方法，其特征在于：進行步驟4)所述啟發算法時，設置OPEN表和CLOSE表，其中OPEN表存儲未搜索的節點，CLOSE表存儲已搜索的節點。