[發(fā)明專利]興趣點(diǎn)搜索排序方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201711490190.X
• 申請日: 2017-12-29
• 公開（公告）號: CN108090220B
• 公開（公告）日: 2021-05-04
• 發(fā)明（設(shè)計(jì)）人: 張曉燕;謝姍姍;黃燕
• 申請（專利權(quán)）人: 科大訊飛股份有限公司
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06F16/9537
• 代理公司: 北京維澳專利代理有限公司 11252
• 代理人: 周放;姜溯洲

1.一種興趣點(diǎn)搜索排序方法，其特征在于，包括：

基于交互指令形成興趣點(diǎn)搜索結(jié)果；

基于所述興趣點(diǎn)搜索結(jié)果與預(yù)設(shè)的強(qiáng)關(guān)聯(lián)規(guī)則集，對所述興趣點(diǎn)搜索結(jié)果排序；其中包括根據(jù)興趣點(diǎn)搜索結(jié)果生成決策樹，再根據(jù)決策樹生成對應(yīng)興趣點(diǎn)搜索結(jié)果的強(qiáng)關(guān)聯(lián)規(guī)則；所述根據(jù)決策樹生成對應(yīng)興趣點(diǎn)搜索結(jié)果的強(qiáng)關(guān)聯(lián)規(guī)則具體包括：從決策樹的葉子節(jié)點(diǎn)向上每添加一個(gè)節(jié)點(diǎn)，生成一個(gè)項(xiàng)集；或者，從決策樹的葉子節(jié)點(diǎn)到根節(jié)點(diǎn)中的所有節(jié)點(diǎn)集合為一個(gè)項(xiàng)集；再根據(jù)項(xiàng)集、預(yù)設(shè)的最小支持度以及預(yù)設(shè)的置信度，得到頻繁集和強(qiáng)關(guān)聯(lián)規(guī)則；

輸出排序后的興趣點(diǎn)搜索結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述強(qiáng)關(guān)聯(lián)規(guī)則集通過以下方式生成：

獲取多個(gè)興趣點(diǎn)搜索結(jié)果作為訓(xùn)練集；

根據(jù)預(yù)先定義的特征，基于預(yù)設(shè)的分類算法生成關(guān)聯(lián)規(guī)則；

基于所述關(guān)聯(lián)規(guī)則通過關(guān)聯(lián)規(guī)則算法生成所述強(qiáng)關(guān)聯(lián)規(guī)則集。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于交互指令形成興趣點(diǎn)搜索結(jié)果之后，所述方法包括：

對所述興趣點(diǎn)搜索結(jié)果基于預(yù)設(shè)的分類條件進(jìn)行分類，確定興趣點(diǎn)搜索結(jié)果所屬第一類別。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于所述興趣點(diǎn)搜索結(jié)果與預(yù)設(shè)的強(qiáng)關(guān)聯(lián)規(guī)則集，對所述興趣點(diǎn)搜索結(jié)果排序包括：

基于興趣點(diǎn)搜索結(jié)果和與興趣點(diǎn)搜索結(jié)果的第一類別對應(yīng)的強(qiáng)關(guān)聯(lián)規(guī)則集，對所述興趣點(diǎn)搜索結(jié)果排序。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述第一類別對應(yīng)的強(qiáng)關(guān)聯(lián)規(guī)則集通過以下方式生成：

獲取多個(gè)分類類別為第一類別的興趣點(diǎn)搜索結(jié)果作為訓(xùn)練集；

根據(jù)預(yù)先定義的特征，基于預(yù)設(shè)的分類算法生成所述第一類別對應(yīng)的關(guān)聯(lián)規(guī)則；

基于所述第一類別對應(yīng)的關(guān)聯(lián)規(guī)則通過預(yù)設(shè)的關(guān)聯(lián)規(guī)則算法生成第一類別對應(yīng)的強(qiáng)關(guān)聯(lián)規(guī)則集。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述獲取多個(gè)分類類別為第一類別的興趣點(diǎn)搜索結(jié)果之后，所述方法還包括：

移除重復(fù)的分類類別為第一類別的興趣點(diǎn)搜索結(jié)果。

7.根據(jù)權(quán)利要求1-6任一項(xiàng)所述的方法，其特征在于，所述方法還包括：在對所述興趣點(diǎn)搜索結(jié)果排序時(shí)，基于排序排名的數(shù)量進(jìn)行投票確定最終排名。

8.一種興趣點(diǎn)搜索排序系統(tǒng)，其特征在于，包括：

搜索模塊，用于基于交互指令形成興趣點(diǎn)搜索結(jié)果；

排序模塊，基于所述興趣點(diǎn)搜索結(jié)果與預(yù)設(shè)的強(qiáng)關(guān)聯(lián)規(guī)則集，對所述興趣點(diǎn)搜索結(jié)果排序；其中包括根據(jù)興趣點(diǎn)搜索結(jié)果生成決策樹，再根據(jù)決策樹生成對應(yīng)興趣點(diǎn)搜索結(jié)果的強(qiáng)關(guān)聯(lián)規(guī)則；所述根據(jù)決策樹生成對應(yīng)興趣點(diǎn)搜索結(jié)果的強(qiáng)關(guān)聯(lián)規(guī)則具體包括：從決策樹的葉子節(jié)點(diǎn)向上每添加一個(gè)節(jié)點(diǎn)，生成一個(gè)項(xiàng)集；或者，從決策樹的葉子節(jié)點(diǎn)到根節(jié)點(diǎn)中的所有節(jié)點(diǎn)集合為一個(gè)項(xiàng)集；再根據(jù)項(xiàng)集、預(yù)設(shè)的最小支持度以及預(yù)設(shè)的置信度，得到頻繁集和強(qiáng)關(guān)聯(lián)規(guī)則；

輸出模塊，用于輸出排序后的興趣點(diǎn)搜索結(jié)果。

9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括生成模塊，用于生成所述強(qiáng)關(guān)聯(lián)規(guī)則集，所述生成模塊包括：

獲取單元，用于獲取多個(gè)興趣點(diǎn)搜索結(jié)果作為訓(xùn)練集；

強(qiáng)關(guān)聯(lián)規(guī)則集生成單元，用于根據(jù)預(yù)先定義的特征，基于預(yù)設(shè)的分類算法生成關(guān)聯(lián)規(guī)則；以及，

基于所述關(guān)聯(lián)規(guī)則通過關(guān)聯(lián)規(guī)則算法生成所述強(qiáng)關(guān)聯(lián)規(guī)則集。

10.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括：

分類模塊，用于對所述興趣點(diǎn)搜索結(jié)果，基于預(yù)設(shè)的分類條件進(jìn)行分類，確定興趣點(diǎn)搜索結(jié)果所屬第一類別。

11.根據(jù)權(quán)利要求8-10任一項(xiàng)所述的系統(tǒng)，其特征在于，所述排序模塊具體用于：基于興趣點(diǎn)搜索結(jié)果和與興趣點(diǎn)搜索結(jié)果的第一類別對應(yīng)的強(qiáng)關(guān)聯(lián)規(guī)則集，對所述興趣點(diǎn)搜索結(jié)果排序。