[發(fā)明專利]確定興趣點之間的關(guān)系的方法和裝置有效
| 申請?zhí)枺?/td> | 201611208174.2 | 申請日： | 2016-12-23 |
| 公開（公告）號： | CN106790548B | 公開（公告）日： | 2018-08-10 |
| 發(fā)明（設(shè)計）人： | 劉青;陳煒于;徐瑜 | 申請（專利權(quán)）人： | 百度在線網(wǎng)絡(luò)技術(shù)(北京)有限公司 |
| 主分類號： | H04L29/08 | 分類號： | H04L29/08;H04W4/02;H04W8/00;H04W48/16 |
| 代理公司： | 北京鴻德海業(yè)知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11412 | 代理人： | 袁媛 |
| 地址： | 100085 北京*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 確定 興趣 之間 關(guān)系 方法 裝置 | ||
1.一種確定興趣點POI之間的關(guān)系的方法，其特征在于，包括：
獲取用戶上傳的wifi指紋，所述wifi指紋中包括用戶所在位置的無線接入點AP列表信息；
分別確定出每個wifi指紋中的每個AP對應(yīng)的POI；
每經(jīng)過一個時間周期，則對所述時間周期內(nèi)獲取到的各wifi指紋進行統(tǒng)計分析，若確定任意兩個POI分別對應(yīng)的AP出現(xiàn)在同一wifi指紋中的次數(shù)超過第一閾值，則確定兩個POI之間為鄰近關(guān)系；
對于每個存在鄰近關(guān)系的POI，若確定與所述POI存在鄰近關(guān)系的POI數(shù)大于第二閾值，則確定所述POI為高層級POI，并將與所述高層級POI存在鄰近關(guān)系的非高層級POI確定為所述高層級POI的低層級POI。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，
所述分別確定出每個wifi指紋中的每個AP對應(yīng)的POI包括：
根據(jù)預(yù)先建立的AP與POI之間的對應(yīng)關(guān)系，分別確定出每個wifi指紋中的每個AP對應(yīng)的POI。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，
該方法進一步包括：
對于確定為鄰近關(guān)系的兩個POI，若確定連續(xù)N個時間周期內(nèi)獲取到的wifi指紋中均未出現(xiàn)兩個POI分別對應(yīng)的AP出現(xiàn)在同一wifi指紋中的情況，則刪除兩個POI之間的鄰近關(guān)系，N為大于一的正整數(shù)。
4.一種確定興趣點POI之間的關(guān)系的裝置，其特征在于，包括：獲取單元和處理單元；
所述獲取單元，用于獲取用戶上傳的wifi指紋，并發(fā)送給所述處理單元，所述wifi指紋中包括用戶所在位置的無線接入點AP列表信息；
所述處理單元，用于分別確定出每個wifi指紋中的每個AP對應(yīng)的POI，并每經(jīng)過一個時間周期，則對所述時間周期內(nèi)獲取到的各wifi指紋進行統(tǒng)計分析，若確定任意兩個POI分別對應(yīng)的AP出現(xiàn)在同一wifi指紋中的次數(shù)超過第一閾值，則確定兩個POI之間為鄰近關(guān)系，針對每個存在鄰近關(guān)系的POI，若確定與所述POI存在鄰近關(guān)系的POI數(shù)大于第二閾值，則確定所述POI為高層級POI，并將與所述高層級POI存在鄰近關(guān)系的非高層級POI確定為所述高層級POI的低層級POI。
5.根據(jù)權(quán)利要求4所述的裝置，其特征在于，
所述處理單元中包括：預(yù)處理子單元以及判定子單元；
所述預(yù)處理子單元，用于保存預(yù)先建立的AP與POI之間的對應(yīng)關(guān)系；
所述判定子單元，用于根據(jù)所述預(yù)處理子單元中所保存的對應(yīng)關(guān)系，分別確定出每個wifi指紋中的每個AP對應(yīng)的POI，并每經(jīng)過一個時間周期，則對所述時間周期內(nèi)獲取到的各wifi指紋進行統(tǒng)計分析，若確定任意兩個POI分別對應(yīng)的AP出現(xiàn)在同一wifi指紋中的次數(shù)超過第一閾值，則確定兩個POI之間為鄰近關(guān)系，針對每個存在鄰近關(guān)系的POI，若確定與所述POI存在鄰近關(guān)系的POI數(shù)大于第二閾值，則確定所述POI為高層級POI，并將與所述高層級POI存在鄰近關(guān)系的非高層級POI確定為所述高層級POI的低層級POI。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，
所述判定子單元進一步用于，
對于確定為鄰近關(guān)系的兩個POI，若確定連續(xù)N個時間周期內(nèi)獲取到的wifi指紋中均未出現(xiàn)兩個POI分別對應(yīng)的AP出現(xiàn)在同一wifi指紋中的情況，則刪除兩個POI之間的鄰近關(guān)系，N為大于一的正整數(shù)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于百度在線網(wǎng)絡(luò)技術(shù)(北京)有限公司，未經(jīng)百度在線網(wǎng)絡(luò)技術(shù)(北京)有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201611208174.2/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 興趣點系統(tǒng)、興趣點信息系統(tǒng)以及下載多個興趣點的方法
- 用戶興趣點的確定方法、裝置及終端
- 一種全局興趣探索推薦方法和裝置
- 信息中心聯(lián)網(wǎng)中的跟蹤排隊延遲和執(zhí)行相關(guān)的擁塞控制的方法、裝置及介質(zhì)
- 興趣點重要度測量方法和裝置
- 一種導(dǎo)航方法及系統(tǒng)
- 興趣偏好預(yù)測方法、裝置、計算機設(shè)備及存儲介質(zhì)
- 一種興趣點的質(zhì)量評分獲取方法、裝置、計算機設(shè)備及存儲介質(zhì)
- 聚合興趣點的方法、裝置、設(shè)備和介質(zhì)
- 用于優(yōu)化興趣點標(biāo)簽的方法和裝置
