[發(fā)明專利]興趣點(diǎn)POI分類方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201810711963.0
• 申請(qǐng)日: 2018-06-29
• 公開(kāi)（公告）號(hào): CN109033219B
• 公開(kāi)（公告）日: 2022-03-11
• 發(fā)明（設(shè)計(jì)）人: 楊建東;唐旺;張紹瑞
• 申請(qǐng)（專利權(quán)）人: 北京奇虎科技有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29;G06F16/9537;G06F16/906
• 代理公司: 北京恒博知識(shí)產(chǎn)權(quán)代理有限公司 11528
• 代理人: 范勝祥

本發(fā)明公開(kāi)了興趣點(diǎn)POI分類方法和裝置。所述方法包括：根據(jù)樣本POI訓(xùn)練POI名稱到POI類別的分類模型；根據(jù)所述分類模型和目標(biāo)POI的POI名稱，確定所述目標(biāo)POI的一個(gè)或多個(gè)POI調(diào)整類別；根據(jù)所述一個(gè)或多個(gè)POI調(diào)整類別對(duì)所述目標(biāo)POI的POI類別進(jìn)行調(diào)整。該技術(shù)方案通過(guò)機(jī)器學(xué)習(xí)，利用大量可靠樣本POI訓(xùn)練得到的模型對(duì)待調(diào)整POI進(jìn)行類別調(diào)整，使得POI分類準(zhǔn)確度提升，并進(jìn)一步可以應(yīng)用于搜索場(chǎng)景提升POI查詢的準(zhǔn)確度。

技術(shù)領(lǐng)域

本發(fā)明涉及電子地圖技術(shù)領(lǐng)域，具體涉及興趣點(diǎn)POI分類方法和裝置。

背景技術(shù)

POI通常是point of interest(興趣點(diǎn))的縮寫，也可以指point of information(信息點(diǎn))。興趣點(diǎn)和信息點(diǎn)在地圖中可以作為出銀行、景點(diǎn)、公司、醫(yī)院、政府機(jī)構(gòu)、餐館、商場(chǎng)等的標(biāo)識(shí)。本發(fā)明中的“興趣點(diǎn)”和“POI”均指上述含義。

POI可以包含很多信息，例如省、市、區(qū)、地址、經(jīng)緯度、名稱、類型等。目前，許多查詢需要按照POI類別來(lái)檢索POI，而許多POI的類別(type)字段由于數(shù)據(jù)來(lái)源等原因，存在臟數(shù)據(jù)，造成查詢結(jié)果并不準(zhǔn)確，不符合需求。

發(fā)明內(nèi)容

鑒于上述問(wèn)題，提出了本發(fā)明以便提供一種克服上述問(wèn)題或者至少部分地解決上述問(wèn)題的興趣點(diǎn)POI分類方法和裝置。

依據(jù)本發(fā)明的一個(gè)方面，提供了一種興趣點(diǎn)POI分類方法，包括：根據(jù)樣本POI訓(xùn)練POI名稱到POI類別的分類模型；根據(jù)所述分類模型和目標(biāo)POI的POI名稱，確定所述目標(biāo)POI的一個(gè)或多個(gè)POI調(diào)整類別；根據(jù)所述一個(gè)或多個(gè)POI調(diào)整類別對(duì)所述目標(biāo)POI的POI類別進(jìn)行調(diào)整。

可選地，所述樣本POI是從預(yù)設(shè)的一個(gè)或多個(gè)數(shù)據(jù)來(lái)源獲取的，所述數(shù)據(jù)來(lái)源的POI類別可信度不小于第一閾值。

可選地，所述訓(xùn)練POI名稱到POI類別的分類模型包括：對(duì)樣本POI的POI名稱進(jìn)行分詞處理，根據(jù)分詞結(jié)果，選取POI名稱尾部的一個(gè)或多個(gè)詞，根據(jù)選取的詞生成特征進(jìn)行分類模型訓(xùn)練。

可選地，所述選取POI名稱尾部的一個(gè)或多個(gè)詞，根據(jù)選取的詞生成特征進(jìn)行分類模型訓(xùn)練包括：從POI名稱尾部開(kāi)始進(jìn)行N次選取，分別選取1個(gè)詞、2個(gè)詞……N個(gè)詞，將選取的詞的組合作為特征進(jìn)行分類模型訓(xùn)練；其中，N為正整數(shù)。

可選地，所述根據(jù)所述分類模型和目標(biāo)POI的POI名稱，確定所述目標(biāo)POI的一個(gè)或多個(gè)POI調(diào)整類別包括：按照貝葉斯分類方法得到所述目標(biāo)POI的M個(gè)POI訓(xùn)練類別和各POI類別對(duì)應(yīng)的概率；其中，M為正整數(shù)；從所述M個(gè)POI訓(xùn)練類別中，按所述概率由高至低取出k個(gè)POI訓(xùn)練類別作為確定的一個(gè)或多個(gè)POI調(diào)整類別；其中，k為不大于M的正整數(shù)。

可選地，所述根據(jù)所述一個(gè)或多個(gè)POI調(diào)整類別對(duì)所述目標(biāo)POI的POI類別進(jìn)行調(diào)整包括：確定所述目標(biāo)POI的原POI類別與各POI調(diào)整類別的兼容度；若原POI類別中的一個(gè)POI類別與各POI調(diào)整類別的兼容度均小于第二閾值，則從原POI類別中清除該P(yáng)OI類別；若清除完畢后的原POI類別不為空，則將原POI類別中剩余的全部POI類別作為調(diào)整后的POI類別；若清除完畢后的原POI類別為空，則將該k個(gè)POI調(diào)整類別作為調(diào)整后的POI類別。

可選地，該方法還包括：將確定的一個(gè)或多個(gè)POI調(diào)整類別中，所述概率低于第三閾值的POI調(diào)整類別記為POI備選類別；在確定所述目標(biāo)POI的原POI類別與各POI調(diào)整類別的兼容度時(shí)，不需確定原POI類別與POI備選類別的兼容度。

可選地，該方法還包括：根據(jù)所述樣本POI的POI類別，預(yù)先計(jì)算并保存各POI類別的兼容度。

可選地，所述預(yù)先計(jì)算并保存各POI類別的兼容度包括：對(duì)兩個(gè)類別a和b，基于公式P＝#(a,b)/min(#a,#b)計(jì)算兼容度；其中，P為兼容度，#為統(tǒng)計(jì)得到的樣本POI中POI類別的出現(xiàn)次數(shù)。