[發明專利]一種POI智能檢索的檢索方法

在審

• 申請號: 201310438035.9
• 申請日: 2013-09-24
• 公開（公告）號: CN103488752A
• 公開（公告）日: 2014-01-01
• 發明（設計）人: 解威;李濰希;于航;朱小瑩
• 申請（專利權）人: 沈陽美行科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 沈陽晨創科技專利代理有限責任公司 21001
• 代理人: 任玉龍

技術領域

本發明涉及車載導航設備檢索技術領域，特別涉及了一種POI智能檢索的檢索方法。

背景技術

關于POI的檢索目前已經存在幾種比較成熟的檢索功能，用戶可以按照不同檢索條件，選擇不同的檢索功能進行檢索，但是對于初次使用導航軟件的用戶，會一時還理不清頭緒，感覺有這么多檢索功能，該用哪個檢索來找要去的地方，是個很難解決的問題。

那將檢索功能合并是否能解決這個問題呢，雖然有一些功能的上的合并，但是如果還是停留在物理性上的組合，往往也會達不到好的效果，因為功能變得復雜了，之前的功能檢索條件都是各不相同的，只有做到真正的內部融合為一個檢索功能，真正的智能起來，才能在根本上解決這一問題。

發明內容

本發明的目的是為解決上述問題而設計的，智能檢索讓用戶不去關心檢索功能有什么差異，適合什么樣的檢索場景，用戶只需要在意自己檢索的目的，是否能夠通過關鍵字清楚表達出來就可以了，這種使用習慣比較符合我們日常的行為特性，特提供了一種POI智能檢索的檢索方法。

本發明提供了一種POI智能檢索的檢索方法，其特征在于：所述的POI智能檢索的檢索方法，考慮了對用戶輸入的分析過程，基于對用戶檢索目的的理解，來完成整個檢索過程，見圖1：

智能檢索開始，首先等待用戶的輸入，用戶的輸入可以通過輸入法手寫、拼音、字母、語音錄入、音頻文件、地圖圖片文件，文本文件，在這里對用戶的輸入不采取過多的限制，盡量滿足用戶的使用習慣；對于以上未加工的用戶輸入信息，需要經過自然語言輸入，將這些未加工的信息轉化成文本符號，并非自然語言；例如：對輸入的語音信號，需要語音識別轉化成語音信息，圖片文件也需要將圖片中的文本信息轉成文本或者文本中表達的方向性；

對于轉化后的文本符號，按照預設的規則進行特征提取，進行文本的轉換，以及詞和符號的替換，去除一些無意義分隔詞，有選擇的去掉一些標點符號以及區分度不高的詞；自然語言理解是基于訓練好的統計概率模型，從模式規則庫中，找到近似的模式，近似模式可以有多個，每個模式都會對應一個檢索思維聯想樹，見圖2，例如一個用戶搜索“沈陽站”，會根據“沈陽站”的輸入，查找對應的思維聯想樹，如果找到，會根據思維聯想樹，來檢索結果，首先會檢索沈陽站作為火車站，第二步會檢索沈陽站周邊的交通工具，根據概率會優先提供地鐵站的信息，第三步，會檢索周邊快餐，第四步，會檢索周邊住宿，第五步，才會檢索其他包含“火車站”名稱的POI；如果用戶輸入的是“沈陽站附近的公司”，公司沒有出現在檢索思維聯想樹中，將直接按照內建的檢索模型，進行檢索；

對于多個檢索模式出現的情況，會生成多個檢索步驟，接下來會對這些檢索步驟進行聚合，并排除顯然是不合理的檢索步驟，這些處理過程是通過一些定義好的規則來進行；經過幾輪這樣的處理過程后，會生成一些粗加工的步驟，這些步驟確保是存在合理的；

對于這些粗加工的步驟，還需加上預處理過程，處理后過程等，并對步驟綜合量化各要素后，進行優化排序，就完成整個檢索步驟的編譯優化；

這些步驟生成后，并不是馬上開始檢索的具體操作，而是需要先查詢一下檢索片段是否存在，如果存在的話，就直接執行檢索的片段；在檢索片段中，會包含一步檢索步驟和一步檢索結果；執行檢索片段分支，通常情況下，檢索過程只需在檢索步驟中，完成空缺的檢索步驟，在適當的“斷點”接續執行即可；這樣可以有效的加速檢索的過程，執行檢索片段后，會交給檢索結果整理過程；

如果不存在檢索片段，會生成檢索步驟清單，在這一過程，會初始化查詢和調度檢索步驟的過程，并開辟空間保存檢索參數和檢索步驟之間的上下文信息等；檢索步驟每執行一個，都會在檢索步驟清單隊列中減1，當檢索步驟清單減少到0的時候，檢索已經做出來所有的檢索結果，之后會交給檢索結果整理過程；

檢索結果整理過程會對檢索到的結果進行評分和分類，并對檢索結果依照評分和分類的結果排序，然后對排序的結果進行合并，就可以作為整個檢索過程的結果返回給用戶了；

當按照之前檢索步驟清單執行后，出現檢索結果不存在的時候，需要考慮之前對用戶的檢索理解內容是否存在問題，因此這里存在一個對于理解誤差的反饋機制；反饋機制會對檢索進行重組織，逐步的放大檢索條件，首先逐步取消掉那些區分度不高的詞語，保留區分度高的詞語，直至到取消區分度高的詞語，保留區分度不高的詞語；當出現結果了，并且滿足檢索的結束條件時，就不再繼續放大檢索條件了，處理過程是可以被提前終止，然后再次交給檢索結果整理過程，每次檢索都會努力嘗試提供給用戶檢索結果；