[發明專利]對興趣點的位置信息進行校驗的方法和設備

有效

• 申請號: 201410117421.2
• 申請日: 2014-03-26
• 公開（公告）號: CN103886082B
• 公開（公告）日: 2017-02-08
• 發明（設計）人: 劉燕云;孫彬;李國強
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京銘碩知識產權代理有限公司11286
• 代理人: 王艷嬌

1.一種對興趣點的位置信息進行校驗的方法，包括：

選取地址中帶有鄰居描述關系的第一興趣點；

取出與第一興趣點具有鄰居描述關系的第二興趣點并獲取第二興趣點的位置信息；

利用第二興趣點的位置信息對第一興趣點的位置信息進行校驗。

2.如權利要求1所述的方法，其中，取出第二興趣點并獲取第二興趣點的位置信息包括：

將所存儲的所有興趣點構建成Trie樹；

用第一興趣點在Trie樹中找出與第一興趣點具有鄰居描述關系的第二興趣點；

取出第二興趣點的位置信息。

3.如權利要求2所述的方法，其中，如果沒有找出與第一興趣點具有鄰居描述關系的第二興趣點，則將所述第二興趣點作為新增點補充到興趣點庫中。

4.如權利要求1所述的方法，其中，對第一興趣點的位置信息進行校驗包括：

將第一興趣點地址中的鄰居描述關系以及第二興趣點地址中的鄰居描述關系保存成鄰居關系表；

從鄰居關系表中取出第一興趣點對應的第二興趣點，并使用第一興趣點和第二興趣點的坐標和鄰居位置關系來校正第一興趣點的位置信息。

5.如權利要求1所述的方法，還包括：

基于校驗出的位置信息錯誤的錯誤興趣點和位置信息正確的正確興趣點提取不同用戶針對這些興趣點進行過操作的操作歷史序列；

基于興趣點對提取的操作歷史序列進行聚合以得到針對正確興趣點的正確操作序列和針對錯誤興趣點的錯誤操作序列；

提取所有含有錯誤操作序列的興趣點作為興趣點錯誤數據。

6.如權利要求5所述的方法，其中，提取不同用戶針對這些興趣點進行過操作的操作歷史序列包括：

在用戶日志中預先記錄用戶對興趣點的操作歷史信息；

按照時間順序將同一用戶的操作歷史信息進行排序并記錄其操作對應的興趣點信息；

對排序后的操作歷史信息中的連續操作行為進行去重；

按時間間隔將去重后的操作歷史信息切分為不同的操作序列。

7.如權利要求5所述的方法，還包括：對提取的興趣點錯誤數據進行過濾以找出錯誤提取的非興趣點錯誤數據。

8.一種對興趣點的位置信息進行校驗的設備，包括：

興趣點選取單元，選取地址中帶有鄰居描述關系的第一興趣點；

鄰居點獲取單元，取出與第一興趣點具有鄰居描述關系的第二興趣點并獲取第二興趣點的位置信息；

位置信息校驗單元，利用第二興趣點的位置信息對第一興趣點的位置信息進行校驗。

9.如權利要求8所述的設備，其中，鄰居點獲取單元包括：

Trie樹創建單元，將所存儲的所有興趣點構建成Trie樹；

鄰居點尋找單元，用第一興趣點在Trie樹中找出與第一興趣點具有鄰居描述關系的第二興趣點；

鄰居點位置信息取出單元，取出第二興趣點的位置信息。

10.如權利要求9所述的設備，其中，鄰居點獲取單元還包括：興趣點增加單元，如果鄰居點尋找單元沒有找出與第一興趣點具有鄰居描述關系的第二興趣點，則將所述第二興趣點作為新增點補充到興趣點庫中。

11.如權利要求8所述的設備，其中，位置信息校驗單元將第一興趣點地址中的鄰居描述關系以及第二興趣點地址中的鄰居描述關系保存成鄰居關系表，從鄰居關系表中取出第一興趣點對應的第二興趣點，并使用第一興趣點和第二興趣點的坐標和鄰居位置關系來校正第一興趣點的位置信息。

12.如權利要求8所述的設備，還包括：

操作歷史序列提取單元，基于校驗出的位置信息錯誤的錯誤興趣點和位置信息正確的正確興趣點提取不同用戶針對這些興趣點進行過操作的操作歷史序列；

操作歷史序列聚合單元，基于興趣點對提取的操作歷史序列進行聚合以得到針對正確興趣點的正確操作序列和針對錯誤興趣點的錯誤操作序列；

錯誤數據提取單元，提取所有含有錯誤操作序列的興趣點作為興趣點錯誤數據。